이분 탐색

Binary search

# 문제 푼 사람 수 평균 시도
1072 게임 1,592 4.91
1114 통나무 자르기 230 5.38
1166 선물 156 6.19
1168 요세푸스 문제 2 801 2.22
1200 기상예측 23 2.13
1208 부분수열의 합 2 1,049 4.63
1300 K번째 수 1,834 2.61
1321 군인 299 1.98
1348 주차장 274 4.28
1365 꼬인 전깃줄 866 1.86
1376 민식우선탐색 45 10.16
1396 크루스칼의 공 182 3.12
1450 냅색문제 199 3.43
1477 휴게소 세우기 342 2.46
1557 제곱 ㄴㄴ 220 2.60
1561 놀이 공원 724 4.65
1572 중앙값 429 3.19
1637 날카로운 눈 108 3.06
1654 랜선 자르기 5,167 5.20
1701 Cubeditor 875 2.95
1728 구슬 굴리기 26 1.92
1745 숨기 37 3.65
1756 피자 굽기 376 3.46
1777 순열복원 214 1.46
1789 수들의 합 3,255 2.35
1790 수 이어 쓰기 2 596 3.03
1806 부분합 2,619 3.98
1818 책정리 157 2.01
1841 군사 배치 13 3.31
1849 순열 474 1.82
1902 램프 35 2.43
1920 수 찾기 9,230 3.50
1939 중량제한 1,533 4.13
1979 극적인 곱셈 44 3.23
1981 배열에서 이동 514 4.53
1994 등차수열 141 3.91
2022 사다리 525 1.95
2110 공유기 설치 2,947 2.08
2126 지진 38 2.05
2130 수조 61 5.97
2143 두 배열의 합 1,031 3.68
2243 사탕상자 995 2.68
2343 기타 레슨 991 3.40
2352 반도체 설계 1,710 2.36
2365 숫자판 만들기 122 2.75
2426 세계적인 석유 재벌 25 3.48
2466 책장 47 3.60
2467 용액 840 3.32
2470 두 용액 1,203 3.32
2512 예산 3,661 3.18
2532 먹이사슬 250 3.89
2539 모자이크 266 2.95
2550 전구 251 2.18
2568 전깃줄 - 2 742 2.98
2585 경비행기 316 3.11
2613 숫자구슬 405 3.76
2619 단순 사각형 7 3.43
2632 피자판매 419 2.85
2776 암기왕 1,119 3.80
2802 크레용 57 2.95
2805 나무 자르기 6,797 3.89
2814 최소인수 69 4.83
2819 상근이의 로봇 146 2.71
2842 집배원 한상덕 594 4.73
2855 흥미로운 수열 56 3.77
2881 산책길 42 2.69
2917 늑대 사냥꾼 160 3.61
2962 동물원 확장 27 4.41
2977 폭탄제조 68 3.85
3008 직각 삼각형의 개수 44 3.64
3020 개똥벌레 1,546 2.47
3079 입국심사 796 4.00
3133 코끼리 37 2.95
3319 전령들 52 5.83
3487 Copying Books 4 1.25
3611 팀의 난이도 20 2.90
3649 로봇 프로젝트 757 6.64
3745 오름세 648 2.84
3783 세제곱근 43 6.72
3997 하이퍼드롬 36 2.33
4198 열차정렬 224 4.46
4204 Curvy Little Bottles 14 1.86
5058 Nested Dolls 20 4.10
5255 2circles 12 2.92
5465 곰돌이 116 5.01
5476 장난감 동물 13 3.69
5530 JOIOI 탑 69 2.64
5542 JOI 국가의 행사 64 2.08
5582 공통 부분 문자열 1,806 2.30
5736 Finding Seats 3 2.00
5842 Partitioning the Farm 17 3.18
5846 Tractor 21 1.52
5941 Cow Calisthenics 15 2.20
6209 제자리 멀리뛰기 140 2.43
6236 용돈 관리 747 3.19
7057 A highway and the seven dwarfs 15 6.07
7453 합이 0인 네 정수 1,682 4.59
7469 K번째 수 785 3.19
8101 Rods 18 3.67
8149 Weights 44 2.80