Skip to content

๐Ÿš˜ ์–ด๋”” ํ•œ ๋ฒˆ ๊พธ์ค€ํžˆ ํ’€์–ด๋ณด์ž ์•Œ๊ณ ๋ฆฌ๋“ฌ ๐Ÿš–

Notifications You must be signed in to change notification settings

Seogeurim/Algorithm-practice

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

Algorithm-practice

GitHub last commit GitHub commit activity GitHub top language

Commit ์ˆ˜ โ‰… ํ‘ผ ๋ฌธ์ œ์˜ ์ˆ˜

๐Ÿ…ย  300 Commits !! 2021-03-31
๐Ÿƒโ€โ™€๏ธย  Running for 400 commits...

๐Ÿ” ๊ฐ ๋ฌธ์ œ๋ฅผ ํด๋ฆญํ•˜๋ฉด ํ’€์ด ๋ฐ ์ฝ”๋“œ๋ฅผ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
โŒจ๏ธ Ctrl + F ๋ฅผ ํ†ตํ•ด ๋ฌธ์ œ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

Iterations

# โ˜† Problem Note
01 Codility-Lesson1 BinaryGap
02 SWEA-1289 ์›์žฌ์˜ ๋ฉ”๋ชจ๋ฆฌ ๋ณต๊ตฌํ•˜๊ธฐ
03 SWEA-3499 ํผํŽ™ํŠธ ์…”ํ”Œ
04 SWEA-7964 ๋ถ€๋จน์™•๊ตญ์˜ ์ฐจ์› ๊ด€๋ฌธ
05 SWEA-6485 ์‚ผ์„ฑ์‹œ์˜ ๋ฒ„์Šค ๋…ธ์„ 
06 SWEA-5356 ์˜์„์ด์˜ ์„ธ๋กœ๋กœ ๋งํ•ด์š”
07 SWEA-4789 ์„ฑ๊ณต์ ์ธ ๊ณต์—ฐ ๊ธฐํš

Recursion

# โ˜† Problem Note
01 Baekjoon-17478 ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ญ”๊ฐ€์š”?
02 Baekjoon-1914 ํ•˜๋…ธ์ด ํƒ‘

Implementation

# โ˜† Problem Note
01 Baekjoon-21608 ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต
02 Baekjoon-16463 13์ผ์˜ ๊ธˆ์š”์ผ
03 Baekjoon-2615 ์˜ค๋ชฉ simulation
04 Baekjoon-16719 ZOAC recursion
05 Baekjoon-15787 ๊ธฐ์ฐจ๊ฐ€ ์–ด๋‘ ์„ ํ—ค์น˜๊ณ  ์€ํ•˜์ˆ˜๋ฅผ bitmask
06 Baekjoon-20546 ๊ธฐ์ ์˜ ๋งค๋งค๋ฒ•
07 Baekjoon-4396 ์ง€๋ขฐ ์ฐพ๊ธฐ
08 Programmers ์Šคํƒ€ ์ˆ˜์—ด
09 Baekjoon-12933 ์˜ค๋ฆฌ
10 Baekjoon-10713 ๊ธฐ์ฐจ ์—ฌํ–‰
11 Baekjoon-11005 ์ง„๋ฒ• ๋ณ€ํ™˜ 2
12 Baekjoon-2877 4์™€ 7
13 Programmers ์ž…์‹ค ํ‡ด์‹ค
14 Programmers ๋ณต์„œ ์ •๋ ฌํ•˜๊ธฐ
15 Programmers ๋ชจ์Œ ์‚ฌ์ „

Simulation

# โ˜† Problem Note
01 Baekjoon-1713 ํ›„๋ณด ์ถ”์ฒœํ•˜๊ธฐ
02 Baekjoon-14891 ํ†ฑ๋‹ˆ๋ฐ”ํ€ด
03 Baekjoon-15662 ํ†ฑ๋‹ˆ๋ฐ”ํ€ด (2)
04 Baekjoon-12100 2048 (Easy) ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
05 Baekjoon-1244 ์Šค์œ„์น˜ ์ผœ๊ณ  ๋„๊ธฐ
06 SWEA-1873 ์ƒํ˜ธ์˜ ๋ฐฐํ‹€ํ•„๋“œ
07 Baekjoon-2563 ์ƒ‰์ข…์ด
08 Baekjoon-16927 ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 2
09 Baekjoon-16935 ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 3
10 Baekjoon-14499 ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
11 Baekjoon-14503 ๋กœ๋ด‡ ์ฒญ์†Œ๊ธฐ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
12 Baekjoon-17135 ์บ์Šฌ ๋””ํŽœ์Šค ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
13 Baekjoon-17281 โšพ ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
14 Baekjoon-3954 Brainf**k ์ธํ„ฐํ”„๋ฆฌํ„ฐ ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
15 Baekjoon-10163 ์ƒ‰์ข…์ด
16 Baekjoon-13300 ๋ฐฉ ๋ฐฐ์ •
17 Baekjoon-2477 ์ฐธ์™ธ๋ฐญ
18 JUNGOL-1037 ์˜ค๋ฅ˜๊ต์ •
19 Baekjoon-2931 ๊ฐ€์Šค๊ด€
20 JUNGOL-1205 ์กฐ์ปค
21 SWEA-1767 ํ”„๋กœ์„ธ์„œ ์—ฐ๊ฒฐํ•˜๊ธฐ
22 Baekjoon-2636 ์น˜์ฆˆ
23 Baekjoon-15683 ๊ฐ์‹œ
24 SWEA-4014 ํ™œ์ฃผ๋กœ ๊ฑด์„ค ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
25 Baekjoon-17779 ๊ฒŒ๋ฆฌ๋งจ๋”๋ง 2
26 Baekjoon-2564 ๊ฒฝ๋น„์›
27 Baekjoon-17144 ๋ฏธ์„ธ๋จผ์ง€ ์•ˆ๋…•!
28 โญ๏ธ SWEA-5656 ๋ฒฝ๋Œ ๊นจ๊ธฐ
29 Baekjoon-17406 ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 4
30 SWEA-9760 Poker Game
31 SWEA-2115 ๋ฒŒ๊ฟ€์ฑ„์ทจ
32 Baekjoon-15686 ์น˜ํ‚จ ๋ฐฐ๋‹ฌ
33 Baekjoon-19236 ์ฒญ์†Œ๋…„ ์ƒ์–ด
34 Baekjoon-2174 ๋กœ๋ด‡ ์‹œ๋ฎฌ๋ ˆ์ด์…˜
35 Baekjoon-1022 ์†Œ์šฉ๋Œ์ด ์˜ˆ์˜๊ฒŒ ์ถœ๋ ฅํ•˜๊ธฐ
36 โญ๏ธ Baekjoon-2571 ์ƒ‰์ข…์ด - 3

String

# โ˜† Problem Note
01 Baekjoon-14425 ๋ฌธ์ž์—ด ์ง‘ํ•ฉ
02 Baekjoon-14426 ์ ‘๋‘์‚ฌ ์ฐพ๊ธฐ
03 Baekjoon-1786 ์ฐพ๊ธฐ KMP
04 Baekjoon-1305 ๊ด‘๊ณ  KMP
05 โญ๏ธ Baekjoon-13505 ๋‘ ์ˆ˜ XOR
06 Baekjoon-9250 ๋ฌธ์ž์—ด ์ง‘ํ•ฉ ํŒ๋ณ„ Aho-Corasick
07 Baekjoon-10256 ๋Œ์—ฐ๋ณ€์ด Aho-Corasick
08 Baekjoon-15740 A+B - 9
09 Baekjoon-9093 ๋‹จ์–ด ๋’ค์ง‘๊ธฐ
10 Baekjoon-5052 ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก
11 Baekjoon-17413 ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2
12 Baekjoon-9342 ์—ผ์ƒ‰์ฒด
13 Baekjoon-6503 ๋ง๊ฐ€์ง„ ํ‚ค๋ณด๋“œ 2-pointer
14 Baekjoon-9252 LCS 2 LCS
15 Baekjoon-1213 ํŒฐ๋ฆฐ๋“œ๋กฌ ๋งŒ๋“ค๊ธฐ

Brute Force

# โ˜† Problem Note
01 Programmers ์†Œ์ˆ˜ ์ฐพ๊ธฐ
02 Programmers ์นดํŽซ
03 Baekjoon-2961 ๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹
04 Baekjoon-3040 ๋ฐฑ์„ค ๊ณต์ฃผ์™€ ์ผ๊ณฑ ๋‚œ์Ÿ์ด
05 Baekjoon-14889 ์Šคํƒ€ํŠธ์™€ ๋งํฌ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
06 Baekjoon-16637 ๊ด„ํ˜ธ ์ถ”๊ฐ€ํ•˜๊ธฐ ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
07 SWEA-1247 ์ตœ์  ๊ฒฝ๋กœ
08 SWEA-4012 ์š”๋ฆฌ์‚ฌ
09 โญ๏ธ SWEA-3234 ์ค€ํ™˜์ด์˜ ์–‘ํŒ”์ €์šธ
10 โญ๏ธ Baekjoon-17136 ์ƒ‰์ข…์ด ๋ถ™์ด๊ธฐ ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
11 Baekjoon-2468 ์•ˆ์ „ ์˜์—ญ
12 Baekjoon-17471 ๊ฒŒ๋ฆฌ๋งจ๋”๋ง ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ

DFS & BFS

# โ˜† Problem Note
01 Baekjoon-1260 DFS์™€ BFS
02 Baekjoon-2573 ๋น™์‚ฐ

DFS

# โ˜† Problem Note
01 โญ๏ธ Baekjoon-1062 ๊ฐ€๋ฅด์นจ bitmask
02 Baekjoon-1759 ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ Combination
03 โญ๏ธ Baekjoon-1103 ๊ฒŒ์ž„ DP
04 Baekjoon-14888 ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ
05 Baekjoon-15658 ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ (2)
06 Baekjoon-14501 ํ‡ด์‚ฌ
07 Baekjoon-10971 ์™ธํŒ์› ์ˆœํšŒ 2
08 Baekjoon-14500 ํ…ŒํŠธ๋กœ๋ฏธ๋…ธ
09 Baekjoon-2667 ๋‹จ์ง€๋ฒˆํ˜ธ๋ถ™์ด๊ธฐ
10 Baekjoon-4963 ์„ฌ์˜ ๊ฐœ์ˆ˜
11 Baekjoon-13023 ABCDE
12 SWEA-5215 ํ–„๋ฒ„๊ฑฐ ๋‹ค์ด์–ดํŠธ
13 Baekjoon-3109 ๋นต์ง‘
14 Baekjoon-1987 ์•ŒํŒŒ๋ฒณ
15 Baekjoon-17070 ํŒŒ์ดํ”„ ์˜ฎ๊ธฐ๊ธฐ 1 ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ
16 SWEA-2105 ๋””์ €ํŠธ ์นดํŽ˜
17 Baekjoon-1937 ์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค DFS + DP
18 SWEA-1949 ๋“ฑ์‚ฐ๋กœ ์กฐ์„ฑ
19 Baekjoon-1520 ๋‚ด๋ฆฌ๋ง‰ ๊ธธ DFS + DP
20 Programmers N-Queen Backtracking
21 Baekjoon-20164 ํ™€์ˆ˜ ํ™€๋ฆญ ํ˜ธ์„

BFS

# โ˜† Problem Note
01 Baekjoon-3055 ํƒˆ์ถœ
02 Baekjoon-1039 ๊ตํ™˜
03 Baekjoon-13460 ๊ตฌ์Šฌ ํƒˆ์ถœ 2 ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
04 Baekjoon-2178 ๋ฏธ๋กœ ํƒ์ƒ‰
05 Baekjoon-16236 ์•„๊ธฐ ์ƒ์–ด ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
06 Baekjoon-14502 ์—ฐ๊ตฌ์†Œ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
07 Baekjoon-1525 ํผ์ฆ
08 Baekjoon-7576 ํ† ๋งˆํ† 
09 Baekjoon-1697 ์ˆจ๋ฐ”๊ผญ์งˆ
10 Baekjoon-14226 ์ด๋ชจํ‹ฐ์ฝ˜
11 Baekjoon-13549 ์ˆจ๋ฐ”๊ผญ์งˆ 3
12 โญ๏ธ Baekjoon-20304 ๋น„๋ฐ€๋ฒˆํ˜ธ ์ œ์ž‘
13 Baekjoon-1938 ํ†ต๋‚˜๋ฌด ์˜ฎ๊ธฐ๊ธฐ
14 Baekjoon-1600 ๋ง์ด ๋˜๊ณ ํ”ˆ ์›์ˆญ์ด
15 SWEA-1953 ํƒˆ์ฃผ๋ฒ” ๊ฒ€๊ฑฐ
16 SWEA-10966 ๋ฌผ๋†€์ด๋ฅผ ๊ฐ€์ž
17 SWEA-1238 Contact
18 Baekjoon-2206 ๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ
19 โญ๏ธ SWEA-1249 ๋ณด๊ธ‰๋กœ
20 Baekjoon-1194 ๋‹ฌ์ด ์ฐจ์˜ค๋ฅธ๋‹ค, ๊ฐ€์ž.
21 Baekjoon-1743 ์Œ์‹๋ฌผ ํ”ผํ•˜๊ธฐ
22 โญ๏ธ Baekjoon-1939 ์ค‘๋Ÿ‰์ œํ•œ binary search + bfs

Divide and Conquer

# โ˜† Problem Note
01 Baekjoon-1074 Z
02 Baekjoon-1992 ์ฟผ๋“œํŠธ๋ฆฌ
03 Baekjoon-10830 ํ–‰๋ ฌ ์ œ๊ณฑ

Greedy Algorithm

# โ˜† Problem Note
01 Baekjoon-2839 ์„คํƒ• ๋ฐฐ๋‹ฌ
02 JUNGOL-1828 ๋ƒ‰์žฅ๊ณ 
03 Baekjoon-1343 ํด๋ฆฌ์˜ค๋ฏธ๋…ธ
04 Baekjoon-1092 ๋ฐฐ
05 Baekjoon-2847 ๊ฒŒ์ž„์„ ๋งŒ๋“  ๋™์ค€์ด
06 Baekjoon-11047 ๋™์ „ 0

Data Structure

Array

# โ˜† Problem Note
01 Codility-Lesson2 CyclicRotation
02 Codility-Lesson2 OddOccurrencesInArray
03 Codility-Lesson4 FrogRiverOne
04 Codility-Lesson4 PermCheck
05 Codility-Lesson4 MissingInteger
06 Codility-Lesson4 MaxCounters
07 SWEA-1208 Flatten
08 SWEA-1210 Ladder1
09 SWEA-1954 ๋‹ฌํŒฝ์ด ์ˆซ์ž
10 SWEA-2805 ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ
11 SWEA-2001 ํŒŒ๋ฆฌ ํ‡ด์น˜
12 Baekjoon-20299 3๋Œ€ ์ธก์ •

List

# โ˜† Problem Note
01 Baekjoon-18115 ์นด๋“œ ๋†“๊ธฐ

Stack

# โ˜† Problem Note
01 Baekjoon-10828 ์Šคํƒ
02 Baekjoon-2504 ๊ด„ํ˜ธ์˜ ๊ฐ’
03 Baekjoon-3425 ๊ณ ์Šคํƒ
04 Baekjoon-2493 ํƒ‘
05 โญ๏ธ Baekjoon-2867 ์ˆ˜์—ด์˜ ๊ฐ’
06 SWEA-1218 ๊ด„ํ˜ธ ์ง์ง“๊ธฐ
07 SWEA-1223 ๊ณ„์‚ฐ๊ธฐ2
08 Programmers ์ฃผ์‹๊ฐ€๊ฒฉ
09 Baekjoon-17298 ์˜คํฐ์ˆ˜
10 Baekjoon-2800 ๊ด„ํ˜ธ ์ œ๊ฑฐ
11 Baekjoon-1918 ํ›„์œ„ ํ‘œ๊ธฐ์‹
12 Baekjoon-1863 ์Šค์นด์ด๋ผ์ธ ์‰ฌ์šด๊ฑฐ
13 Baekjoon-10799 ์‡ ๋ง‰๋Œ€๊ธฐ

Queue

# โ˜† Problem Note
01 Baekjoon-10845 ํ
02 Baekjoon-3190 ๋ฑ€ Deque / ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ
03 SWEA-1225 ์•”ํ˜ธ์ƒ์„ฑ๊ธฐ
04 Baekjoon-1158 ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ
05 Programmers ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ
06 Programmers ๊ธฐ๋Šฅ๊ฐœ๋ฐœ
07 Programmers ํ”„๋ฆฐํ„ฐ
08 Baekjoon-18258 ํ 2
09 Baekjoon-1966 ํ”„๋ฆฐํ„ฐ ํ

Tree

# โ˜† Problem Note
01 Baekjoon-1991 ํŠธ๋ฆฌ ์ˆœํšŒ
02 Baekjoon-1068 ํŠธ๋ฆฌ
03 SWEA-1233 ์‚ฌ์น™์—ฐ์‚ฐ ์œ ํšจ์„ฑ ๊ฒ€์‚ฌ
04 โญ๏ธ Baekjoon-1167 ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„
05 โญ๏ธ Baekjoon-2263 ํŠธ๋ฆฌ์˜ ์ˆœํšŒ
06 Baekjoon-11725 ํŠธ๋ฆฌ์˜ ๋ถ€๋ชจ ์ฐพ๊ธฐ

Heap

# โ˜† Problem Note
01 โญ๏ธ Baekjoon-1202 ๋ณด์„ ๋„๋‘‘
02 Baekjoon-1927 ์ตœ์†Œ ํž™
03 Baekjoon-11279 ์ตœ๋Œ€ ํž™
04 Programmers ๋” ๋งต๊ฒŒ
05 Programmers ๋””์Šคํฌ ์ปจํŠธ๋กค๋Ÿฌ Priority Queue
06 Programmers ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ Priority Queue
07 Baekjoon-7662 ์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ java.util.TreeMap
08 Baekjoon-11286 ์ ˆ๋Œ“๊ฐ’ ํž™

Indexed Tree (Segment Tree)

# โ˜† Problem Note
01 Indexed Tree Example
02 โญ๏ธ Baekjoon-2042 ๊ตฌ๊ฐ„ ํ•ฉ ๊ตฌํ•˜๊ธฐ
03 โญ๏ธ Baekjoon-2243 ์‚ฌํƒ•์ƒ์ž
04 Baekjoon-5676 ์Œ์ฃผ ์ฝ”๋”ฉ
05 Baekjoon-1275 ์ปคํ”ผ์ˆ2
06 Baekjoon-2268 ์ˆ˜๋“ค์˜ ํ•ฉ
07 Baekjoon-12837 ๊ฐ€๊ณ„๋ถ€ (Hard)
08 Baekjoon-11505 ๊ตฌ๊ฐ„ ๊ณฑ ๊ตฌํ•˜๊ธฐ
09 Baekjoon-2357 ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’
10 Baekjoon-10868 ์ตœ์†Ÿ๊ฐ’

Trie

# โ˜† Problem Note
01 Trie Example
02 โญ๏ธ Baekjoon-9202 Boggle
03 ๏ธ Baekjoon-5670 ํœด๋Œ€ํฐ ์žํŒ

Hash

# โ˜† Problem Note
01 Programmers ๋ฒ ์ŠคํŠธ์•จ๋ฒ”
02 Baekjoon-1764 ๋“ฃ๋ณด์žก
03 Programmers ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜
04 Programmers ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก
05 Programmers ์œ„์žฅ

Graph

# โ˜† Problem Note
01 Baekjoon-11724 ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜
02 Baekjoon-1707 ์ด๋ถ„ ๊ทธ๋ž˜ํ”„
03 Baekjoon-1717 ์ง‘ํ•ฉ์˜ ํ‘œํ˜„ Disjoint Set
04 Baekjoon-2252 ์ค„ ์„ธ์šฐ๊ธฐ ์œ„์ƒ์ •๋ ฌ
05 Programmers ๋„คํŠธ์›Œํฌ union-find
06 SWEA-3289 ์„œ๋กœ์†Œ ์ง‘ํ•ฉ union-find
07 JUNGOL-1863 ์ข…๊ต union-find : union-by-rank
08 Baekjoon-21276 ๊ณ„๋ณด ๋ณต์›๊ฐ€ ํ˜ธ์„ ์œ„์ƒ์ •๋ ฌ
09 โญ๏ธ Baekjoon-2458 ํ‚ค ์ˆœ์„œ
10 Programmers ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ
11 Programmers ์ˆœ์œ„
12 Baekjoon-4195 ์นœ๊ตฌ ๋„คํŠธ์›Œํฌ union-find

Minimum Spanning Tree (MST)

# โ˜† Problem Note
01 Baekjoon-4386 ๋ณ„์ž๋ฆฌ ๋งŒ๋“ค๊ธฐ Kruskal
02 Baekjoon-16562 ์นœ๊ตฌ๋น„ Kruskal
03 Baekjoon-14621 ๋‚˜๋งŒ ์•ˆ๋˜๋Š” ์—ฐ์• 
04 Baekjoon-16398 ํ–‰์„ฑ ์—ฐ๊ฒฐ
05 Baekjoon-1944 ๋ณต์ œ ๋กœ๋ด‡
06 Baekjoon-1197 ์ตœ์†Œ ์ŠคํŒจ๋‹ ํŠธ๋ฆฌ
07 SWEA-1251 ํ•˜๋‚˜๋กœ Prim
08 Baekjoon-17472 ๋‹ค๋ฆฌ ๋งŒ๋“ค๊ธฐ 2 ์‚ผ์„ฑ Aํ˜• ๊ธฐ์ถœ

์ตœ๋‹จ ๊ฒฝ๋กœ

# โ˜† Problem Note
01 Baekjoon-1753 ์ตœ๋‹จ๊ฒฝ๋กœ Dijkstra
02 Baekjoon-11657 ํƒ€์ž„๋จธ์‹  Bellman-Ford
03 Baekjoon-11404 ํ”Œ๋กœ์ด๋“œ Floyd-Warshall
04 Baekjoon-1854 K๋ฒˆ์งธ ์ตœ๋‹จ๊ฒฝ๋กœ ์ฐพ๊ธฐ Dijkstra
05 Baekjoon-3860 ํ• ๋กœ์œˆ ๋ฌ˜์ง€ Bellman-Ford
06 โญ๏ธ Baekjoon-5719 ๊ฑฐ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ Dijkstra
07 Baekjoon-9205 ๋งฅ์ฃผ ๋งˆ์‹œ๋ฉด์„œ ๊ฑธ์–ด๊ฐ€๊ธฐ Floyd-Warshall
08 SWEA-1263 ์‚ฌ๋žŒ ๋„คํŠธ์›Œํฌ2 Floyd-Warshall
09 Baekjoon-21278 ํ˜ธ์„์ด ๋‘ ๋งˆ๋ฆฌ ์น˜ํ‚จ Floyd-Warshall
10 โญ๏ธ Baekjoon-1738 ๊ณจ๋ชฉ๊ธธ Bellman-Ford

Math

# โ˜† Problem Note
01 Baekjoon-13458 ์‹œํ—˜ ๊ฐ๋…
02 Baekjoon-21275 ํฐ ํ˜ธ์„๋งŒ ์™„์ „ํƒ์ƒ‰
03 SWEA-8382 ๋ฐฉํ–ฅ ์ „ํ™˜
04 Baekjoon-2108 ํ†ต๊ณ„ํ•™

Number Theory

GCD

# โ˜† Problem Note
01 GCD Example
02 Baekjoon-14476 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ ํ•˜๋‚˜ ๋นผ๊ธฐ ๋ˆ„์ ํ•ฉ
03 Baekjoon-2609 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜
04 Baekjoon-1735 ๋ถ„์ˆ˜ ํ•ฉ

Prime Number

# โ˜† Problem Note
01 Baekjoon-1978 ์†Œ์ˆ˜ ์ฐพ๊ธฐ
02 Baekjoon-6588 ๊ณจ๋“œ๋ฐ”ํ์˜ ์ถ”์ธก
03 SWEA-4698 ํ…Œ๋„ค์Šค์˜ ํŠน๋ณ„ํ•œ ์†Œ์ˆ˜
04 Baekjoon-1644 ์†Œ์ˆ˜์˜ ์—ฐ์†ํ•ฉ 2-pointer
05 Baekjoon-1929 ์†Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ

Combinatorics

Combination

# โ˜† Problem Note
01 Baekjoon-11050 ์ดํ•ญ ๊ณ„์ˆ˜ 1
02 Baekjoon-11051 ์ดํ•ญ ๊ณ„์ˆ˜ 2 DP
03 Baekjoon-1010 ๋‹ค๋ฆฌ ๋†“๊ธฐ DP
04 โญ๏ธ Baekjoon-1256 ์‚ฌ์ „
05 SWEA-9229 ํ•œ๋นˆ์ด์™€ Spot Mart
06 Baekjoon-2798 ๋ธ”๋ž™์žญ
07 Baekjoon-1007 ๋ฒกํ„ฐ ๋งค์นญ

Permutation

# โ˜† Problem Note
01 Baekjoon-5568 ์นด๋“œ ๋†“๊ธฐ
02 Baekjoon-1722 ์ˆœ์—ด์˜ ์ˆœ์„œ
03 Baekjoon-10972 ๋‹ค์Œ ์ˆœ์—ด
04 Baekjoon-10973 ์ด์ „ ์ˆœ์—ด
05 Baekjoon-10974 ๋ชจ๋“  ์ˆœ์—ด
06 Baekjoon-9742 ์ˆœ์—ด
07 SWEA-6808 ๊ทœ์˜์ด์™€ ์ธ์˜์ด์˜ ์นด๋“œ๊ฒŒ์ž„

Probability

# โ˜† Problem Note
01 Baekjoon-13251 ์กฐ์•ฝ๋Œ ๊บผ๋‚ด๊ธฐ

Sort

# โ˜† Problem Note
01 Programmers K๋ฒˆ์งธ์ˆ˜
02 Programmers ๊ฐ€์žฅ ํฐ ์ˆ˜
03 Programmers H-Index
04 Baekjoon-2750 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ Selection Sort
05 Baekjoon-2751 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2 Merge Sort
06 Baekjoon-10989 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3 Counting Sort
06 Baekjoon-2751 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 4
07 Baekjoon-15688 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 5

Dynamic Programming

# โ˜† Problem Note
01 Baekjoon-1932 ์ •์ˆ˜ ์‚ผ๊ฐํ˜•
02 Baekjoon-11659 ๊ตฌ๊ฐ„ ํ•ฉ ๊ตฌํ•˜๊ธฐ 4 ๋ˆ„์ ํ•ฉ
03 Baekjoon-11660 ๊ตฌ๊ฐ„ ํ•ฉ ๊ตฌํ•˜๊ธฐ 5 ๋ˆ„์ ํ•ฉ
04 Baekjoon-11052 ์นด๋“œ ๊ตฌ๋งคํ•˜๊ธฐ
05 Baekjoon-16194 ์นด๋“œ ๊ตฌ๋งคํ•˜๊ธฐ 2
06 Baekjoon-11057 ์˜ค๋ฅด๋ง‰ ์ˆ˜
07 Baekjoon-2579 ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ
08 Baekjoon-11048 ์ด๋™ํ•˜๊ธฐ
09 โญ๏ธ Baekjoon-11066 ํŒŒ์ผ ํ•ฉ์น˜๊ธฐ
10 Baekjoon-1463 1๋กœ ๋งŒ๋“ค๊ธฐ
11 Baekjoon-11726 2ร—n ํƒ€์ผ๋ง
12 Baekjoon-11727 2ร—n ํƒ€์ผ๋ง 2
13 Baekjoon-9095 1, 2, 3 ๋”ํ•˜๊ธฐ
14 Baekjoon-15988 1, 2, 3 ๋”ํ•˜๊ธฐ 3
15 Baekjoon-15990 1, 2, 3 ๋”ํ•˜๊ธฐ 5
16 Baekjoon-10844 ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜
17 Baekjoon-2193 ์ด์นœ์ˆ˜
18 Baekjoon-9465 ์Šคํ‹ฐ์ปค
19 Baekjoon-2156 ํฌ๋„์ฃผ ์‹œ์‹
20 Baekjoon-11053 ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด
21 Baekjoon-14002 ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 4
22 Baekjoon-11055 ๊ฐ€์žฅ ํฐ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด
23 Baekjoon-11722 ๊ฐ€์žฅ ๊ธด ๊ฐ์†Œํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด
24 Baekjoon-11054 ๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด
25 Baekjoon-1912 ์—ฐ์†ํ•ฉ
26 Baekjoon-13398 ์—ฐ์†ํ•ฉ 2
27 Baekjoon-1699 ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ
28 Baekjoon-2225 ํ•ฉ๋ถ„ํ•ด
29 Baekjoon-1003 ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜
30 SWEA-1861 ์ •์‚ฌ๊ฐํ˜• ๋ฐฉ
31 SWEA-1952 ์ˆ˜์˜์žฅ
32 JUNGOL-1681 ํ•ด๋ฐ€ํ„ด ์ˆœํ™˜ํšŒ๋กœ TSP
33 Baekjoon-2098 ์™ธํŒ์› ์ˆœํšŒ TSP
34 Baekjoon-12852 1๋กœ ๋งŒ๋“ค๊ธฐ 2
35 Baekjoon-1149 RGB๊ฑฐ๋ฆฌ
36 Programmers N์œผ๋กœ ํ‘œํ˜„
37 โญ๏ธ Baekjoon-2629 ์–‘ํŒ”์ €์šธ
38 Baekjoon-1328 ๊ณ ์ธต ๋นŒ๋”ฉ
39 Baekjoon-2294 ๋™์ „ 2
40 Baekjoon-12865 ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ ๋ฐฐ๋‚ญ๋ฌธ์ œ
41 โญ๏ธ Baekjoon-2533 ์‚ฌํšŒ๋ง ์„œ๋น„์Šค(SNS)
42 โญ๏ธ Baekjoon-15678 ์—ฐ์„ธ์›Œํ„ฐํŒŒํฌ DP + Deque
43 Baekjoon-17845 ์ˆ˜๊ฐ• ๊ณผ๋ชฉ ๋ฐฐ๋‚ญ๋ฌธ์ œ

Time Complexity

# โ˜† Problem Note
01 Baekjoon-2003 ์ˆ˜๋“ค์˜ ํ•ฉ 2 2-pointer
02 โญ๏ธ Baekjoon-2805 ๋‚˜๋ฌด ์ž๋ฅด๊ธฐ Parametric Search
03 โญ๏ธ Baekjoon-2143 ๋‘ ๋ฐฐ์—ด์˜ ํ•ฉ Lower Bound & Upper Bound
04 Baekjoon-2748 ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 2 DP
05 Baekjoon-1806 ๋ถ€๋ถ„ํ•ฉ 2-pointer
06 Codility-Lesson3 FrogJmp
07 Codility-Lesson3 PermMissingElem
08 Codility-Lesson3 TapeEquilibrium
09 Baekjoon-12015 ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 2 LIS
10 Baekjoon-12738 ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 3 LIS
11 Baekjoon-14003 ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 5 LIS
12 Baekjoon-15961 ํšŒ์ „ ์ดˆ๋ฐฅ 2-pointer
13 SWEA-3307 ์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด LIS
14 Baekjoon-16566 ์นด๋“œ ๊ฒŒ์ž„ Upper Bound
15 Programmers ์ž…๊ตญ์‹ฌ์‚ฌ Binary Search

Series

N๊ณผ M (1-12)

# โ˜† Problem Note
01 Baekjoon-15649 N๊ณผ M (1)
02 Baekjoon-15650 N๊ณผ M (2)
03 Baekjoon-15651 N๊ณผ M (3) ์‹œ๊ฐ„์ดˆ๊ณผ์ด์Šˆ : BufferedWriter
04 Baekjoon-15652 N๊ณผ M (4)
05 Baekjoon-15654 N๊ณผ M (5)
06 Baekjoon-15655 N๊ณผ M (6)
07 Baekjoon-15656 N๊ณผ M (7)
08 Baekjoon-15657 N๊ณผ M (8)
09 Baekjoon-15663 N๊ณผ M (9)
10 Baekjoon-15664 N๊ณผ M (10)
11 Baekjoon-15665 N๊ณผ M (11)
12 Baekjoon-15666 N๊ณผ M (12)

์ˆ˜์—ด๊ณผ ์ฟผ๋ฆฌ 0-39

# โ˜† Problem Note
01 Baekjoon-13537 ์ˆ˜์—ด๊ณผ ์ฟผ๋ฆฌ 1 ๋จธ์ง€ ์†ŒํŠธ ํŠธ๋ฆฌ
02 Baekjoon-13544 ์ˆ˜์—ด๊ณผ ์ฟผ๋ฆฌ 3 ๋จธ์ง€ ์†ŒํŠธ ํŠธ๋ฆฌ

2021 KAKAO BLIND RECRUITMENT

# โ˜† Problem Note
01 ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ
02 ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ
03 ์ˆœ์œ„ ๊ฒ€์ƒ‰
04 ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ

2020 KAKAO BLIND RECRUITMENT

# โ˜† Problem Note
01 ๋ฌธ์ž์—ด ์••์ถ•
02 ๊ด„ํ˜ธ ๋ณ€ํ™˜
03 ์ž๋ฌผ์‡ ์™€ ์—ด์‡ 
04 ๊ฐ€์‚ฌ ๊ฒ€์ƒ‰
05 ๊ธฐ๋‘ฅ๊ณผ ๋ณด ์„ค์น˜
06 ์™ธ๋ฒฝ ์ ๊ฒ€
07 ๋ธ”๋ก ์ด๋™ํ•˜๊ธฐ

2019 KAKAO BLIND RECRUITMENT

# โ˜† Problem Note
01 ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ
02 ์‹คํŒจ์œจ
03 ํ›„๋ณดํ‚ค
06 ๋งค์นญ ์ ์ˆ˜

2020 ์นด์นด์˜ค ์ธํ„ด์‹ญ

# โ˜† Problem Note
01 ํ‚คํŒจ๋“œ ๋ˆ„๋ฅด๊ธฐ
02 ์ˆ˜์‹ ์ตœ๋Œ€ํ™” ๊ตฌํ˜„
03 ๋ณด์„ ์‡ผํ•‘ 2-pointer
04 ๊ฒฝ์ฃผ๋กœ ๊ฑด์„ค dfs + dp
05 โญ๏ธ ๋™๊ตด ํƒํ—˜ graph (cycle check : stack overflow)

About

๐Ÿš˜ ์–ด๋”” ํ•œ ๋ฒˆ ๊พธ์ค€ํžˆ ํ’€์–ด๋ณด์ž ์•Œ๊ณ ๋ฆฌ๋“ฌ ๐Ÿš–

Topics

Resources

Stars

Watchers

Forks