정말 놀랍게도, p[i] < i 라는 조건이 없네요. 예제에도 2번째 노드의 부모가 3번 노드에요
7528번 - Holiday Gifts
앗 시험이 이제끝나서 이제 확인했네요ㅠㅠ
슬랙에서도 doju님께 같은 지적을 받아서, find함수를 새로 정의해서 제출해봤는데 WA가 뜨더라구요
아마 구현상에 실수가 살짝 있는 것 같아요ㅠㅠ
조언 참고해서 다시 풀어보겠습니다 감사합니다!
출력형식도 틀렸었네요 호호.... 수정해서 AC받았습니다 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
139 7년 전
1. 어떻게 인풋이 주어져도 CEO를 루트로 가지는 tree가 주어진다는 조건과
2. 자신의 parent와의 색깔만 다르면 된다는 조건 때문에
tree를 짝수 level, 홀수 level로 나누어서 각 level에 존재하는 노드의 수를 각각 a, b라고 하고 선물의 가격을 u, v라고 하면
min(a*u + b*v, a*v + b*u)를 출력하는 식으로 구상을 하고 작성했습니다.
예제의 경우 잘 나오기도 하고, 구상한 알고리즘에서 예외를 제가 생각을 할 수 없어서 질문 드립니다ㅠㅠ
어떤 부분이 문제일까요?