Python으로 푸는 백준 1697. 숨바꼭질
백준 1697. 숨바꼭질수빈이와 수빈이의 동생이 숨바꼭질을 하고 있다. 수빈이가 걷거나 순간이동을 하여 동생을 찾아낼 수 있다.가장 최소한의 움직임으로 동생을 찾을 수 있는 경우가 몇 초 후인지 알아낼 수 있도록 코드를 구현해보자.백준에서 푼 문제 리스트 보러 가기백준에서 문제 보기github에서 코드 보기문제 조건수빈이는 걷거나 순간이동을 할 수 있다.- 수빈이의 현재 위치를 X라고 했을 때, 걷는다면 1초 후 (X - 1) 혹은 (X + 1)에 위치한다.- 수빈이의 현재 위치를 X라고 했을 때, 순간이동을 한다면 1초 후 2*X에 위치한다.문제 풀이숫자가 써 붙여진 10만개의 방을 오가면서 수빈이와 수빈이의 동생이 숨바꼭질을 하고 있다고 생각하고 문제를 푼다. 수빈이가 현재 있는 위치 X에서 이동할 ..
