아까 그 정렬 문제요

[아둔의dz(118.33)]

JAVA 기준으로 2개 통과했는데

첫 번째에 COUNTING SORT로 풀어서 그냥 통과되길래 통과된 줄 알았는데

이러면 배열 10^7 잡은 순간 이미 OUT되야 하는데 이상해서

다시 풀어본 건

자연수가 10000개니까 10001개 짜리 배열 A

각 라인은 10000이하의 자연수 N

각 라인 돌면서 A[N]++ 하고

A[N] 순회하면서 A[N]의 값만큼 루프 돌면서 N을 출력해줬는데 어떤가여?

C++로는 밑에 방법으로도 안 됨?

[아둔의dz(118.33)]

이상타... 메모리는 그렇다쳐도 시간은 C++이 더 빠를텐데 왜 그럴까여 ㅠ

[whatugonnado(sibal214)]

시간초과행

[whatugonnado(sibal214)]

모든 알고리즘 사이트에선 자바는 시간 두배로 주던데

[20160525(circir6174)]

상식적으로 아래방법이 맞는데 안됨?

[아둔의dz(118.33)]

역시 자바충이 문제네요

[우물안올챙이(whiteprince)]

링크좀요

[whatugonnado(sibal214)]

10989

[우물안올챙이(whiteprince)]

나도 시간 초과 ㅋㅋㅋ

[익명(49.174)]

되야->돼야 (되어 = 돼임) [리듬 맞춤법 봇♬]