[백준 10230] Maze 1 - soo:bak

문제 링크

10230번 - Maze 1

설명

주어진 밭 지도를 미로 규칙에 맞게 바꿔 Text 로 제출하는 문제입니다.

접근법

테두리에 딱 한 칸만 길을 만들고, 나머지 테두리는 막아 입구를 하나로 고정합니다.

내부는 서로 이어지도록 열어 유효한 미로를 만들고, 가장 멀리 떨어지는 지점이 중심이 되도록 배치합니다.

---

Code

##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########