17396
-
[백준]17396: 백도어 - JAVA문제풀이/백준 2021. 7. 25. 22:46
[백준]17396: 백도어 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 풀이 🪑 문제가 좀 복잡해 보여서 그렇지 사실 문제에 필요 없는 정보를 제외하면 그냥 최단거리 문제이당. 📝 문제를 푸는데 필요한 조건만 정리해 보자. 0에서 N-1번째 분기점 까지 가는 최단 거리를 구해준다. 이때 시야 정보도 주어지는데 0이면 해당 분기점일 때 상대 시야에서 보이지 않는다는 의미이고, 1이면 상대 시야에서 보인다는 의미이다. 시야에서 보이지 않으면서 N-1번째 분기점으로 갈 수 있는 최단거리..