모두 0으로 만들기 (1) 썸네일형 리스트형 프로그래머스: 모두 0으로 만들기 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 입력 받은 edges 배열을 바탕으로 각 노드의 인접 노드 리스트, 인접 노드 개수 배열을 초기화 리프노드 (인접 노드 개수가 1개)만 우선적으로 큐에 입력 BFS 탐색을 통해 해당 노드의 값을 인접 노드에 넘기면서, 해당 인접 노드의 인접 노드 개수 카운트를 1 감소 해당 인접 노드 또한 인.. 이전 1 다음
