백준 문제풀이
2022. 8. 24.
[백준][파이썬] 10989 수 정렬하기 3
1.문제 분석 수 정렬 문제 카운팅 정렬 메모리 초과 import sys의 사용 2. 기본 아이디어 sys.stdin.readline()의 사용을 통해, input()의 사용으로 인한 메모리 초과를 방지한다. 배열에 숫자가 쓰인 횟수를 카운팅한다. 3.문제 풀이 처음 겪어보는 메모리 초과였다. 따라서 많은 인터넷 검색을 통해 이 문제를 공부했다. 그 결과로 카운팅 정렬에 대해 알게 되었고, input보다 sys.stdin.readline 을 쓰는 것이 시간 초과 면에서도 더욱 효율적이라는 것을 알게 되었다. 1. 첫번째 틀린 풀이 n = int(input()) lst = [] for i in range(n): #append의 사용은 많은 숫자를 입력할 때 lst.append(int(input())) #메..