Bull

백준 12851숨바꼭질2 문제이다. 숨바꼭질1 문제에선 이미 BFS방식으로 Queue에 숫자를 넣어 층을 구별하면서 Pop하여 층을 더해줄 수 있었다. Visit[]을 만들어 이미 조사된 숫자는 조사하지 않고 목표 숫자를 만나면 함수 동작을 return하여 조사를 마친다. 하지만, 이번 숨바꼭질2에선 같은 최소 경로의 층에서 그 숫자의 개수를 추가로 세야한다. 1) 처음에는 중복된 숫자도 조사하는 방식으로 찾아보려 했는데 그렇게 되면 3^(층 수)이하만큼 커지게 되어 배열의 숫자가 어마어마하게 커진다. ....(X) 2) 중복된 숫자를 조사하는 대신 중복된 숫자를 Visit[]에 넣는 방식을 택했다. 하지만, 이렇게 되면 최소 경로의 수가 아닌 조사한대로 나오게 되고, 하면서 생각해보니까 중복된 숫자를 ..