공부기록
sort() 와 sorted()
sort(arr, reverse=True)- python 내장함수
- 새로운 리스트를 정렬
arr.sorted()- list의 method
- 기존 리스트를 정렬
cf. 숫자가 아닌 다른 것을 기준으로 정렬하고 싶을 때 ! -> lamda 함수 사용
ex1. '길이'를 기준으로 정렬
sorted(L,key=lamda x:len(x))ex2. 이름을 기준으로 정렬
arr.sort(key=lambda x:x['name'])
선형탐색, 이진탐색
- 선형탐색 : 리스트의 길이에 비례하는 시간 소요
- 이진탐색 : 이미 정렬되어있는 배열에 한해서 탐색 가능
재귀함수 구현할 때 주의할 점
trivial case 꼭 고려하기!
짤막한 공부일기
전에는 단순 암기형식으로 공부를 한 느낌이였는데, 이번강의를 통해 좀더 자세하게 공부하는 것 같당 :-)
log my moments 'u')/