이걸 제보하는게 맞는지 잘 모르겠는데 한번 써볼게요.

우연히 찾게 됐는데, 이 문제는 탑코더 문제이며 원본은 https://community.topcoder.com... 이것 입니다.

1.

원본을 보면 '이진트리'로 구성되어있다는 말이 나오죠. 근데 번역본에는 그냥 '트리'라고 되어있습니다.

그리고 원본에서는 루트가 오로지 1개이며 항상 0번노드가 루트입니다.

하지만 이런 점들이 번역본에 전혀 포함되어있지 않았습니다.

따라서 https://www.acmicpc.net/board/... 이 글의 문제가 엄밀하지 않다는 질문은 사실 정확한 지적이었고

https://www.acmicpc.net/board/... 이 글에서 지적하는대로 정삼각형 모양의 트리만 있다는것이 원래 맞는 조건이었습니다.

그런데 이걸 확인을 제대로 안해주시고 문제를 수정하고 데이터를 추가하셔서

지금은 확실히 다른 문제가 되어버렸습니다...

2.

원래는 남은 트리에서 리프 노드의 개수를 구하는 문제도 아닙니다.

원래 설정은 어떤 유기생명체가 세포분열을 하면서 mature가 되어가는 과정 중에 세포 하나를 죽이는 것 입니다.

따라서 https://www.acmicpc.net/board/...  이 글에서 지적하는 반례는 사실 반례가 아닙니다.

3.

그래서 아예 다른 문제가 되어버렸는데

다른 문제가 된 채로 이미 시간이 많이 흘렀으니

문제와 데이터를 원래대로 되돌리는건 옳지 않은 것 같고요,

앞으로 원본이 있는 문제를 수정하거나 데이터를 추가할 때 한번 신경써주셨으면 하는 마음에서

이렇게 글을 남겨봅니다.

감사합니다...