# 1697

dev-smile

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

seungjae

백준 1697번 숨바꼭질 문제 바로가기문제만 보면 되게 간단해보이는 문제이다! 하지만 정답률이 25%라서 조금 떨면서 시작했다!하지만 풀면서 느낀점은 그렇게 어려운 문제는 아니라는 것. BFS문제를 조금이라도 풀어봤다면 쉽게 생각할 수 있었다.우선 이 문제를 보고 x-

cloud_oort

백준 1697 숨바꼭질

xowns0269

백준 1697 숨바꼭질 풀기

blooper20

백준 - 숨바꼭질(1697)

taeho97

https://www.acmicpc.net/problem/1697수빈이가 현재 점 N에서 동생이 있는 점 K까지 걷거나 순간이동을 하여 이동하려고 합니다.수빈이의 위치가 X일 때 걷는다면 1초 후에 X - 1 또는 X + 1로 이동하고 순간이동을 하면 1초 후

cldhfleks2

문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+

y7y1h13

간단하게 풀린다. 3가지 경우를 계속 계산

nathan29849

숨바꼭질 (BFS)

eldpswp99

문제 링크8달 전에 dp를 통해 해결했었던 문제였지만, 오늘 재채점을 통해 틀렸습니다를 받아서 다시 풀게 되었다. 각 좌표를 정점으로, 1초후에 이동할 수 있는 점들을 연결하여 간선을 만들고 BFS를 통하여 n에서 k까지 갈 수 있는 최단경로를 찾음으로써 문제를 해결하