Jeon Soo Min
[๋ฐฑ์ค] 2512 ์์ฐ java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD : Binary Search, Parametric Search(1) ๋ชจ๋ ์ง๋ฐฉ ์์ฐ์ ํฉ ์ด ์์ฐ, ๊ทธ๋๋ก ์์ฐ ์ฑ
์ ํ๊ณ , ์ ์ผ ์ปธ๋ ์ง๋ฐฉ ์์ฐ์ ์ถ๋ ฅ(2) ๋ชจ๋ ์ง๋ฐฉ ์์ฐ์ ํฉ > ์ด ์์ฐ: ์์ฐ ์ต์๊ฐ๊ณผ ์ต๋๊ฐ ์ฌ์ด์์ ์ด๋ถ ํ์์ ํตํด, ๋ชจ๋ ์์ฐ์ ์ฒ๋ฆฌํ๋ฉด์ ์ต๋์ธ ๊ฐ์ ์ฐพ์์ ์ถ๋ ฅ (1) Parametric Search ์ฐ์ธ ๊ณณ๋ชจ๋ ์์ฐ์ ์ฒ๋ฆฌํ ์ ์๋ ์ต๋๊ฐ ๊ตฌํ๊ธฐ โf(d) = ์์ฐ ์ํ์ก์ด d์ผ ๋, ์ด๊ฑธ๋ก ์ด ์์ฐ M ๋ด์์ ์ ๋ถ ์ฒ๋ฆฌ ๊ฐ๋ฅํ๊ฐ? ์ฌ๋ฌ ๊ฐ์์ ๊ฐ์ด ์ต์ ํ ๋ฌธ์ ๋ฅผ ๊ฒฐ์ ๋ฌธ์ ์ฌ๋ฌ๊ฐ๋ก ๋ฐ๊พธ์ด ํผ๋ค.f(d) = true๊ฐ ๋์ค๋ ๊ฐ ์ค ์ต๋ํ ์ค๋ฅธ์ชฝ์ ์๋ ๊ฐ์ ๊ตฌํ๋ฉด ๋ต์ด๋ค. (์ฆ f(d) = true๊ฐ..
2025.01.10
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด