Algorithm-practice

KO | EN

gitlite — search

#javascript #hacktoberfest #ai #typescript #golang #rust #deep-learning #linux #macos #cli #kubernetes #awesome-list #ios #openai

Algorithm-practice

(★ 19)

🚘 어디 한 번 꾸준히 풀어보자 알고리듬 🚖

Algorithm-practice Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Algorithm-practice

![GitHub last commit](https://img.shields.io/github/last-commit/Seogeurim/Algorithm-practice)
![GitHub commit activity](https://img.shields.io/github/commit-activity/m/Seogeurim/Algorithm-practice)
![GitHub top language](https://img.shields.io/github/languages/top/Seogeurim/Algorithm-practice?color=yellow&logo=Java)

> Commit 수 ≅ 푼 문제의 수
>
> 🏅&nbsp; **300 Commits !!** 2021-03-31  
> 🏃‍♀️&nbsp; _Running for 400 commits..._

### 📖 [NOTES 바로가기](./notes)

🔍 각 문제를 클릭하면 풀이 및 코드를 볼 수 있습니다.  
⌨️ `Ctrl + F` 를 통해 문제를 찾을 수 있습니다.

## Iterations

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [Codility-Lesson1 BinaryGap](./src/Iterations/BinaryGap) |      |
| 02  |     | [SWEA-1289 원재의 메모리 복구하기](./src/Iterations/swea1289) |      |
| 03  |     | [SWEA-3499 퍼펙트 셔플](./src/Iterations/swea3499)          |      |
| 04  |     | [SWEA-7964 부먹왕국의 차원 관문](./src/Iterations/swea7964)   |      |
| 05  |     | [SWEA-6485 삼성시의 버스 노선](./src/Iterations/swea6485)     |      |
| 06  |     | [SWEA-5356 의석이의 세로로 말해요](./src/Iterations/swea5356)  |      |
| 07  |     | [SWEA-4789 성공적인 공연 기획](./src/Iterations/swea4789)     |      |

## Recursion

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-17478 재귀함수가 뭔가요?](./src/Recursion/P17478)  |      |
| 02  |     | [Baekjoon-1914 하노이 탑](./src/Recursion/P1914)           |      |

## Implementation

|  #  |  ☆  | Problem                                                           | Note |
| :-: | :-: | :---------------------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-21608 상어 초등학교](src/Implementation/P21608)             |      |
| 02  |     | [Baekjoon-16463 13일의 금요일](src/Implementation/P16463)            |      |
| 03  |     | [Baekjoon-2615 오목](src/Implementation/P2615)                      | simulation |
| 04  |     | [Baekjoon-16719 ZOAC](src/Implementation/P16719)                   | recursion  |
| 05  |     | [Baekjoon-15787 기차가 어둠을 헤치고 은하수를](src/Implementation/P15787) | bitmask    |
| 06  |     | [Baekjoon-20546 기적의 매매법](src/Implementation/P20546)             |      |
| 07  |     | [Baekjoon-4396 지뢰 찾기](src/Implementation/P4396)                  |      |
| 08  |     | [Programmers 스타 수열](src/Implementation/prg70130)                 |      |
| 09  |     | [Baekjoon-12933 오리](src/Implementation/P12933)                    |      |
| 10  |     | [Baekjoon-10713 기차 여행](src/Implementation/P10713)                |      |
| 11  |     | [Baekjoon-11005 진법 변환 2](src/Implementation/P11005)              |      |
| 12  |     | [Baekjoon-2877 4와 7](src/Implementation/P2877)                    |      |
| 13  |     | [Programmers 입실 퇴실](src/Implementation/prg86048)                 |      |
| 14  |     | [Programmers 복서 정렬하기](src/Implementation/prg85002)               |      |
| 15  |     | [Programmers 모음 사전](src/Implementation/prg84512)                 |      |

## Simulation

|  #  |  ☆  | Problem                                                | Note |
| :-: | :-: | :----------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-1713 후보 추천하기](./src/Simulation/P1713)  |      |
| 02  |     | [Baekjoon-14891 톱니바퀴](./src/Simulation/P14891)     |      |
| 03  |     | [Baekjoon-15662 톱니바퀴 (2)](./src/Simulation/P15662) |      |
| 04  |     | [Baekjoon-12100 2048 (Easy)](./src/Simulation/P12100) | 삼성 SW 역량 테스트 기출 |
| 05  |     | [Baekjoon-1244 스위치 켜고 끄기](./src/Simulation/P1244) |      |
| 06  |     | [SWEA-1873 상호의 배틀필드](./src/Simulation/swea1873) |      |
| 07  |     | [Baekjoon-2563 색종이](./src/Simulation/P2563)       |      |
| 08  |     | [Baekjoon-16927 배열 돌리기 2](./src/Simulation/P16927) |      |
| 09  |     | [Baekjoon-16935 배열 돌리기 3](./src/Simulation/P16935) |      |
| 10  |     | [Baekjoon-14499 주사위 굴리기](./src/Simulation/P14499) | 삼성 SW 역량 테스트 기출 |
| 11  |     | [Baekjoon-14503 로봇 청소기](./src/Simulation/P14503)   | 삼성 SW 역량 테스트 기출 |
| 12  |     | [Baekjoon-17135 캐슬 디펜스](./src/Simulation/P17135)   | 삼성 A형 기출 |
| 13  |     | [Baekjoon-17281 ⚾](./src/Simulation/P17281)         | 삼성 A형 기출 |
| 14  |     | [Baekjoon-3954 Brainf**k 인터프리터](./src/Simulation/P3954)  | 삼성 A형 기출 |
| 15  |     | [Baekjoon-10163 색종이](./src/Simulation/P10163)      |      |
| 16  |     | [Baekjoon-13300 방 배정](./src/Simulation/P13300)     |      |
| 17  |     | [Baekjoon-2477 참외밭](./src/Simulation/P2477)        |      |
| 18  |     | [JUNGOL-1037 오류교정](./src/Simulation/jo1037)        |      |
| 19  |     | [Baekjoon-2931 가스관](./src/Simulation/P2931)        |      |
| 20  |     | [JUNGOL-1205 조커](./src/Simulation/jo1205)           |      |
| 21  |     | [SWEA-1767 프로세서 연결하기](./src/Simulation/swea1767) |      |
| 22  |     | [Baekjoon-2636 치즈](./src/Simulation/P2636)          |      |
| 23  |     | [Baekjoon-15683 감시](./src/Simulation/P15683)        |      |
| 24  |     | [SWEA-4014 활주로 건설](./src/Simulation/swea4014)      | 삼성 SW 역량 테스트 기출 |
| 25  |     | [Baekjoon-17779 게리맨더링 2](./src/Simulation/P17779)  |      |
| 26  |     | [Baekjoon-2564 경비원](./src/Simulation/P2564)         |      |
| 27  |     | [Baekjoon-17144 미세먼지 안녕!](./src/Simulation/P17144) |      |
| 28  | ⭐️ | [SWEA-5656 벽돌 깨기](./src/Simulation/swea5656)        |      |
| 29  |     | [Baekjoon-17406 배열 돌리기 4](./src/Simulation/P17406) |      |
| 30  |     | [SWEA-9760 Poker Game](./src/Simulation/swea9760)     |      |
| 31  |     | [SWEA-2115 벌꿀채취](./src/Simulation/swea2115)         |      |
| 32  |     | [Baekjoon-15686 치킨 배달](./src/Simulation/P15686)     |      |
| 33  |     | [Baekjoon-19236 청소년 상어](./src/Simulation/P19236)     |      |
| 34  |     | [Baekjoon-2174 로봇 시뮬레이션](./src/Simulation/P2174)    |      |
| 35  |     | [Baekjoon-1022 소용돌이 예쁘게 출력하기](./src/Simulation/P1022) |      |
| 36  | ⭐️ | [Baekjoon-2571 색종이 - 3](./src/Simulation/P2571)         |      |

## String

|  #  |  ☆  | Problem                                              | Note         |
| :-: | :-: | :--------------------------------------------------- | :----------- |
| 01  |     | [Baekjoon-14425 문자열 집합](./src/String/P14425)    |              |
| 02  |     | [Baekjoon-14426 접두사 찾기](./src/String/P14426)    |              |
| 03  |     | [Baekjoon-1786 찾기](./src/String/P1786)             | KMP          |
| 04  |     | [Baekjoon-1305 광고](./src/String/P1305)             | KMP          |
| 05  | ⭐️ | [Baekjoon-13505 두 수 XOR](./src/String/P13505)      |              |
| 06  |     | [Baekjoon-9250 문자열 집합 판별](./src/String/P9250) | Aho-Corasick |
| 07  |     | [Baekjoon-10256 돌연변이](./src/String/P10256)       | Aho-Corasick |
| 08  |     | [Baekjoon-15740 A+B - 9](./src/String/P15740)     |              |
| 09  |     | [Baekjoon-9093 단어 뒤집기](./src/String/P9093)     |              |
| 10  |     | [Baekjoon-5052 전화번호 목록](./src/String/P5052)    |              |
| 11  |     | [Baekjoon-17413 단어 뒤집기 2](./src/String/P17413)  |              |
| 12  |     | [Baekjoon-9342 염색체](./src/String/P9342)          |              |
| 13  |     | [Baekjoon-6503 망가진 키보드](./src/String/P6503)     |  2-pointer   |
| 14  |     | [Baekjoon-9252 LCS 2](./src/String/P9252)          |  LCS         |
| 15  |     | [Baekjoon-1213 팰린드롬 만들기](./src/String/P1213)    |              |

## Brute Force

|  #  |  ☆  | Problem                                            | Note |
| :-: | :-: | :------------------------------------------------- | :--- |
| 01  |     | [Programmers 소수 찾기](./src/BruteForce/prg42839) |      |
| 02  |     | [Programmers 카펫](./src/BruteForce/prg42842)      |      |
| 03  |     | [Baekjoon-2961 도영이가 만든 맛있는 음식](./src/BruteForce/P2961)  |      |
| 04  |     | [Baekjoon-3040 백설 공주와 일곱 난쟁이](./src/BruteForce/P3040)    |      |
| 05  |     | [Baekjoon-14889 스타트와 링크](./src/BruteForce/P14889)   | 삼성 SW 역량 테스트 기출 |
| 06  |     | [Baekjoon-16637 괄호 추가하기](./src/BruteForce/P16637)   | 삼성 A형 기출 |
| 07  |     | [SWEA-1247 최적 경로](./src/BruteForce/swea1247)         |      |
| 08  |     | [SWEA-4012 요리사](./src/BruteForce/swea4012)            |      |
| 09  | ⭐️ | [SWEA-3234 준환이의 양팔저울](./src/BruteForce/swea3234)    |      |
| 10  | ⭐️ | [Baekjoon-17136 색종이 붙이기](./src/BruteForce/P17136)    | 삼성 A형 기출 |
| 11  |     | [Baekjoon-2468 안전 영역](./src/BruteForce/P2468)        |      |
| 12  |     | [Baekjoon-17471 게리맨더링](./src/BruteForce/P17471)     | 삼성 A형 기출 |

## DFS & BFS

|  #  |  ☆  | Problem                                          | Note |
| :-: | :-: | :----------------------------------------------- | :--- |
| 01  |     | [Baekjoon-1260 DFS와 BFS](./src/DFSandBFS/P1260) |      |
| 02  |     | [Baekjoon-2573 빙산](./src/DFSandBFS/P2573)      |      |

### DFS

|  #  |  ☆  | Problem                                                | Note |
| :-: | :-: | :----------------------------------------------------- | :--- |
| 01  | ⭐️ | [Baekjoon-1062 가르침](./src/DFS/P1062)                |  bitmask  |
| 02  |     | [Baekjoon-1759 암호 만들기](./src/DFS/P1759)           | Combination |
| 03  | ⭐️ | [Baekjoon-1103 게임](./src/DFS/P1103)                  | DP   |
| 04  |     | [Baekjoon-14888 연산자 끼워넣기](./src/DFS/P14888)     |      |
| 05  |     | [Baekjoon-15658 연산자 끼워넣기 (2)](./src/DFS/P15658) |      |
| 06  |     | [Baekjoon-14501 퇴사](./src/DFS/P14501)                |      |
| 07  |     | [Baekjoon-10971 외판원 순회 2](./src/DFS/P10971)       |      |
| 08  |     | [Baekjoon-14500 테트로미노](./src/DFS/P14500)          |      |
| 09  |     | [Baekjoon-2667 단지번호붙이기](./src/DFS/P2667)        |      |
| 10  |     | [Baekjoon-4963 섬의 개수](./src/DFS/P4963)             |      |
| 11  |     | [Baekjoon-13023 ABCDE](./src/DFS/P13023)               |      |
| 12  |     | [SWEA-5215 햄버거 다이어트](./src/DFS/swea5215)            |      |
| 13  |     | [Baekjoon-3109 빵집](./src/DFS/P3109)                   |      |
| 14  |     | [Baekjoon-1987 알파벳](./src/DFS/P1987)                  |      |
| 15  |     | [Baekjoon-17070 파이프 옮기기 1](./src/DFS/P17070)   | 삼성 A형 기출 |
| 16  |     | [SWEA-2105 디저트 카페](./src/DFS/swea2105)                |      |
| 17  |     | [Baekjoon-1937 욕심쟁이 판다](./src/DFS/P1937)             |  DFS + DP  |
| 18  |     | [SWEA-1949 등산로 조성](./src/DFS/swea1949)                |      |
| 19  |     | [Baekjoon-1520 내리막 길](src/DFS/P1520)                   |  DFS + DP  |
| 20  |     | [Programmers N-Queen](./src/DFS/prg12952)                |  Backtracking  |
| 21  |     | [Baekjoon-20164 홀수 홀릭 호석](./src/DFS/P20164)           |      |

### BFS

|  #  |  ☆  | Problem                                        | Note                     |
| :-: | :-: | :--------------------------------------------- | :----------------------- |
| 01  |     | [Baekjoon-3055 탈출](./src/BFS/P3055)          |                          |
| 02  |     | [Baekjoon-1039 교환](./src/BFS/P1039)          |                          |
| 03  |     | [Baekjoon-13460 구슬 탈출 2](./src/BFS/P13460) | 삼성 SW 역량 테스트 기출 |
| 04  |     | [Baekjoon-2178 미로 탐색](./src/BFS/P2178)     |                          |
| 05  |     | [Baekjoon-16236 아기 상어](./src/BFS/P16236)   | 삼성 SW 역량 테스트 기출 |
| 06  |     | [Baekjoon-14502 연구소](./src/BFS/P14502)      | 삼성 SW 역량 테스트 기출 |
| 07  |     | [Baekjoon-1525 퍼즐](./src/BFS/P1525)          |                          |
| 08  |     | [Baekjoon-7576 토마토](./src/BFS/P7576)        |                          |
| 09  |     | [Baekjoon-1697 숨바꼭질](./src/BFS/P1697)      |                          |
| 10  |     | [Baekjoon-14226 이모티콘](./src/BFS/P14226)    |                          |
| 11  |     | [Baekjoon-13549 숨바꼭질 3](./src/BFS/P13549)  |                          |
| 12  | ⭐️ | [Baekjoon-20304 비밀번호 제작](./src/BFS/P20304)  |                          |
| 13  |     | [Baekjoon-1938 통나무 옮기기](./src/BFS/P1938)   |                          |
| 14  |     | [Baekjoon-1600 말이 되고픈 원숭이](./src/BFS/P1600) |                          |
| 15  |     | [SWEA-1953 탈주범 검거](./src/BFS/swea1953)        |                          |
| 16  |     | [SWEA-10966 물놀이를 가자](./src/BFS/swea10966)     |                          |
| 17  |     | [SWEA-1238 Contact](./src/BFS/swea1238)          |                          |
| 18  |     | [Baekjoon-2206 벽 부수고 이동하기](./src/BFS/P2206)  |                          |
| 19  | ⭐️ | [SWEA-1249 보급로](./src/BFS/swea1249)            |                          |
| 20  |     | [Baekjoon-1194 달이 차오른다, 가자.](./src/BFS/P1194) |                          |
| 21  |     | [Baekjoon-1743 음식물 피하기](./src/BFS/P1743)     |                          |
| 22  | ⭐️ | [Baekjoon-1939 중량제한](./src/BFS/P1939)          |  binary search + bfs     |

## Divide and Conquer

|  #  |  ☆  | Problem                                                | Note |
| :-: | :-: | :----------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-1074 Z](./src/DAC/P1074)                     |      |
| 02  |     | [Baekjoon-1992 쿼드트리](./src/DAC/P1992)                |      |
| 03  |     | [Baekjoon-10830 행렬 제곱](./src/DAC/P10830)             |      |

## Greedy Algorithm

|  #  |  ☆  | Problem                                                | Note |
| :-: | :-: | :----------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-2839 설탕 배달](./src/Greedy/P2839)            |      |
| 02  |     | [JUNGOL-1828 냉장고](./src/Greedy/jo1828)                |      |
| 03  |     | [Baekjoon-1343 폴리오미노](./src/Greedy/P1343)            |      |
| 04  |     | [Baekjoon-1092 배](./src/Greedy/P1092)                  |      |
| 05  |     | [Baekjoon-2847 게임을 만든 동준이](./src/Greedy/P2847)      |      |
| 06  |     | [Baekjoon-11047 동전 0](./src/Greedy/P11047)            |      |

## Data Structure

### Array

|  #  |  ☆  | Problem                                                                     | Note |
| :-: | :-: | :-------------------------------------------------------------------------- | :--- |
| 01  |     | [Codility-Lesson2 CyclicRotation](./src/Array/CyclicRotation)               |      |
| 02  |     | [Codility-Lesson2 OddOccurrencesInArray](./src/Array/OddOccurrencesInArray) |      |
| 03  |     | [Codility-Lesson4 FrogRiverOne](./src/Array/FrogRiverOne)                   |      |
| 04  |     | [Codility-Lesson4 PermCheck](./src/Array/PermCheck)                         |      |
| 05  |     | [Codility-Lesson4 MissingInteger](./src/Array/MissingInteger)               |      |
| 06  |     | [Codility-Lesson4 MaxCounters](./src/Array/MaxCounters)                     |      |
| 07  |     | [SWEA-1208 Flatten](./src/Array/swea1208)                                   |      |
| 08  |     | [SWEA-1210 Ladder1](./src/Array/swea1210)                                   |      |
| 09  |     | [SWEA-1954 달팽이 숫자](./src/Array/swea1954)                                  |      |
| 10  |     | [SWEA-2805 농작물 수확하기](./src/Array/swea2805)                               |      |
| 11  |     | [SWEA-2001 파리 퇴치](./src/Array/swea2001)                                    |      |
| 12  |     | [Baekjoon-20299 3대 측정](./src/Array/P20299)                                  |      |

### List

|  #  |  ☆  | Problem                                         | Note |
| :-: | :-: | :---------------------------------------------- | :--- |
| 01  |     | [Baekjoon-18115 카드 놓기](./src/List/P18115)     |      |

### Stack

|  #  |  ☆  | Problem                                      | Note |
| :-: | :-: | :------------------------------------------- | :--- |
| 01  |     | [Baekjoon-10828 스택](./src/Stack/P10828)     |      |
| 02  |     | [Baekjoon-2504 괄호의 값](./src/Stack/P2504)   |      |
| 03  |     | [Baekjoon-3425 고스택](./src/Stack/P3425)     |      |
| 04  |     | [Baekjoon-2493 탑](./src/Stack/P2493)        |      |
| 05  | ⭐️ | [Baekjoon-2867 수열의 값](./src/Stack/P2867)    |      |
| 06  |     | [SWEA-1218 괄호 짝짓기](./src/Stack/swea1218)   |      |
| 07  |     | [SWEA-1223 계산기2](./src/Stack/swea1223)      |      |
| 08  |     | [Programmers 주식가격](./src/Stack/prg42584)    |      |
| 09  |     | [Baekjoon-17298 오큰수](./src/Stack/P17298)    |      |
| 10  |     | [Baekjoon-2800 괄호 제거](./src/Stack/P2800)    |      |
| 11  |     | [Baekjoon-1918 후위 표기식](./src/Stack/P1918)   |      |
| 12  |     | [Baekjoon-1863 스카이라인 쉬운거](./src/Stack/P1863) |      |
| 13  |     | [Baekjoon-10799 쇠막대기](./src/Stack/P10799)    |      |

### Queue

|  #  |  ☆  | Problem                                             | Note  |
| :-: | :-: | :-------------------------------------------------- | :---- |
| 01  |     | [Baekjoon-10845 큐](./src/Queue/P10845)              |       |
| 02  |     | [Baekjoon-3190 뱀](./src/Queue/P3190)                | Deque / 삼성 SW 역량 테스트 기출 |
| 03  |     | [SWEA-1225 암호생성기](./src/Queue/swea1225)           |        |
| 04  |     | [Baekjoon-1158 요세푸스 문제](./src/Queue/P1158)        |        |
| 05  |     | [Programmers 다리를 지나는 트럭](./src/Queue/prg42583)   |        |
| 06  |     | [Programmers 기능개발](./src/Queue/prg42586)           |        |
| 07  |     | [Programmers 프린터](./src/Queue/prg42587)            |        |
| 08  |     | [Baekjoon-18258 큐 2](./src/Queue/P18258)            |       |
| 09  |     | [Baekjoon-1966 프린터 큐](./src/Queue/P1966)           |       |

### Tree

|  #  |  ☆  | Problem                                     | Note |
| :-: | :-: | :------------------------------------------ | :--- |
| 01  |     | [Baekjoon-1991 트리 순회](./src/Tree/P1991)   |      |
| 02  |     | [Baekjoon-1068 트리](./src/Tree/P1068)       |      |
| 03  |     | [SWEA-1233 사칙연산 유효성 검사](./src/Tree/swea1233) |      |
| 04  | ⭐️ | [Baekjoon-1167 트리의 지름](./src/Tree/P1167)   |      |
| 05  | ⭐️ | [Baekjoon-2263 트리의 순회](./src/Tree/P2263)   |      |
| 06  |     | [Baekjoon-11725 트리의 부모 찾기](./src/Tree/P11725) |      |

### Heap

|  #  |  ☆  | Problem                                     | Note |
| :-: | :-: | :------------------------------------------ | :--- |
| 01  | ⭐️ | [Baekjoon-1202 보석 도둑](./src/Heap/P1202) |      |
| 02  |     | [Baekjoon-1927 최소 힙](./src/Heap/P1927)   |      |
| 03  |     | [Baekjoon-11279 최대 힙](./src/Heap/P11279) |      |
| 04  |     | [Programmers 더 맵게](./src/Heap/prg42626) |      |
| 05  |     | [Programmers 디스크 컨트롤러](src/Heap/prg42627) |  Priority Queue    |
| 06  |     | [Programmers 이중우선순위큐](src/Heap/prg42628)  |   Priority Queue   |
| 07  |     | [Baekjoon-7662 이중 우선순위 큐](./src/Heap/P7662) |   java.util.TreeMap   |
| 08  |     | [Baekjoon-11286 절댓값 힙](./src/Heap/P11286)  |      |

### Indexed Tree (Segment Tree)

|  #  |  ☆  | Problem                                                        | Note |
| :-: | :-: | :------------------------------------------------------------- | :--- |
| 01  |     | [Indexed Tree Example](./src/IndexedTree/IndexedTreeTest.java) |      |
| 02  | ⭐️ | [Baekjoon-2042 구간 합 구하기](./src/IndexedTree/P2042)        |      |
| 03  | ⭐️ | [Baekjoon-2243 사탕상자](./src/IndexedTree/P2243)              |      |
| 04  |     | [Baekjoon-5676 음주 코딩](./src/IndexedTree/P5676)             |      |
| 05  |     | [Baekjoon-1275 커피숍2](./src/IndexedTree/P1275)               |      |
| 06  |     | [Baekjoon-2268 수들의 합](./src/IndexedTree/P2268)             |      |
| 07  |     | [Baekjoon-12837 가계부 (Hard)](./src/IndexedTree/P12837)       |      |
| 08  |     | [Baekjoon-11505 구간 곱 구하기](./src/IndexedTree/P11505)      |      |
| 09  |     | [Baekjoon-2357 최솟값과 최댓값](./src/IndexedTree/P2357)       |      |
| 10  |     | [Baekjoon-10868 최솟값](./src/IndexedTree/P10868)              |      |

### Trie

|  #  |  ☆  | Problem                                   | Note |
| :-: | :-: | :---------------------------------------- | :--- |
| 01  |     | [Trie Example](./src/Trie/TrieTest.java)  |      |
| 02  | ⭐️ | [Baekjoon-9202 Boggle](./src/Trie/P9202)    |      |
| 03  |   ️ | [Baekjoon-5670 휴대폰 자판](./src/Trie/P5670) |      |

### Hash

|  #  |  ☆  | Problem                                           | Note |
| :-: | :-: | :------------------------------------------------ | :--- |
| 01  |     | [Programmers 베스트앨범](./src/Hash/prg42579)        |      |
| 02  |     | [Baekjoon-1764 듣보잡](./src/Hash/P1764)            |      |
| 03  |     | [Programmers 완주하지 못한 선수](./src/Hash/prg42576) |      |
| 04  |     | [Programmers 전화번호 목록](./src/Hash/prg42577)     |      |
| 05  |     | [Programmers 위장](./src/Hash/prg42578)            |      |

## Graph

|  #  |  ☆  | Problem                                               | Note             |
| :-: | :-: | :---------------------------------------------------- | :--------------- |
| 01  |     | [Baekjoon-11724 연결 요소의 개수](./src/Graph/P11724)     |                  |
| 02  |     | [Baekjoon-1707 이분 그래프](./src/Graph/P1707)           |                  |
| 03  |     | [Baekjoon-1717 집합의 표현](./src/Graph/P1717)           | [Disjoint Set](./notes/Graph/DisjointSet.md) |
| 04  |     | [Baekjoon-2252 줄 세우기](./src/Graph/P2252)             | [위상정렬](./notes/Graph/TopologicalSort.md) |
| 05  |     | [Programmers 네트워크](./src/Graph/prg43162)             | union-find       |
| 06  |     | [SWEA-3289 서로소 집합](./src/Graph/swea3289)            | union-find        |
| 07  |     | [JUNGOL-1863 종교](./src/Graph/jo1863)                  | union-find : union-by-rank |
| 08  |     | [Baekjoon-21276 계보 복원가 호석](./src/Graph/P21276)      | [위상정렬](./notes/Graph/TopologicalSort.md) |
| 09  | ⭐️  | [Baekjoon-2458 키 순서](./src/Graph/P2458)               |                  |
| 10  |     | [Programmers 가장 먼 노드](./src/Graph/prg49189)          |      |
| 11  |     | [Programmers 순위](./src/Graph/prg49191)                |      |
| 12  |     | [Baekjoon-4195 친구 네트워크](./src/Graph/P4195)           | union-find       |

### Minimum Spanning Tree (MST)

|  #  |  ☆  | Problem                                              | Note    |
| :-: | :-: | :--------------------------------------------------- | :------ |
| 01  |     | [Baekjoon-4386 별자리 만들기](./src/Graph/P4386)        | Kruskal |
| 02  |     | [Baekjoon-16562 친구비](./src/Graph/P16562)           | Kruskal |
| 03  |     | [Baekjoon-14621 나만 안되는 연애](./src/Graph/P14621)    |        |
| 04  |     | [Baekjoon-16398 행성 연결](./src/Graph/P16398)         |         |
| 05  |     | [Baekjoon-1944 복제 로봇](./src/Graph/P1944)           |         |
| 06  |     | [Baekjoon-1197 최소 스패닝 트리](./src/Graph/P1197)      |         |
| 07  |     | [SWEA-1251 하나로](./src/Graph/swea1251)               |  Prim   |
| 08  |     | [Baekjoon-17472 다리 만들기 2](./src/Graph/P17472)      | 삼성 A형 기출 |

### 최단 경로

|  #  |  ☆  | Problem                                             | Note            |
| :-: | :-: | :-------------------------------------------------- | :-------------- |
| 01  |     | [Baekjoon-1753 최단경로](./src/Graph/P1753)            | Dijkstra       |
| 02  |     | [Baekjoon-11657 타임머신](./src/Graph/P11657)          | Bellman-Ford   |
| 03  |     | [Baekjoon-11404 플로이드](./src/Graph/P11404)          | Floyd-Warshall |
| 04  |     | [Baekjoon-1854 K번째 최단경로 찾기](./src/Graph/P1854)   | Dijkstra        |
| 05  |     | [Baekjoon-3860 할로윈 묘지](./src/Graph/P3860)          | Bellman-Ford   |
| 06  | ⭐️  | [Baekjoon-5719 거의 최단 경로](./src/Graph/P5719)        | Dijkstra       |
| 07  |     | [Baekjoon-9205 맥주 마시면서 걸어가기](./src/Graph/P9205)  | Floyd-Warshall |
| 08  |     | [SWEA-1263 사람 네트워크2](./src/Graph/swea1263)         | Floyd-Warshall |
| 09  |     | [Baekjoon-21278 호석이 두 마리 치킨](./src/Graph/P21278)  | Floyd-Warshall |
| 10  | ⭐️  | [Baekjoon-1738 골목길](./src/Graph/P1738)              | Bellman-Ford   |

## Math

|  #  |  ☆  | Problem                                        | Note   |
| :-: | :-: | :--------------------------------------------- | :----- |
| 01  |     | [Baekjoon-13458 시험 감독](./src/Math/P13458)    |        |
| 02  |     | [Baekjoon-21275 폰 호석만](./src/Math/P21275)    | 완전탐색  |
| 03  |     | [SWEA-8382 방향 전환](./src/Math/swea8382)       |        |
| 04  |     | [Baekjoon-2108 통계학](./src/Math/P2108)         |        |

## Number Theory

### GCD

|  #  |  ☆  | Problem                                                  | Note   |
| :-: | :-: | :------------------------------------------------------- | :----- |
| 01  |     | [GCD Example](./src/GCD/GCDTest.java)                    |        |
| 02  |     | [Baekjoon-14476 최대공약수 하나 빼기](./src/GCD/P14476)  | 누적합 |
| 03  |     | [Baekjoon-2609 최대공약수와 최소공배수](./src/GCD/P2609) |        |
| 04  |     | [Baekjoon-1735 분수 합](./src/GCD/P1735)             |        |

### Prime Number

|  #  |  ☆  | Problem                                            | Note |
| :-: | :-: | :------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-1978 소수 찾기](./src/Prime/P1978)        |      |
| 02  |     | [Baekjoon-6588 골드바흐의 추측](./src/Prime/P6588)    |      |
| 03  |     | [SWEA-4698 테네스의 특별한 소수](./src/Prime/swea4698) |      |
| 04  |     | [Baekjoon-1644 소수의 연속합](./src/Prime/P1644)      |  2-pointer  |
| 05  |     | [Baekjoon-1929 소수 구하기](./src/Prime/P1929)        |      |

## Combinatorics

### Combination

|  #  |  ☆  | Problem                                                | Note |
| :-: | :-: | :----------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-11050 이항 계수 1](./src/Combination/P11050) |      |
| 02  |     | [Baekjoon-11051 이항 계수 2](./src/Combination/P11051) | DP   |
| 03  |     | [Baekjoon-1010 다리 놓기](./src/Combination/P1010)     | DP   |
| 04  | ⭐️ | [Baekjoon-1256 사전](./src/Combination/P1256)          |      |
| 05  |     | [SWEA-9229 한빈이와 Spot Mart](./src/Combination/swea9229) |      |
| 06  |     | [Baekjoon-2798 블랙잭](./src/Combination/P2798)       |      |
| 07  |     | [Baekjoon-1007 벡터 매칭](./src/Combination/P1007)      |      |

### Permutation

|  #  |  ☆  | Problem                                              | Note |
| :-: | :-: | :--------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-5568 카드 놓기](./src/Permutation/P5568)   |      |
| 02  |     | [Baekjoon-1722 순열의 순서](./src/Permutation/P1722) |      |
| 03  |     | [Baekjoon-10972 다음 순열](./src/Permutation/P10972) |      |
| 04  |     | [Baekjoon-10973 이전 순열](./src/Permutation/P10973) |      |
| 05  |     | [Baekjoon-10974 모든 순열](./src/Permutation/P10974) |      |
| 06  |     | [Baekjoon-9742 순열](./src/Permutation/P9742)       |      |
| 07  |     | [SWEA-6808 규영이와 인영이의 카드게임](./src/Permutation/swea6808)  |      |

### Probability

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [Baekjoon-13251 조약돌 꺼내기](./src/Probability/P13251) |      |

## Sort

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [Programmers K번째수](./src/Sort/prg42748)                 |      |
| 02  |     | [Programmers 가장 큰 수](./src/Sort/prg42746)               |      |
| 03  |     | [Programmers H-Index](./src/Sort/prg42747)               |      |
| 04  |     | [Baekjoon-2750 수 정렬하기](./src/Sort/P2750)               |   Selection Sort   |
| 05  |     | [Baekjoon-2751 수 정렬하기 2](./src/Sort/P2751)               |   Merge Sort   |
| 06  |     | [Baekjoon-10989 수 정렬하기 3](./src/Sort/P10989)               |   Counting Sort   |
| 06  |     | [Baekjoon-2751 수 정렬하기 4](./src/Sort/P11931)               |      |
| 07  |     | [Baekjoon-15688 수 정렬하기 5](./src/Sort/P15688)               |      |

## Dynamic Programming

|  #  |  ☆  | Problem                                                      | Note   |
| :-: | :-: | :----------------------------------------------------------- | :----- |
| 01  |     | [Baekjoon-1932 정수 삼각형](./src/DP/P1932)                  |        |
| 02  |     | [Baekjoon-11659 구간 합 구하기 4](./src/DP/P11659)           | 누적합 |
| 03  |     | [Baekjoon-11660 구간 합 구하기 5](./src/DP/P11660)           | 누적합 |
| 04  |     | [Baekjoon-11052 카드 구매하기](./src/DP/P11052)              |        |
| 05  |     | [Baekjoon-16194 카드 구매하기 2](./src/DP/P16194)            |        |
| 06  |     | [Baekjoon-11057 오르막 수](./src/DP/P11057)                  |        |
| 07  |     | [Baekjoon-2579 계단 오르기](./src/DP/P2579)                  |        |
| 08  |     | [Baekjoon-11048 이동하기](./src/DP/P11048)                   |        |
| 09  | ⭐️ | [Baekjoon-11066 파일 합치기](./src/DP/P11066)                |        |
| 10  |     | [Baekjoon-1463 1로 만들기](./src/DP/P1463)                   |        |
| 11  |     | [Baekjoon-11726 2×n 타일링](./src/DP/P11726)                 |        |
| 12  |     | [Baekjoon-11727 2×n 타일링 2](./src/DP/P11727)               |        |
| 13  |     | [Baekjoon-9095 1, 2, 3 더하기](src/DP/P9095)                 |        |
| 14  |     | [Baekjoon-15988 1, 2, 3 더하기 3](src/DP/P15988)             |        |
| 15  |     | [Baekjoon-15990 1, 2, 3 더하기 5](src/DP/P15990)             |        |
| 16  |     | [Baekjoon-10844 쉬운 계단 수](src/DP/P10844)                 |        |
| 17  |     | [Baekjoon-2193 이친수](src/DP/P2193)                         |        |
| 18  |     | [Baekjoon-9465 스티커](src/DP/P9465)                         |        |
| 19  |     | [Baekjoon-2156 포도주 시식](src/DP/P2156)                    |        |
| 20  |     | [Baekjoon-11053 가장 긴 증가하는 부분 수열](src/DP/P11053)   |        |
| 21  |     | [Baekjoon-14002 가장 긴 증가하는 부분 수열 4](src/DP/P14002) |        |
| 22  |     | [Baekjoon-11055 가장 큰 증가 부분 수열](src/DP/P11055)       |        |
| 23  |     | [Baekjoon-11722 가장 긴 감소하는 부분 수열](src/DP/P11722)   |        |
| 24  |     | [Baekjoon-11054 가장 긴 바이토닉 부분 수열](src/DP/P11054)   |        |
| 25  |     | [Baekjoon-1912 연속합](src/DP/P1912)                         |        |
| 26  |     | [Baekjoon-13398 연속합 2](src/DP/P13398)                     |        |
| 27  |     | [Baekjoon-1699 제곱수의 합](src/DP/P1699)                    |        |
| 28  |     | [Baekjoon-2225 합분해](src/DP/P2225)                         |        |
| 29  |     | [Baekjoon-1003 피보나치 함수](src/DP/P1003)                    |        |
| 30  |     | [SWEA-1861 정사각형 방](src/DP/swea1861)                    |        |
| 31  |     | [SWEA-1952 수영장](src/DP/swea1952)                        |        |
| 32  |     | [JUNGOL-1681 해밀턴 순환회로](./src/DP/jo1681)               |  TSP  |
| 33  |     | [Baekjoon-2098 외판원 순회](./src/DP/P2098)                 |  TSP  |
| 34  |     | [Baekjoon-12852 1로 만들기 2](./src/DP/P12852)              |        |
| 35  |     | [Baekjoon-1149 RGB거리](./src/DP/P1149)                    |        |
| 36  |     | [Programmers N으로 표현](./src/DP/prg42895)                 |        |
| 37  | ⭐️ | [Baekjoon-2629 양팔저울](./src/DP/P2629)                    |        |
| 38  |     | [Baekjoon-1328 고층 빌딩](./src/DP/P1328)                   |        |
| 39  |     | [Baekjoon-2294 동전 2](./src/DP/P2294)                     |        |
| 40  |     | [Baekjoon-12865 평범한 배낭](./src/DP/P12865)                |  배낭문제  |
| 41  | ⭐️ | [Baekjoon-2533 사회망 서비스(SNS)](./src/DP/P2533)            |        |
| 42  | ⭐️ | [Baekjoon-15678 연세워터파크](./src/DP/P15678)               |  DP + Deque  |
| 43  |     | [Baekjoon-17845 수강 과목](./src/DP/P17845)                |  배낭문제  |

## Time Complexity

|  #  |  ☆  | Problem                                                                  | Note                      |
| :-: | :-: | :----------------------------------------------------------------------- | :------------------------ |
| 01  |     | [Baekjoon-2003 수들의 합 2](./src/TimeComplexity/P2003)                  | 2-pointer                 |
| 02  | ⭐️ | [Baekjoon-2805 나무 자르기](./src/TimeComplexity/P2805)                  | Parametric Search         |
| 03  | ⭐️ | [Baekjoon-2143 두 배열의 합](./src/TimeComplexity/P2143)                 | Lower Bound & Upper Bound |
| 04  |     | [Baekjoon-2748 피보나치 수 2](./src/TimeComplexity/P2748)                | DP                        |
| 05  |     | [Baekjoon-1806 부분합](./src/TimeComplexity/P1806)                       | 2-pointer                 |
| 06  |     | [Codility-Lesson3 FrogJmp](./src/TimeComplexity/FrogJmp)                 |                           |
| 07  |     | [Codility-Lesson3 PermMissingElem](./src/TimeComplexity/PermMissingElem) |                           |
| 08  |     | [Codility-Lesson3 TapeEquilibrium](./src/TimeComplexity/TapeEquilibrium) |                           |
| 09  |     | [Baekjoon-12015 가장 긴 증가하는 부분 수열 2](./src/TimeComplexity/P12015)     | LIS                       |
| 10  |     | [Baekjoon-12738 가장 긴 증가하는 부분 수열 3](./src/TimeComplexity/P12738)     | LIS                       |
| 11  |     | [Baekjoon-14003 가장 긴 증가하는 부분 수열 5](./src/TimeComplexity/P14003)     | LIS                       |
| 12  |     | [Baekjoon-15961 회전 초밥](./src/TimeComplexity/P15961)                    | 2-pointer                 |
| 13  |     | [SWEA-3307 최장 증가 부분 수열](./src/TimeComplexity/swea3307)               | LIS                       |
| 14  |     | [Baekjoon-16566 카드 게임](./src/TimeComplexity/P16566)                    | Upper Bound               |
| 15  |     | [Programmers 입국심사](./src/TimeComplexity/prg43238)                      | Binary Search             |

## Series

### N과 M (1-12)

|  #  |  ☆  | Problem                                                | Note                          |
| :-: | :-: | :----------------------------------------------------- | :---------------------------- |
| 01  |     | [Baekjoon-15649 N과 M (1)](./src/Series/NandM/P15649)  |                               |
| 02  |     | [Baekjoon-15650 N과 M (2)](./src/Series/NandM/P15650)  |                               |
| 03  |     | [Baekjoon-15651 N과 M (3)](./src/Series/NandM/P15651)  | 시간초과이슈 : BufferedWriter |
| 04  |     | [Baekjoon-15652 N과 M (4)](./src/Series/NandM/P15652)  |                               |
| 05  |     | [Baekjoon-15654 N과 M (5)](./src/Series/NandM/P15654)  |                               |
| 06  |     | [Baekjoon-15655 N과 M (6)](./src/Series/NandM/P15655)  |                               |
| 07  |     | [Baekjoon-15656 N과 M (7)](./src/Series/NandM/P15656)  |                               |
| 08  |     | [Baekjoon-15657 N과 M (8)](./src/Series/NandM/P15657)  |                               |
| 09  |     | [Baekjoon-15663 N과 M (9)](./src/Series/NandM/P15663)  |                               |
| 10  |     | [Baekjoon-15664 N과 M (10)](./src/Series/NandM/P15664) |                               |
| 11  |     | [Baekjoon-15665 N과 M (11)](./src/Series/NandM/P15665) |                               |
| 12  |     | [Baekjoon-15666 N과 M (12)](./src/Series/NandM/P15666) |                               |

### 수열과 쿼리 [0-39](https://www.acmicpc.net/workbook/view/914)

|  #  |  ☆  | Problem                                                    | Note           |
| :-: | :-: | :--------------------------------------------------------- | :------------- |
| 01  |     | [Baekjoon-13537 수열과 쿼리 1](./src/Series/수열과쿼리/P13537)  |   머지 소트 트리   |
| 02  |     | [Baekjoon-13544 수열과 쿼리 3](./src/Series/수열과쿼리/P13544)  |   머지 소트 트리   |

---

## 2021 KAKAO BLIND RECRUITMENT

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [신규 아이디 추천](./src/_2021_KAKAO_BLIND_RECRUITMENT/P1)   |      |
| 02  |     | [메뉴 리뉴얼](./src/_2021_KAKAO_BLIND_RECRUITMENT/P2)       |      |
| 03  |     | [순위 검색](./src/_2021_KAKAO_BLIND_RECRUITMENT/P3)        |      |
| 04  |     | [합승 택시 요금](./src/_2021_KAKAO_BLIND_RECRUITMENT/P4)    |      |

## 2020 KAKAO BLIND RECRUITMENT

|  #  |  ☆  | Problem                                                  | Note |
| :-: | :-: | :------------------------------------------------------- | :--- |
| 01  |     | [문자열 압축](./src/_2020_KAKAO_BLIND_RECRUITMENT/P1)    |      |
| 02  |     | [괄호 변환](./src/_2020_KAKAO_BLIND_RECRUITMENT/P2)      |      |
| 03  |     | [자물쇠와 열쇠](./src/_2020_KAKAO_BLIND_RECRUITMENT/P3)  |      |
| 04  |     | [가사 검색](./src/_2020_KAKAO_BLIND_RECRUITMENT/P4)      |      |
| 05  |     | [기둥과 보 설치](./src/_2020_KAKAO_BLIND_RECRUITMENT/P5) |      |
| 06  |     | [외벽 점검](./src/_2020_KAKAO_BLIND_RECRUITMENT/P6)      |      |
| 07  |     | [블록 이동하기](./src/_2020_KAKAO_BLIND_RECRUITMENT/P7)  |      |

## 2019 KAKAO BLIND RECRUITMENT

|  #  |  ☆  | Problem                                              | Note |
| :-: | :-: | :--------------------------------------------------- | :--- |
| 01  |     | [오픈채팅방](./src/_2019_KAKAO_BLIND_RECRUITMENT/P1) |      |
| 02  |     | [실패율](./src/_2019_KAKAO_BLIND_RECRUITMENT/P2)     |      |
| 03  |     | [후보키](./src/_2019_KAKAO_BLIND_RECRUITMENT/P3)     |      |
| 06  |     | [매칭 점수](./src/_2019_KAKAO_BLIND_RECRUITMENT/P6)  |      |

---

## 2020 카카오 인턴십

|  #  |  ☆  | Problem                                       | Note |
| :-: | :-: | :-------------------------------------------- | :--- |
| 01  |     | [키패드 누르기](./src/_2020_카카오_인턴십/P1)       |      |
| 02  |     | [수식 최대화](./src/_2020_카카오_인턴십/P2)         |  구현  |
| 03  |     | [보석 쇼핑](./src/_2020_카카오_인턴십/P3)          |  2-pointer |
| 04  |     | [경주로 건설](./src/_2020_카카오_인턴십/P4)          |  dfs + dp  |
| 05  | ⭐️ | [동굴 탐험](./src/_2020_카카오_인턴십/P5)           |  graph (cycle check : stack overflow)  |

Algorithm-practice

Algorithm-practice Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Algorithm-practice

Algorithm-practice Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README