|
| 1 | +--- |
| 2 | +tags: |
| 3 | + - project |
| 4 | + - study |
| 5 | + - algorithm |
| 6 | +createdAt: 2025-03-19 08:05:06 |
| 7 | +modifiedAt: 2025-03-19 15:57:04 |
| 8 | +publish: project/algorithm |
| 9 | +related: "" |
| 10 | +series: 취업을 위해 알고리즘 공부하기 |
| 11 | +--- |
| 12 | + |
| 13 | +# 취업을 위한 알고리즘 공부 |
| 14 | + |
| 15 | +목표: 취업을 하기위한 알고리즘 공부 |
| 16 | +어디서 어떻게 시작해야 발전할 수 있는지 모르기 때문에 다른 사람들을 먼저 찾아보고 따라해보면서 공부해 나간다. |
| 17 | + |
| 18 | +## 다른 사람들이 소개하는 알고리즘 공부방법 |
| 19 | + |
| 20 | +인터넷검색을 통해 내가 실천할 수 있을만한 것들을 선별하여 정리하자 |
| 21 | + |
| 22 | +### 알고리즘 코딩테스트 입문자를 위한 공부법 |
| 23 | + |
| 24 | +출처:[Velog 포스트](https://velog.io/@skiende74/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%85%EB%AC%B8%EC%9E%90%EB%A5%BC-%EC%9C%84%ED%95%9C-%EA%B3%B5%EB%B6%80%EB%B2%95) |
| 25 | + |
| 26 | +따라하기 쉽게 뭐부터 풀어라 를 잘 알려주고 있다.(나에게 필요한것일수도?) |
| 27 | + |
| 28 | +1. 프로그래머스 0.5 레벨 |
| 29 | +2. [백준 단계별 문제 풀기](https://www.acmicpc.net/step) |
| 30 | +3. dfs/bfs,완전탐색 이론공부 후 실버 15문제 풀기 |
| 31 | +4. dp 이론공부 후 실버 15문제 풀기 |
| 32 | +5. 앞서 진행한 문제 유형별로 실보 15문제/골드 10문제 풀기 (완전탐색, dp 등은 20문제 이상) |
| 33 | +6. 이진탐색 유형 이론공부 후 실버 15문제 풀기 |
| 34 | +7. 디익스트라 유형 이론공부 후 실버 15문제 풀기 |
| 35 | +8. 유니온파인드 유형 이론공부 후 실버 10문제 풀기 |
| 36 | +9. MST(크루스칼,프림) 유형 이론공부 후 실버 10문제 풀기 |
| 37 | +10. 투포인터, 슬리이딩윈도우 유형 이론공부 후 투포인터 유형 실버 10문제 풀기. |
| 38 | +11. 비트마스킹 유형 이론공부 후 실버 10문제 풀기. |
| 39 | + |
| 40 | +> [!info] 참고 |
| 41 | +> [백준 유형별 공략법](https://velog.io/@skiende74/%EB%B0%B1%EC%A4%80-%EC%9C%A0%ED%98%95%EB%B3%84%EB%A1%9C-%EB%AF%B8%EB%8A%94%EB%B2%95) |
| 42 | +> |
| 43 | +> [코드트리](https://www.codetree.ai/) |
| 44 | +> |
| 45 | +> [유형별 백준](https://solved.ac/search?query=%23graph_traversal+*s&sort=solved&direction=desc&page=1) |
| 46 | +> |
| 47 | +> [이코테 해설강의](https://www.youtube.com/watch?v=7C9RgOcvkvo&ab_channel=%EB%8F%99%EB%B9%88%EB%82%98) |
| 48 | +> |
| 49 | +> [문어박사 해설강의](https://www.youtube.com/@IT-zk3so/videos) |
| 50 | +> |
| 51 | +> [개발자장고 알고리즘 강의](https://www.youtube.com/watch?v=3_eVkTkBbJE&ab_channel=%EA%B0%9C%EB%B0%9C%EC%9E%90%EC%9E%A5%EA%B3%A0) |
| 52 | +> |
| 53 | +> [알고리즘 고수 바킹독 강의](https://www.youtube.com/playlist?list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY) |
| 54 | +> |
| 55 | +> [바킹독 블로그 강의포스팅](https://blog.encrypted.gg/category/%EA%B0%95%EC%A2%8C/%EC%8B%A4%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98?page=1) |
| 56 | +
|
| 57 | +### 알고리즘 대회 공부 과정 |
| 58 | + |
| 59 | +출처: [DC 게시글](https://gall.dcinside.com/mgallery/board/view/?id=ps&no=44058) |
| 60 | + |
| 61 | +- [티스토리 블로그](https://plzrun.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4PS-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0) |
| 62 | + |
| 63 | + 1. 입출력 문제 풀어보기 |
| 64 | + |
| 65 | + - 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 |
| 66 | + - 입출력 문제들을 풀 때 *10분 이상 풀리지 않는다면 입출력에서 뭔가 모르는 부분이 있다는 뜻*이므로 이전 질문들을 찾아보고 다른 사람이 푼 코드를 반드시 봐야한다. |
| 67 | + - 이상하게 짧은 코드는 무시하고 랭킹 100위퀀 안에 드는 사람들 중 인덴트 멀쩡한 코드를 보자. |
| 68 | + |
| 69 | + 2. DP 문제 풀어보기 |
| 70 | + |
| 71 | + - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 |
| 72 | + - 문제 풀이가 1시간을 넘어가면 반드시 AC받은 코드중 설명이 달려있는 코드를 읽어봐야한다. |
| 73 | + - 푼 다음에는 반드시 다른 사람의 코드를 봐야한다. |
| 74 | + |
| 75 | + 3. 이런 저런 문제 풀어보기 |
| 76 | + |
| 77 | + - 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 |
| 78 | + |
| 79 | + 4. BFS,DFS문제 풀어보기 |
| 80 | + |
| 81 | + - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967 |
| 82 | + |
| 83 | + 5. 이분탐색/삼분탐색 풀어보기 |
| 84 | + |
| 85 | + - 1654, 2805, 2110, 10815, 10816, 11662 |
| 86 | + |
| 87 | + 6. 분할정복 풀어보기 |
| 88 | + |
| 89 | + - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261 |
| 90 | + - 분할정복은 DP랑 느낌이 비슷한데, 부분 문제를 dp테이블에 저장할 필요가 없는(cache질을 할 필요가 없음) 부분이 DP랑 다른 것 같다. |
| 91 | + |
| 92 | + 7. 그리디 풀어보기 |
| 93 | + |
| 94 | + - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744 |
| 95 | + |
| 96 | + 8. 완전탐색 풀어보기 |
| 97 | + |
| 98 | + - 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 |
| 99 | + - 말하는 대로 구현하는 문제 |
| 100 | + - 고수의 코드를 보면 그들의 멋진 Computaional Thinking 방식을 느낄수 있다. |
| 101 | + |
| 102 | + 9. [종만복(알고리즘 문제 해결전략)](https://search.shopping.naver.com/book/catalog/32438183956) 보기 |
| 103 | + |
| 104 | + - 알고스팟 문제 다 풀어봐야함 |
| 105 | + |
| 106 | + 10. [프로그래밍 콘테스트 챌린징](https://search.shopping.naver.com/book/catalog/32484502412) 보기 |
| 107 | + |
| 108 | + > [!caution] |
| 109 | + > 빠른 시간안에 짤 수없는 방향으로 생각을 했기 때문에 코드가 빠르게 완성되지 못하는 것이다. |
| 110 | + > 만약 1시간안에 풀 수 없다면 답을보고 다시풀고 혹은 강의를 최대한 활용해야한다. |
| 111 | +
|
| 112 | +### 비전공이 추천하는 코테 공부법 |
| 113 | + |
| 114 | +출처: [DC 게시글](https://gall.dcinside.com/mgallery/board/view/?id=backend&no=10984) |
| 115 | + |
| 116 | +1. [SWEA](https://swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPCwCKAAPw5UW6)의 알고리즘 강의 보기 |
| 117 | +2. 많이 풀어보되 15분만에 아이디어나 풀이가 안떠오르면 다른 사람의 풀이랑 해석을 참고해서 풀어보고 이해해보기 |
| 118 | +3. 문제 풀고 나서도 다른 사람 코드와 내 코들 비교해보기 |
| 119 | +4. 나의 생각과 풀이를 논리적으로 표현하여 문제 풀이 기록하기 |
| 120 | + |
| 121 | +## 뭐부터 할까? |
| 122 | + |
| 123 | +위에서 찾은 모든것을 종합해서 진행해볼생각이다. |
| 124 | +우선 [SWEA](https://swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPCwCKAAPw5UW6)강의를 보고 프로그래머스 0.5레벨 문제를 푸는것을 시작으로 백준 단계별 문제풀기, 유형별 풀기, 책보기 순서로 나아가야할것 같다. |
| 125 | + |
| 126 | +- [[SWEA 강의정리노트]] |
0 commit comments