문제 링크입니다: https://www.acmicpc.net/problem/13459
13459번: 구슬 탈출
첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드
www.acmicpc.net
같은 코드를 반복적으로 쓰지 않기 위해 고민을 많이해야하는 BFS 문제였습니다.
가독성을 위해 상수를 별도로 선언하였고 같은 코드를 반복해서 쓰는 경우를 방지하기 위해 큐 안에 있는 코드들은 배열을 사용하여 인덱스가 0 즉 RED는 빨간 구슬을, 인덱스가 1 즉 BLUE일 때는 파란 구슬을 지정하게 했습니다.
자세한 설명은 주석에 추가했습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 5639번 이진 검색 트리 (2) | 2020.02.07 |
|---|---|
| 백준 1244번 스위치 켜고 끄기 (4) | 2020.02.05 |
| 백준 2615번 오목 (0) | 2020.02.03 |
| 백준 17299번 오등큰수 (0) | 2020.01.31 |
| 백준 1526번 가장 큰 금민수 (1) | 2020.01.30 |