코딩테스트 대비 문제집 with Baekjoon

<!-- [](https://github.com/tony9402/baekjoon/actions/workflows/auto_solution_update.yml) --> <!-- [](https://github.com/tony9402/baekjoon/actions/workflows/auto_pick.yml) -->

코딩테스트 문제집

백준 레포에서 확장을 하여 사이트로 만들었습니다. 필터링, 검색 기능도 있으니 깃헙으로 보는 것보다 조금 더 편할 수 있습니다.

https://algorithm.tony9402.com/

집단지성 프로젝트

코딩테스트 문제집 확장을 하여 해당 레포에 솔루션 업로드가 아닌 알고리즘 솔루션에서 PR을 올려주시면 됩니다. 현재 main 브랜치에 merge된 솔루션은 다 이전을 완료했습니다.

현재 Open된 PR 올려주신 분들도 저 레포에 다시 올려주시면 감사하겠습니다.

백준 코딩테스트 문제집

❈ 코딩테스트을 준비하시는 분들을 위해 문제집을 만들어봤습니다. ❈

❗️ 주의 ❗️
<b> 알고리즘을 처음 공부하시는 분들은 알고리즘 설명 링크 모음 등을 활용하여 알고리즘 먼저 공부하시기 바랍니다. </b>

이 레포는 꾸준히 업데이트를 할 예정이며 문제집 어느정도 완성 후 풀이를 Python, Java, C++ 3가지 언어를 올릴 예정입니다.
(C++로 먼저 올릴 예정입니다.)

최근 기업 코딩테스트 알고리즘 분류 정리

바로가기

최근 기업 코딩테스트에 나왔던 알고리즘들을 정리해보았습니다.

대부분은 코딩테스트를 본 분들에게 들은거라 몇개가 누락되었거나 잘못된 부분이 있을 수도 있습니다.

각 알고리즘 문제집

❗️❗️순번은 알고리즘 공부 순서와는 무관합니다.❗️❗️

여기에서는 각 알고리즘 개념을 설명하는 것이 없습니다. 알고리즘 설명 링크 모음

문제 뽑은 기준 : 각 태그에 해당하는 문제(코딩 테스트에 나올 정도) 들을 최대한 많이 뽑고 반드시 풀고 넘어가면 좋은 문제를 체크해놨습니다.

❈ 중요❗️❗️ ❈

이 레포는 코딩테스트에 나올만한 유형에 대한 문제를 모았습니다.
알고리즘 유형이 회사마다 다릅니다. 따라서 아래 알고리즘들을 꼭 다 안풀어도 됩니다.
지원하시는 회사에 나오는 유형에 맞춰 골라 푸시기 바랍니다.
(문제집에도 추천 문제도 골라 푸셔도 됩니다.)

| 순번 | Tag | 태그 | 문제집 | 추천 문제 수 | 총 문제 수 | 상태 | | :--: | :--------------------------: | :-----------------: | :------: | :---------: | :------: |:---------------:| | 00 | Data Structure | 자료구조 | 바로가기 | 16 | 25 | ![status][Doing] | | 01 | Data Structure 2 | 자료구조 2 | 바로가기 | 11 | 21 | ![status][Doing] | | 02 | Tree | 트리 | 바로가기 | 15 | 44 | ![status][Doing] | | 03 | Math | 수학 | 바로가기 | 18 | 29 | ![status][Doing] | | 04 | Greedy | 탐욕법 | 바로가기 | 27 | 62 | ![status][Doing] | | 05 | Dynamic Programming 1 | 동적계획법 1 | 바로가기 | 27 | 80 | ![status][Doing] | | 06 | Dynamic Programming 2 | 동적계획법 2 | 바로가기 | 28 | 81 | ![status][Doing] | | 07 | Two Pointer | 투 포인터 | 바로가기 | 13 | 36 | ![status][Doing] | | 08 | Implementation | 구현 | 바로가기 | 30 | 51 | ![status][Doing] | | 09 | Graph Traversal | 그래프 탐색 | 바로가기 | 31 | 96 | ![status][Doing] | | 10 | Brute Force | 완전탐색 | 바로가기 | 33 | 94 | ![status][Doing] | | 11 | Simulation | 시뮬레이션 | 바로가기 | 30 | 48 | ![status][Doing] | | 12 | Binary Search | 이분탐색 | 바로가기 | 20 | 66 | ![status][Doing] | | 13 | Backtracking | 백트래킹 | 바로가기 | 28 | 75 | ![status][Doing] | | 14 | Divide and conquer | 분할정복 | 바로가기 | 08 | 18 | ![status][Doing] | | 15 | Prefix Sum | 누적 합 | 바로가기 | 11 | 32 | ![status][Doing] | | 16 | String | 문자열 | 바로가기 | 19 | 63 | ![status][Doing] | | 17 | Shortest Path | 최단거리 | 바로가기 | 18 | 53 | ![status][Doing] | | 18 | Topological Sorting | 위상정렬 | 바로가기 | 05 | 14 | ![status][Doing] | | 19 | Disjoint Set | 분리 집합 | 바로가기 | 06 | 20 | ![status][Doing] | | 20 | Minimum Spanning Tree(MST) | 최소 스패닝 트리 | 바로가기 | 08 | 24 | ![status][Doing] | | 21 | Trie | 트라이 | 바로가기 | 05 | 09 | ![status][Doing] | | 22 | Dynamic Programming On Trees | 트리디피 | 바로가기 | 04 | 08 | ![status][Doing] |

현재 진행정도

<br><br>

모의 문제집

이 문제는 알고리즘 분류와 관련 없이 문제를 뽑아놓은 문제입니다.

이 부분은 오늘의 문제로 대체합니다

<br><br>

Contributors

<table> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/tony9402"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/30228292?v=4"/></a> <br /> <a href="https://github.com/tony9402">tony9402</a> </td> <td align="center" width="130px"> <a href="https://github.com/VSFe"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/4595546?v=4"/></a> <br /> <a href="https://github.com/VSFe">VSFe</a> </td> <td align="center" width="130px"> <a href="https://github.com/kim1109123"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/66085474?v=4"/></a> <br /> <a href="https://github.com/kim1109123">kim1109123</a> </td> <td align="center" width="130px"> <a href="https://github.com/cola314"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/66579357?v=4"/></a> <br /> <a href="https://github.com/cola314">cola314</a> </td> <td align="center" width="130px"> <a href="https://github.com/nnnlog"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/20399222?v=4"/></a> <br /> <a href="https://github.com/nnnlog">nnnlog</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=tony9402" /> <br /> <a href="https://www.acmicpc.net/user/tony9402">Baekjoon</a> <br /> <a href="https://solved.ac/profile/tony9402">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=klm03025" /> <br /> <a href="https://www.acmicpc.net/user/klm03025">Baekjoon</a> <br /> <a href="https://solved.ac/profile/klm03025">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=amsminn" /> <br /> <a href="https://www.acmicpc.net/user/amsminn">Baekjoon</a> <br /> <a href="https://solved.ac/profile/amsminn">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=18sht1710" /> <br /> <a href="https://www.acmicpc.net/user/18sht1710">Baekjoon</a> <br /> <a href="https://solved.ac/profile/18sht1710">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=chansol" /> <br /> <a href="https://www.acmicpc.net/user/chansol">Baekjoon</a> <br /> <a href="https://solved.ac/profile/chansol">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/inclue"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/13315923?v=4"/></a> <br /> <a href="https://github.com/inclue">inclue</a> </td> <td align="center" width="130px"> <a href="https://github.com/yeonjungin"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/47666431?v=4"/></a> <br /> <a href="https://github.com/yeonjungin">yeonjungin</a> </td> <td align="center" width="130px"> <a href="https://github.com/cpprhtn"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/63298243?v=4"/></a> <br /> <a href="https://github.com/cpprhtn">cpprhtn</a> </td> <td align="center" width="130px"> <a href="https://github.com/seastar105"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/30820469?v=4"/></a> <br /> <a href="https://github.com/seastar105">seastar105</a> </td> <td align="center" width="130px"> <a href="https://github.com/Dev-RubinJo"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/16368650?v=4"/></a> <br /> <a href="https://github.com/Dev-RubinJo">Dev-RubinJo</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=dlstj0923" /> <br /> <a href="https://www.acmicpc.net/user/dlstj0923">Baekjoon</a> <br /> <a href="https://solved.ac/profile/dlstj0923">solved.ac</a> </td> <td align="center"> <b>private</b> </td> <td align="center">