[BOJ 24230] 백준 24230번 - 트리 색칠하기

		2021 경인지역 6개대학 연합 프로그래밍 경시대회 shake! 풀이
A		[BOJ 24228] 젓가락
B		[BOJ 24229] 모두싸인 출근길
C		[BOJ 24230] 트리 색칠하기
D		[BOJ 24231] 해석
E		[BOJ 24232] 망가진 나무

1. 문제

$24230$. 트리 색칠하기 (2021 경인지역 6개대학 연합 프로그래밍 경시대회 shake! Open Contest C번)

백준 24230번 - 트리 색칠하기 (https://www.acmicpc.net/problem/24230)

2. 풀이

어떤 노드의 색깔을 바꾸면, 그 노드의 모든 자식 노드들은 색깔이 바뀐다. 따라서, 어떤 노드와 그 노드에 인접한 자식 노드의 색깔이 다르다면, 자식 노드에서 색깔을 바꾸는 작업이 일어났음을 알 수 있다.

따라서, 임의의 노드와 그 노드의 인접한 자식 노드의 색깔이 다른 경우의 수를 찾으면 정답이다. 단, 처음에 모든 노드가 흰색이었으므로, $1$번 노드(root)의 색깔이 흰색이 아니라면, 정답에 $1$을 더한다.

3. 채점 결과

4. 회고

처음 노드가 흰색이 아닌 경우를 고려하지 않아서 WA를 받았다.

5. 코드