sm 기술 블로그

80. 2750(수 정렬하기) 본문

문제/백준_파이썬

80. 2750(수 정렬하기)

sm_hope 2022. 6. 12. 16:54
N = int(input())

num = [int(input()) for _ in range(N)]

for i in range(N):
    for j in range(i, N):
        if num[i] > num[j]:
            tmp = num[j]
            num[j] = num[i]
            num[i] = tmp
for value in num:
    print(value)

문제요약

뒤섞인 숫자를 오름차순으로 정렬해라

해결

정렬 중 제일 간단하게 구현 가능한 선택정렬(Select sort)을 이용하였다.

여러 정렬을 알고 싶다면 아래를 참고하자.

https://smhope.tistory.com/19?category=1056187 

 

정렬

1. 선택 정렬(Selection Sort) 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 현재 위치에 저장될 갓의 크기가 작냐, 크냐에 따라 최소 선택 정렬, 최대 선택 정렬로 구분 할 수 있다. 기본 로직 (1)

smhope.tistory.com

 

'문제 > 백준_파이썬' 카테고리의 다른 글

82. 10989(수 정렬하기3)  (0) 2022.06.13
81. 2751 (수 정렬하기 2)  (0) 2022.06.13
79. 1436(영화감독 숌)  (0) 2022.06.12
78.1018(체스판 다시 칠하기)  (0) 2022.06.11
77. 7568(덩치)  (0) 2022.06.11
Comments