Always Be Wise

▶ 문제 : https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net ##### 문제 ##### # 티떱숲의 지도는 R행 C열로 이루어져 있다. # 비어있는 곳은 '.'로 표시되어 있고, # 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. # 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다. # 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. (위, 아래, 오른쪽, 왼쪽) # 물도 매 분마다 비어있는 칸으..

▶ 문제 : https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net ##### 문제 ##### # n×n 바둑판 모양으로 총 n2개의 방이 있다. # 일부분은 검은 방이고 나머지는 모두 흰 방이다. # 검은 방은 사면이 벽으로 싸여 있어 들어갈 수 없다. # 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. # 윗줄 맨 왼쪽 방은 시작 방으로서 항상 흰 방이고, # 아랫줄 맨 오른쪽 방은 끝방으로서 역시 흰 방이다. # 시작방에..