Jeon Soo Min
[๋ฐฑ์ค] 11057 ์ค๋ฅด๋ง์ java ๋ฌธ์ ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ์ซ์์ ์๋ฆฟ์๊ฐ ์ฃผ์ด์ง ๋, ํด๋น ์๋ฆฟ์๋ฅผ ๊ฐ์ง๊ณ ๋ง๋ค ์ ์๋ ์ค๋ฅด๋ง์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ผ.์ค๋ฅด๋ง์?์ซ์์ ๊ฐ์ฅ ์ผ์ชฝ๋ถํฐ ์์ํด ์ค๋ฅธ์ชฝ์ผ๋ก ๊ฐ์๋ก ์๋ฆฟ์์ ํฌ๊ธฐ๊ฐ ์์์ง์ง ์๋ ์๋ฅผ ์ค๋ฅด๋ง์๋ผ๊ณ ํ๋ค. ๋ค์ ๋งํด,1234, 2569 ๋ฑ์ด ์ค๋ฅด๋ง์์ด๋ค.์์์ง์ง ์์ผ๋ฉด ๋๋ค๊ณ ํ์์ผ๋ฏ๋ก,1111, 1119๋ ์ค๋ฅด๋ง์๊ฐ ๋๋ค.2. ์ ๊ทผ ๋ฐฉ์KEYWORD: DP์๋ฆฟ์๊ฐ 1000์ ์๋ฆฌ๊น์ง ์ฃผ์ด์ง๋ค. ์ค๋ณต ์์ด๋ก ๋ฌธ์ ๋ฅผ ํผ๋ค๋ฉด, O(1000!) ์ด๋๊น, ๋น์ฐํ ๋ฌธ์ ๋ฅผ ํ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์ ํด๋น ๋ฌธ์ ๋ DP๋ฅผ ์ฌ์ฉํด์ผ ํ๋ค.๊ทธ๋ ๋ค๋ฉด, DP๋ ์ด๋ป๊ฒ ์๊ฐํด์ผ ํ ๊น?2์ฐจ์ ๋ฐฐ์ด๋ก DP๋ฅผ ๋ง๋ค์ด๋ณด๊ฒ ๋ค. ์ธ๋ก๋ ์๋ฆฟ์, ๊ฐ๋ก๋ ๋งจ์ผ์ชฝ์ ์ซ์๊ฐ ๋ฌด์์ผ๋ก ์์ํ๋์ง ๋ํ๋ด๋ ๊ฒ์ด๋ค. 01234567891..
2024.09.21
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด