Jeon Soo Min
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ์
์ ์ถ ์ค์ผ์ค๋ง 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด