BFS1 백준 1697 숨바꼭질 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS를 이용해서 풀었는데 자꾸 틀렸습니다가 뜸 시작점(N)에 다시 방문하지 않게 하기 위해 visited[N]을 1로 넣고 시작했더니 [1 1] 같은 케이스에서 0이 아닌 2가 출력된 것이었음. bfs 앞부분에 같으면 0 출력하고 종료하는 코드를 넣으니까 풀렸다. visited랑 몇번째 방문인지 체크하는 배열을 따로 선언해야 하나 고민중 사실 visited가 0이 아니면 무조건 방문.. 2021. 3. 24. 이전 1 다음