문제 링크입니다: https://www.acmicpc.net/problem/25513
25513번: 빠른 오름차순 숫자 탐색
5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자에는 -1, 0, 1, 2, 3, 4, 5, 6중 하나의 수가 적혀 있다. 격자의 위치는 (r, c)로 표시한다. r은 행 번호, c
www.acmicpc.net
전형적인 BFS 문제에서 1 ~ 6이 적힌 칸은 여러 번 밟을 수 있는 조건이 하나 추가된 문제였습니다.
알고리즘은 아래와 같습니다.
1. 1부터 6까지 순차적으로 탐색해야 하므로 반복문을 돌리며 BFS를 수행합니다.
2. 현재 위치 {r, c}에서 탐색하는 숫자가 있는 칸까지 도달할 때까지 BFS를 수행하고 만약 해당 숫자까지 갈 수 없으면 -1을 출력하고 프로그램을 종료합니다.
3. 1부터 6까지 탐색 완료했을 경우 총 움직인 거리를 출력해줍니다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 25596번 마트료시카 박스 II (0) | 2022.09.22 |
|---|---|
| 백준 25516번 거리가 K이하인 트리 노드에서 사과 수확하기 (0) | 2022.09.04 |
| 백준 25527번 Counting Peaks of Infection (0) | 2022.08.31 |
| 백준 25501번 재귀의 귀재 (0) | 2022.08.28 |
| 백준 15235번 Olympiad Pizza (0) | 2022.08.04 |