주제

#divide-and-conquer

글 10개

백준 2104번 부분배열 고르기

2021년 12월 6일 #divide-and-conquer #segment-tree #cpp #ps

구간 최솟값의 위치를 기준으로 좌우를 나누는 분할 정복, 히스토그램 문제와 같은 구조
백준 6549번 히스토그램에서 가장 큰 직사각형

2021년 11월 29일 #divide-and-conquer #segment-tree #cpp #ps

가장 낮은 막대를 기준으로 구간을 나누는 분할 정복, 최솟값 위치는 세그먼트 트리로 찾기
백준 11049번 행렬 곱셈 순서

2021년 11월 20일 #divide-and-conquer #dp #cpp #ps

시작과 끝 행렬 구간을 상태로 두고 나누는 지점마다 곱셈 비용의 최솟값을 구하는 구간 DP
백준 2263번 트리의 순회

2021년 11월 1일 #divide-and-conquer #cpp #ps #tree

inorder와 postorder의 인덱스 범위만 넘기며 루트와 서브트리를 찾아 preorder 출력, 벡터 복사로 난 메모리 초과
백준 1629번 곱셈

2021년 9월 18일 #divide-and-conquer #ps #python

지수를 반으로 나눠 제곱하는 분할 정복 거듭제곱과 모듈러 연산으로 O(log N) 계산
백준 9663번 N-Queen

2021년 7월 15일 #backtracking #ps #python #divide-and-conquer

퀸 위치를 1차원 배열로 두고 열과 대각선 충돌을 검사하는 백트래킹
백준 15649번 N과 M

2021년 7월 12일 #backtracking #ps #python #divide-and-conquer

방문 여부, 오름차순, 중복 제거 조건을 바꿔 가며 N과 M 시리즈를 하나의 백트래킹으로 풀기
백준 1074번 Z

2021년 7월 11일 #divide-and-conquer #ps #python

10억 칸 배열을 만들지 않고 목표 좌표가 속한 사분면만 따라 내려가며 방문 순서 누적하기
백준 2630번 색종이 만들기

2021년 5월 24일 #divide-and-conquer #ps #python

종이를 넷으로 나눠 한 색이면 세고 아니면 다시 나누는 재귀 분할
백준 1992번 쿼드트리

2021년 5월 23일 #divide-and-conquer #ps #python

이미지를 넷으로 나눠 모두 같은 값일 때만 압축하는 재귀 분할