KOBOT

작성자이재영일 시2024. 10. 08 (화) 18:00 ~ 21:00장 소복지관 b128-1호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차ArrayArrayListLinkedList이번 주차에는 Java에서 많이 사용하는 자료구조 중 리스트 관련된 자료구조를 공부해볼 것이다.1. ArrayArray는 배열을 뜻하는 자료구조로 고정된 크기의 연속적인 메모리 공간에 데이터를 저장하는 구조이다. 배열의 크기는 선언 시에 정해지며 이후 변경할 수 없다는 특징이 있다. 인덱스를 통해 빠르게 데이터에 접근할 수 있어 시간 복잡도가 O(1)인 장점이 있지만, 크기가 고정되어 있어 배열의 크기를 변경할 수 없고, 삽입 및 삭제 시 비효율적일 수 있다는 단점이 있다. Array를 선언할 때 양식..

작성자이재영일 시2024. 9. 24 (화) 18:00 ~ 21:00장 소복지관 b128-1호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차ScannerBufferedReader다양한 입력 예제지난 주차에 백준을 풀 때 느꼈던 기본기 부족을 위해 이번 주차는 입력을 주제로 스터디를 진행할 것이다. 주제를 입력으로 한 이유는 백준 문제를 풀면서 입력을 일단 잘 받아야 하는데, 시간초과가 뜨거나 행렬을 입력받거나, 한줄로 입력된 숫자를 하나 씩 입력받거나 하는 등에 입력을 원래 주 언어였던 파이썬으로 했을 때와 난이도 차이가 심해 공부가 필요하겠다고 느껴서기 때문이다.1. Scanner자바를 공부하면 가장 먼저 배우는 입력 방식이다. 자바에서 사용자로부터 콘솔 입력을 읽을 수 있는 간단..

작성자이재영일 시2024. 9. 19  (목) 18:00 ~ 21:00장 소복지관 b-128호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차DFS란?DFS 백준 풀이BFS란?BFS 백준 풀이이번 주차에서는 지난 주차에서 공부한 Stack, Queue를 활용한 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)에 대해서 알아보고, 백준도 풀어보려고 한다.1. DFS란?깊이 우선 탐색(Depth-First Search, DFS)란 그래프 탐색 방법 중 하나이다. 루트 노드에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. 즉, 정점에서 자식들을 우선으로 탐색하는 알고리즘이라고 생각하면 쉽다. 더 쉽게 예시를 들자면, 미로찾기를 할 때 최대한 한 방향으로 ..

작성자이재영일 시2024. 9. 3 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차큐란?큐의 특징사용법백준 풀이이번 주차에는 Java를 사용하여 자료구조의 대표적인 큐(Queue)를 공부해볼 것이다.1. 큐란?큐는 데이터를 한줄로 세운 형태의 자료구조이다. 데이터가 들어오는 방향과 나가는 방향이 하나 씩 존재하는 형태로 가장 처음에 삽입된 자료가 가장 먼저 삭제되는 선입선출(First-In-First-Out) 구조이다. 실생활에서는 번호표를 이용한 줄서기 등을 예시로 볼 수 있다. 여기서 가장 앞에 있는 데이터 즉, 큐의 앞을 일반적으로 'front' 또는 'head'라고 부르고, 가장 끝에 있는 데이터 즉, 큐의 끝..