( for Coding Test / Tech. Interview ) 자바 알고리즘 + CS 스터디 🔥(2023. 5. 3~)
05~06 : 알고리즘 집중 스터디
07~ : 알고리즘(감유지) + CS(메인) 스터디
여유가 된다면 대용량 트래픽 처리도 다룰 예정.
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 이재현 | 김태혁 | 신희을 | 김혜원 |
알고리즘 감 유지하기 + 기업 코딩테스트 대비 + 면접 대비 + 전공 지식 정리
- 일정: 매주 목요일 8시~ 대면 진행
- CS 스터디 진행 - 우테코톡 형식(1시간)
| No | Title | Tag |
|---|---|---|
| 1 | 카펫 | 완전탐색, 수학 |
| 2 | 타겟넘버 | DFS/BFS |
| 3 | 네트워크 | DFS/BFS |
| extra | 스도쿠(백준2580) | 백트래킹 |
| No | Title | Tag |
|---|---|---|
| 1 | 피로도 | 완전탐색 |
| 2 | 단어 변환 | DFS/BFS |
| 3 | N으로 표현 | DP |
| extra | 사이클 게임(백준20040) | Union and Find |
| No | Title | Tag |
|---|---|---|
| 1 | 정수 삼각형 | DP |
| 2 | 입국 심사 | 이분 탐색, Parametric search |
| 3(Hard) | 출근 경로 | DFS, Graph, 아이디어 |
| No | Title | Tag |
|---|---|---|
| 1 | 구간 합 구하기 5 | DP |
| 2 | 탈출 | 구현, 그래프 탐색 |
| 3 | 미확인 도착지 | 최단 경로 |
✉️ 위 미확인 도착지 문제는 다익스트라 알고리즘을 조금 응용한 것이라 어려우니, 이 문제(클릭!)를 통해 다익스트라 알고리즘을 익혀보는 것을 추천한다.
| No | Title | Tag |
|---|---|---|
| 0 | (선택) 행렬 곱셈 | 구현, 수학 |
| 1 | (필수) 마법사 상어와 파이어볼 | 복잡한 구현 |
| 2 | (필수) 파일 합치기 | DP |
| 3 | (필수) 숨바꼭질 4 | 최단경로(BFS) + 경로 역추적 |
| No | Title | Tag |
|---|---|---|
| 1 | (필수) 가장 긴 증가하는 부분 수열 | DP |
| 2 | (필수) 가장 긴 증가하는 부분 수열4 | DP + 경로 역추적 |
| 3 | (선택) 도로 포장 | 다익스트라 + DP |