BOJ 1261 알고스팟

이 문제에 대한 접근은 다음과 같습니다. 우선순위 큐를 쓰되, 최소 힙으로 잡으셔야 합니다. 왜냐하면, 맵을 순회하면서 벽이 있다면 벽을 부순 값을 dist에 저장하는데 이때 dist 값이 큐에 들어가서 최대 힙으로 잡히면 맨 밑부터 찾아봐야하는 일이 발생하게 됩니다. => 메모리 초과의 원인 그외에는 최소값을 갱신시켜주기 위한 조건만 넣어주신다면 일반적인 BFS 와 다를것이 없습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ..