https://www.acmicpc.net/problem/1347
1347번: 미로 만들기
홍준이는 미로 안의 한 칸에 남쪽을 보며 서있다. 미로는 직사각형 격자모양이고, 각 칸은 이동할 수 있거나, 벽을 포함하고 있다. 모든 행과 열에는 적어도 하나의 이동할 수 있는 칸이 있다. 홍
www.acmicpc.net
구현 문제에 해당한다. 홍준이의 이동방향을 어떻게 구현할지 고민했던 문제다.
풀이
시작지점이 지도의 어느 부분인지 알 수 없다. 따라서 시작 지점에서 최대 이동 범위인 50칸을 상하좌우로 확장한 상태에서 시작하여 지도를 그려낸 뒤 방문했던 x, y값의 최대, 최소 좌표 영역을 출력했다.
미로 탐색 부분의 구현은 BFS를 사용할 때 자주 사용하던 dx, dy배열을 사용하여 "L"이나 "R"이 입력되면 배열의 인덱스를 변경하는 방법으로 구현했다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [1195] 킥다운 (1) | 2022.11.02 |
|---|---|
| [1915] 가장 큰 정사각형 (0) | 2022.11.01 |
| [1388] 바닥 장식 (0) | 2022.10.31 |
| [1063] 킹 (1) | 2022.10.28 |
| [16920] 확장게임 (0) | 2022.10.26 |