기본 이론 책/코딩 테스트 합격자 되기_파이썬편

문제 01_ 배열 정렬하기 [파이썬]

junslee 2024. 12. 20. 02:30

1. 나의 코드

  • 미완

2. 정답 코드


3. 개념 정리

  • sort() 메서드
    - 리스트를 역순으로 반환한다.
  • sort() 메서드가 리스트 원본 자체의 값을 바꾼다
    ( 그대로 두고 싶으면 list(sort(arr))로 코드를 수정하자 )

  • 버블 정렬 (O(N^2)정렬 알고리즘)


4. 시간 복잡도 분석

  • (미완)