139   7년 전

1. 어떻게 인풋이 주어져도 CEO를 루트로 가지는 tree가 주어진다는 조건과

2. 자신의 parent와의 색깔만 다르면 된다는 조건 때문에

tree를 짝수 level, 홀수 level로 나누어서 각 level에 존재하는 노드의 수를 각각 a, b라고 하고 선물의 가격을 u, v라고 하면

min(a*u + b*v, a*v + b*u)를 출력하는 식으로 구상을 하고 작성했습니다.

예제의 경우 잘 나오기도 하고, 구상한 알고리즘에서 예외를 제가 생각을 할 수 없어서 질문 드립니다ㅠㅠ

어떤 부분이 문제일까요?

zlzmsrhak   7년 전

정말 놀랍게도, p[i] < i 라는 조건이 없네요. 예제에도 2번째 노드의 부모가 3번 노드에요

zlzmsrhak   7년 전

그래서 19번째 줄에서 구해지지 않은 d[p[i]] 값을 사용하게 되어 틀리는 것 같습니다.

139   7년 전

@zlzmsrhak

앗 시험이 이제끝나서 이제 확인했네요ㅠㅠ

슬랙에서도 doju님께 같은 지적을 받아서, find함수를 새로 정의해서 제출해봤는데 WA가 뜨더라구요

아마 구현상에 실수가 살짝 있는 것 같아요ㅠㅠ

조언 참고해서 다시 풀어보겠습니다 감사합니다!

139   7년 전

@zlzmsrhak

출력형식도 틀렸었네요 호호.... 수정해서 AC받았습니다 감사합니다!

댓글을 작성하려면 로그인해야 합니다.