📝Algorithm and Computer Science Study

( for Coding Test / Tech. Interview ) 자바 알고리즘 + CS 스터디 🔥(2023. 5. 3~)

05~06 : 알고리즘 집중 스터디
07~ : 알고리즘(감유지) + CS(메인) 스터디
여유가 된다면 대용량 트래픽 처리도 다룰 예정.

1	2	3	4
이재현	김태혁	신희을	김혜원

1️⃣스터디 목적

알고리즘 감 유지하기 + 기업 코딩테스트 대비 + 면접 대비 + 전공 지식 정리

2️⃣스터디 진행 규칙(06.27. 수정함)

• 일정: 매주 목요일 8시~ 대면 진행
• CS 스터디 진행 - 우테코톡 형식(1시간)

추천 문제집

구현 연습하기

자바 코딩테스트 관련 팁

---

week1 (5.3)

No	Title	Tag
1	카펫	완전탐색, 수학
2	타겟넘버	DFS/BFS
3	네트워크	DFS/BFS
extra	스도쿠(백준2580)	백트래킹

---

week2 (5.10)

No	Title	Tag
1	피로도	완전탐색
2	단어 변환	DFS/BFS
3	N으로 표현	DP
extra	사이클 게임(백준20040)	Union and Find

✏️유니온 파인드란?

---

week3 (5.18 목요일)

No	Title	Tag
1	정수 삼각형	DP
2	입국 심사	이분 탐색, Parametric search
3(Hard)	출근 경로	DFS, Graph, 아이디어

✏️파라메트릭 서치란?

week4 (5.24 수요일) - 문제 수정함(05. 19)

No	Title	Tag
1	구간 합 구하기 5	DP
2	탈출	구현, 그래프 탐색
3	미확인 도착지	최단 경로

✏️구간합이란? ✏️다익스트라란?

✉️ 위 미확인 도착지 문제는 다익스트라 알고리즘을 조금 응용한 것이라 어려우니, 이 문제(클릭!)를 통해 다익스트라 알고리즘을 익혀보는 것을 추천한다.

---

week5 (5.31 수요일)

No	Title	Tag
0	(선택) 행렬 곱셈	구현, 수학
1	(필수) 마법사 상어와 파이어볼	복잡한 구현
2	(필수) 파일 합치기	DP
3	(필수) 숨바꼭질 4	최단경로(BFS) + 경로 역추적

---

week6 (6.7 수요일)

No	Title	Tag
1	(필수) 가장 긴 증가하는 부분 수열	DP
2	(필수) 가장 긴 증가하는 부분 수열4	DP + 경로 역추적
3	(선택) 도로 포장	다익스트라 + DP

---