일단 제가 지금 글을 쓰는 시점으로 모든 데이터가 가능한 방법 중 루트의 정점 번호가 제일 작은 것, 그런 게 여러 개라면 루트가 자식으로 가지는 서브 트리의 정점 번호가 제일 작은 것, 그런 것도 여러 개라면 재귀적으로 아래로 내려가면서 정점 번호가 제일 작은 해를 정답으로 인정하는 듯 합니다. 아마 정해와 같은 풀이를 떠올리셨다면 이걸 어떻게 해야 할지는 잘 아실 거라 생각합니다. 루트의 정점 번호가 제일 큰 것을 선택하게 한 경우 50% 부근에서 틀리게 됩니다.
kolorvxl 9달 전 2
일단 제가 지금 글을 쓰는 시점으로 모든 데이터가 가능한 방법 중 루트의 정점 번호가 제일 작은 것, 그런 게 여러 개라면 루트가 자식으로 가지는 서브 트리의 정점 번호가 제일 작은 것, 그런 것도 여러 개라면 재귀적으로 아래로 내려가면서 정점 번호가 제일 작은 해를 정답으로 인정하는 듯 합니다. 아마 정해와 같은 풀이를 떠올리셨다면 이걸 어떻게 해야 할지는 잘 아실 거라 생각합니다. 루트의 정점 번호가 제일 큰 것을 선택하게 한 경우 50% 부근에서 틀리게 됩니다.