백준 15900 파이썬

[백준 15900번] 나무 탈출 - 파이썬

⚠️ 문제 https://www.acmicpc.net/problem/15900 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 🔐 풀이 문제에서 모든 게임말은 리프 노드에 존재하고, 각 차례에 게임말을 부모 노드로 옮겨야하는데 더 이상 옮길 말이 없으면 게임이 끝납니다. 이때 먼저 게임을 시작한 "성원"이가 게임을 이기기 위해서는 말을 움직일 수 있는 총 횟수가 홀수여야 합니다. 말을 움직일 수 있는 총 횟수는 각 리프노드까지의 depth를 모두 더한 것과 같기 때문에 이를 구해 홀수인지 확인하면 성원이가 게임..