코딩스토리

www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net dp 문제이다. 요즘 dp를 많이 풀어보고 싶어서 풀어봤는데 처음 봤을때 dp가 아닌줄 알았다. 누가봐도 bfs 문제 같아서 에라 모르겠다 하고 bfs로 풀다 보니 뭔가 이상.. bfs와 dp를 섞어서 풀다보니 뭔가 쎄~ 했다. 일단 예제랑 반례들 답이 잘 나오길래 제출하긴 했는데 메모리초과!! 역시 느낌이 중요하다니까 잠시 고민해봤는데 아무래도 bfs를 사용할 때 queue에 너무 많은 데이터가..