[백준] 2750번 : 수 정렬하기 (Python)

문제

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

 

 

 

소스 코드

n=int(input())
arr=[]
s=0
for i in range(n):
    a=int(input())
    arr.append(a)

for i in range(n):
    min_index=i
    for j in range(i+1, n):
        if arr[min_index] > arr[j]:
            min_index=j
    arr[i], arr[min_index] = arr[min_index], arr[i]

for i in arr:
    print(i)

 

 

정리

정렬 알고리즘 중 선택 정렬 알고리즘을 사용했다.

이후 풀고나서 선택 정렬 알고리즘은 시간 복잡도가 제일 비효율적이며 가장 작은 데이터 값을 찾을때 사용한다는 것을 알게되었다.

이후 2751번 문제를 풀때는 해당 방법으로 풀었을때 시간초과 오류가 떴다.

 

정렬 알고리즘은 다양하게 있는데 공부하자!!!!

 

---

 

-참고 사이트-

정렬 알고리즘의 종류

[Python : 코딩 테스트 알고리즘] 정렬 알고리즘

 

---

 

1. 정렬 알고리즘에 대해 많은 연습 필요

2. 선택 알고리즘은 제일 비효율적