BAEKJOON_1697) 숨바꼭질

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 그래프와 BFS # BFS

1697) 숨바꼭질 (19.09.25)

* BFS사용.
* 방문하는 곳들 찍으려다가 얘는 거리를 구하는거라 안되겠구나 생각함.
* 질문들 보면 범위를 n과 k의 최대인 100000보다 훨씬 크게 해야한다고 하는데
* 그렇게 멀리까지 갔다가 돌아오려면 -1을 계속해야하는데 그래야하나 싶어서
* *2했다가 -1할수도 있으니까 +1한거까지하면 되겠다고 생각.
* 근데 지금 코드보니까 그냥 k까지만 돌린거 아닌가.....?
* 하긴 *2해서 +1하는거랑 같지않을까.....?

* 이번 문제는 풀었는데도 뭔가 묘한느낌이 계속ㅠㅠㅠ
* 어쨌든 계속 수정해서 처음 코드보다 시간이 절반정도로 줄었다.