[백준] 17220번 : 마약수사대 Java 풀이 (DFS)
https://www.acmicpc.net/problem/17220 17220번: 마약수사대 최근들어 세계적으로 마약과 관련한 사회적 문제들이 많이 발생하고 있다. 이에 따라 경찰은 마약 수사대의 한정된 인력이 허용하는 선에서 최대한 마약공급을 막고자 한다. 마약 공급책들은 www.acmicpc.net 문제 구현 알고리즘 해당 문제는 graph, dfs (또는 bfs)를 활용해서 푸는 문제 입니다. 해당 문제에서는 예외 케이스들이 존재해서 해결하는데 시간이 걸렸습니다. 확인사항 1. 마약 원산지는 제외하고 결과값을 구해야함 마약수사대가 소재지 파악에 원산지가 들어갈 수 있지만 최종적으로 구해야되는 값은 마약 공급자입니다. 그러므로 Root노드를 제외한 Edge노드만 counting해줘야합니다. 2. 마약..
2023. 8. 10.
최근댓글