[TIL] KDT_20230410

📚 KDT 2주차 1일 TIL

1.  코딩테스트 특강 라이브세션 수강
2.  자료구조/알고리즘 수업 학습 (리스트의 정렬, 탐색, 재귀 알고리즘)

이진탐색(임시이미지)

 

---

 

코딩테스트 특강

• 현실 문제 해결을 위한 알고리즘 훈련 + 제한 시간안에 작성 및 디버깅 >> 꾸준한 연습!
• 코딩테스트 문제를 보고 적합한 자료구조와 알고리즘을 떠올리는 것이 핵심
  • 같은 문제의 해결에서도 선택한 자료구조에 따라 알고리즘이 다르다
  • 알고리즘을 일일이 외우지말고 그 흐름을 이해하고 따라가기

 

---

 

리스트의 연산자 속도

• .append(), .pop() : 리스트의 길이에 관계없이 빠르게 처리
• .insert(), .del() : 리스트의 길이에 비례한 시간으로 처리

재귀 알고리즘

• 같은 알고리즘을 반복적으로 적용함으로써 풀이
• 무한히 반복하는 것을 막기위해 종결 조건(trivial case)를 명시하는 것이 중요!
• 피보나치 수열을 재귀 알고리즘으로 풀이할 경우 같은 연산을 반복하는 경우가 있다.

알고리즘의 복잡도

• 시간 복잡도 : 소요하는 시간
  • 점근 표기법(asymptotic notation) : big-O notation
  • ex) 선형 시간 알고리즘 - O(n), 병합 정렬 - O(n*log(n))
• 공간 복잡도 : 소요하는 메모리

 

---

 

🤔 공부하면서 어려웠던 내용

대부분 알고있던 내용이라 이해하는 데에 무리는 없었지만, 강사님께서 중간에 사용하신 lambda 함수가 헷갈렸다..

 

lambda expression : 람다 표현식  #익명 함수

• 함수를 간편하게 작성 가능하여 다른 함수의 인수로 넣을 때 주로 사용한다.

def 함수 정의와 이런식의 치환이 가능하다.

 

다른 함수의 인수로 넣을 때의 예시를 보면..

>>> list(map(lambda x: x + 10, [1, 2, 3]))
[11, 12, 13]

위와 같이 map과 함께 작성할 수도 있다

 

 

참조) https://dojang.io/mod/page/view.php?id=2359