ABCDE1 [Swift][DFS] 백준 13023번 (ABCDE) 요구능력 : DFS와 인접리스트에 대한 이해 코드설명 : 문제를 읽고 예제를 보면 연속적으로 친구와의 관계가 4번 연결되면 정답이된다. 인접리스트를 구하고 인접리스트를 하나씩 DFS하면 된다. 인접리스트와 DFS를 알아야한다. 예제로 인접리스트를 만들어보자. 예제 2번) 5 5 0 1 1 2 2 3 3 0 1 4 인접리스트 0 -> 1, 3 1 -> 0, 2, 4 2 -> 3, 1 3-> 0, 2 4-> 1 인접리스트를 DFS의 노드방식으로 그리고 깊이우선탐색하면 이해가 갈것이다. DFS를 사용하는 이유는 친구와의 관계(depth)를 세기위함이다. 후기 : 처음에 DFS로 4개연속하면 1출력 아니면 0출력이겠다... 까지는 생각했는데, 문제에 대해 이해를 제대로 못했을 때는 인접리스트 수를 세면 되는게 .. 2021. 9. 25. 이전 1 다음