코테 준비를 위한 알고리즘 공부 순서

코테준비과정에서 하루하루 푸는 문제를 업데이트하는 게시글입니다.

 
 

 2023.9.25  코테 준비 시작!!
 

문제 조사

1. Jeong Jangoh 님이 만드신  자주 출제되는 유형과 풀어보면 도움이 많이 되는 문제
https://buly.kr/2qUsSAZ

[Algorithm] 백준 문제 추천

 
2. SW마에스트로 12기 지원대비 문제 풀이
https://www.acmicpc.net/workbook/view/10475

문제집: SW마에스트로 12기 지원대비 문제풀이 (1,2차) (bc1916)

 
3. covenant 님이 만드신 코테 고득점 kit
https://covenant.tistory.com/145

💊 코딩테스트 고득점 kit

 
4. covenant님이 만드신 기업 코딩 테스트를 준비하기에 적합한 문제
https://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

 

---

위 링크의 추천 문제을 참고해서 아래 순서대로 공부할예정입니다.

 

그리디/깊이우선탐색(DFS)/너비우선탐색(BFS)/완전탐색/동적 계획법(DP)/구현/이분탐색/문자열/비트마스킹
백트래킹/분할정복/자료구조/정렬/재귀/조합/인덱싱/새그먼트 트리/유니온파인드/라인스위핑/

---

문제 및 풀이
 
1. 그리디 알고리즘 문제 및 풀이 (38문제)
 
2. 깊이 우선 탐색(DFS) 문제 및 풀이 (14문제)
 
3. 너비 우선 탐색(BFS) 문제 및 풀이 (27문제)
 
4. 완전탐색(브루트포스) 문제 및 풀이 (22문제)
 
5. 동적계획법(DP) 문제 및 풀이 (51문제)
 
6. 구현 문제 및 풀이 (34문제)
 
7. 이분탐색 문제 및 풀이 (14문제)
 
8. 문자열 문제 및 풀이 (17문제)
 
9.  비트마스킹 문제 및 풀이 (2문제)
 
10. 백트래킹 문제 및 풀이 (6문제)
 
11. 분할정복 문제 및 풀이 (5문제)
 
12. 자료구조 문제 및 풀이 (16문제)
 
 13. 정렬 문제 및 풀이 (9문제)

재귀
https://www.acmicpc.net/step/19

 

조합
https://www.acmicpc.net/step/61
 
인덱싱
 
새그먼트 트리
https://www.acmicpc.net/step/35
https://www.acmicpc.net/step/58
 
유니온파인드
https://www.acmicpc.net/step/14
라인스위핑
https://www.acmicpc.net/step/39
 
 빡구현

그래프이론

투포인터

 

위 문제 다 풀어본 후 상단에 있는 covenent님이 만들어주신 문제 풀어볼 예정!