240516(목)~240520(월)
코딩테스트 준비 - Python, 자료구조 및 알고리즘 개론
강사 : 노정호 강사님
배운 내용
1일차
재귀
완전탐색 -twosum 반복문으로 풀기, 재귀로 풀기
조합-combination재귀로 구현하기, itertools 사용해보기(모든 기업에서 허용하지 않아서 재귀로 구현할 수 있어야 함)
순열-피로도
부분집합
완전탐색 무식하게 풀기-자물쇠와 열쇠
2일차
큐(queue) - 선입선출FIFO, 선입선출, 줄서기, 프린트, 예약하기, BFS
스택(stack)-후입선출LIFO, 괄호 유효성문제, 짝 맞추기, 재귀대신 stack을 사용할 수 있다.
그래프
DFS
BFS
3일차
암시적 그래프
암시적 그래프 DFS
암시적 그래프 BFS
Heap
다익스트라
질의응답
3일동안 코딩테스트 준비 강의가 진행되었다. 여태까지 준비해야된다고 생각만하고 실행으로 옮기지 못하고 있었는데, 교육과정 중에 포함되어 있어서 배울 수 있었다. 이론적인 부분은 강사님 설명을 들으면 이해가 가는 것 같았는데, 막상 실제로 문제를 보면 어떤 부분을 코드로 구현해야되는지 감이 잡히지 않는다. 알고리즘 유형별 문제풀이를 진행하면서 각각 어떻게 풀어야되는지 팁들을 많이 알려주셨지만 잘 모르겠다. 코딩테스트는 꾸준히 많은 문제들을 풀어야 실력이 늘기 때문에 장기적으로 봐야된다는 말을 많이 들었기 때문에 이번 강의에서 잘 따라가지 못했지만, 남은 교육기간동안 꾸준히 준비하다보면 실력이 늘 것이라고 기대한다.
'Upstage AI Lab 3기' 카테고리의 다른 글
| AI Lab 3기 - 12주~14주-Deep Learning, PyTorch (1) | 2024.07.02 |
|---|---|
| AI Lab 3기 - 8주~9주(day34-42)-ML (1) | 2024.06.03 |
| AI Lab 3기 - 5주(day19-21)-PythonEDA (0) | 2024.05.01 |
| AI Lab 3기 - 4주(day16-18)-statistics (2) | 2024.04.25 |
| [패스트캠퍼스] Upstage AI Lab 3기 - 4주(day15)-Git-깃 (0) | 2024.04.22 |
