예니의 코딩일기

강의 정렬을 사용할 때에는 제한 조건과 시간 복잡도에 주의해야 합니다. Step 3-3: 풀어서 내 것으로 만들자! 가장 큰 수 ⭐ 직관적 풀이 : 새로운 정렬 기준을 생성하여 푸는 방법! from functools import cmp_to_key def custom(a, b): if a + b > b + a: return -1 elif a + b < b + a: return 1 else: return 0 def solution(numbers): numbers = list(map(str, numbers)) sort_numbers = sorted(numbers, key = cmp_to_key(custom)) if len(sort_numbers) == sort_numbers.count("0"): sort_n..

강의 "정렬" 내장 함수는 2가지 종류가 있습니다. sorted() : 정렬된 새로운 리스트 sort() : 기존의 리스트 정렬 옵션을 이용해 다양한 기준으로 정렬할 수 있습니다. reverse : 역순 원소가 문자열인 경우 사전 순서에 따라 정렬합니다. 원하는 키를 지정하여 정렬의 기준을 설정할 수 있습니다. "탐색" 알고리즘은 선형 탐색과 이진 탐색이 있습니다. 선형 탐색 : O(n) 이진 탐색 : O(log n) 정렬이 되어 있거나 리스트의 크기가 큰 경우에는 선형 탐색보다 이진 탐색이 더 유리합니다. 3강 실습: 이진 탐색 구현해보기 ⭐ 직관적 풀이 : 리스트에 찾으려는 원소가 존재하는지 여부를 우선 확인한 후, index() 함수를 이용하는 방법! def solution(L, x): if x n..