[BOJ] 백준 23352 방탈출 자바 (Java)
2024. 11. 4. 23:20
알고리즘/백준[BaekJoon]
링크 : https://www.acmicpc.net/problem/23352문제를 풀며 고민했던 점조건이 생각보다 까다로운데 일반적인 BFS로 해결이 될까?더이상 갈 수 없을때를 어떻게 구할까?모든 조건에 대한 비교를 어떻게 진행해야할까?밟았던 단계모든 0이 아닌 값을 갖고 있는 부분을 시작점으로 잡고 BFS를 수행BFS에서 상하좌우 네 방향에서 들어갈 수 있는 방이 없다는 걸 isBlock으로 체크isBlock에 걸리는 노드는 더이상 갈 수 없는 곳이므로 답을 체크하는 ans 우선순위 큐에 집어넣음ans 큐의 최상단 Password 값을 출력 >> 해결package b23352;import java.io.BufferedReader;import java.io.IOException;import java.i..