[이직준비] 코딩테스트, 알고리즘 공부 (feat. 백준 알고리즘)

자료구조 공부하면서 이것저것 찾아보다가 발견한 자료!

 

자료구조/알고리즘 제대로 공부하고 코테 준비하기

 

* 최소 준비기간 6개월 필요.

 

1. 온/오프라인 강의 듣기

요즘은 잘 되어있는 강의들이나 레퍼런스가 많으니

꼭 참고해서 들을 것.

 

2. 강의듣기가 어려운 경우 문제 풀기

* BOJ에서 입출력 ~ 분할정복 (소요기간 2주)

* BOJ에서 그리디 ~ 완전탐색 ( 소요기간 2주)

  (입출력~ 완전탐색을 통틀어 1달안에 끝내는 것을 목표로 해라. PS는 단기간에 해야 얻는게 많기 때문)

 

이런 이야기들도 있었는데 아직은 중요성을 모르겠다

* 마지막으로 종만북 소요기간 2달 반

  (1권의 뒷부분인 수치해석부터 읽는 것을 추천한다. 이렇게 2권을 본 뒤 1권을 볼것을 추천.

기하부분은 skip할것. 어차피 문제 출제가 잘 안되기 때문)

 

* 알고스팟 문제들 다 풀어봐야 한다.

* 노란책을 봐라. 전체적으로 책이 매우 얇으면서도 있을건 다 있다.

(종만북에는 없는것도 있고, 설명이 부족한 것도 있다. 그 부족한 부분을 채워준다는 느낌) 

https://book.naver.com/bookdb/book_detail.nhn?bid=6750543

* 종만북의 기하랑 DP최적화 부분을 보지 못한 상태이고, 노란책의 반 정도 밖에 안본 상태에서 삼성전자를 합격.

추가로 백준 알고리즘 공부시 참고될만한 사항들을 적어주셨다

@ 입출력

- 입출력 문제들을 풀 때 10분이상 이 문제를 붙들고 있는 경우, 이건 입출력에서 뭔가 모르는 부분이 있다는 뜻이다.
- 그러므로 이전 질문들을 무조건 찾아보고 다른 사람이 푼 코드를 반드시 봐야한다. 

- 코드 길이를 줄이려고 이상하게 짧은 코드들로 된 것들도 많은데, 그런건 보지말고 랭킹 100위권 안에 드는 사람들 중 인덴트 멀쩡한 코드를 보면 된다. 

2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

@ DP

1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052

 

@ 그다음

2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004

 

@ 그래프(BFS, DFS)

1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

 

@ 이분탐색/삼분탐색 

1654, 2805, 2110, 10815, 10816, 11662

 

@ 분할정복

- DP랑 거의 똑같은데, 부분문제의 답을 DP 테이블에 저장할 필요가 없는 부분이 DP랑 다른 점이다.

11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261

 

@ 그리디

11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744

 

@ 완전탐색

1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143

 

 

참고 :  ldgeao99.tistory.com/184