[TILπŸ”₯]Day5(8/6)

dasssseulΒ·2021λ…„ 8μ›” 6일
0

Today I Learned

λͺ©λ‘ 보기
5/22

Introduction

였늘 νŒ€μ›λ“€κ³Ό λŒ€λ§μ˜ 첫 μŠ€ν„°λ””λ₯Ό μ§„ν–‰ν–ˆλ‹€.
λ‚΄κ°€ μ€€λΉ„ν•œ λ‚΄μš©μ„ λ°œν‘œν•˜λŠ” 것이 λ„ˆλ¬΄ 였랜만이라 살짝 λ–¨λ Έλ‹€.
아직 λΆ€μ‘±ν•˜μ§€λ§Œ, κ·Έλž˜λ„ μ—΄μ‹¬νžˆ μ€€λΉ„ν•΄μ„œ λ°œν‘œλ₯Ό 잘 끝마친 λ‚˜μ—κ²Œ μž‘μ€ 칭찬을 보낸닀~πŸ‘ (λ‚˜λΌλ„ λ‚˜λ₯Ό μΉ­μ°¬ν•΄μ•Όν•˜λŠ” μš”μ¦˜)
νŒ€μ›λ“€ μ—­μ‹œ 정말 μ—΄μ‹¬νžˆ μ€€λΉ„ν•΄μ€˜μ„œ λ°°μ›Œκ°€λŠ”κ²Œ λ§Žμ•˜λ˜ μ‹œκ°„μ΄μ—ˆλ‹€. κ·Έλž˜μ„œ 결둠은,,, κ°•μ˜λ₯Ό 많이 λͺ»λ“€μ—ˆλ‹€λŠ” 사싀...😹
주말 48μ‹œκ°„ λ™μ•ˆ 빑곡할 것이닀. (미래의 λ‚˜μ—κ²Œ 맑기기)

였늘 μƒˆλ‘­κ²Œ 배운 것

μŠ€ν„°λ””λ‘œ λ‹€μ–‘ν•œ μ£Όμ œλ“€μ„ λ°°μ› λ‹€. 볡슡 ν•„μˆ˜!!

1. λ©”λͺ¨λ¦¬ λͺ¨λΈ
2. μ‹€ν–‰ μ»¨ν…μŠ€νŠΈ
3. μŠ€μ½”ν”„ (λ‚˜μ˜ 주제)
4. ν΄λ‘œμ €
5. 동기와 비동기
6. DOM μ‘°μž‘
7. λΈŒλΌμš°μ € λ Œλ”λ§
8. 이진 탐색 - κ°•μ˜

μ˜€λŠ˜μ€ κ°•μ˜λ₯Ό λ“£κ³  μ‹€μŠ΅ 문제λ₯Ό ν’€μ–΄λ΄€λ˜ 이진 탐색에 λŒ€ν•΄ λ‹€λ€„λ³΄κ³ μž ν•œλ‹€.

이진 탐색

  • μ •λ ¬ λ˜μ–΄μžˆλŠ” μš”μ†Œλ“€μ„ λ°˜μ”© μ œμ™Έν•˜λ©° μ°ΎλŠ” μ•Œκ³ λ¦¬μ¦˜
  • μ‹œκ°„ λ³΅μž‘λ„ O(log n)

μ΄μ§„νƒμƒ‰μ˜ νŠΉμ§•

  • λ°˜λ“œμ‹œ μ •λ ¬λ˜μ–΄μžˆμ–΄μ•Ό μ‚¬μš© κ°€λŠ₯
  • λ°°μ—΄ ν˜Ήμ€ 이진 트리λ₯Ό μ΄μš©ν•˜μ—¬ κ΅¬ν˜„ κ°€λŠ₯
  • μƒλ‹Ήνžˆ λΉ λ₯΄λ‹€!

이진 탐색 트리

  • 이진 탐색을 μœ„ν•œ 이진 트리
  • μ™Όμͺ½ μ„œλΈŒ νŠΈλ¦¬λŠ” λ£¨νŠΈλ³΄λ‹€ μž‘μ€ 값이 λͺ¨μ—¬μžˆκ³ , 였λ₯Έμͺ½ μ„œλΈŒνŠΈλ¦¬λŠ” λ£¨νŠΈλ³΄λ‹€ 큰 값이 λͺ¨μ—¬μžˆλ‹€

이진 탐색 트리의 문제점

  • μ΅œμ•…μ˜ 경우 ν•œμͺ½μœΌλ‘œ 편ν–₯된 νŠΈλ¦¬κ°€ 될 수 μžˆλ‹€
  • 그런 경우 순차 탐색과 λ™μΌν•œ μ‹œκ°„ λ³΅μž‘λ„λ₯Ό 가짐

[μ‹€μŠ΅] μž…κ΅­ 심사 문제 풀이

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μž…κ΅­ 심사 문제 링크

λ‚˜μ˜ 풀이

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;
}

Comment

λ“œλ””μ–΄ ν•œ μ£Όκ°€ μ§€λ‚˜κ°”λ‹€. λ­”κ°€ 1μ‹œκ°„ 같은 ν•œ μ£Όμ˜€λ˜ 것 κ°™λ‹€.
배움과 쒌절의 μ—°μ†μ΄μ—ˆλ˜ 것 κ°™λ‹€. μ΄λŸ¬ν•œ μ‹œκ°„λ“€μ΄ μŒ“μ—¬ μ–΄λŠ μˆœκ°„
μ„±μž₯의 λͺ¨λ¨ΌνŠΈκ°€ 였길 바라본닀. μ˜€λŠ˜μ€ κ°•μ˜λ₯Ό μ’€ 더 λ“£κ³ , 주말에 ν•  일듀을 μ •λ¦¬ν•˜κ³  잘 μ˜ˆμ •μ΄λ‹€. ν™”μ΄νŒ…!!!

profile
인생은 용기의 양에 따라 μ€„μ–΄λ“€κ±°λ‚˜, λŠ˜μ–΄λ‚œλ‹€

0개의 λŒ“κΈ€