[BOJ 17071] 숨바꼭질 5

[sh0723]

풀이 요약

• 동생의 t초 위치를 K + t(t + 1) / 2로 계산하고, 범위를 벗어나면 탐색을 종료했습니다.
• 수빈의 이동은 BFS로 확장하면서 X-1, X+1, 2*X 후보만 큐에 넣었습니다.
• 같은 좌표라도 도착 시간의 홀짝에 따라 이후 만날 수 있는 시간이 달라지므로 visited[2][500001]로 시간 parity를 분리했습니다.
• 각 시간대의 동생 위치가 현재 parity에서 방문 가능한 위치라면 해당 시간이 최소 시간이 됩니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17071%EB%B2%88-%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88-5

문제

• BOJ 17071
• 제목: 숨바꼭질 5

Closes #67