TIL
๐
์คํฌ์ฒดํฌ leve 3 - 1์ฐจ ์๋
- ํ๋ก๊ทธ๋๋จธ์ค ์ ์ ์ผ๊ฐํ ํ๊ณ ํ์ด๋ฅผ ์ฌ๋ ธ์ต๋๋ค.
- ์คํฌ ์ฒดํฌ์์ ๋ง๋ ๊ฑฐ๋ผ ์ ๋ต ์๊ณ ๋ฆฌ์ฆ์ ๋ชจ๋ฅด๊ณ BFS๋ก ์ ๊ทผํ๋๋ฐ, ์๊ฐ์ด๊ณผ๋ฅผ ๋ฐ์์์ต๋๋ค. ์โฆ ์ด์ฌํ ํ๋ฉด ๋ ์ค๋ ฅ์ด ๋๊ฒ ์ฃ ๋ญ!
- ์์ ํ์์ผ๋ก ํ๋ฆฐ๋ค๋ ์ ์์ DP๋ผ๋ ๊ฒ์ ๋์น์ฑ์ด์ผ ํ๋๋ฐ, ๊ทธ๋ฌ์ง ๋ชปํด์ ์์ฌ์ ์ต๋๋ค.
์คํฌ์ฒดํฌ leve 3 - 2์ฐจ ์๋
- ์ด์ค์ฐ์ ์์ํ ํ์์ต๋๋ค. ํ๋ ์ง๋ฆฌ heapq๋ก ํ์๋๋ ๋ฐ๋ก ํ๋ฆฌ๊ธด ํ์ต๋๋ค. ์๋ง ํ์ด์ฌ๋ง๊ณ ๋ค๋ฅธ ์ธ์ด๋ก ํ ๋ ์ด๋ ค์์ ๊ฒช์ผ์๋ ๋ฏโฆ?
- ๋ธ๋ก ์ด๋ํ๊ธฐ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ 10์ ๋ง๊ณ ์คํจํ์ต๋๋ค ใ ใ .. ๋ ์์ํ๋ค์.
๋ฌธ์ ํ์ด
- ํ๋ก๊ทธ๋๋จธ์ค ๋น๋ฐ์ง๋ ํ์ด์ ๋๋ค.
- ํ๋ก๊ทธ๋๋จธ์ค ๋คํธ๊ฒ์ ํ์ด์ ๋๋ค.
โจ
์๋ฐํ ์๋๊ฑฐ๋ฆฌ!! Gold2๋ก ์น๊ธํ์ต๋๋ค โ
ํ๋๊ฐ๋ ๊ฒ ๋ชฉํ์๋๋ฐ ๊ณจ๋๋ฅผ ๋๋ฌด ๋ชปํ์ด์ ๋ฐ ๋ ์ ์์ด์ผ ํ๋ ๊ฐ ๊ฒ ๊ฐ๋ค์.. ๊ทธ๋๋ ๋ฐ์ ์ด ์๋ ๊ฒ ๊ฐ์ ์์ฌ์ด ๋ฉ๋๋ค!! ์ผ๋ฅธ ๊ณต์ฑ ๋ซ์ ์ค๋ ฅ์ด ๋๊ณ ์ถ์ด์!