본문 바로가기
짱구 굴리기 (Q) -

[백준 1697] 숨바꼭질

by skwzz 2019. 4. 9.

출처 : https://www.acmicpc.net/problem/1697

BFS 문제입니다.

큐를 생성해 N을 넣고

현재 점 N을 기준으로

N-1

N+1

N*2

를 모두 구한뒤

이것이 범위를 벗어나지 않으면서 처음 탐색된 값일경우

배열의 현재위치값 + 1 해주고 큐에 넣어줍니다.

이것을 M이 될때까지 반복.

 

'짱구 굴리기 (Q) - ' 카테고리의 다른 글

[백준 9663] N-Queen  (0) 2019.04.11
[백준 2667] 단지번호 붙이기  (0) 2019.04.09
[백준 7576] 토마토  (0) 2019.04.09
[백준 2178] 미로탐색  (0) 2019.04.08
[백준 15903] 카드 합체 놀이  (0) 2019.04.07