숨바꼭질3
Prob
점 N(0 ≤ N ≤ 100,000)에서 점 K(0 ≤ K ≤ 100,000)를 가장 빨리 찾기
N의 위치가 X일 때 X++, X–, X=2 가능
숨바꼭질과 다른 점은 X=2일 때 시간이 소모되지 않음
Solv
x*=2 때문에 visit을 통한 방문 여부만으로는 q에 push여부를 확인하기 부족함
visit을 방문 여부 확인과 동시에 cost를 비교하는 용도로 사용하기 위해 visit에 cost값 저장
이동했을 때 cost가 기존 cost보다 작은 경우 q에 push
