
๐ \[๋ฐฑ์ค] 6087\_๋ ์ด์ ํต์

๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ด๋ผ๊ตฌ

๋ฌธ์ > ๐ [๋ฐฑ์ค] 11049_ํ๋ ฌ ๊ณฑ์ ์์ ์์ด๋์ด > [๋ฐฑ์ค] 11066_ํ์ผ ํฉ์น๊ธฐ ๋ฌธ์ ์ ํ์ด ์์ด๋์ด๋ฅผ ์ ์ฉํ ์ ์๋ค. ํฌ์คํ ๋ฐ๋ก๊ฐ๊ธฐ ํ๋ ฌ A, B, C, D๋ฅผ ๊ณฑํ ๋ ๊ณฑ์ ์ฐ์ฐ ํ์๋ฅผ ๊ตฌํ ์ ์๋ ์ผ์ด์ค๋ฅผ ์์๋ณด์. A \* X1

๐ \[๋ฐฑ์ค] 4991\_๋ก๋ด ์ฒญ์๊ธฐ์ฝ๋ (pypy3)์ฐธ๊ณ ์ฌ์ดํธ

๐ \[๋ฐฑ์ค] 7579\_์ฑ

๐ \[๋ฐฑ์ค] 10942\_ํฐ๋ฆฐ๋๋กฌ?ํฐ๋ฆฐ๋๋กฌ์ ๊ฑฐ๊พธ๋ก ์ฝ์ด๋ ์๋ ์์๋๋ก ์ฝํ๋ ๋ฑ๋ง, ์ซ์, ๋ฌธ์์ด ๋ฑ์ ์๋ฏธํ๋ค.์๋ฅผ ๋ค์ด, RACECAR๋ ๊ฑฐ๊พธ๋ก ์ฝ์ด๋ RACECAR ์ด๋ค! ๐๏ธ์์ด์ nums ๋ฆฌ์คํธ์ ์ ์ฅํ๊ณ ,์ง๋ฌธ๋ง๋ค nums\[s]๋ถํฐ nums\[e]๊น

๐ \[๋ฐฑ์ค] 1039\_๊ตํ์ฐธ๊ณ ์ฌ์ดํธ

๐ \[๋ฐฑ์ค] 9370\_๋ฏธํ์ธ ๋์ฐฉ์ง๋ฐฑ์ค 9370 ๋ฏธํ์ธ ๋์ฐฉ์ง - C++, ํ์ด์ฌ \[๋ค์ต์คํธ๋ผ, ์ต๋จ๊ฒฝ๋ก] - velog.io/@cuppizza\[BOJ] ๋ฐฑ์ค 9370 ๋ฏธํ์ธ ๋์ฐฉ์ง - Python/Java - JSH ๊ธฐ์ ๋ธ๋ก๊ทธ\[BOJ/python]9370

์ด๋ถํ์

๐ \[๋ฐฑ์ค] 11657\_ํ์๋จธ์ ๋ฌธ์ ์์ ์ด๋ ์๊ฐC๊ฐ ์์๊ฐ ์๋ ๊ฒฝ์ฐ๊ฐ ์๋ค๊ณ ํ๊ณ ,์๊ฐ์ ๋ฌดํํ ์ค๋ ์ ์ผ๋ก ๋๋๋ฆด ์ ์๋ ๊ฒฝ์ฐ๋ ์์ ์ ์๋ค๊ณ ์ธ๊ธํ๋ค.์ด๋ ๋ ์ฌ๋ ค์ผํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ฒจ๋ง-ํฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค!๊ฐ์ ์ ๊ฐ์ค์น๊ฐ ์์์ด๊ณ , ์์ ๊ฐ์ ์ด ํฌํจ๋ ์ฌ์ด

๐ \[๋ฐฑ์ค] 2931\_๊ฐ์ค๊ด

๋ชจ๋ ์ง์ ์์ ๋ค๋ฅธ ๋ชจ๋ ์ง์ ๊น์ง์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ๊ฒฝ์ฐ ํ ์ง์ ์์ ๋ค๋ฅธ ๋ชจ๋ ์ง์ ๋ค๊ฐ์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.๋ชจ๋ ์ง์ ์์ ๋ค๋ฅธ ์ง์ ๊น์ง ์ด๋ํ ๋, ์ง๋๊ฒ๋๋ ์ค๊ฐ ์ง์ ์ ๊ธฐ์ค์ผ๋ก ์ต๋จ

๐ [ํ๋ก๊ทธ๋๋จธ์ค] ์ฃผ์๊ฐ๊ฒฉ

๐ \[๋ฐฑ์ค] 10217_KCM TravelKnapsack problem์ ํ์ฉํด ํ์ดํ ์ ์๋ค.์ฐธ๊ณ : ๋ฐฑ์ค 12865\_ํ๋ฒํ ๋ฐฐ๋ญdp\[i]\[j] = i๊ณตํญ์ j์์ ์จ์ ๋์ฐฉํ ๋ ๊ฑธ๋ฆฌ๋ ์ต์ ์๊ฐ๋น์ฉ ์ ํ์ธ k๋ฅผ ์ด๊ณผํ์ง ์๋๋ก ์ฃผ์ํ๋ค.๋ฐฑ์ค 10217๋ฒ

๐ \[๋ฐฑ์ค] 2151\_๊ฑฐ์ธ ์ค์น0-1 BFS

๐ \[๋ฐฑ์ค] 1956\_์ด๋

๐ \[๋ฐฑ์ค] 16946\_๋ฒฝ ๋ถ์๊ณ ์ด๋ํ๊ธฐ 4

๋ TSP์ข ํ๋ ๋นํธ๋ง์คํฌ ํ ์ค ์๋