Week1_Day1

공부기록

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 꼭 고려하기!

짤막한 공부일기

전에는 단순 암기형식으로 공부를 한 느낌이였는데, 이번강의를 통해 좀더 자세하게 공부하는 것 같당 :-)