2910번 - 빈도 정렬
안녕하세요
2910번 count 배열에 빈도 수를 저장한 후에,
TreeMap에 Node 클래스를 (빈도수와 먼저 나온 것이 먼저 나오도록 Comparable을 구현함)
Key값으로 하고, value는 숫자로 하였는데요. 14%에서 런타임에러가 납니다. ㅠㅠ
고수님들이 도와주세요. ㅠ
c가 10억이면 50번째 줄은 20억 바이트, 약 2GB를 필요로 합니다. 메모리 제한을 훌쩍 뛰어넘습니다.
djm03178님 감사합니다 !
메모리초과일때도, 런타임에러가 나올 수 있군요.
그럼 다른 분들이 Map을 이용해서 저장하였던것 같은데 그 방식으로하면 될까요 ?
HashMap을 이용해서 해결했습니다!
djm03178님 정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
kgwaaa 6년 전
안녕하세요
2910번 count 배열에 빈도 수를 저장한 후에,
TreeMap에 Node 클래스를 (빈도수와 먼저 나온 것이 먼저 나오도록 Comparable을 구현함)
Key값으로 하고, value는 숫자로 하였는데요. 14%에서 런타임에러가 납니다. ㅠㅠ
고수님들이 도와주세요. ㅠ