KOBOT

작성자이재영일 시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를 사용한 알고리즘을 공부해볼 것이다. Java는 현재 한국에서 가장 많이 사용되는 언어라고 봐도 무방할 정도의 인지도를 가졌는데, 아마도 Java 프레임워크인 Spring 때문일 것이다. 이번 모각코를 통해 Java 활용 능력을 기르고, 이후 Spring 스터디까지 나아가볼 것이다. 1. 스택이란?스택은 데이터를 차곡차곡 쌓아 올린 형태의 자료구조이다. 한쪽에서만 데이터를 넣고 뺄 수 있는 제한적으로 접근할 수 있는 형태로 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 ..