๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ84 ๊ณผ์ฐ ๋๊ตฌ๋ฅผ ์ํ ์น ์ ๊ทผ์ฑ์ธ๊ฐ 11์ 7์ผ์ ์น ์ ๊ทผ์ฑ์ ๋ํ ๊ฐ์ฐ์ ๋ฃ๊ณ ์๋ค. ์ง์ง ๋ง์ ๊ฑธ ์ป์๋ ๊ฐ์์๋ค. ์๋ํ๋ฉด ๋๋ ์ ์ด์ ์๋ชป ์๊ณ ์์๋ ๊ฐ๋ ์ด์๊ธฐ ๋๋ฌธ์ด๋ค. ์ฐฝํผํ์ง๋ง, ์ ๋ณด ์ ๊ทผ์ฑ์ด๋ผ๋ ๋ง์ ๋ณด์ ๊ด๋ จ ๋ฌธ์ ๋ฅผ ๋ค๋ฃฌ๋ค๊ณ ์๊ฐํ๋ ๋๋ ๋จธ๋ฆฌ๋ฅผ ๋~~ ๋ง์๋ค. ์ด๋ฒ ๊ธฐํ์ ์๋ชป๋ ์ง์์ ๋ฐ๋ก ์ก์ ์ ์์ด์ ๋๋ฌด ์ข์๋ค. ์๋ ๋ด์ฉ์ ๊ฐ์ฐ์ ๋ค์ผ๋ฉด์ ์ ๋ฆฌํ ๋ด์ฉ์ด๋ค. ๋์ฒ๋ผ '์น ์ ๊ทผ์ฑ'์ ๋ํด์ ์ ๋ชจ๋ฅธ๋ค๊ฑฐ๋, ๋ค์ด๋ง ๋ณธ ์ฌ๋์ด ์ฐธ๊ณ ํ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค. ๋ง์ฝ, ์ ๊ทผ์ฑ์ ๋ํด์ ์กฐ๊ธ ์๊ณ ์๋ค๋ฉด ์๋ ์ง๋ฌธ์ ํ ๋ฒ ๋ตํด๋ณด๋ ๊ฒ ์ข์ ๊ฒ ๊ฐ๋ค. ์๋น์ค๋ฅผ ๋ง๋ค๋ ์ ๊ทผ์ฑ์ ์ด๋์ ๋ ๊ฐ์น๋ฅผ ๋๋๊ฐ? ์ ๊ทผ์ฑ์ ์ค์์ฑ๊ณผ ํ์์ฑ์ ์๋์ง ์๋น์ค ๊ฐ๋ฐ ํ๋ก์ธ์ค์์ ๊ณ ๋ คํ๊ณ ์๋์ง ๋ด๊ฐ ๋ง๋ ์๋น์ค๋ฅผ ์ฅ์ ์ธ์ด ์ฌ์ฉํ๋ค๊ณ ๊ฐ์ ํ์๋, ์ด.. 2023. 11. 22. [์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 8์ฃผ์ฐจ (10/25-10/30), dp ์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง ๋ง์ง๋ง์ฃผ๋ฅผ ๊ฐํ๋ฅธ ์์น๊ณก์ ์ผ๋ก ๋ง๋ฌด๋ฆฌํ๊ฒ ๋์ด์ ๋๋ฌด ๊ธฐ๋ถ์ด ์ข๋ค^.^ ๋ง์ง๋ง์ผ๋ก ํผ ๋ฌธ์ ๊ฐ ์ ์ ๋ฒ์ฃผ์ ๋ชป ํผ ๋ฌธ์ ์ ํ์ด์ด์ ์ด์ง ๋จ๋ฆฌ๋ ๋ง์์ผ๋ก ํ์๋๋ฐ, ์ ๋ฒ์ ๋ชป ํ์๋ ์์ธ์ ์ฐพ์ ๊ฒ ๊ฐ์์ ํ๋ฉด์๋ ๊ธฐ๋ถ์ด ์ข์๋ค. ๋ก์ง์ ์์๋ฅผ ๋ฐ๊ฟ์ ํ๋ฉด์ ์ผ๋ถ ํ ์คํธ์ผ์ด์ค์์ ํ๋ฆฌ๊ฒ ๋์ค๊ฒ ๋๋ ๊ฒ ๊ฐ๋ค. ๊ทธ๋์ ๋ก์ง์ ๋ค์ ๋ฐ๊ฟ๋ณด๋ ์ด๋ฒ ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋๋ ๊ฒ์ ๋ณผ ์ ์์๋ค. ์ญ์ ์ ๋ฒ์ฃผ์ ํํด๋ ๋๋ฐ์ ์ง์ ์ํ ๋ฐ๋์์ด์๋..?ํธํธ ์ค๋ ํ๊ฐ๋ฅผ ํ๊ณ ๋๋ dp์ ๋ํ ํ์ต์ด ํ์ํ๋ค๋ ์ฝ๋ฉํธ๊ฐ ๋์ค๊ฒ ๋๋ค. dp๋ ํญ์ ์ฝํ ์์ ํ์ ๋ฌธ์ ๋ก ๋์ค๋ ์ ํ์ด์๋๋ฐ ์ด๋ฒ ๊ธฐํ์ ๊ณต๋ถํ ์ ์์ด์ ๋๋ฌด ์ข์๋ค. ๊ทธ๋์ ๋ฐ๋ก ํธ๋ค๋ฅ ๊ฐ๋ ๊ณต๋ถ๋ฅผ ์์ํ๋ค. DP (Dynamic Programming.. 2023. 10. 30. [์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 7์ฃผ์ฐจ (10/17-10/23), ๋ฐฑํธ๋ํน 7์ฃผ์ฐจ.. 654 -> 610 ๐ถ๐ซ๏ธ ๋ค์ ์ ์ ๋ณต๊ท.. ์ค๋ ฅ์ง๋จํ๊ฐ ํ๋ฉด์ ๋ฐฑํธ๋ํน ๋ฌธ์ ์์ ๋งํ๋๋ฐ, ์ด์ด...์ฌ๊ธฐ์ ๋งํ๋ฉด ์๋๋๋ฐ...? ์๊ฐ์ด ๋ค์๋ค. ๊ณต๋ถํ์ง๋ง ๋ฌธ์ ์ ๋ฐ๋ผ ํ์๋~ ๋ชปํ์๋~ ์๋๊ฑฐ๋๊น ์ ์์ ์ฐ์ฐํ๋ฉด ์๋๋๋ฐ, ์๋ฉด์๋ ์ญ์ญ ์์น์ธ๋ก ๊ฐ๋ค๊ฐ ๋ง์ ํ๋ฝ์ธ๋ก ๊ฐ๋๊น ๋ง์์ด ์ซ ์ํ ๋ค... ํ์ง๋ง, ์ด ๊ธฐํ์ ๋ฐฑํธ๋ํน ์ฌ์ ๋นํ๋ฉด์ ๋ค์ ํ๋ฒ ํ์ด๋ดค๋ค. ๋ฐฑํธ๋ํน ์นดํ ๊ณ ๋ฆฌ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์ด๋ ค์์ ํด์ค์ ๋ณธ ๋ฌธ์ ๋ค๋ ๋ง์์ ์ด๋ฒ ๊ธฐํ์ ๋ค์ ํ๊ฒ ๋์ด์ ์คํ๋ ค ๋คํ์ด์๋ค! ์คํ๋ ค ์ข์ ๊ทธ๋์ ์ด๋ฒ์ฃผ๋ ๊ฐ๋ ์ ๋ณต์ตํ๋ค๊ธฐ ๋ณด๋จ, ํ์๋ ๋ฌธ์ ๋ค์ ๋ค์ ํ์ด๋ณด๋ ๊ทธ๋ฐ ์ฃผ์ฐจ๊ฐ ๋์๋ค ํด๊ฒฐํ ๋ฌธ์ # ์๋ฆ๋ค์ด ์ ์ด ๋ฌธ์ ๋ ์ฒ์ ๋ฐฑํธ๋ํน ํ์ตํ์ ๋, ํ์ด๋ฅผ ๋ณด๊ณ ๋ ๊ณ์ ์ดํด๋ฅผ ๋ชปํด์ ๋ณด๊ณ ๋.. 2023. 10. 23. [์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 6์ฃผ์ฐจ (10/11-10/16), BFS ๊ฑฐ๋์ ๋ฏธํ๊ณ ์ง๋จ๊ฒฐ๊ณผ๋ถํฐ! ์ ์๊ฐ ์ค๋ฅด๊ธด ์ฌ๋๋ค 645 -> 654 ๊ทธ๋ด๋งํ๊ฒ ํ๊ฐ๋ฅผ ํ๋๋ฐ ๋ง์ง๋ง์ผ๋ก ํ์๋ ๋ฌธ์ ๊ฐ DFS ๋ฌธ์ ์๋ค. ๊ทผ๋ฐ ๋ถ๋ช ํ!!! ๋๋ ๋ฌธ์ ์์ด ๋ค ํ์๋ค๊ณ ์๊ฐํ๋๋ฐ ์ ์ถํ๋ฉด 40%๊น์ง ์ฑ์ ์ด ์ฌ๋ผ๊ฐ๋ค๊ฐ 'ํ๋ ธ์ต๋๋ค'๊ฐ ๋ด๋ค ๋ถ๋ช ํ๋ ํ ์ผ์์ ์๋ง๋๊ฒ ์๋ค๋ ๊ฑฐ์๋๋ฐ, ๊ทธ๋ ๋ค๋ฉด ๋ด๊ฐ ๋ญ๊ฐ ์กฐ๊ฑด์ ๋จ๋จํ ๋์น๊ณ ์๋ค๋ ์๊ฐ์ด ๋ค์ด์ ๊ณ์ ๋ค์ ๋ดค๋๋ฐ ์ค๋ฅ๋ฅผ ์ฐพ์ง ๋ชปํ๊ณ ์๊ฐ์ด ์ง๋ ํ๊ฐ๊ฐ ๋๋๋ฒ๋ ธ๋ค. ๊ทธ๋๋ ํด๋น ๋ฌธ์ ์ ๋ํ ๋ถ๋ถ ์ ์๊ฐ ๋ฐ์์ด ๋๊ฑด์ง 654์ ์ผ๋ก ์ ์๊ฐ ์ค๋ฅด๊ธด ์ฌ๋๋ค. ์ด๋ ๊ฒ ์์ํ๋ ๊ฒ๊ณผ ๊ฐ์ด DFS ๋ฌธ์ ๋ฅผ 100%ํด๊ฒฐํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ ์ ๋ฒ์ฃผ์ ๊ฐ์ ๊ฒฐ๊ณผ๋ฅผ ์ป๊ฒ ๋์๊ณ , ์ด ๊น์ ๊ณ ๋๋ DFS๋ฌธ์ ๋ค๋ ํด๊ฒฐํด๋ณด๊ณ , ์ง๋์ฃผ์ ๊ณต๋ถ๋ฅผ ์ ๋๋ก ํ์ง ๋ชปํ BFS๋ฅผ ๊ณต๋ถ.. 2023. 10. 13. [BOJ/13164] ํ๋ณต ์ ์น์ (๊ทธ๋ฆฌ๋) # 13164 ํ๋ณต ์ ์น์ ๋ฌธ์ ํ๋ณต ์ ์น์ ์์ฅ์ธ ํ์์ด๋ ์ด๋ ๋ N๋ช ์ ์์๋ค์ ํค ์์๋๋ก ์ผ๋ ฌ๋ก ์ค ์ธ์ฐ๊ณ , ์ด K๊ฐ์ ์กฐ๋ก ๋๋๋ ค๊ณ ํ๋ค. ๊ฐ ์กฐ์๋ ์์์ด ์ ์ด๋ ํ ๋ช ์์ด์ผ ํ๋ฉฐ, ๊ฐ์ ์กฐ์ ์ํ ์์๋ค์ ์๋ก ์ธ์ ํด ์์ด์ผ ํ๋ค. ์กฐ๋ณ๋ก ์ธ์์๊ฐ ๊ฐ์ ํ์๋ ์๋ค. ์ด๋ ๊ฒ ๋๋์ด์ง ์กฐ๋ค์ ๊ฐ์ ๋จ์ฒด ํฐ์ ์ธ ๋ฅผ ๋ง์ถ๋ ค๊ณ ํ๋ค. ์กฐ๋ง๋ค ํฐ์ ์ธ ๋ฅผ ๋ง์ถ๋ ๋น์ฉ์ ์กฐ์์ ๊ฐ์ฅ ํค๊ฐ ํฐ ์์๊ณผ ๊ฐ์ฅ ํค๊ฐ ์์ ์์์ ํค ์ฐจ์ด๋งํผ ๋ ๋ค. ์ต๋ํ ๋น์ฉ์ ์๋ผ๊ณ ์ถ์ด ํ๋ ํ์์ด๋ K๊ฐ์ ์กฐ์ ๋ํด ํฐ์ ์ธ ๋ง๋๋ ๋น์ฉ์ ํฉ์ ์ต์๋ก ํ๊ณ ์ถ์ดํ๋ค. ํ์์ด๋ฅผ ๋์ ์ต์์ ๋น์ฉ์ ๊ตฌํ์. ๋ฌธ์ ๋ฅผ ํ๊ฒ ๋ ๋ด ํ๋ฆ์ ์ค๋ช ํด๋ณด๊ฒ ๋ค. ๋ฌธ์ ๋ฅผ ๋จผ์ ๋ดค์๋ ์ ์ผ ๋จผ์ ์ ์๋ ๊ฒ์ ์ ์ฒด N๋ช / ํค ์์ => ์ค๋ฆ์ฐจ์.. 2023. 10. 11. React Native๋ก 8๊ฐ์ ๋๊ฒ ํ๋ก์ ํธ๋ฅผ ํตํด ์ฌ์ฉํด๋ณธ ํ๊ณ ๋๊น..? ์ด ํ๊ณ ๋ ํ๋ก์ ํธ ํ๊ณ ๊ฐ ์๋ ๊ทธ ์ ๊น์ง React๋ฅผ ์ฌ์ฉํ๋ค๊ฐ ์ฒ์ React Native๋ฅผ ํ๋ก์ ํธ๋ก ์ฌ์ฉํ๋ฉด์ ๊ฐ์ธ์ ์ผ๋ก ๋๊ผ๋ ์ ๋ค์ ์์ฑํ ๊ธ์ ๋๋ค. ํด๋น ํ์ ํ๊ณ ๋ ์๊ธฐ๐๐ป https://minjoo-space.tistory.com/106 ์ผ๋จ ์ด ํ์ ์ ๊น์ง๋ React + Javascript๋ก ๊ณ์ํด์ ์์ ์ ํด์๋ค. ์ด ํ์ ์ React Native + Typescript๋ฅผ ์ฌ์ฉํด์ผ๋ง ํ๋ค. ๊ทธ ๊ณผ์ ์์ ์ฒ์ ์ฌ์ฉํด๋ณด๋ ์ธ์ด์ ํ๋ ์์ํฌ๋ฅผ ๋ง๋๋ฉด์ ๊ฒฉ๋๊ธฐ๋ฅผ ๊ฒช๊ณ ,, ๋ฌผ๋ก ํ๋ ์์ํฌ๋ฟ๋ง ์๋๋ผ, ์ฌ์ฉํ ์ธ์ด ์์ฒด๋ ๋ค๋ฅด๊ธฐ๋๋ฌธ์ ํ๋ ์์ํฌ๋ง์ ๋๋ ์ ์ ์๋ ์ ์์ง๋ง ์ผ๋จ ๋ฆฌ์กํธ๋ฅผ ์ฌ์ฉํ๋ค๊ฐ ๋ฆฌ์กํธ ๋ค์ดํฐ๋ธ๋ฅผ ์ฌ์ฉํ๋ฉด์ ๋๋ ์ ๋ค์ ๊ธฐ๋กํด๋ณด๋ ค๊ณ ํ๋ค. ์ผ๋จ React Native๋ ๋ด .. 2023. 10. 10. ์ด์ 1 2 3 4 5 ยทยทยท 14 ๋ค์ ๋ฐ์ํ