[python] 프로그래머스 2025 코드챌린지 1차 예선 : 홀짝노드
·
Algorithms/Programmers
링크: https://school.programmers.co.kr/learn/courses/30/lessons/388354 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제루트 노드가 설정되지 않은 1개 이상의 트리가 있습니다. 즉, 포레스트가 있습니다.모든 노드들은 서로 다른 번호를 가지고 있습니다.각 노드는 홀수 노드, 짝수 노드, 역홀수 노드, 역짝수 노드 중 하나입니다. 각 노드의 정의는 다음과 같으며, 0은 짝수입니다.홀수 노드노드의 번호가 홀수이며 자식 노드의 개수가 홀수인 노드입니다.짝수 노드노드의 번호가 짝수이며 자식 노드의 개수가 짝수인 노드입니다.역홀수 노드노드의 번호가 홀수이며 자식 노드..