모두 0으로 만들기 : 그림을 그려서 조금 끄적거리다보면서 모든 정점의 가중치를 0으로 만들수 있는 방법이 보입니다.모든 정점의 가중치 합이 0이 나오지 않는다면 모든 정점의 가중치를 0으로 만들 수 없다.트리이지만, 정점부터 시작하지 않고 어떤 지점 부터 시작해도 상
여행경로 : https://school.programmers.co.kr/learn/courses/30/lessons/43164 Problem Solve 연결된 공항을 한 줄로 줄세워 경로를 만들어야 하는 걸 보고 위상정렬을 먼저 떠올렸습니다. 위상정렬을 DFS를
14502 연구소 : https://www.acmicpc.net/problem/14502벽을 세우는 일과 바이러스를 퍼트리는 일을 분리해서 생각을 했다.벽을 세우는 일은 백트래킹을 사용하여 3개의 벽을 세우고(dfs) 3개의 벽을 세웠을 때 바이러스를 퍼트리는