Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
이분 탐색 | Reporch
목록
학습 경로
이분 탐색
정렬된 값과 단조 조건에서 탐색 범위를 절반씩 줄여 답을 찾습니다.
0 / 8
0%
01
정렬된 신호 조회
5
오름차순으로 정렬된 서로 다른 정수 목록에 각 질의 값이 존재하는지 확인하세요.
2
100.00%
02
첫 삽입 위치
4
중복을 허용하는 정렬된 배열에서 각 질의 값을 넣어도 정렬이 유지되는 가장 앞 위치를 구하세요.
2
100.00%
03
정렬 배열의 값 빈도
4
정렬된 배열에서 각 질의 값이 몇 번 등장하는지 구하세요.
2
100.00%
04
가장 가까운 보정값
3
정렬된 보정값 목록에서 각 질의 값과 가장 가까운 값을 찾으세요. 거리가 같으면 작은 값을 선택합니다.
2
100.00%
05
장치 사이 최소 간격
2
직선 위 후보 위치 중 $C$곳에 장치를 설치할 때, 가장 가까운 두 장치 사이 거리의 최댓값을 구하세요.
2
100.00%
06
가장 긴 리본 조각
3
여러 리본을 같은 길이로 잘라 적어도 $K$개의 조각을 만들 때 가능한 조각 길이의 최댓값을 구하세요.
2
100.00%
07
공정한 예산 상한
3
총예산 안에서 요청액을 배정합니다. 모든 요청을 줄 필요가 없으면 그대로 주고, 아니면 같은 상한을 적용할 때 가능한 가장 큰 상한을 구하세요.
2
100.00%
08
최소 상자 용량
2
순서를 유지한 물건들을 최대 $M$개의 연속 묶음으로 나눠 상자에 담을 때 필요한 동일 상자 용량의 최솟값을 구하세요.
2
100.00%