Algorithm/📊 Problem Solving

[백준/BOJ] 10989 - 수 정렬하기 3

posted by sangmin

10989 - 수 정렬하기 3

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

코드

한마디

계속 메모리 초과 뜨길래 defaultdict를 사용해봤다. 실행 시간이 너무 오래 걸리는 것 같아 찾아봤는데, 파이썬으로 푼 대다수 사람들의 실행 시간이 모두 높았다.

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net