BOJ 2668
-
[백준-2668]-[DFS]-숫자고르기알고리즘/BFS_DFS 2018. 11. 23. 13:06
문제링크 : https://www.acmicpc.net/problem/2668 이 문제는 사이클이 발생할 때 까지 DFS로 탐색을 진행하면 된다. 만약 사이클이 발생하지 않는다면 visited 정보를 초기화 해주고 사이클이 발생했다면 방문 정보는 초기화 하지 않아야 된다. 12 3 4 5 6 7 3 1 1 5 5 4 6 예제로 받은 데이터로 표를 만들면 위의 표와 같은데 여기서 1을 탐색하면 1의 값이 3 이고 인덱스 3의 값을 탐색한다. 인덱스 3의 값은 1이고 1과 3은 사이클을 돌게 된다. 사이클이 발생하면 visited는 초기화 하지 않는다. 12 3 4 5 6 7 3 1 1 5 5 4 6 2번 인덱스의 값은 1인데 1은 이미 방문 했으므로 사이클이 성립 안된다. 2의 visited는 초기화 해주..