[PS]수 정렬하기 3

수 정렬하기 2와 같은 문제이나
이번엔 메모리 제한이 8MB로 정해진 문제이다.

전에 사용했던 합병 정렬을 제출했으나 역시나 될리가 없었다.
질문 검색을 해본 결과 가장 많은 사람들이 사용하는 것이 계수 정렬이었다.
그래서 계수 정렬을 알아봤는데,꽤나 빠른 알고리즘이었다 n 시간 복잡도를 가지면서도,
아주 간결한 코드였다.다음은 내가 작성한 코드.

열심히 짠 코드였지만,역시나 메모리 초과.

이번엔 누적합을 제외한 코드를 제출해봤지만 역시나 실패였다.
지푸라기라도 잡아보자는 심정으로 파이썬으로 제출해봤다.

그런데 이게 왠걸??
맞았다.이번으로 알게 된 교훈은 pypy는 빠르지만 메모리 소모가 크다는 것!