https://github.com/devleejb/coding-test-study
Algorithm Summary for Coding Test!
https://github.com/devleejb/coding-test-study
algorithms problem
Last synced: 25 days ago
JSON representation
Algorithm Summary for Coding Test!
- Host: GitHub
- URL: https://github.com/devleejb/coding-test-study
- Owner: devleejb
- Created: 2021-09-03T11:23:50.000Z (almost 4 years ago)
- Default Branch: main
- Last Pushed: 2024-03-04T10:05:57.000Z (over 1 year ago)
- Last Synced: 2024-04-18T06:15:22.194Z (about 1 year ago)
- Topics: algorithms, problem
- Language: Python
- Homepage:
- Size: 71.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# About Repository
본 저장소는 책 코딩 테스트를 준비하며 정리한 내용을 담고 있습니다.
## Contents
- ### [코딩 테스트 대비 정리](https://devleejb.notion.site/654d66e30cd7425b811ff08b3b36bf47)
- #### [Pythonic 코드 작성하기](summary/pythonic)
- ### [이것이 코딩 테스트다 2021 강의 몰아보기](https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC)
#### 3장 그리디 알고리즘
1. [그리디 알고리즘이란?](https://devleejb.notion.site/3-afb606ff1f9a422ea33e4c36bb88bcbc)
2. [문제 - 1이 될 때까지](https://devleejb.notion.site/1-01debe4722fe4e6a9ef407311395336d) / [소스 코드(C++)](this_is_coding_test/3-greedy/until_1.cpp) / [소스 코드(Python)](this_is_coding_test/3-greedy/until_1.py)
3. [문제 - 곱하기 혹은 더하기](https://devleejb.notion.site/98fa27afe0844b8a91690d0975268183) / [소스 코드(C++)](this_is_coding_test/3-greedy/multiple_or_add.cpp) / [소스 코드(Python)](this_is_coding_test/3-greedy/multiple_or_add.py)
4. [문제 - 모험가 길드](https://devleejb.notion.site/850bc603b79e4239b5b12a357c376072) / [소스 코드(C++)](this_is_coding_test/3-greedy/adventurer_guild.cpp) / [소스 코드(Python)](this_is_coding_test/3-greedy/adventurer_guild.py)
#### 4장 구현(Implementation)
5. [구현(Implementation)이란?](https://devleejb.notion.site/4-Implementation-957964c8dbe240738414eb93e94c4c90)
6. [문제 - 시각](https://devleejb.notion.site/c6d29eb9ea034516999e4deea91a6b00) / [소스 코드(C++)](this_is_coding_test/4-implementation/time.cpp) / [소스 코드(Python)](this_is_coding_test/4-implementation/time.py)
7. [문제 - 왕실의 나이트](https://devleejb.notion.site/3920ad456e844623b1b301f8dd01b359) / [소스 코드(C++)](this_is_coding_test/4-implementation/knight.cpp) / [소스 코드(Python)](this_is_coding_test/4-implementation/knight.py)
8. [문제 - 문자열 재정렬](https://devleejb.notion.site/f25f5a1b30fe45efbb1e7adf04037843) / [소스 코드(C++)](this_is_coding_test/4-implementation/string_sort.cpp) / [소스 코드(Python)](this_is_coding_test/4-implementation/string_sort.py)
#### 5장 DFS/BFS
9. [DFS/BFS란?](https://devleejb.notion.site/5-DFS-BFS-bb058bbc5c3f49fbb72f2a5919f7d6be)
10. [문제 - 음료수 얼려 먹기](https://devleejb.notion.site/1b0a7c70c79642189ed9a419dd313b94) / [소스 코드(C++)](this_is_coding_test/5-dfs_bfs/ice_juice.cpp) / [소스 코드(Python)](this_is_coding_test/5-dfs_bfs/ice_juice.py)
11. [문제 - 미로 탈출](https://devleejb.notion.site/dde9fd024c6c41d89ec591aacd126dc0) / [소스 코드(C++)](this_is_coding_test/5-dfs_bfs/maze.cpp) / [소스 코드(Python)](this_is_coding_test/5-dfs_bfs/maze.py)
#### 6장 정렬 알고리즘
12. [정렬 알고리즘](https://devleejb.notion.site/6-52ee44cf18af461ebadaee90471a336e)
13. [문제 - 두 배열의 원소 교채](https://devleejb.notion.site/7748ca7a1be24a69b6f869a249d21942) / [소스 코드(C++)](this_is_coding_test/6-sort/replacement.cpp) / [소스 코드(Python)](this_is_coding_test/6-sort/replacement.py)
#### 7장 이진 탐색
14. [이진 탐색 알고리즘](https://devleejb.notion.site/7-bb4049fbad8745dcab43686d4dde9d32)
15. [문제 - 떡볶이 떡 만들기](https://devleejb.notion.site/940b7a3393b64588836a9e95afa41032) / [소스 코드(C++)](this_is_coding_test/7-binary_search/slicing_cake.cpp) / [소스 코드(Python)](this_is_coding_test/7-binary_search/slicing_cake.py)
16. [문제 - 정렬된 배열에서 특정 수의 갯수 구하기](https://devleejb.notion.site/94fd77204f544291b11660d53bd9bcf1) / [소스 코드(C++)](this_is_coding_test/7-binary_search/find_count.cpp) / [소스 코드(C++)](this_is_coding_test/7-binary_search/find_count.py)
#### 8장 다이나믹 프로그래밍
17. [다이나믹 프로그래밍](https://devleejb.notion.site/8-9eaa8505ee344dea8a6d7452c76d8eef)
18. [문제 - 개미 전사](https://devleejb.notion.site/f2a3057789f246d5bc240f5e10a429c0) / [소스 코드](this_is_coding_test/8-dynamic_programming/ant_warrior.cpp)
19. [문제 - 1로 만들기](https://devleejb.notion.site/1-81b43e00a98a4b6dad7e271c4a92758e) / [소스 코드](this_is_coding_test/8-dynamic_programming/make_one.cpp)
20. [문제 - 효율적인 화폐 구성](https://devleejb.notion.site/e7f3a84a976c49edad9c4da8b549e749) / [소스 코드](this_is_coding_test/8-dynamic_programming/make_bill.cpp)
21. [문제 - 금광](https://devleejb.notion.site/bbb1423243ad40aaa5e81caad240813f) / [소스 코드](this_is_coding_test/8-dynamic_programming/get_gold.cpp)
22. [문제 - 병사 배치하기](https://devleejb.notion.site/26bdb73a2b1742e7a7d79a66074679e8) / [소스 코드](this_is_coding_test/8-dynamic_programming/put_soldier.cpp)
#### 9장 최단 경로 알고리즘
23. [최단 경로 알고리즘](https://devleejb.notion.site/9-b837a6da313d4558b2f8e10f8c9f1c1e)
24. [문제 - 전보](https://devleejb.notion.site/9771258d2826427895b8127b9ac00aba) / [소스 코드](this_is_coding_test/9-shortest_path_algorithm/telegram.cpp)
25. [문제 - 미래 도시](https://devleejb.notion.site/91fa196c087347a18b8426418377649d) / [소스 코드](this_is_coding_test/9-shortest_path_algorithm/future_city.cpp)
#### 10장 기타 그래프 이론
26. [기타 그래프 이론](https://devleejb.notion.site/10-3d580bfd5292408bb949511ac7a9ea8b)
## Commit Rule
Commit 메시지에 아래의 Type 중 하나를 명시해야 한다.
| Type | Description |
| ------- | ----------------------------------- |
| summary | 코딩 테스트 대비 정리 관련 |
| tct | 이것이 코딩 테스트다 2021 강의 관련 |
| docs | `README.md` 파일 관련 |