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 |