이 글의 목적?

이제는 슬슬 문제 푸는 것에 두려움을 없애야하는 시기가 온 것 같다. 그럼 어떻게 시작하면 좋을지 생각해보자.

문제 풀이

• 백준
• 프로그래머스
• leetcode

문제는 백준부터 기본적인 부분들을 풀어나가면 될 것 같다. 백준은 200 문제를, 프로그래머스는 1단계에서 3단계 문제를, 마지막으로 leetcode는 꾸준히 풀어나가는 방식으로 진행해보고자 한다.

알고리즘

자료구조는 어느 정도 활용할 줄 아니 필요할 때마다 찾아가면서 진행하면 되지만, 알고리즘의 경우 어떤 흐름으로, 어떤 문제를 풀기 위해 사용하는지에 대한 정리들은 할 필요가 있어보인다.

시간 복잡도와 공간 복잡도에 신경쓰는 것을 잊지말자! ⭐️

1. Stack, Queue, Priority Queue, Deque, HashMap, String
2. Priority Queue 완전 탐색
3. BinarySearch, DFS, BFS, Recursion
4. Graph DP

각 알고리즘별 문제는 최소 5문제씩은 풀어보도록 해보자.

백준의 경우 주변에서 추천해주는 문제들은 다음과 같다.

입출력 - 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, 11653, 10872, 1676, 2004, 6588
그래프 - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967
이분탐색/삼분탐색 - 1654, 2805, 2110, 10815, 10816, 11662
분할정복 - 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

번외

번외로는 기술 면접에 필요한 내용들을 숙지하기 위해 도움을 주는 사이트들을 정리하자.

• Tech Interview (FOR BEGINNER)
• READY FOR TECH INTERVIEW (Android, IOS 제외 Common 위주)
• Tech Interview
• 기술 면접 예상 질문 대비하기 - Java편