1697번: 숨바꼭질 1697번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 숨바꼭질 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 228950 66821 42280 25.649% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다.
수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다.
순간이동을 하는 경우에는 1초 후... www.acmicpc.net 이 문제는 BFS의 유용한 활용에 대해서 알 수 있는 문제입니다. 1. Problem Analysis 이 문제는 위치가 n인 점에서 위치가 k인 점으로 이동할 때 걸리는 최소 시간을 구하는 문제입니다.
이동 방법은 다음과 같습니다. 1초 동안 좌우로 1칸 이동한다. x+1 or x-1. 1초 동안 현...
#
1697
#
bfs
#
PS
#
그래프탐색
#
문제해결
#
백준
#
숨바꼭질
원문 링크 : 백준1697: 숨바꼭질
