[코딩테스트 준비] 알고리즘 공부 순서(업뎃)

2021-01-07

아무래도 혼자 공부하고 개념 정리하는게 힘들어서 책을 샀다!

친구랑 zoom을 틀고 시간 정해놓고 문제 풀고 진행중...

 

블로그로 이곳 저곳 살펴보며 알고리즘을 어디서 부터 공부해야하는지 감도 못잡고

매번 문제를 풀어도 까먹었던 ,,,ㅜㅜㅜㅜ 나에게 단비 같은 책...,

내가 헤매면서 봤던 개념들과 문제들이 잘 설명되어있고 유튜브와 깃허브 또한 잘되어있다

 

정말 아무것도 모르겠다! 처음이다! 하시는 분은 정말 많이 도움될듯!!!

 

나동빈님 깃허브에도 c++, java, python언어로 문제 답이 나와있다

github.com/ndb796/python-for-coding-test

ndb796/python-for-coding-test

또한 유튜브강의도 있다!

www.youtube.com/channel/UChflhu32f5EUHlY7_SetNWw

동빈나

---

.

.

.

 

---

💥 이 정도는 다 풀어보기

💥 모르는 문제 있으면 1시간만 생각하고 답을 보기

💥 개념정리 확실히 하기

💥 풀다보면 요령이 생기니까 겁먹지 말기

---

프로그래머스 코딩테스트 문제

https://programmers.co.kr/learn/challenges

프로그래머스

 

입출력
(백준: 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)

정렬(버블, 선택, 삽입, 머지, 퀵 )
- 공간 복잡도 확인
- 시간 복잡도 확인

동적프로그래밍(Dynamic Programing)*
(백준: 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)

그래프 
(백준: 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967)

이분탐색/ 삼분탐색
(백준: 1654, 2805, 2110, 10815, 10816, 11662)

분할정복
:분할정복은 DP랑 느낌이 비슷한데, 부분 문제를 dp테이블에 저장할 필요가 없는(cache질을 할 필요가 없음) 부분이 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)



탐색문제
이분탐색/ 삼분탐색
깊이/너비 우선 탐색(DFS/BFS)
완전탐색

출처: https://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기 [plzrun's algorithm]

참고했습니다 :)

 

---

우선 나부터.. 잘해보고 정리해서 다시 올려야지😝