[백준 - 2751][Python] 수 정렬하기 2

안녕하세요 성조입니다.

input()으로 풀었을 때 계속 시간 초과돼서 제공되는 sort 문이 아닌 선택, 퀵 정렬로도 풀어봤는데 시간 초과가 계속 났습니다. 기본 input()이 아닌 stdin.readline()으로 푸는 문제임을 나중에 가서 알게 됐던 것을 깨달았고, 다음에 기회가 된다면 둘의 차이에 대해서 깊게 다뤄보면 좋을 것 같다는 생각이 들었습니다.

 

문제출처

https://www.acmicpc.net/status?from_mine=1&problem_id=2751&user_id=seongjo&language_id=1003 

채점 현황

---

문제

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

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

코드

import sys
num = int(input())

data = []
for i in range(num):
    data.append(int(sys.stdin.readline()))

data.sort()

for j in data:
    print(j)

풀이

이 문제는 빠른 정렬 알고리즘을 활용하는 것 보다. input()으로 입력했는지 stdin.readline()으로 입력을 받았는지가 중요한 문제이다. 자바의 경우 scanner와 BufferedReader가 존재한다.

이때 입력받는 속도에 차이가 생각보다 많이 존재한다.

문자열(string) 그대로 받는 것과 버퍼(Buffered)단위로 끊어서 받는 것의 차이로 셍긱버디 체감되는 시간 차이를 가지고 있다. 하나의 차이로 문제를 풀 수 있냐 없냐가 된다.

 

 

---

잘못된 지식 전달사항이 있다면 댓글 부탁드리겠습니다.

궁금하신 부분이 있다면 언제든 댓글 부탁드립니다!

감사합니다. 다음 포스팅 때 뵙겠습니다!