[하나라도 제대로] 코딩테스트를 위한 PS 프로젝트

1. 서론

하나라도 제대로 풀어보자. 퇴근이후에 코딩테스트를 풀기란 체력적으로 가용할 수 있는 머리가 부족하다.
이럴땐, 목표를 좀 낮추고 포기하지 않고 하나씩 서서히 해나가야 한다.
꾸준히 하자.

2. 본론

1) 공부자료

1. 나동빈 저자의 이것이 코딩 테스트다 + 유튜브 강의
2. 류호석님의 패스트 캠퍼스 강의자료 + 문제

모두 공인된 분들이시고 SW 취업 관련 오픈채팅방에서도 자주 거론되는 자료들이다.

2) 공부계획

1. 최소 1문제는 문제를 풀자.
2. 문제를 풀고나서 다른 모범답안에는 무엇이 있는지 찾아보고 내꺼 만들것.
3. 진행사항을 꾸준히 이 게시글에 남길것.

  (1) 커리큘럼

1. 동빈님 그리디&구현
2. 동빈님 DFS&BFS + 호석님 그래프 탐색
3. 동빈님 정렬 + 호석님 정렬
4. 동빈님 이진 탐색 + 호석님 이분 탐색
5. 동빈님 DP(다이나믹 프로그래밍) + 호석님 동적 프로그래밍
6. 동빈님 최단 경로 알고리즘 + 호석님 최단거리
7. 동빈님 트리 + 호석님 트리
8. 호석님 투포인터(탐색 압축)
9. 기타 그래프 이론
10. 우선순위 큐와 힙
11. 벨만 포드 알고리즘
12. 바이너리 인덱스 트리(Binary Indexed Tree, BIT, 펜윅 트리)
13. 최소 공통 조상(Lowest Common Ancestor, LCA)

3. 마무리

화이팅이다.