# 1697

백준 1697 숨바꼭질
문제 정리 수빈 N 걷거나 순간이동 걷 : x - 1, x + 1 순 : x * 2 동생 K N K 입력 수빈이 동생에게 가는 가장 짧은 길 ex) 5 17 5-

백준 1697번 숨바꼭질 (Python, BFS, Silver 1)
백준 1697번 숨바꼭질 문제 바로가기문제만 보면 되게 간단해보이는 문제이다! 하지만 정답률이 25%라서 조금 떨면서 시작했다!하지만 풀면서 느낀점은 그렇게 어려운 문제는 아니라는 것. BFS문제를 조금이라도 풀어봤다면 쉽게 생각할 수 있었다.우선 이 문제를 보고 x-
[BaekJoon] 1697 숨바꼭질
https://www.acmicpc.net/problem/1697수빈이가 현재 점 N에서 동생이 있는 점 K까지 걷거나 순간이동을 하여 이동하려고 합니다.수빈이의 위치가 X일 때 걷는다면 1초 후에 X - 1 또는 X + 1로 이동하고 순간이동을 하면 1초 후
[백준 C++] 1697 숨바꼭질
문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+
백준 1697번 : 숨바꼭질
문제 링크8달 전에 dp를 통해 해결했었던 문제였지만, 오늘 재채점을 통해 틀렸습니다를 받아서 다시 풀게 되었다. 각 좌표를 정점으로, 1초후에 이동할 수 있는 점들을 연결하여 간선을 만들고 BFS를 통하여 n에서 k까지 갈 수 있는 최단경로를 찾음으로써 문제를 해결하