728x90 반응형 트리 알고리즘1 [백준]15900번: 나무 탈출 https://www.acmicpc.net/problem/15900 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 문제를 간단하게 요약하면 다음과 같다. - 1은 루트 노드다. - 초기 모든 리프 노드에만 말이 있다. - 말이 루트 노드(1)에 도착하면 제거한다. - 게임은 성원이가 먼저 시작하며 우리가 원하는건 성원이가 이기면 "Yes"를 지면 "No"를 출력하는 것이다. 접근 아이디어 - 몇 개의 트리를 그리고 시뮬레이션 해보면 다음과 같은 규칙을 발견할 수 있다. - 루트노드에서 모든 리프 노드까지의 d.. 2023. 11. 23. 이전 1 다음 728x90 반응형