[BOJ][Python][실5][2751] 수 정렬하기 2

문제 링크

문제링크

첫 번째 풀이

정답코드

n이 작아서 내장함수 $O(nlogn)$으로 진행해도 문제 없습니다.

import sys
from math import pi, sqrt
from collections import deque

# sys.stdin = open("input.txt", 'r')

n = int(sys.stdin.readline())
arr = []
for _ in range(n):
    arr.append(int(sys.stdin.readline()))

arr.sort()
print(*arr, sep='\n')

두 번째 풀이

정답코드

퀵정렬을 사용합니다.

import sys
from math import pi, sqrt
from collections import deque


# sys.stdin = open("input.txt", 'r')

n = int(sys.stdin.readline())
arr = sorted(map(int, sys.stdin.read().split()))
print(*arr, sep='\n')

Success Notice: 수고하셨습니다.