13549번: 숨바꼭질 3
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
큐를 두개 쓰거나, deque를 쓰면 해결이 가능할 거라는 말만 듣고 들이박았다가 된통 깨진 기억이 난다.
87 ~ 91 라인이 큐를 두 개 사용하는 코드에서 핵심 부분인데, 이렇게 해야하는 건지는 상상도 못했지...
'알고리즘' 카테고리의 다른 글
| 백준 1501 : 영어 읽기 (0) | 2020.11.17 |
|---|---|
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |