base on 코딩테스트 대비 문제집(Baekjoon Online Judge) # 코딩테스트 대비 문제집 with Baekjoon [![Auto Update README](https://github.com/tony9402/baekjoon/actions/workflows/auto_update.yml/badge.svg)](https://github.com/tony9402/baekjoon/actions/workflows/auto_update.yml) <!-- [![Auto Update README](https://github.com/tony9402/baekjoon/actions/workflows/auto_solution_update.yml/badge.svg)](https://github.com/tony9402/baekjoon/actions/workflows/auto_solution_update.yml) --> <!-- [![Auto Update README](https://github.com/tony9402/baekjoon/actions/workflows/auto_pick.yml/badge.svg)](https://github.com/tony9402/baekjoon/actions/workflows/auto_pick.yml) --> [![하루 방문자 수](https://hits.seeyoufarm.com/api/count/incr/badge.svg?url=https%3A%2F%2Fgithub.com%2Ftony9402%2Fbaekjoon)](https://github.com/tony9402/baekjoon) [![Discussions](https://img.shields.io/badge/discussions-바로가기-brightgreen)](https://github.com/tony9402/baekjoon/discussions) [![오늘의 문제](https://img.shields.io/badge/오늘의%20문제%20%28BETA%29-바로가기-112051)](https://github.com/tony9402/baekjoon/blob/main/picked.md) [![Contribute](https://img.shields.io/badge/집단%20지성%20프로젝트%20-바로가기-18D6A5)](https://github.com/tony9402/algorithm-solutions) [![Email](https://img.shields.io/badge/문의하기[email protected])](mailTo:[email protected]) ## 코딩테스트 문제집 백준 레포에서 확장을 하여 사이트로 만들었습니다. 필터링, 검색 기능도 있으니 깃헙으로 보는 것보다 조금 더 편할 수 있습니다. https://algorithm.tony9402.com/ ## 집단지성 프로젝트 코딩테스트 문제집 확장을 하여 해당 레포에 솔루션 업로드가 아닌 [알고리즘 솔루션](https://github.com/tony9402/algorithm-solutions)에서 PR을 올려주시면 됩니다. 현재 main 브랜치에 merge된 솔루션은 다 이전을 완료했습니다. 현재 Open된 PR 올려주신 분들도 저 레포에 다시 올려주시면 감사하겠습니다. ## 백준 코딩테스트 문제집 ❈ 코딩테스트을 준비하시는 분들을 위해 문제집을 만들어봤습니다. ❈ ❗️ 주의 ❗️ <b> 알고리즘을 처음 공부하시는 분들은 [알고리즘 설명 링크 모음](./link_for_study.md) 등을 활용하여 알고리즘 먼저 공부하시기 바랍니다. </b> 이 레포는 꾸준히 업데이트를 할 예정이며 문제집 어느정도 완성 후 풀이를 Python, Java, C++ 3가지 언어를 올릴 예정입니다. **(C++로 먼저 올릴 예정입니다.)** ## 최근 기업 코딩테스트 알고리즘 분류 정리 [바로가기](./CodingTest.md) 최근 기업 코딩테스트에 나왔던 알고리즘들을 정리해보았습니다. 대부분은 코딩테스트를 본 분들에게 들은거라 몇개가 누락되었거나 잘못된 부분이 있을 수도 있습니다. ## 각 알고리즘 문제집 **❗️❗️순번은 알고리즘 공부 순서와는 무관합니다.❗️❗️** 여기에서는 각 알고리즘 개념을 설명하는 것이 없습니다. [알고리즘 설명 링크 모음](./link_for_study.md) 문제 뽑은 기준 : 각 태그에 해당하는 문제(코딩 테스트에 나올 정도) 들을 최대한 많이 뽑고 반드시 풀고 넘어가면 좋은 문제를 체크해놨습니다. ### **❈ 중요❗️❗️ ❈** 이 레포는 **코딩테스트에 나올만한 유형**에 대한 문제를 모았습니다. 알고리즘 유형이 회사마다 다릅니다. 따라서 아래 알고리즘들을 꼭 다 안풀어도 됩니다. 지원하시는 회사에 나오는 **유형에 맞춰** 골라 푸시기 바랍니다. (문제집에도 추천 문제도 골라 푸셔도 됩니다.) | 순번 | Tag | 태그 | 문제집 | 추천 문제 수 | 총 문제 수 | 상태 | | :--: | :--------------------------: | :-----------------: | :------: | :---------: | :------: |:---------------:| | 00 | Data Structure | 자료구조 | [바로가기](./algorithms/data_structure) | 16 | 25 | ![status][Doing] | | 01 | Data Structure 2 | 자료구조 2 | [바로가기](./algorithms/data_structure2) | 11 | 21 | ![status][Doing] | | 02 | Tree | 트리 | [바로가기](./algorithms/tree) | 15 | 44 | ![status][Doing] | | 03 | Math | 수학 | [바로가기](./algorithms/math) | 18 | 29 | ![status][Doing] | | 04 | Greedy | 탐욕법 | [바로가기](./algorithms/greedy) | 27 | 62 | ![status][Doing] | | 05 | Dynamic Programming 1 | 동적계획법 1 | [바로가기](./algorithms/dynamic_programming_1) | 27 | 80 | ![status][Doing] | | 06 | Dynamic Programming 2 | 동적계획법 2 | [바로가기](./algorithms/dynamic_programming_2) | 28 | 81 | ![status][Doing] | | 07 | Two Pointer | 투 포인터 | [바로가기](./algorithms/two_pointer) | 13 | 36 | ![status][Doing] | | 08 | Implementation | 구현 | [바로가기](./algorithms/implementation) | 30 | 51 | ![status][Doing] | | 09 | Graph Traversal | 그래프 탐색 | [바로가기](./algorithms/graph_traversal) | 31 | 96 | ![status][Doing] | | 10 | Brute Force | 완전탐색 | [바로가기](./algorithms/brute_force) | 33 | 94 | ![status][Doing] | | 11 | Simulation | 시뮬레이션 | [바로가기](./algorithms/simulation) | 30 | 48 | ![status][Doing] | | 12 | Binary Search | 이분탐색 | [바로가기](./algorithms/binary_search) | 20 | 66 | ![status][Doing] | | 13 | Backtracking | 백트래킹 | [바로가기](./algorithms/backtracking) | 28 | 75 | ![status][Doing] | | 14 | Divide and conquer | 분할정복 | [바로가기](./algorithms/divide_and_conquer) | 08 | 18 | ![status][Doing] | | 15 | Prefix Sum | 누적 합 | [바로가기](./algorithms/prefix_sum) | 11 | 32 | ![status][Doing] | | 16 | String | 문자열 | [바로가기](./algorithms/string) | 19 | 63 | ![status][Doing] | | 17 | Shortest Path | 최단거리 | [바로가기](./algorithms/shortest_path) | 18 | 53 | ![status][Doing] | | 18 | Topological Sorting | 위상정렬 | [바로가기](./algorithms/topological_sorting) | 05 | 14 | ![status][Doing] | | 19 | Disjoint Set | 분리 집합 | [바로가기](./algorithms/disjoint_set) | 06 | 20 | ![status][Doing] | | 20 | Minimum Spanning Tree(MST) | 최소 스패닝 트리 | [바로가기](./algorithms/minimum_spanning_tree) | 08 | 24 | ![status][Doing] | | 21 | Trie | 트라이 | [바로가기](./algorithms/trie) | 05 | 09 | ![status][Doing] | | 22 | Dynamic Programming On Trees | 트리디피 | [바로가기](./algorithms/dynamic_programming_on_trees) | 04 | 08 | ![status][Doing] | [현재 진행정도](./status.md) <br><br> ## 모의 문제집 ***이 문제는 알고리즘 분류와 관련 없이 문제를 뽑아놓은 문제입니다.*** **이 부분은 [오늘의 문제](https://github.com/tony9402/baekjoon/blob/main/picked.md)로 대체합니다** <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"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=xkzl9830" /> <br /> <a href="https://www.acmicpc.net/user/xkzl9830">Baekjoon</a> <br /> <a href="https://solved.ac/profile/xkzl9830">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=seastar105" /> <br /> <a href="https://www.acmicpc.net/user/seastar105">Baekjoon</a> <br /> <a href="https://solved.ac/profile/seastar105">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=jybin321" /> <br /> <a href="https://www.acmicpc.net/user/jybin321">Baekjoon</a> <br /> <a href="https://solved.ac/profile/jybin321">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/shjeong92"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/75003424?v=4"/></a> <br /> <a href="https://github.com/shjeong92">shjeong92</a> </td> <td align="center" width="130px"> <a href="https://github.com/chj3748"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/60089817?v=4"/></a> <br /> <a href="https://github.com/chj3748">chj3748</a> </td> <td align="center" width="130px"> <a href="https://github.com/seung-00"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/46865281?v=4"/></a> <br /> <a href="https://github.com/seung-00">seung-00</a> </td> <td align="center" width="130px"> <a href="https://github.com/bn-tw2020"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/66770613?v=4"/></a> <br /> <a href="https://github.com/bn-tw2020">bn-tw2020</a> </td> <td align="center" width="130px"> <a href="https://github.com/kjh03160"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/49090888?v=4"/></a> <br /> <a href="https://github.com/kjh03160">kjh03160</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=shjeong92" /> <br /> <a href="https://www.acmicpc.net/user/shjeong92">Baekjoon</a> <br /> <a href="https://solved.ac/profile/shjeong92">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=chj3748" /> <br /> <a href="https://www.acmicpc.net/user/chj3748">Baekjoon</a> <br /> <a href="https://solved.ac/profile/chj3748">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=osy0056" /> <br /> <a href="https://www.acmicpc.net/user/osy0056">Baekjoon</a> <br /> <a href="https://solved.ac/profile/osy0056">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=ap4o" /> <br /> <a href="https://www.acmicpc.net/user/ap4o">Baekjoon</a> <br /> <a href="https://solved.ac/profile/ap4o">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=kis03160" /> <br /> <a href="https://www.acmicpc.net/user/kis03160">Baekjoon</a> <br /> <a href="https://solved.ac/profile/kis03160">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/CoodingPenguin"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/37505775?v=4"/></a> <br /> <a href="https://github.com/CoodingPenguin">CoodingPenguin</a> </td> <td align="center" width="130px"> <a href="https://github.com/bsm8734"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/35002768?v=4"/></a> <br /> <a href="https://github.com/bsm8734">bsm8734</a> </td> <td align="center" width="130px"> <a href="https://github.com/gkgg123"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/60089810?v=4"/></a> <br /> <a href="https://github.com/gkgg123">gkgg123</a> </td> <td align="center" width="130px"> <a href="https://github.com/simon-hoon"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/54058621?v=4"/></a> <br /> <a href="https://github.com/simon-hoon">simon-hoon</a> </td> <td align="center" width="130px"> <a href="https://github.com/gusdn3477"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/46596758?v=4"/></a> <br /> <a href="https://github.com/gusdn3477">gusdn3477</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=unodostre" /> <br /> <a href="https://www.acmicpc.net/user/unodostre">Baekjoon</a> <br /> <a href="https://solved.ac/profile/unodostre">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=bsoomin8734" /> <br /> <a href="https://www.acmicpc.net/user/bsoomin8734">Baekjoon</a> <br /> <a href="https://solved.ac/profile/bsoomin8734">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=gkgg123" /> <br /> <a href="https://www.acmicpc.net/user/gkgg123">Baekjoon</a> <br /> <a href="https://solved.ac/profile/gkgg123">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=ropeiny" /> <br /> <a href="https://www.acmicpc.net/user/ropeiny">Baekjoon</a> <br /> <a href="https://solved.ac/profile/ropeiny">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=gusdn3477" /> <br /> <a href="https://www.acmicpc.net/user/gusdn3477">Baekjoon</a> <br /> <a href="https://solved.ac/profile/gusdn3477">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/rlawngus0910"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/57345435?v=4"/></a> <br /> <a href="https://github.com/rlawngus0910">rlawngus0910</a> </td> <td align="center" width="130px"> <a href="https://github.com/tallua"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/34978069?v=4"/></a> <br /> <a href="https://github.com/tallua">tallua</a> </td> <td align="center" width="130px"> <a href="https://github.com/kyjun719"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/24643002?v=4"/></a> <br /> <a href="https://github.com/kyjun719">kyjun719</a> </td> <td align="center" width="130px"> <a href="https://github.com/chance0523"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/51807128?v=4"/></a> <br /> <a href="https://github.com/chance0523">chance0523</a> </td> <td align="center" width="130px"> <a href="https://github.com/lms0806"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/42136056?v=4"/></a> <br /> <a href="https://github.com/lms0806">lms0806</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=rlawngus0910" /> <br /> <a href="https://www.acmicpc.net/user/rlawngus0910">Baekjoon</a> <br /> <a href="https://solved.ac/profile/rlawngus0910">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=tallua_y" /> <br /> <a href="https://www.acmicpc.net/user/tallua_y">Baekjoon</a> <br /> <a href="https://solved.ac/profile/tallua_y">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=kyj1991719" /> <br /> <a href="https://www.acmicpc.net/user/kyj1991719">Baekjoon</a> <br /> <a href="https://solved.ac/profile/kyj1991719">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=samuel95" /> <br /> <a href="https://www.acmicpc.net/user/samuel95">Baekjoon</a> <br /> <a href="https://solved.ac/profile/samuel95">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=lms0806" /> <br /> <a href="https://www.acmicpc.net/user/lms0806">Baekjoon</a> <br /> <a href="https://solved.ac/profile/lms0806">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/zmrdltl"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/22141521?v=4"/></a> <br /> <a href="https://github.com/zmrdltl">zmrdltl</a> </td> <td align="center" width="130px"> <a href="https://github.com/cieske"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/36599490?v=4"/></a> <br /> <a href="https://github.com/cieske">cieske</a> </td> <td align="center" width="130px"> <a href="https://github.com/Rain3321"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/39397110?v=4"/></a> <br /> <a href="https://github.com/Rain3321">Rain3321</a> </td> <td align="center" width="130px"> <a href="https://github.com/sio2whocodes"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/41771874?v=4"/></a> <br /> <a href="https://github.com/sio2whocodes">sio2whocodes</a> </td> <td align="center" width="130px"> <a href="https://github.com/kang-hyuck"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/61424701?v=4"/></a> <br /> <a href="https://github.com/kang-hyuck">kang-hyuck</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=xhdxhl" /> <br /> <a href="https://www.acmicpc.net/user/xhdxhl">Baekjoon</a> <br /> <a href="https://solved.ac/profile/xhdxhl">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=cieske" /> <br /> <a href="https://www.acmicpc.net/user/cieske">Baekjoon</a> <br /> <a href="https://solved.ac/profile/cieske">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=smw123123" /> <br /> <a href="https://www.acmicpc.net/user/smw123123">Baekjoon</a> <br /> <a href="https://solved.ac/profile/smw123123">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=fltcy2039" /> <br /> <a href="https://www.acmicpc.net/user/fltcy2039">Baekjoon</a> <br /> <a href="https://solved.ac/profile/fltcy2039">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=bakh1" /> <br /> <a href="https://www.acmicpc.net/user/bakh1">Baekjoon</a> <br /> <a href="https://solved.ac/profile/bakh1">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/witch-factory"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/51201821?v=4"/></a> <br /> <a href="https://github.com/witch-factory">witch-factory</a> </td> <td align="center" width="130px"> <a href="https://github.com/youngjun0627"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/57058726?v=4"/></a> <br /> <a href="https://github.com/youngjun0627">youngjun0627</a> </td> <td align="center" width="130px"> <a href="https://github.com/suinj8"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/90179555?v=4"/></a> <br /> <a href="https://github.com/suinj8">suinj8</a> </td> <td align="center" width="130px"> <a href="https://github.com/juheon-jeong"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/76440385?v=4"/></a> <br /> <a href="https://github.com/juheon-jeong">juheon-jeong</a> </td> <td align="center" width="130px"> <a href="https://github.com/Won-JoonChoi"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/81273366?v=4"/></a> <br /> <a href="https://github.com/Won-JoonChoi">Won-JoonChoi</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=dart" /> <br /> <a href="https://www.acmicpc.net/user/dart">Baekjoon</a> <br /> <a href="https://solved.ac/profile/dart">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=yj2221" /> <br /> <a href="https://www.acmicpc.net/user/yj2221">Baekjoon</a> <br /> <a href="https://solved.ac/profile/yj2221">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=suin8" /> <br /> <a href="https://www.acmicpc.net/user/suin8">Baekjoon</a> <br /> <a href="https://solved.ac/profile/suin8">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=vswngjs" /> <br /> <a href="https://www.acmicpc.net/user/vswngjs">Baekjoon</a> <br /> <a href="https://solved.ac/profile/vswngjs">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=wassup37" /> <br /> <a href="https://www.acmicpc.net/user/wassup37">Baekjoon</a> <br /> <a href="https://solved.ac/profile/wassup37">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/parkgwangwook"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/43427211?v=4"/></a> <br /> <a href="https://github.com/parkgwangwook">parkgwangwook</a> </td> <td align="center" width="130px"> <a href="https://github.com/parkjonggyeong18"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/81209336?v=4"/></a> <br /> <a href="https://github.com/parkjonggyeong18">parkjonggyeong18</a> </td> <td align="center" width="130px"> <a href="https://github.com/Ryu-JM"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/81351128?v=4"/></a> <br /> <a href="https://github.com/Ryu-JM">Ryu-JM</a> </td> <td align="center" width="130px"> <a href="https://github.com/Cho-Hyun-Ji"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/104757451?v=4"/></a> <br /> <a href="https://github.com/Cho-Hyun-Ji">Cho-Hyun-Ji</a> </td> <td align="center" width="130px"> <a href="https://github.com/HaegyeongKim01"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/110768149?v=4"/></a> <br /> <a href="https://github.com/HaegyeongKim01">HaegyeongKim01</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=ccocco0609" /> <br /> <a href="https://www.acmicpc.net/user/ccocco0609">Baekjoon</a> <br /> <a href="https://solved.ac/profile/ccocco0609">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=gd30220" /> <br /> <a href="https://www.acmicpc.net/user/gd30220">Baekjoon</a> <br /> <a href="https://solved.ac/profile/gd30220">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=jminryu" /> <br /> <a href="https://www.acmicpc.net/user/jminryu">Baekjoon</a> <br /> <a href="https://solved.ac/profile/jminryu">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=hji7599" /> <br /> <a href="https://www.acmicpc.net/user/hji7599">Baekjoon</a> <br /> <a href="https://solved.ac/profile/hji7599">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=gyeong_sun" /> <br /> <a href="https://www.acmicpc.net/user/gyeong_sun">Baekjoon</a> <br /> <a href="https://solved.ac/profile/gyeong_sun">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/HyeonJaePark"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/64001045?v=4"/></a> <br /> <a href="https://github.com/HyeonJaePark">HyeonJaePark</a> </td> <td align="center" width="130px"> <a href="https://github.com/changuii"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/122252160?v=4"/></a> <br /> <a href="https://github.com/changuii">changuii</a> </td> <td align="center" width="130px"> <a href="https://github.com/bangrr"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/96755285?v=4"/></a> <br /> <a href="https://github.com/bangrr">bangrr</a> </td> <td align="center" width="130px"> <a href="https://github.com/ingyu1008"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/10982098?v=4"/></a> <br /> <a href="https://github.com/ingyu1008">ingyu1008</a> </td> <td align="center" width="130px"> <a href="https://github.com/220v-K"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/82885362?v=4"/></a> <br /> <a href="https://github.com/220v-K">220v-K</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=hyeonjaee" /> <br /> <a href="https://www.acmicpc.net/user/hyeonjaee">Baekjoon</a> <br /> <a href="https://solved.ac/profile/hyeonjaee">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=rhljh201" /> <br /> <a href="https://www.acmicpc.net/user/rhljh201">Baekjoon</a> <br /> <a href="https://solved.ac/profile/rhljh201">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=qudfbf2" /> <br /> <a href="https://www.acmicpc.net/user/qudfbf2">Baekjoon</a> <br /> <a href="https://solved.ac/profile/qudfbf2">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=ingyu1008" /> <br /> <a href="https://www.acmicpc.net/user/ingyu1008">Baekjoon</a> <br /> <a href="https://solved.ac/profile/ingyu1008">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=220v" /> <br /> <a href="https://www.acmicpc.net/user/220v">Baekjoon</a> <br /> <a href="https://solved.ac/profile/220v">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/pill27211"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/120912574?v=4"/></a> <br /> <a href="https://github.com/pill27211">pill27211</a> </td> <td align="center" width="130px"> <a href="https://github.com/beberiche"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/71657609?v=4"/></a> <br /> <a href="https://github.com/beberiche">beberiche</a> </td> <td align="center" width="130px"> <a href="https://github.com/GotPrgmer"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/55742497?v=4"/></a> <br /> <a href="https://github.com/GotPrgmer">GotPrgmer</a> </td> <td align="center" width="130px"> <a href="https://github.com/336699go"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/125154233?v=4"/></a> <br /> <a href="https://github.com/336699go">336699go</a> </td> <td align="center" width="130px"> <a href="https://github.com/grayroom"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/43588644?v=4"/></a> <br /> <a href="https://github.com/grayroom">grayroom</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=pill27211" /> <br /> <a href="https://www.acmicpc.net/user/pill27211">Baekjoon</a> <br /> <a href="https://solved.ac/profile/pill27211">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=beberiche" /> <br /> <a href="https://www.acmicpc.net/user/beberiche">Baekjoon</a> <br /> <a href="https://solved.ac/profile/beberiche">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=min95913" /> <br /> <a href="https://www.acmicpc.net/user/min95913">Baekjoon</a> <br /> <a href="https://solved.ac/profile/min95913">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=336699go" /> <br /> <a href="https://www.acmicpc.net/user/336699go">Baekjoon</a> <br /> <a href="https://solved.ac/profile/336699go">solved.ac</a> </td> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=leejh9226" /> <br /> <a href="https://www.acmicpc.net/user/leejh9226">Baekjoon</a> <br /> <a href="https://solved.ac/profile/leejh9226">solved.ac</a> </td> </tr> <tr height="140px"> <td align="center" width="130px"> <a href="https://github.com/parksboo"><img height="100px" width="100px" src="https://avatars.githubusercontent.com/u/127288729?v=4"/></a> <br /> <a href="https://github.com/parksboo">parksboo</a> </td> </tr> <tr height="50px"> <td align="center"> <img src="http://mazassumnida.wtf/api/mini/generate_badge?boj=parksb08" /> <br /> <a href="https://www.acmicpc.net/user/parksb08">Baekjoon</a> <br /> <a href="https://solved.ac/profile/parksb08">solved.ac</a> </td> </tr> </table> ## 업데이트 로그 뽑아야 하는 문제가 많고 이를 보기 좋게 표로 정리하는 과정은 너무 노가다성이 많기 때문에 편하게 작업할 수 있도록 업데이트 하고 있습니다. <details> <summary>자세히</summary><p> - 2021.04.28 - [오늘의 문제](https://github.com/tony9402/baekjoon/blob/main/picked.md) 뽑히는 문제 난이도 변경 - 이전 난이도 - 1번 브론즈 5 ~ 실버 1 - 2번 골드 5 ~ 골드 3 - 3번 골드 5 ~ 골드 3 - 4번 골드 2 ~ 골드 1 - 변경된 난이도 - 1번 브론즈 5 ~ 실버 3 - 2번 실버 2 ~ 골드 4 - 3번 실버 2 ~ 골드 4 - 4번 골드 3 ~ 골드 1 - 2021.04.22 ~ 2021.04.23 - 코드 리팩토링 일부 완료 - 나머지는 시간 날때마다 하나씩 할 예정 - 문제 뽑는 방식 변경 - 이전 방식에서 [새로운](https://raw.githubusercontent.com/tony9402/baekjoon/main/dynamic_programming_2/list.md) 방식으로 변경 - 이전 방식 : [추천 문제 여부],[문제 이름],[문제 번호],[난이도],[솔루션 링크] - 새로운 방식 : [추천 문제 여부],[문제 번호],[솔루션 링크] - 매일 새벽에 자동으로 문제 뽑는 스크립트 제작 및 기능 추가 - [Solved.ac](https://solved.ac/) 기준 브론즈 5 ~ 골드 1 사이인 문제가 4문제 일정 조건 안에서 랜덤하게 뽑음 - [오늘 문제](https://github.com/tony9402/baekjoon/blob/main/picked.md) 형식으로 업데이트. - [문제 뽑는 스크립트](https://github.com/tony9402/baekjoon/blob/main/scripts/pick_problem.cpp) - [Contributors](https://github.com/tony9402/baekjoon#contributors) 정보 만드는 표 스크립트 제작 - Contributor 정보만 [여기](https://github.com/tony9402/baekjoon/blob/main/markdown/contributor.json)에 넣으면 자동으로 표를 생성 - 2021.04.20 - [tree](./tree) 태그 추가 - 트리와 관련된 문제 뽑았습니다. - [Contributors](https://github.com/tony9402/baekjoon#contributors) 디자인을 변경하였습니다. - [문제집](https://www.acmicpc.net/workbook/by/tony9402) 전체를 업데이트 하였습니다. - 각 문제집에 문제 번호를 볼 수 있도록 추가하였고 문제 번호로도 백준으로 이동할 수 있도록 업데이트 했습니다. - 2021.04.03 - [discussions](https://github.com/tony9402/baekjoon/discussions) 추가 - 2021.04.02 - [README.md](https://github.com/tony9402/baekjoon/blob/main/README.md) 자동 생성 스크립트 제작 - 각 알고리즘 문제는 자동으로 추가되고 [status.md](https://github.com/tony9402/baekjoon/blob/main/status.md)에 자동으로 카운팅되지만 README.md에서는 안되는 현상 발견하여 해결 - 알고리즘 문제 제목 틀린거 자동으로 찾아 수정 - 일정 주기마다 알고리즘 난이도 갱신 - 문제 정보를 담는 json을 만듦 - 2021.03.31 - [Github Actions](https://github.com/tony9402/baekjoon/actions) 도입 - [solved](http://solved.ac)의 난이도 변경을 일정 시간마다 체크하여 자동 업데이트 (백준 문제집은 X) - 난이도 변경은 [로그](https://github.com/tony9402/baekjoon/blob/main/change_level.log)로 남겨놓음 - 솔루션 파일만 폴더 형식에만 맞추면 알아서 README 업데이트(솔루션 링크 연결 등) - 2021.03.27 - README.md 업데이트를 더더욱 자동화를 위해 README.md 위에 설명 부분을 header.md로 분리 - 2021.03.15 - 추천 문제 [solution](https://github.com/tony9402/baekjoon/tree/main/solution) (C++ 기준) 완성도 정리하는 스크립트 생성 - 2021.01.15 - 문제 [이렇게](https://raw.githubusercontent.com/tony9402/baekjoon/main/math/list.md) 뽑으면 자동으로 markdown 테이블을 만들어주는 스크립트 제작 </p></details> ## TODO <details> <summary>자세히</summary> - [x] 코드 리팩토링 - [x] Contributors 추가 스크립트화 - [ ] 문제 뽑으면 Discussions 또는 Issue에서 바로 간단한 명령어로 추가 기능(스크립트화) - [x] 문제 추가 방식 변경 </details> [Backtracking]: ./backtracking [Binary Search]: ./binary_search [Data Structure]: ./data_structure [Data Structure2]: ./data_structure2 [Math]: ./math [Greedy]: ./greedy [DP1]: ./dynamic_programming_1 [DP2]: ./dynamic_programming_2 [MST]: ./minimum_spanning_tree [Two Pointer]: ./two_pointer [Topological Sorting]: ./topological_sorting [Implementation]: ./implementation [Graph Traversal]: ./graph_traversal [Simulation]: ./simulation [DFS]: ./dfs [BFS]: ./bfs [Brute Force]: ./brute_force [Disjoint Set]: ./disjoint_set [Trie]: ./trie [TreeDP]: ./dynamic_programming_on_trees [Shortest Path]: ./shortest_path [Prefix Sum]: ./prefix_sum [Divide and conquer]: ./divide_and_conquer [String]: ./string [Tree]: ./tree [TODO]: https://img.shields.io/badge/-TODO-DFFD26 [DOING]: https://img.shields.io/badge/-DOING-31AE0F [DONE]: https://img.shields.io/badge/-DONE-0885CC ", Assign "at most 3 tags" to the expected json: {"id":"6951","tags":[]} "only from the tags list I provide: [{"id":77,"name":"3d"},{"id":89,"name":"agent"},{"id":17,"name":"ai"},{"id":54,"name":"algorithm"},{"id":24,"name":"api"},{"id":44,"name":"authentication"},{"id":3,"name":"aws"},{"id":27,"name":"backend"},{"id":60,"name":"benchmark"},{"id":72,"name":"best-practices"},{"id":39,"name":"bitcoin"},{"id":37,"name":"blockchain"},{"id":1,"name":"blog"},{"id":45,"name":"bundler"},{"id":58,"name":"cache"},{"id":21,"name":"chat"},{"id":49,"name":"cicd"},{"id":4,"name":"cli"},{"id":64,"name":"cloud-native"},{"id":48,"name":"cms"},{"id":61,"name":"compiler"},{"id":68,"name":"containerization"},{"id":92,"name":"crm"},{"id":34,"name":"data"},{"id":47,"name":"database"},{"id":8,"name":"declarative-gui "},{"id":9,"name":"deploy-tool"},{"id":53,"name":"desktop-app"},{"id":6,"name":"dev-exp-lib"},{"id":59,"name":"dev-tool"},{"id":13,"name":"ecommerce"},{"id":26,"name":"editor"},{"id":66,"name":"emulator"},{"id":62,"name":"filesystem"},{"id":80,"name":"finance"},{"id":15,"name":"firmware"},{"id":73,"name":"for-fun"},{"id":2,"name":"framework"},{"id":11,"name":"frontend"},{"id":22,"name":"game"},{"id":81,"name":"game-engine "},{"id":23,"name":"graphql"},{"id":84,"name":"gui"},{"id":91,"name":"http"},{"id":5,"name":"http-client"},{"id":51,"name":"iac"},{"id":30,"name":"ide"},{"id":78,"name":"iot"},{"id":40,"name":"json"},{"id":83,"name":"julian"},{"id":38,"name":"k8s"},{"id":31,"name":"language"},{"id":10,"name":"learning-resource"},{"id":33,"name":"lib"},{"id":41,"name":"linter"},{"id":28,"name":"lms"},{"id":16,"name":"logging"},{"id":76,"name":"low-code"},{"id":90,"name":"message-queue"},{"id":42,"name":"mobile-app"},{"id":18,"name":"monitoring"},{"id":36,"name":"networking"},{"id":7,"name":"node-version"},{"id":55,"name":"nosql"},{"id":57,"name":"observability"},{"id":46,"name":"orm"},{"id":52,"name":"os"},{"id":14,"name":"parser"},{"id":74,"name":"react"},{"id":82,"name":"real-time"},{"id":56,"name":"robot"},{"id":65,"name":"runtime"},{"id":32,"name":"sdk"},{"id":71,"name":"search"},{"id":63,"name":"secrets"},{"id":25,"name":"security"},{"id":85,"name":"server"},{"id":86,"name":"serverless"},{"id":70,"name":"storage"},{"id":75,"name":"system-design"},{"id":79,"name":"terminal"},{"id":29,"name":"testing"},{"id":12,"name":"ui"},{"id":50,"name":"ux"},{"id":88,"name":"video"},{"id":20,"name":"web-app"},{"id":35,"name":"web-server"},{"id":43,"name":"webassembly"},{"id":69,"name":"workflow"},{"id":87,"name":"yaml"}]" returns me the "expected json"