글 읽기 - [해결] 기수 정렬이 메모리를 많이 먹나요??

97mjh1012 3년 전 0

Suffix Array, Lcp를 nlogn 구현하는 방법을 찾다가

기수정렬이라는 것을 알게되어서 구현을 해봤는데요

메모리 제한이 128mb인데 메모리 초과가 뜨네요...

1000개 데이터, 최대 자리수가 4인데... 이유가 뭘까요..? ㅜㅜ

------------------------------------------------------------------------
아.....ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

제가 바보같은 짓을 했네요...

for문 밖에서 index선언하고

초기화 한답시고 1번 for문에서 다시 index=0을 했지만, 앞에 int i하고 반점찍고 하는 바람에 index가 두개 선언 ㅋㅋㅋㅋㅋㅋ

			for (int i = 9, index = 0; i >= 0; i--)
			{
				while (!buketN[i].empty()) { list[index++] = buketN[i].front(); buketN[i].pop(); }
			}
			for (int i = 0; i < 10; i++)
			{
				while (!buketP[i].empty()) { list[index++] = buketP[i].front();	buketP[i].pop(); }
			}

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

문제

문제

출처

ICPC

[해결] 기수 정렬이 메모리를 많이 먹나요??

97mjh1012 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말