์ค๋ ํ์๋ค๊ณผ ๋๋ง์ ์ฒซ ์คํฐ๋๋ฅผ ์งํํ๋ค.
๋ด๊ฐ ์ค๋นํ ๋ด์ฉ์ ๋ฐํํ๋ ๊ฒ์ด ๋๋ฌด ์ค๋๋ง์ด๋ผ ์ด์ง ๋จ๋ ธ๋ค.
์์ง ๋ถ์กฑํ์ง๋ง, ๊ทธ๋๋ ์ด์ฌํ ์ค๋นํด์ ๋ฐํ๋ฅผ ์ ๋๋ง์น ๋์๊ฒ ์์ ์นญ์ฐฌ์ ๋ณด๋ธ๋ค~๐ (๋๋ผ๋ ๋๋ฅผ ์นญ์ฐฌํด์ผํ๋ ์์ฆ)
ํ์๋ค ์ญ์ ์ ๋ง ์ด์ฌํ ์ค๋นํด์ค์ ๋ฐฐ์๊ฐ๋๊ฒ ๋ง์๋ ์๊ฐ์ด์๋ค. ๊ทธ๋์ ๊ฒฐ๋ก ์,,, ๊ฐ์๋ฅผ ๋ง์ด ๋ชป๋ค์๋ค๋ ์ฌ์ค...๐น
์ฃผ๋ง 48์๊ฐ ๋์ ๋นก๊ณตํ ๊ฒ์ด๋ค. (๋ฏธ๋์ ๋์๊ฒ ๋งก๊ธฐ๊ธฐ)
์คํฐ๋๋ก ๋ค์ํ ์ฃผ์ ๋ค์ ๋ฐฐ์ ๋ค. ๋ณต์ต ํ์!!
1. ๋ฉ๋ชจ๋ฆฌ ๋ชจ๋ธ
2. ์คํ ์ปจํ ์คํธ
3. ์ค์ฝํ (๋์ ์ฃผ์ )
4. ํด๋ก์
5. ๋๊ธฐ์ ๋น๋๊ธฐ
6. DOM ์กฐ์
7. ๋ธ๋ผ์ฐ์ ๋ ๋๋ง
8. ์ด์ง ํ์ - ๊ฐ์
์ค๋์ ๊ฐ์๋ฅผ ๋ฃ๊ณ ์ค์ต ๋ฌธ์ ๋ฅผ ํ์ด๋ดค๋ ์ด์ง ํ์์ ๋ํด ๋ค๋ค๋ณด๊ณ ์ ํ๋ค.
ํ๋ก๊ทธ๋๋จธ์ค ์ ๊ตญ ์ฌ์ฌ ๋ฌธ์ ๋งํฌ
function solution(n, times) {
times.sort((a,b) => b-a)
let left = 1;
let right = times[times.length-1] * n;
let answer = right;
while (left <= right){
let count = 0;
let mid = Math.floor((left+right)/2);
times.forEach(value => {
count += Math.floor(mid/value)
if (count >= n){
answer = Math.min(mid, answer);
}
})
if (count < n){
left = mid+1;
}else{
right = mid-1;
}
mid = Math.floor((left+right)/2);
}
return answer;
}
๋๋์ด ํ ์ฃผ๊ฐ ์ง๋๊ฐ๋ค. ๋ญ๊ฐ 1์๊ฐ ๊ฐ์ ํ ์ฃผ์๋ ๊ฒ ๊ฐ๋ค.
๋ฐฐ์๊ณผ ์ข์ ์ ์ฐ์์ด์๋ ๊ฒ ๊ฐ๋ค. ์ด๋ฌํ ์๊ฐ๋ค์ด ์์ฌ ์ด๋ ์๊ฐ
์ฑ์ฅ์ ๋ชจ๋จผํธ๊ฐ ์ค๊ธธ ๋ฐ๋ผ๋ณธ๋ค. ์ค๋์ ๊ฐ์๋ฅผ ์ข ๋ ๋ฃ๊ณ , ์ฃผ๋ง์ ํ ์ผ๋ค์ ์ ๋ฆฌํ๊ณ ์ ์์ ์ด๋ค. ํ์ดํ
!!!