[Python][이코테] sort, sorted 정렬
파이썬에는 기본적으로 정렬 가능한 라이브러리 주어진다. sort(), sorted() 위의 라이브러리는 퀵정렬과 비슷한 합병 정렬(Merge Sort) 기반으로 만들어졌으며 합병정렬은 퀵정렬보단 느리지만 최악의 경우에도 O(NlogN)을 보장한다. sorted() arr1 = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] result1 = sorted(arr1) print(result1) sort() arr2 = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] arr2.sort() print(arr2) 주의할 점은 sorted()는 정렬된 값을 리턴하고 정렬 대상은 정렬되지 않는다. sort()는 리턴값이 없으며 정렬하고자 하는 대상 자체를 정렬시킨다. arr1 = [7, 5, 9, 0,..
2022. 10. 6.
[Python] 백준 1436번 - 영화감독 숌
문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 1666, 2..
2022. 10. 5.
