ajrwk384   9달 전

인덱스 트리로 풀었는데( 루트노드 인덱스를 1로)도대체 뭐가 틀린지 모르겠어요,, 질문검색에 있는 테스트케이스까지 포함해서 모두 맞게 나오고,,

트리도 직접 출력해봤는데 노드값들도 다 정상적으로 나오고,, 미치겠네여 ㅎㅎ 고수님들 도와주세요..

seico75   9달 전

6번째 줄 *3이 충분하지 않은 것으로 알고 있습니다. 

모책을 보면 n보다큰 2의 제곱수*2 를 하거나 n*4를 하라고 되어 있네요.

ajrwk384   9달 전

n이 최대 1,000,000이고, n보다 큰 2의 제곱수가 1,048,576이라서 2배하면 대략 210만, 넉넉히 3배해서 3백만으로 잡은건데,,

크기에는 아무 이상 없지 않나여?? ㅠㅠ

seico75   9달 전

저는 4배로 고쳐서 통과하길래 그문제라고 생각했는데 1000000의 3배니 말씀하신 것이 맞네요.

9라인의 등호가 문제는 안될까요? 실메모리보다 하나더 초기화하는데...  제가 지금 해볼수 없어서 의심되는 거만 말씀드리네요

ajrwk384   9달 전

와 맞네여 ㄷㄷ 저걸 왜 못 봤을까요..  하 뒈져야겠네여.. 

덕분에 맞았습니다 뜨네여..

감사드립니다. ㅠㅠ

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