https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 아이디어 상하좌우로 움직여 목표까지 최단거리로 이동하는 문제 (= 노드들이 인접해 있을 경우 최단 거리를 구하는 문제) and 거리가 1 ⇒ bfs로 해결 그람을 사용하는 경로와 사용하지 않는 경로가 겹치는 경우 문제가 생긴다. 겹치는 경로(칸)가 A라고 했을 경우 그람을 갖고 있으면 모든 경로를 다 갈 수 있기 때문에 그람을 갖고 먼저 도착하면 문제가 생기지 않는다. 하지만 그람..
