백준 1005 ACM Craft 풀이 예제 2번의 건설 순서를 그래프로 표현해보았습니다. 이 그림에서 결과값을 계산하
백준 1103 게임
백준 6091 핑크 플로이드 풀이
빌딩을 탈출할 수 있는 최단 시간을 구해야 하기 때문에 BFS 를 사용하기로 했습니다.매 초마다 발생하는 일은 상근이의 이동과 불 번짐입니다. 하지만 해당 초에 상근이가 이동하는 경우의 수는 많고 불 번짐은 1회만 발생해야 합니다.bfs에서는 depth가 같은 poin
Virus 객체를 만들어 num으로 정렬할 수 있도록 Comparable을 implements하여 compareTo를 override하였습니다.입력을 받으면서 0이 아닌 숫자들은 PriorityQueue에 담았습니다.주어진 S만큼 for문을 돌며 현재 pq에 있는 Vi
백준 16434 드래곤 앤 던전