분할 정복

Divide and conquer

# 문제 푼 사람 수 평균 시도
1030 프렉탈 평면 148 2.18
1074 Z 4,593 2.41
1187 숫자 놀이 33 2.03
1493 박스 채우기 205 3.74
1725 히스토그램 1,662 2.58
1763 트리 색칠 52 3.23
1780 종이의 개수 4,432 1.70
1848 동굴 탐험 108 7.06
1992 쿼드트리 5,105 1.74
2104 부분배열 고르기 514 3.79
2261 가장 가까운 두 점 1,304 6.65
2339 석판 자르기 195 2.81
2374 같은 수로 만들기 32 2.22
2447 별 찍기 - 10 5,262 1.97
2574 마법색종이 61 5.48
2630 색종이 만들기 2,724 1.39
3408 지루하지 않은 수열 68 3.68
3990 화면 보호기 28 3.32
4645 힐베르트 곡선 5 3.60
5620 가장 가까운 두 점의 거리 307 2.46
5820 경주 137 5.03
5904 Moo 게임 293 2.40
6549 히스토그램에서 가장 큰 직사각형 2,628 3.97
7727 Byephone 9 4.33
8204 Lightning Conductor 16 3.25
8221 Letters 11 1.64
8481 Generator 19 2.89
8496 Godzilla 10 1.80
8985 수족관 2 56 2.79
8987 수족관 3 60 2.30
9097 Quad Trees 4 1.00
9867 Optimal Milking 38 2.03
10014 Traveling Saga Problem 12 5.17
10076 휴가 39 4.97
10090 Counting Inversions 211 2.72
10135 Solar lamps 18 13.39
10167 금광 300 3.84
10724 판게아 2 17 3.41
10830 행렬 제곱 1,242 2.78
10842 여왕벌 13 1.15
10863 NAFTA 6 2.33
10901 Make superpalindrome! 13 3.46
10958 Ice Hockey World Championship 38 2.50
11001 김치 127 4.47
11089 Circuit Counting 27 2.00
11738 Distance on Triangulation 11 2.36
11992 Circular Barn (Platinum) 24 2.50
12766 지사 배정Standard 47 2.57
12846 무서운 아르바이트 171 2.14
12894 Equivalent Strings 37 1.97
13261 탈옥 93 2.95
13262 수열의 OR 점수 62 3.06
13267 쿠키 배열 8 5.13
13307 레이저 센서 45 3.20
13513 트리와 쿼리 4 35 6.71
13514 트리와 쿼리 5 81 2.64
13758 RNG 2 10 1.00
13854 트리와 소수 30 4.67
14176 트리와 소수 22 1.77
14177 티떱랜드 19 2.47
14519 Raspad 8 1.38
14636 Money for Nothing 37 3.57
14727 퍼즐 자르기 181 2.49
14956 Philosopher’s Walk 175 2.22
15539 Non-redundant Drive 9 4.89
15564 Äventyr 2 37 2.86
15604 Factor-Free Tree 24 3.96
15743 New Barns 12 2.67
15946 피아의 아틀리에 ~신비한 생명의 연금술사~ 18 3.61
15977 조화로운 행렬 108 1.33
16138 수강신청 13 1.46
16336 Points and Rectangles 12 4.25
16438 원숭이 스포츠 76 2.16
16695 The Bridge on the River Kawaii 28 2.86
16885 벡터의 합 7 5.14
16904 집합과 쿼리 12 2.75
16911 그래프와 쿼리 47 2.72
16912 트리와 쿼리 12 44 1.23
17032 Mowing Mischief 9 1.44
17161 편집 거리 (Hard) 4 3.00
17348 국제 옥토끼 기구 7 10.00
17421 빗물이 넘쳐흘러 35 3.88
17424 2xN 타일링과 쿼리 19 2.42
17461 Bohemian Rhaksody 9 10.89
17463 교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.) 3 1.33
17465 동적 연결성과 쿼리 4 3.25
17518 Wind of Change 12 2.92
17527 Steel Slicing 6 7.67
17613 점프 61 2.54
17636 가로등 8 1.13
17642 Dynamic Diameter 23 1.83
17668 시험 18 1.28
17677 케이크 3 18 2.11
18048 Bookstore 1 1.00
18157 수열과 쿼리 36 6 1.83
18168 Game with Polynomials 2 13 2.31
18253 최단경로와 쿼리 20 3.80
18314 Non-Decreasing Subsequences 10 2.70
18342 순례의 시작 11 1.91
18372 트리와 쿼리 14 15 2.00