Algorithm/Python

[백준 2751] 수 정렬하기 2

🥭맹2 2021. 7. 4. 23:36

1. 문제

https://www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

2. 접근 방법

그냥 sort인데 N의 갯수가 1,000,000이므로 O(N^2)인 것은 사용하면 안됩니다요~!

그래서 그냥 sys를 사용해서 입력을 빨리 받아서 내장 소트 사용했습니다요

 

처음에 입력받을 때 int를 안해줬더니

3

-2

-1

0

테케를 넣었을 때

-1

-2

0

으로 뜨더라구용 

ㅋㅋㅋㅋㅋㅋ ㅠ 

어이없어서 티스토리에 글쓰러 왔습니다~!

 

3. 코드

python

import sys


N = int(input())
nums = [int(sys.stdin.readline().strip()) for _ in range(N)]
nums.sort()
print(*nums, sep="\n")

4. 마치며

사실 티스토리 스킨 바꾼 기념 글 써봤습니다 

 

드뎌 바꿔서 속이 시원합니다

후 ~!

편-안