1번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다.

---

.....은 오래전부터 잡아놓은 여행이 있는 관계로 못 갈 예정이다.ㅠㅠ

첫시간부터 결석을 한다는 것이 매우 죄송스럽고 비싼 수강료도 아깝지만..

오래전부터 계획한 여행이어서.. 안 갈수가 없다.

 

첫시간에는 [알고리즘 및 시간 복잡도] 그리고 [자료구조1]에 대해서 강의할 계획이라고 한다.

[알고리즘 및 시간 복잡도]에서는

알고리즘이 무엇인지, 알고리즘 공부는 왜 하는지, 알고리즘 문제를 푸는 목적이 무엇인지에 대해서 배운다.

어떤 기준을 가지고 알고리즘을 평가해야하는지도 (시간 복잡도, 공간 복잡도)

[자료구조1]

스택, 큐, 덱, 문자열에 대해서 배운다.

중요한 내용인데 첫 시간부터 빠지게 되네;;;;ㅠㅠ

필기 자료가 주어진다고 하니 여행 갔다와서 빡시게 공부해 가야겠다.

---

날짜별 강의 계획

• 1/7: 알고리즘 및 시간 복잡도, 자료구조 1
• 1/9: 수학 1, 다이나믹 프로그래밍 1
• 1/14: 다이나믹 프로그래밍 1, 브루트 포스
• 1/16: 브루트 포스
• 1/21: 브루트 포스
• 1/23: 그래프 1, BFS
• 1/28: BFS
• 1/30: 그리디 알고리즘, 문자열 알고리즘
• 2/4: 분할 정복
• 2/6: 자료구조 2
• 2/11: 다이나믹 프로그래밍 2
• 2/13: 이분 탐색으로 정답 찾기
• 2/18: 자료구조 2
• 2/20: 트리 2 
• 2/25: 구간의 최솟값 쿼리