본문 바로가기
개발/알고리즘

[백준] #2750 수 정렬하기

by 김개발 2020. 10. 28.

www.acmicpc.net/problem/2750

 

2750번: 수 정렬하기

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

www.acmicpc.net

n = int(input())
result = []
for _ in range(n):
    number = int(input())
    result.append(number)

for i in range(n):
    min_idx = i
    for j in range(i+1, n):
        if(result[j] < result[min_idx]):
            min_idx = j
    result[i], result[min_idx] = result[min_idx], result[i]
    
for data in result:
    print(data)
    
            

* 선택정렬 알고리즘 이용

* 파이썬의 기본 정렬라이브러리로 문제를 해결해도 된다(result.sort())

'개발 > 알고리즘' 카테고리의 다른 글

[백준] #10814 나이순 정렬  (0) 2020.10.28
[백준] #1427 소트인사이트  (0) 2020.10.28
[백준] # 4195 친구 네트워크  (0) 2020.10.28
[백준] #10930 SHA-256  (0) 2020.10.27
[백준] #5397 키로거  (0) 2020.10.27

댓글