프로그래밍/알고리즘
2022. 10. 3.
백준 1697 : 숨바꼭질 _ C++
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #그래프 #BFS알고리즘 #silver1 회고 ✔ 알고리즘 접근 방식 처음엔 문제를 어떤 방식으로 접근하면 좋을지 갈피를 못잡다가 너비 우선 탐색 태그를 보고 힌트를 얻었다. 때문에 dx 배열을 통해 -1, +1, *2 로 이동 방향을 설정 해 주었고 BFS 큐에 이동한 위치와 이동한 횟수를 pair로 함께 저장하여 이동한 위치와 동생의 위치가 일치하게 될 경우 이동한 ..
