문제
[ 해결순서 ]
- 문제의 조건을 파악한 후 이동을 할 때 3가지 경우에 따라 조건문을 작성하면 되겠다고 파악했다.
- 큐를 이용하여 시작 값을 먼저 큐에 넣고
- 큐가 비어있을 때까지 반복해서 큐의 값을 꺼내어 3가지 조건을 너비우선탐색을 이용한다.
- 값이 조건에 벗어나지 않고, 방문을 하지 않았으면 그 값을 큐에 넣어 재귀호출을 통해 그 값을 기준으로 또 너비우선탐색을 한다.
- 결과의 위치를 찾으면 그 위치가 몇 초후에 찾았는지 visited 배열의 값에 넣어 출력한다.
✏️ 한줄 평
이런 종류의 문제를 너비우선탐색을 이용하여 풀 수 있구나를 제대로 알게 된 문제였다.
코드
'알고리즘' 카테고리의 다른 글
[JAVA] 백준 11057 - 오르막 수 (0) | 2021.07.25 |
---|---|
[JAVA] 백준 7569번 - 토마토 (0) | 2021.07.25 |
[JAVA] 백준 1991번 - 트리순회 (0) | 2021.07.19 |
[JAVA] 백준 2667번 - 단지번호붙이기 (0) | 2021.07.19 |
[JAVA] 백준 1149번 - RGB거리 (0) | 2021.07.19 |