https://www.acmicpc.net/problem/16940 와우~ BFS 스폐셜 저지? [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 아는가? 예제를 통한 예시를 보여주겠다 먼저 1,2 1,3 1,4 2,4 3,4라는 edge가 있는 경우를 그래프로 나타내보겠다 대략 이렇게 그려져 있다 그lee-soo.tistory.com당연히 BFS풀고와봐야겠지 내용은 간단하다 연결된 NODE들에 대해서 올바른 BFS 방법대로 나온 수열인가? 1아니면 0 예를들어 앞선 예시에 나온 에 대해서는 이런 형태로만 진행되면 된다(파랑 > 빨강 > 검..