기억보다는 기록을 해볼까

문제 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 생각 최대한으로 다시 풀어봤지만 특정한 맵에서는 작동을 안 한다 상, 좌, 우, 하 순으로 이동을 하게 만들었지만 다음과 같은 맵에서는 문제에서 원하는 대로 이동하지 않는다. 4 0 9 0 1 1 0 0 0 0 0 0 0 0 0 0 0 (y, x) = 1, 0 (y, x) = 0, 3 (1, 0)을 먼저 가는 게 아니라 (0, 3)을 먼저 가야 한다. 이는 그냥 큐로는 불가능한 것 같다. 지난번에 올린 것처럼 우선순위 큐를 이용하여 push와 동시에 ..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 생각 문제의 조건이 많아 천천히 읽으며 정리해야 한다. 안 그러면 이상한 풀이로 계속 풀다가 꼬인다. 1주일 정도 고민을 했지만 계속 답이 나올락 말락 안 나왔다. 그래서 다른 사람의 코드를 참고했다. https://yulme.tistory.com/92 이 사람은 우선순위 큐로 우선순위를 연산자로 정했다. 우선순위는 거리 > 가장 위 > 가장 왼쪽 순이다. 이동하는 거리를 저장하는데 ..