코딩 테스트 준비 계획

 

서론

코딩테스트를 준비하는 과정을 적어보려고 한다. 이 포스팅에서는 '어느 동영상을 참고해서 자료구조 및 알고리즘 개념을 익혔고, 어느 문제를 풀었으며'에 대한 링크를 정리해서 달 예정이고, 다른 코딩 테스트 문제 관련 포스팅에서는 어떤 문제를 풀었고, 해당 문제풀이 과정에 대해서 적고자한다. 가능하다면 다른 사람들의 풀이 과정을 보고 내 것과 비교할 예정이다. 일단 기간은 단타로 한달 볼 예정임. 

 

---

 

코딩 테스트 공부 포멧(내지 사이클)

우선 알고리즘, 자료구조 강의를 듣고 -> 해당 강의에 있는 문제를 풀어볼 예정이다. 이후 해당 강의와 관련된 문제를 3-4문제 더 풀어볼 것으로 계획하고 있다. 백준은 보기 힘들기에 되도록 프로그래머스 문제를 풀려고 한다. 하나 걱정되는건 내가 보는 유튜브 강의가 백준 + c++(아마)로 풀어서.. 답지를 보는데 문제가 된다. 하지만 뭐..문제 푸는 과정 알려주는데 알아듣는덴 문제 없으니 일단 강행 할 듯. 알아보니 문제의 정답률은 너무 낮아도 비효율적이라고 한다. 그러니 40%이상인 문제를 골라골라 선별하여 열심히 풀 예정. 나는 한 4주를 보고있고, 반복이 중요하다고 하니, 요일별로 한 챕터씩 하는게 정신건강에 좋을듯 하다. 그래서 표도 월화수목금으로 만들거임(일단은). 

---

공부 계획표

참고로 열에 해당하는건 코딩테스트에서 자주나온다고 유명한 유형들이다. 아무튼 공부하는대로 표를 추가할 예정. 다시한 번 상기하자면 강의 하나 듣고 문제는 최소 7문제의 반복!

	탐색	자료구조	DFS/BFS	GREEDY	DP	비고
1주차		- 배열 강의 연결리스트 강의 - 배열, 연결리스트 개념	- BFS 강의 - BFS 개념 [문제] - BOJ1926 - BOJ2178	- 강의 - 개념 [문제] - BOJ11047: 동전 0 -BOJ1931: 회의실배정	- 재귀강의 - 재귀 개념 [문제] - 종이자르기 - 삼각달팽이	자료구조 - 월 BFS - 수 재귀강의 - 목 Greedy - 금
2주차			- DFS 강의 - DFS 개념	- BOJ2217:로프 - BOJ2217 풀이	- DP 강의 - DP 개념
3주차	- 이분 탐색 강의 - 이분 탐색 개념 [문제] - BOJ1920 - BOJ10816		- BOJ7576			List comprihension
4주차	- 해시 강의 - 해시 개념 [문제]
5주차

 

 

 

그 외 문제 풀이 

 

- BOJ1316(문제) , - BOJ1316(풀이)

- BOJ2566(문제), -BOJ2566(풀이)