문제 링크 : www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 문제 풀이는 다음과 같다. (1) 벽을 부수고 방문하는 기록과 벽을 부수지 않고 방문하는 기록을 모두 저장할 수 있도록, 3차원 bool문을 만들어준다. ex : bool ch[101][101][2] -> 여기서 맨 뒤의 2가 벽을 부쉈는지 아닌지를 결정한다. (2) BFS를 진행한다. 이때 목표 지점인 (n,m)에 도달할 경우, 어차피 BFS는 가장 작은 값, 즉, 가장 빨리 목..
