sjnov11   2년 전

안녕하세요. 일단 백준 문제가 아닌터라 카테고리를 어디로 둬야할지 몰라서 자유게시판에 올립니다.

아래는 금번 카카오 코드페스티벌 E번을 풀었던 코드입니다. 

문제 링크가 닫혀서 정확하게는 알 수 없지만 기억나는대로 적어본다면

트리형태의 자료구조, 각 노드에는 score와 가수 정보가 있으며

한 노드에 가중치를 주게 된다면, 그 노드의 서브트리의 노드 갯수로 가중치를 나눠서 모든 서브트리 노드에 더해줍니다.

각 음악별 가수의 평균점수가 J가 넘게되는 time을 출력하는 것이 문제의 답입니다.

문제를 제출하고나니 런타임오류가 떴습니다.

혹시라도 인덱스 범위 초과된 참조가 있나 확인을 하였지만 찾지 못했습니다.

도움을 주신다면 대단히 감사하겠습니다.

혹시라도 코드에서 궁금하신 점 있으시다면 편하게 댓글 달아주세요!

djm03178   2년 전

제 기억으로는 T의 범위는 10^9 이하입니다. 1부터 K까지만 시간이 있는 게 아닙니다. 즉, 아무 일도 일어나지 않는 시간이 중간에 있을 수 있습니다.

sjnov11   2년 전

감사합니다 ㅜㅜ

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