관리 메뉴

솜씨좋은장씨

[BaeKJoon] 2751번: 수 정렬하기2 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 2751번: 수 정렬하기2 (Python)

솜씨좋은장씨 2020. 2. 11. 12:54
728x90
반응형

1일 1문제 5일차!

오늘문제는 수 정렬하기 입니다.

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

이 수는 정렬되지 않은 중복되지 않는 수 N개를 입력받아 그 수를 오름차순으로 한줄에 하나씩 출력하는 문제입니다.

 

Python의 sorted함수를 사용하서 정렬 후 출력해 보았습니다.

N = int(input())

nums = []
for i in range(N):
    nums.append(int(input()))
    
nums = sorted(nums)

for i in range(N):
    print(nums[i])

결과는 역시나 예상대로 시간초과가 나왔습니다.

제출 언어를 Python3 에서 PyPy3로 수정하니 통과하였습니다.

Python을 활용한다면 제출을 PyPy로 해야한다고 합니다.

 

다음 수 정렬하기 문제에서는 여러 sorting알고리즘에 대해서 한번 복습하고 해당 알고리즘 들로 풀어보고자 합니다.

 

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments