Skip to content

Latest commit

 

History

History

10월 08일 - 이분 탐색

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

이분 탐색 (Binary Search)

메인으로 돌아가기

💻 튜터링

라이브 코딩

문제 번호 문제 이름 난이도 풀이 링크 분류
1920 수 찾기 바로가기 이분 탐색
10816 숫자 카드 2 바로가기 이분 탐색
2110 공유기 설치 바로가기 이분 탐색

✏️ 과제

선택

문제 번호 문제 이름 난이도 풀이 링크 분류
2019 카카오 개발자 겨울 인턴십 징검다리 건너기 Level 3 바로가기 이분 탐색
2343 기타 레슨 바로가기 이분 탐색
3079 입국심사 바로가기 이분 탐색
13397 구간 나누기 2 바로가기 이분 탐색
16401 과자 나눠주기 바로가기 이분 탐색
19637 IF문 좀 대신 써줘 바로가기 이분 탐색, 맵

힌트

징검다리 건너기
    이미 내 앞에 몇 명의 친구들이 길을 건넜다면, 나는 이번에 건널 수 있을까요? 오른쪽 건너편에 도착할 때까지 건너뛰는 거리를 잊지 마세요.
기타 레슨
    블루레이의 길이에 집중해 볼까요? 비슷한 유형에 어느 정도 감이 왔을 것 같아요. 우선 블루레이의 최소 길이라도 강의 길이보단 커야겠네요.
입국심사
    입국심사대마다 심사 시간이 달라서 계산이 복잡해요. 어떻게 하면 문제를 쉽게 바꿀 수 있을까요? 적어도 심사시간이 가장 오래 걸리는 최악의 경우는 알 수 있어 보이네요.
구간 나누기 2
    딱 M개로 나누는게 아니라 M개 이하의 구간으로만 나누면 되는 문제예요.
과자 나눠주기
    과자의 길이는 모두 같아야 하며, 최대값을 찾아야 하네요! 정답 가능한 구간을 잘 설정하는 게 중요해요.
IF문 좀 대신 써줘
    이제 어떤 자료구조를 사용해야 할지는 아실거예요! 감이 안온다면 ppt의 이것도 알아보세요 부분을 확인하세요.

코드리뷰 가이드

🔗 링크