Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
분할 정복 | Reporch
목록
학습 경로
분할 정복
문제를 같은 구조의 작은 부분으로 나누고 결과를 합쳐 큰 입력을 효율적으로 처리합니다.
0 / 8
0%
01
거듭제곱의 나머지
2
정수 $A$를 $B$번 곱한 값을 직접 만들지 않고 $M$으로 나눈 나머지를 구하세요.
2
100.00%
02
2×2 행렬의 큰 거듭제곱
1
$2 \times 2$ 정수 행렬을 $B$번 곱한 결과를 빠르게 구하세요.
2
100.00%
03
순서가 뒤집힌 쌍
5
배열에서 $i<j$이면서 $A_i>A_j$인 인덱스 쌍의 수를 구하세요.
2
100.00%
04
연속 구간의 최대 균형
2
정수 배열에서 하나 이상의 연속한 원소를 골라 합을 최대화하세요.
2
100.00%
05
막대 아래 가장 큰 직사각형
4
너비가 1인 막대가 나란히 있습니다. 막대 경계를 따라 만들 수 있는 직사각형의 최대 넓이를 구하세요.
2
100.00%
06
두 색 정사각형 압축
2
0과 1로 이루어진 정사각형을 같은 값만 있는 영역이 될 때까지 네 부분으로 나눕니다. 최종 영역의 색별 개수를 구하세요.
2
100.00%
07
세 값 정사각형 압축
1
-1, 0, 1로 이루어진 정사각형을 같은 값만 있는 영역이 될 때까지 아홉 부분으로 나눕니다. 최종 영역 수를 값별로 구하세요.
2
100.00%
08
Z 순서 방문 번호
1
$2^N \times 2^N$ 격자를 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 사분면 순으로 재귀 방문합니다. 지정한 칸의 0부터 시작하는 방문 번호를 구하세요.
2
100.00%