😁 빅데이터 문제 풀기 & Study/- BAEKJOON 문제

[2751번] 수 정렬하기 2 / python3

또방91 2021. 11. 4. 14:13
728x90

[10989번] 수 정렬하기 3 / python3  (feat. sys.stadin.readline( ))

 

문제 링크: https://www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

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

www.acmicpc.net


❗ 앗 이건

어제 푼 수 정렬하기 3와 비슷한 문제이균... 훗

그런데 차이점이라면 일단 메모리제한이 256MB로 늘었다는 점이랑

내가 sys.stdin.readline()에 대해 알아버렸다는 점 후후훗😎


❓ 해결 방법은 ??

메모리가 예전보다는 늘었다지만 이번에는 주어지는 수들이 1,000,000 이하 말하자면 무려 백만이하 숫자라는 점!

그럼 예전 <수정렬하기3>처럼 리스트를 만들어 하나씩 카운트 하는 방법은 뭔가 더 시간이 걸릴것 같은 느낌쓰느낌쓰

 

그래서 그냥 append( )를 쓰고 sort( )를 해버리면 어떨까


💯 풀이 과정

1
2
3
4
5
6
7
8
9
10
11
import sys
= int(sys.stdin.readline()) #야무지게 sys 이용하기 :-)
num = [ ]
 
for _ in range(n): 
    num.append(int(sys.stdin.readline()))
    #append로 마구마구 넣어버리쟈
num.sort()    #정렬도 해버리고 말야
 
for i in num:
    print(i)
cs

 

채점결과,   맞았습니다!  솔까 메모리초과 시간초과 날까봐 두근두근

 


오늘의 한줄평: 배운거는 야무지게 써 먹기😁

728x90