# Koala๐Ÿจ

์ด 9๊ฐœ์˜ ํฌ์ŠคํŠธ
post-thumbnail

[Baekjoon/Python] 16198 ์—๋„ˆ์ง€ ๋ชจ์œผ๊ธฐ

๋ฐฑ์ค€ 16198 ์—๋„ˆ์ง€ ๋ชจ์œผ๊ธฐ์ฒ˜์Œ ๋ฌธ์ œ๋ฅผ ๋ดค์„ ๋•Œ ๊ทธ๋ฆฌ๋””๋กœ ์ ‘๊ทผํ•ด๋„ ๋  ๊ฒƒ ๊ฐ™์•˜๋‹ค.๊ฐ ๋‹จ๊ณ„์—์„œ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๊ฐ’์„ ๊ตฌํ•ด์„œ ๊ตฌ์Šฌ์ด 2๊ฐœ๋งŒ ๋‚จ์•˜์„ ๋•Œ ๊ทธ ๊ฐ’๋“ค์„ ๋ชจ๋‘ ํ•ฉํ•˜๋ ค๊ณ  ํ–ˆ๋‹ค.ํ•˜์ง€๋งŒ ์‹œ๊ฐ„์ดˆ๊ณผ๋„ ์•„๋‹ˆ๊ณ  ๋ฐ”๋กœ ํ‹€๋ ธ๋‹ค๊ณ ํ•œ๋‹ค..ใ…Žํ…Œ์ŠคํŠธ์ผ€์ด์Šค ๋‹ค ๋งž์•˜๊ธธ๋ž˜ ์ด๋ ‡๊ฒŒ ํ‘ธ๋Š”๊ฑฐ๊ตฌ

2023๋…„ 3์›” 12์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 8์ฃผ์ฐจ ํ›„๊ธฐ(2/20~2/26)

์‚ฌ์‹ค์ƒ ์ปค๋ฆฌํ˜๋Ÿผ์€ 7์ฃผ์ฐจ๋กœ ์ข…๋ฃŒ๋˜์—ˆ๊ณ , ๋งˆ์ง€๋ง‰ ์ฃผ์ฐจ๋Š” ๋ฐฑ์ค€ ๋‚ด ๊ทธ๋ฃน ์—ฐ์Šต ๋ฌธ์ œ๋กœ ๋งˆ๋ฌด๋ฆฌ๋๋‹ค.๋ฌด์—‡์„ ์–ป์—ˆ๋‹ˆ? ๋ผ๋Š” ์งˆ๋ฌธ์— ๋Œ€ํ•ด ์ •๋ฆฌ๋ฅผ ํ•ด๋ณด์ž๋ฉด..์ด๋ฏธ ์ต์ˆ™ํ–ˆ๋˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ๋”์šฑ ๊นŠ์€ ์ดํ•ด๋ฅผ ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.์Šคํ„ฐ๋”” ์‹œ์ž‘ ์ „ ์–ด๋–ค ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋“  ๊ฐ„์— Gold ํ•˜์œ„๊ถŒ์˜ ๋ฌธ์ œ๋ฅผ

2023๋…„ 3์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 7์ฃผ์ฐจ ํ›„๊ธฐ(2/13~2/19)

7์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” Dijkstra์ด์—ˆ๋‹ค.๋Š˜ ํ•ด๋ณด๊ณ ์‹ถ์€ ์ฃผ์ œ์˜€๊ธฐ์—, ์žฌ๋ฐŒ์„ ๊ฒƒ๊ฐ™์•„ ๊ธฐ๋Œ€๊ฐ์„ ๊ฐ–๊ณ  ์‹œ์ž‘ํ–ˆ๋‹ค.ํ•ด๋‹น ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž์ฒด๊ฐ€ ์ตœ๋‹จ๊ฑฐ๋ฆฌ , ๋‹ฌ๋ผ๋ด์•ผ ์ตœ์†Œ๋น„์šฉ์„ ๊ตฌํ•˜๊ธฐ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๊ธฐ์— ๋ฌธ์ œ๋“ค๋„ ์„ค๋ช…๋งŒ ๋‹ค๋ฅด์ง€ ๊ฒฐ๊ตญ ๊ตฌํ˜„ ๋‚ด์šฉ์€ ๋™์ผํ–ˆ๋‹ค.๊ฐ€๋” ์ •์ ์˜ ๋ฐฉ๋ฌธ ์ˆœ์„œ๋ฅผ ๊ธฐ์–ตํ•ด์•ผํ•˜๋Š”

2023๋…„ 2์›” 22์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 6์ฃผ์ฐจ ํ›„๊ธฐ(2/6~2/12)

6์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” DFS์™€ BFS์˜€๋‹ค.์ž์‹ ์žˆ๊ธฐ๋„ ํ•˜๊ณ  ์žฌ๋ฏธ์žˆ์–ดํ•˜๋Š” ํƒœ๊ทธ๋ผ ๋‚œ์ด๋„ ์žˆ๋Š” ๋ฌธ์ œ ์œ„์ฃผ๋กœ ์ ‘๊ทผํ•ด๋ณด์•˜๋‹ค.์˜ˆ์ „์— BFS ํƒœ๊ทธ์˜ Platinum3์„ ํ’€์—ˆ๋˜ ๊ฒฝํ—˜์ด ์žˆ์–ด Platinum ๋ฌธ์ œ๋“ค์„ ๋ช‡ ๊ฐœ ์ ‘ํ•ด๋ณด์•˜๋‹ค. Gold ํ•˜์œ„ ๋ฌธ์ œ๋“ค์€ ๊ทธ๋ƒฅ ์ฝ”๋“œ๋ฅผ ํ†ต์งธ๋กœ ์™ธ์šฐ๊ณ  ์žˆ์–ด

2023๋…„ 2์›” 13์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 5์ฃผ์ฐจ ํ›„๊ธฐ(1/30~2/5)

๐Ÿ“ ์ฃผ์ œ >5์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” Stack , Queue , Deque , Priority queue์˜€๋‹ค. ์ดˆ๋ฐ˜์— ์•ˆ ๋‚˜์™€์„œ ํŒจ์Šคํ•˜๋Š” ์ค„ ์•Œ์•˜์ง€๋งŒ, ๋’ค๋Šฆ๊ฒŒ ๋‚˜์™€์„œ ์˜์™ธ์˜€๋‹ค. ์ž๋ฃŒ๊ตฌ์กฐ๋“ค์ด์•ผ ๋ญ ์‹ค๋ฒ„ ์ƒ์œ„๋งŒ ๋˜๋„ ๋ชจ๋ฅด๋ฉด ๋ชป ํ‘ธ๋Š” ๋ฌธ์ œ๊ฐ€ ์ˆ˜๋‘๋ฃฉํ•˜๋‹ˆ ๋‚ฏ์„  ๊ฑด ์—†์—ˆ๊ณ , '๋‚œ์ด๋„

2023๋…„ 2์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 4์ฃผ์ฐจ ํ›„๊ธฐ(1/23~1/29)

4์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” Binary Search , Prefix Sum์ด์—ˆ๋‹ค.๊ต‰ ์žฅ ํžˆ ์žฌ๋ฏธ๋„ ์—†๊ณ  ์‹ ๊ธฐํ•˜์ง€๋„ ์•Š์€.. ๋งค๋ ฅ์—†์–ด์„œ ํฅ๋ฏธ์—†๋Š” ์ฃผ์ œ์˜€๋‹ค.์ •ํ˜•ํ™”๋œ ์ด๋ถ„ ํƒ์ƒ‰ + ๋งค๊ฐœ ๋ณ€์ˆ˜ ํƒ์ƒ‰ ๋ฌธ์ œ๋ฅผ ์ฒ˜์Œ์œผ๋กœ ์ง‘์š”ํ•˜๊ฒŒ ๊ณต๋ถ€ํ•ด๋ณผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๊ธฐ์ถœ์„ ์ฐพ์•„๋ณธ ๊ฑด ์•„๋‹ˆ์ง€๋งŒ, ๊ฝค๋‚˜ ๊ฐ™์€ ์œ 

2023๋…„ 1์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 3์ฃผ์ฐจ ํ›„๊ธฐ(1/16~1/22)

3์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” Simulation , Two pointer์˜€๋‹ค.์ง€๋ฃจํ•œ DP๋ฅผ ์ง€๋‚˜ ๊ฐ€์žฅ ์ข‹์•„ํ•˜๋Š” ํƒœ๊ทธ์ธ ์‹œ๋ฎฌ๊ณผ, ์ฒ˜์Œ ๊ณต๋ถ€ํ•˜๊ฒŒ ๋˜์–ด ํฅ๋ฏธ๋กœ์šด TP๋ฅผ ๋งŒ๋‚˜ ์„ค๋ ˆ์—ˆ๋‹ค!์‹œ๋ฎฌ๋ ˆ์ด์…˜์ด์•ผ ์‚ฌ์‹ค ๋ฌธ์ œ์—์„œ ์‹œํ‚ค๋Š”๋Œ€๋กœ๋งŒ ๊ผผ๊ผผํ•˜๊ฒŒ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋ฉด ๋ผ์„œ(์•„ ๊ทธ๊ฒŒ ์–ด๋ ต๋‹ค๊ณ ใ…‹ใ…‹) "์„ธ์ƒ์—,

2023๋…„ 1์›” 24์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 2์ฃผ์ฐจ ํ›„๊ธฐ(1/9~/1/15)

๐Ÿ“ ์ฃผ์ œ >2์ฃผ์ฐจ์˜ ์ฃผ์ œ๋Š” Dynamic Programming์ด์—ˆ๋‹ค. ๐Ÿ’ก What Did You Learn? > ๐Ÿ“ ํ‘ผ ๋ฌธ์ œ >- ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ ๋™์ „ 1 ์ „๊นƒ์ค„ ๋‚ด๋ ค๊ฐ€๊ธฐ ํŒŒ์ดํ”„ ์˜ฎ๊ธฐ๊ธฐ 1 ํ• ๋กœ์œˆ์˜ ์–‘์•„์น˜ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 4 [ํŒฐ๋ฆฐ๋“œ๋กฌ?](https:

2023๋…„ 1์›” 16์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Koala ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™ํšŒ 1์ฃผ์ฐจ ํ›„๊ธฐ(1/1~1/8)

Koala 1์ฃผ์ฐจ ํ›„๊ธฐ

2023๋…„ 1์›” 8์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท