[TIL🔥]Day5(8/6)

Introduction

오늘 팀원들과 대망의 첫 스터디를 진행했다.
내가 준비한 내용을 발표하는 것이 너무 오랜만이라 살짝 떨렸다.
아직 부족하지만, 그래도 열심히 준비해서 발표를 잘 끝마친 나에게 작은 칭찬을 보낸다~👏 (나라도 나를 칭찬해야하는 요즘)
팀원들 역시 정말 열심히 준비해줘서 배워가는게 많았던 시간이었다. 그래서 결론은,,, 강의를 많이 못들었다는 사실...😹
주말 48시간 동안 빡공할 것이다. (미래의 나에게 맡기기)

오늘 새롭게 배운 것

스터디로 다양한 주제들을 배웠다. 복습 필수!!

1. 메모리 모델
2. 실행 컨텍스트
3. 스코프 (나의 주제)
4. 클로저
5. 동기와 비동기
6. DOM 조작
7. 브라우저 렌더링
8. 이진 탐색 - 강의

오늘은 강의를 듣고 실습 문제를 풀어봤던 이진 탐색에 대해 다뤄보고자 한다.

💫 이진 탐색(Binary Search)

이진 탐색

• 정렬 되어있는 요소들을 반씩 제외하며 찾는 알고리즘
• 시간 복잡도 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시간 같은 한 주였던 것 같다.
배움과 좌절의 연속이었던 것 같다. 이러한 시간들이 쌓여 어느 순간
성장의 모먼트가 오길 바라본다. 오늘은 강의를 좀 더 듣고, 주말에 할 일들을 정리하고 잘 예정이다. 화이팅!!!