백준 10989번

저는 단계별로 풀어보기로 문제를 풀고있는데, 기수정렬 또는 계수정렬로 풀어보세요! 라고 써있는걸 기수정렬로만 풀었더니 런타임 에러가 떠버려서... 슬랙에서 질문하니 아직 문제 설명 수정이 안되어있다는 한탄을 하시더라구요.. ㅎㅎ; 메모리 제한 같은부분에서 대답이 척척 나오시던데 저도 더욱 열심히 공부해야겠습니다.

아래는 제가 짜본 기수정렬과 계수정렬입니다.

- 기수정렬 소스코드

void radix_sort(int* arr, int n, int radix) {

std::queue<int> newarr[10];

for (int i = 0, mod = 1; i < radix; i++, mod*= 10) {

for (int j = 0; j < n; j++) {

int temp = (arr[j] / mod) % 10;

newarr[temp].push(arr[j]);

}

int k = 0;

for (int j = 0; j < 10; j++) {

while (!newarr[j].empty()) {

arr[k++] = newarr[j].front();

newarr[j].pop();

}

}

}

}

- 계수정렬 소스코드 (입력과 동시에 처리)

int n, max;

scanf("%d", &n);

int arr[10000] = { 0 };

max = 0;

for (int i = 0; i < n; i++) {

int count;

scanf("%d", &count);

arr[count-1]++;

if (count >= max)

max = count;

}

for (int i = 0; i < max; i++) {

while (arr[i] > 0) {

printf("%d\n", i + 1);

arr[i]--;

}

}