[AC] 1697 숨바꼭질

출처 : https://www.acmicpc.net/problem/1697

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1697.cpp

이 문제는 간단한 BFS문제이나 나는 정말 정답을 맞지 못했다. 결국 맞긴했지만 어처구니없이 맞지 못하였기에 적는다. 

우선 문제는 x-1, x+1, x*2 이 3가지에 대해서 bfs를 돌리면 된다. 그런데 내가 놓친 부분은 중복을 계산하지 않았고 결국 메모리문제에 걸리게 되었다.

나중에 따로 중복체크하는 배열을 만들어서 확인을 하게 하였고 그후 정답을 맞았지만 어처구니없었다.

BFS에서 가장 중요한것은 중복체크인데 이 부분을 간과 하고있었다.

쉬운 알고리즘이기에 한동안 안했더니 바로 이런 실수를 하였다. 앞으로 간간히 해야겠다.