[엘리스 AI 트랙 2기] Day 9 - 알고리즘 1

재귀호출

여기서도 저번 강의와 비슷하게 알고리즘의 정의, 성질에 대한 내용으로 시작했다.
수학적 귀납법과 재귀적 증명법에 대한 개념도 나왔는데, 이는 재귀함수를 만드는 절차와도 비슷했다.

첫 단추인 기저조건 정하기가 참 중요하고 어려운 것 같다.

문제해결의 절차, 완전탐색, 시간 복잡도

문제 해결 절차를 잘 따라야 한다.
모든 경우를 탐색해도 괜찮은 경우라면 모든 경우를 탐색하는 방법으로 문제를 풀자.

분할정복법

분할정복으로 풀 수 있는 문제들

• 합병정렬
• 퀵정렬
• 거듭제곱 구하기
• 연속 부분 최대합
• 가장 가까운 두 점 찾기
• 히스토그램

탐욕적기법

순간의 최적의 선택이 궁극적으로 최적의 선택이라는 생각으로 문제를 해결하는 방식이다.
결정을 해야하는 순간마다 그 순간의 효용을 최대화하는 선택을 하는 것인데, 유현준 교수님의 말씀이 떠올랐다.
인생은 차선들이 모여 최선이 된다..

곤소리

그 순간 최선이라고 생각하고 골랐지만 나중에 보면 그 선택은 차선이었을 것이다. 하지만 그게 그 순간의 최선이었고 결국 그 순간의 최선(되돌아보면 차선)이 모여 지금의 내 인생은 최선이 되는 것이다. 그떄 이렇게 할 걸 후회하지 말고 그냥 그땐 그럴 수 밖에 없었다 생각하고 넘어갑시다. 우하하하