# Koala๐จ

[Baekjoon/Python] 16198 ์๋์ง ๋ชจ์ผ๊ธฐ
๋ฐฑ์ค 16198 ์๋์ง ๋ชจ์ผ๊ธฐ์ฒ์ ๋ฌธ์ ๋ฅผ ๋ดค์ ๋ ๊ทธ๋ฆฌ๋๋ก ์ ๊ทผํด๋ ๋ ๊ฒ ๊ฐ์๋ค.๊ฐ ๋จ๊ณ์์ ์ป์ ์ ์๋ ์ต๋ ๊ฐ์ ๊ตฌํด์ ๊ตฌ์ฌ์ด 2๊ฐ๋ง ๋จ์์ ๋ ๊ทธ ๊ฐ๋ค์ ๋ชจ๋ ํฉํ๋ ค๊ณ ํ๋ค.ํ์ง๋ง ์๊ฐ์ด๊ณผ๋ ์๋๊ณ ๋ฐ๋ก ํ๋ ธ๋ค๊ณ ํ๋ค..ใ ํ ์คํธ์ผ์ด์ค ๋ค ๋ง์๊ธธ๋ ์ด๋ ๊ฒ ํธ๋๊ฑฐ๊ตฌ

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 8์ฃผ์ฐจ ํ๊ธฐ(2/20~2/26)
์ฌ์ค์ ์ปค๋ฆฌํ๋ผ์ 7์ฃผ์ฐจ๋ก ์ข ๋ฃ๋์๊ณ , ๋ง์ง๋ง ์ฃผ์ฐจ๋ ๋ฐฑ์ค ๋ด ๊ทธ๋ฃน ์ฐ์ต ๋ฌธ์ ๋ก ๋ง๋ฌด๋ฆฌ๋๋ค.๋ฌด์์ ์ป์๋? ๋ผ๋ ์ง๋ฌธ์ ๋ํด ์ ๋ฆฌ๋ฅผ ํด๋ณด์๋ฉด..์ด๋ฏธ ์ต์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ํ ๋์ฑ ๊น์ ์ดํด๋ฅผ ํ ์ ์์๋ค.์คํฐ๋ ์์ ์ ์ด๋ค ์๊ณ ๋ฆฌ์ฆ์ด๋ ๊ฐ์ Gold ํ์๊ถ์ ๋ฌธ์ ๋ฅผ

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 7์ฃผ์ฐจ ํ๊ธฐ(2/13~2/19)
7์ฃผ์ฐจ์ ์ฃผ์ ๋ Dijkstra์ด์๋ค.๋ ํด๋ณด๊ณ ์ถ์ ์ฃผ์ ์๊ธฐ์, ์ฌ๋ฐ์ ๊ฒ๊ฐ์ ๊ธฐ๋๊ฐ์ ๊ฐ๊ณ ์์ํ๋ค.ํด๋น ์๊ณ ๋ฆฌ์ฆ ์์ฒด๊ฐ ์ต๋จ๊ฑฐ๋ฆฌ , ๋ฌ๋ผ๋ด์ผ ์ต์๋น์ฉ์ ๊ตฌํ๊ธฐ ์ํ ์๊ณ ๋ฆฌ์ฆ์ด๊ธฐ์ ๋ฌธ์ ๋ค๋ ์ค๋ช ๋ง ๋ค๋ฅด์ง ๊ฒฐ๊ตญ ๊ตฌํ ๋ด์ฉ์ ๋์ผํ๋ค.๊ฐ๋ ์ ์ ์ ๋ฐฉ๋ฌธ ์์๋ฅผ ๊ธฐ์ตํด์ผํ๋

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 6์ฃผ์ฐจ ํ๊ธฐ(2/6~2/12)
6์ฃผ์ฐจ์ ์ฃผ์ ๋ DFS์ BFS์๋ค.์์ ์๊ธฐ๋ ํ๊ณ ์ฌ๋ฏธ์์ดํ๋ ํ๊ทธ๋ผ ๋์ด๋ ์๋ ๋ฌธ์ ์์ฃผ๋ก ์ ๊ทผํด๋ณด์๋ค.์์ ์ BFS ํ๊ทธ์ Platinum3์ ํ์๋ ๊ฒฝํ์ด ์์ด Platinum ๋ฌธ์ ๋ค์ ๋ช ๊ฐ ์ ํด๋ณด์๋ค. Gold ํ์ ๋ฌธ์ ๋ค์ ๊ทธ๋ฅ ์ฝ๋๋ฅผ ํต์งธ๋ก ์ธ์ฐ๊ณ ์์ด

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 5์ฃผ์ฐจ ํ๊ธฐ(1/30~2/5)
๐ ์ฃผ์ >5์ฃผ์ฐจ์ ์ฃผ์ ๋ Stack , Queue , Deque , Priority queue์๋ค. ์ด๋ฐ์ ์ ๋์์ ํจ์คํ๋ ์ค ์์์ง๋ง, ๋ค๋ฆ๊ฒ ๋์์ ์์ธ์๋ค. ์๋ฃ๊ตฌ์กฐ๋ค์ด์ผ ๋ญ ์ค๋ฒ ์์๋ง ๋๋ ๋ชจ๋ฅด๋ฉด ๋ชป ํธ๋ ๋ฌธ์ ๊ฐ ์๋๋ฃฉํ๋ ๋ฏ์ ๊ฑด ์์๊ณ , '๋์ด๋

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 4์ฃผ์ฐจ ํ๊ธฐ(1/23~1/29)
4์ฃผ์ฐจ์ ์ฃผ์ ๋ Binary Search , Prefix Sum์ด์๋ค.๊ต ์ฅ ํ ์ฌ๋ฏธ๋ ์๊ณ ์ ๊ธฐํ์ง๋ ์์.. ๋งค๋ ฅ์์ด์ ํฅ๋ฏธ์๋ ์ฃผ์ ์๋ค.์ ํํ๋ ์ด๋ถ ํ์ + ๋งค๊ฐ ๋ณ์ ํ์ ๋ฌธ์ ๋ฅผ ์ฒ์์ผ๋ก ์ง์ํ๊ฒ ๊ณต๋ถํด๋ณผ ์ ์์๋ค. ๊ธฐ์ถ์ ์ฐพ์๋ณธ ๊ฑด ์๋์ง๋ง, ๊ฝค๋ ๊ฐ์ ์

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 3์ฃผ์ฐจ ํ๊ธฐ(1/16~1/22)
3์ฃผ์ฐจ์ ์ฃผ์ ๋ Simulation , Two pointer์๋ค.์ง๋ฃจํ DP๋ฅผ ์ง๋ ๊ฐ์ฅ ์ข์ํ๋ ํ๊ทธ์ธ ์๋ฎฌ๊ณผ, ์ฒ์ ๊ณต๋ถํ๊ฒ ๋์ด ํฅ๋ฏธ๋ก์ด TP๋ฅผ ๋ง๋ ์ค๋ ์๋ค!์๋ฎฌ๋ ์ด์ ์ด์ผ ์ฌ์ค ๋ฌธ์ ์์ ์ํค๋๋๋ก๋ง ๊ผผ๊ผผํ๊ฒ ์ฝ๋๋ฅผ ์์ฑํ๋ฉด ๋ผ์(์ ๊ทธ๊ฒ ์ด๋ ต๋ค๊ณ ใ ใ ) "์ธ์์,

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 2์ฃผ์ฐจ ํ๊ธฐ(1/9~/1/15)
๐ ์ฃผ์ >2์ฃผ์ฐจ์ ์ฃผ์ ๋ Dynamic Programming์ด์๋ค. ๐ก What Did You Learn? > ๐ ํผ ๋ฌธ์ >- ํ๋ฒํ ๋ฐฐ๋ญ ๋์ 1 ์ ๊น์ค ๋ด๋ ค๊ฐ๊ธฐ ํ์ดํ ์ฎ๊ธฐ๊ธฐ 1 ํ ๋ก์์ ์์์น ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด 4 [ํฐ๋ฆฐ๋๋กฌ?](https:

Koala ์๊ณ ๋ฆฌ์ฆ ํํ 1์ฃผ์ฐจ ํ๊ธฐ(1/1~1/8)
Koala 1์ฃผ์ฐจ ํ๊ธฐ