트리 (1) 썸네일형 리스트형 트리 색칠하기(백준 24230) https://www.acmicpc.net/problem/24230 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net 처음에는 트리를 순회하며 색을 칠하려 했으나 시간 초과로 인해 다른 방법을 찾아야 했다. 다른 풀이법을 보니 부모와 자식 노드의 색이 다르면 색을 1회 칠한 것으로 처리해서 색칠 횟수를 구하면 된다. 추가로 트리의 가장 첫 번째 노드가 색이 흰색이 아니면 정답에 1을 더한다. import sys # 표준 입력을 더 빠르게 받기 위해 sys.stdin.readline 사용 input = s.. 이전 1 다음