[python_파이썬]백준_2751번_수 정렬하기2_풀이

공부하는허딩크 : https://www.youtube.com/live/wAItg8urY5U?feature=shared

sort()만 잘 알고 있으면 된다.

나는 처음에 sort(reverse=True)로 만들었다.

<중요포인트>

1. A.sort()는 파괴적함수로 기존 A의 원본을 변경한다.

  ㄴ A. <= 이렇게 앞에 꼭 대상되는 리스트가 있어야 한다.

2. sorted(A)는 비파괴적 함수로 A의 원본을 보관한다.

  ㄴ for i in sorted(A) 이런식으로 사용가능 or sorted_A = sorted(A)

3. sort()만 있으면 오름차순 (1, 2, 3, 4, 5, 6....) / sort(reverse=True)를 하면 내림차순이다.

import sys

input = sys.stdin.readline

N = int(input())

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

A.sort()

for i in A:

    print(i)

 

#정렬 알고리즘을 조금 더 알아보자.

문제에서는 병합정렬, 힙 정렬 등이 있다고 한다. => 시간복잡도가 O(nlogn)  : 시간 걸릴 것 같으니까 내일 다시 보자