20220920 TIL

오늘의 한 일

• 자료구조, 알고리즘 강의 - 4~5주차 
• 백준 알고리즘 문제 풀이 및 정리 - 정렬

 

자료구조, 알고리즘 강의 4주차, 5주차

 

** 트리 - 이진 트리, 완전 이진 트리

 

** 힙 (heapq 모듈 사용)

 

** DFS (Depth First Search), 깊이 우선 탐색 - 스택 사용 / BFS (Breadth-First Search), 너비 우선 탐색 - 큐 사용

 

** 동적 계획법 (Dynamic Programming) - 피보나치 수열 활용

python 백준 알고리즘 10870번: 피보나치 수 5 - 동적 프로그래밍 활용해보기

 

내일 총 복습 및 정리 예정.

원래 오늘 하려고했는데 백준문제까지 정리하다 보니 시간이 부족합니다.. 으아악

 

수강 완료 후 github에 알고리즘 노트 생성, 지금까지 배운 문제들 총 정리.

https://github.com/didjsrne/sparta_algorithm

GitHub - didjsrne/sparta_algorithm

앞으로 공부하면서 어려웠던 문제들도 집어넣으면 아주 좋을듯 합니다

 

덤으로 특강 과제물도 모아서 github에 정리해 두었다!

https://github.com/didjsrne/python_assignment

GitHub - didjsrne/python_assignment

 

 

백준 알고리즘 문제 풀이 및 정리 - 정렬

 

풀이 및 정리 게시 완료

 

자료구조와 알고리즘 강의에서 공부한 문제들이 너무 어려워서 상대적으로 백준문제가 쉽게 느껴지는 기묘한 현상이 발생했습니다.. 단순이 정렬이 좀 쉬웠던거 같기도?