[백준 1261] 알고스팟 - Java

이 문서는 [BOJ 1261 알고스팟] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #1261 #알고스팟 #Java #Graph #BFS #너비우선탐색 #Dijkstra #다익스트라 #BitwiseOperation #비트연산 #Heap #PriorityQueue Dijkstra, 0-1 BFS 문제 그러나 0-1 BFS로 풀지 않았다.

Dijkstra답게 풀었다. PriorityQueue에 우선순위를 다음과 같이 주고 다익스트라처럼 풀었다. 1.

벽을 부순 횟수(w) - 오름차순 2. (x, y) - 내림차순 2번의 경우 도착점이 (N, M)으로 고정되어 있기 때문에 도착점에 가까운 정점을 먼저 방문하게 처리했다. 0-1 BFS를 사실 아직 잘 모른다.

Queue를 2개 쓰거나, Deque을 사용한다는 것만 안다. 점점 Deque을 쓸 일이 많아지는 것 같..........