BFS (1) 썸네일형 리스트형 [C / C++] 백준 1260번 - DFS 와 BFS 백준 1152번 : https://www.acmicpc.net/problem/1260 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ✅ 문제 설명 이 문제는 DFS BFS를 다루는 문제로 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V를 입력하고, 양방향 간선이라는 가정 하에 첫째줄에 DFS, 둘째줄에 BFS를 수행한 결과를 출력하는 문제이다. ✅ 알고리즘 설명 간단하게 생각하면, DFS(깊이우선탐색)는 스택, BFS(너비우선탐색)는 큐로 구현한다고 볼 수 있다. DFS는 정점 V를 .. 이전 1 다음
