user-img
์„ ์ž…์„ ์ถœ์Šค์ผ€์ค„๋ง 1
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์„ ์ž…์„ ์ถœ ์Šค์ผ€์ค„๋ง java ๋ฌธ์ œ ํ’€์ด
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ์ฒ˜๋ฆฌํ•ด์•ผํ•  ์ž‘์—…์˜ ์–‘: n์ฝ”์–ด์˜ ๊ฐœ์ˆ˜์™€ ์ฝ”์–ด๋งˆ๋‹ค ์ผ์„ ์ฒ˜๋ฆฌํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ : int [] cores๋งจ ๋งˆ์ง€๋ง‰์— ์ผ์„ ๋๋‚ด๋Š” ์ฝ”์–ด์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ตฌํ•˜๋ผ. (๋ฒˆํ˜ธ๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.)2. ์ ‘๊ทผ ๋ฐฉ์‹KEY WORD: binary_search์ด๋ถ„ํƒ์ƒ‰์œผ๋กœ n์˜ ์ž‘์—…๋Ÿ‰ ์ด์ƒ์˜ ์ฒ˜๋ฆฌ๋ฅผ ํ•˜๋Š” ์‹œ๊ฐ„๋Œ€ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์‹œ๊ฐ„๋Œ€(k)๋ฅผ ๊ตฌํ•œ๋‹ค.(n = 15๋ผ๊ณ  ํ•˜์ž. ์‹œ๊ฐ„๋ณ„๋กœ ์งค๋ž์„ ๋•Œ, 16์ด ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ˆ˜ ์ด๋‹ค.)์ฝ”์–ด์˜ ๋งจ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ๋ถ€ํ„ฐ k ์‹œ๊ฐ„๋Œ€ ์ผ์„ ํ•˜๋Š” ๋…€์„์„ ํ•˜๋‚˜ํ•˜๋‚˜ ์ œ์™ธ์‹œ์ผœ๊ฐ€๋ฉด์„œ ๋งจ ๋งˆ์ง€๋ง‰์œผ๋กœ n๋ฒˆ์งธ ์ผ์„ ์ฒ˜๋ฆฌํ•œ ์ฝ”์–ด๋ฅผ ๊ตฌํ•˜๊ณ  ๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.9์‹œ๊ฐ„์งธ์—์„œ๋Š” 1๋ฒˆ ์ฝ”์–ด์™€ 2๋ฒˆ์ฝ”์–ด๋งŒ ์ผํ•˜๋ฉฐ 16๋ฒˆ์งธ์ธ 2๋ฒˆ ์ฝ”์–ด๋ฅผ ์ œ์™ธํ•˜๋ฉด 1๋ฒˆ์ฝ”์–ด๊ฐ€ target๊ฐ’์ธ 15๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๋งˆ์ง€๋ง‰ ์ฝ”์–ด์ด๋‹ค. ๊ทธ๋ž˜์„œ ๋‹ต์€..
2024.10.03
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด