user-img
2512 1
thumbnail
[๋ฐฑ์ค€] 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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด