์ต๋ํ์ ํด์1 [BOJ] 24887 : ์ต๋ํ์ ํด์ ๋ฌธ์ ๋งํฌ 24887๋ฒ: ์ต๋ํ์ ํด์ (acmicpc.net) 24887๋ฒ: ์ต๋ํ์ ํด์ Amel์ SKH ํ์ฌ ๋ด์์ ์ผ์ ์ํ๊ธฐ๋ก ์๋ฌธ๋ ์ ๋ฅํ ์ฌ์์ด๋ค. ๊ทธ๋ฌ๋, ์ฒด๋ ฅ์ด ๋งค์ฐ ์ ์ข์ Amel์ ํ๋ฃจ ๋์ ์ผํ๊ณ ๋๋ฉด ๋น ๋ฅด๊ฒ ์ง์ณ๋ฒ๋ฆฌ๊ธฐ ๋๋ฌธ์ ํ ๋ฒ ์ผํ๊ณ ๋ ํ ๊ฐ๋ฅํ ์ค๋ ๊ธฐ๊ฐ ๋์ www.acmicpc.net ์ญ๊ณ ํ ๋ํ DIvision2 E๋ฒ ๋ฌธ์ . ๋ํ ๋น์ผ์ ์์์ ๋งํ๋ ๋ฐ๋์ ์ฝ์ด๋ณด์ง๋ ๋ชปํ๋ค ใ ใ ; ํ์ด ์ฐ์์ผ๋ก ์ฐ ๋ ์ ์ต์๊ฐ์ ์ต๋๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ ๋ค. ์ฐ์์ผ๋ก ์ฌ๋๋ ์ ์ต์๊ฐ์ ์ด๋ถํ์์ผ๋ก ์ฐพ์์ค๋ค. ์ด๊ธฐ ๋ฒ์๋ Left = 0, Right = N ์ผ๋ก ์ค์ ํด์คฌ๋ค. DP๋ฐฐ์ด์ ์ ์ธํด์ DP[i] ์ฐ์์ผ๋ก ์ฌ๋๋ ์ ์ต์๊ฐ mid ์ผ๋, i๋ฒ์งธ ๋ ๊น์ง ์ฑ์ธ์ ์๋ ํ ๋น๋์ ์ต๋๊ฐ.. 2022. 3. 30. ์ด์ 1 ๋ค์