동적 계획법 사다리

채점 가능한 DP 문제를 쉬운 순서로 모았습니다

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 6403개

사쿠라 시
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
네트워크 신뢰도
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
리토 씨의 우체국
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나의 친구들은 작다
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
10살의 동적 계획법
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
당근 여행
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좋은 게임을 만드는 방법
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
잔인한 빙고
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이카수
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
마법 슬레이어
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
원탁의 복수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
루이지의 선술집
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
애드혹 번역
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
커버 타임
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
장인
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Poor Computer
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
공주와 암호 해독
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
메모리 매치
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
파일 압축
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나가시 소멘
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
선분 연결하기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Billion Million Thousand
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Rakunarok
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
보물인가 폭탄인가
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Up and Down
어려움8
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Patience
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
봉화대
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프라임 타임
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
콘테스트 구성
어려움8
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
계산 최적화
어려움8
세그먼트 트리 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
증가하는 부분 수열의 개수 K
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등산로
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숙제
어려움8
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
그래프 여행
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
최단최단경로
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소매치기
어려움8
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
효율적인 분할
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 생성하기
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여러 개의 괄호
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Deleting
어려움8
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
작은 LCS
어려움8
조합론 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
성
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
초콜릿 나누기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
퀘스트
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
’S No Problem
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
색깔이 있는 하노이 탑
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
히스토그램
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
스물셋
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.3초
메모리 제한
1023 MB
채점 가능
밤편지
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
W3W (What 3 Words)
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세포 분열
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
최소 신장 선인장
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
512 MB
채점 가능
어려운 모든 정점 쌍 최단 거리
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행렬분할 2
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
A Hard Problem
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
그냥 부트폴
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토트
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나무 파이프라인
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
크리스마스 트리의 마트료시카
어려움8
DFS 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Value
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로봇
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우정 그래프
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보안 시스템
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
0.8초
메모리 제한
1024 MB
채점 가능
마법의 미로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
코드의 오류
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
산타로부터의 선물
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수 색칠하기
어려움8
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
균형 잡힌 무지개 괄호 수열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용의자
어려움8
구간 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 세기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Equanimous
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
3차원
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사이클 시프트와 최소 역전 수
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Filipp Rukhovich
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
트리 변환 퍼즐
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다각형의 넓이
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폭풍 속의 비명
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
올바른 괄호 문자열
어려움8
세그먼트 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
리프 매칭
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 3
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
수열 (Hard)
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
F1ow3rC0n
어려움8
세그먼트 트리 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어떤 우유의 배달목록 (Hard)
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
웜뱃
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
바자와 샤자
어려움8
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
13초
메모리 제한
230 MB
채점 가능
책장 정리
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
HILO
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 가까운 소가 이긴다
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패러글라이딩
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Let Me Count The Ways
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
던전
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드키 (Keycards)
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오리엔티어링 (Orienteering)
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 오래된 유적 2
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
색칠
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
一는 零, 零는 一
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
산등성이
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1차원 애니팡
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광산
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사쿠라 시단어 연결 그래프를 따라 전체 길이가 M인 단어열을 만들 때, 이어 붙인 문자열이 계절어를 정확히 하나만 한 번 포함하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	8초	512 MB	채점 가능
네트워크 신뢰도무방향 그래프의 각 간선이 같은 확률로 독립적으로 사라질 때, 남은 그래프가 연결되어 있을 확률을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
리토 씨의 우체국육로와 해로가 섞인 그래프와 정해진 배달 순서가 주어질 때, 배의 위치를 관리하며 순서대로 배달하는 최단 시간을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나의 친구들은 작다무게 한도 W 아래에서 더 이상 넣을 수 있는 친구가 없을 때까지 임의의 순서로 하나씩 담을 때, 최종적으로 배낭에 담길 수 있는 친구 조합의 수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
10살의 동적 계획법격자에서 (0,0)에서 (N,M)까지 이동하되 왼쪽이나 아래로 가는 되돌이 걸음을 정확히 K번 하는 경로의 수를 구하며, 좌표가 음수가 될 수 없고 목표를 지나쳐도 된다. 답은 1,000,000,007로 나눈 나머지로 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
당근 여행토끼가 총 길이 r 이하이고 각 방향 전환 각도가 θ 이하인 경로를 따라 이동하며 도시에 도착할 때마다 당근을 하나씩 받을 때, 얻을 수 있는 당근의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좋은 게임을 만드는 방법가중치가 있는 DAG에서 0번에서 N-1번까지의 최장 경로 길이를 늘리지 않으면서 각 간선 가중치를 최대한 올릴 때, 추가할 수 있는 가중치 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
잔인한 빙고N×N 빙고 카드에서 미리 표시된 칸이 최대 8개 주어질 때, 가로, 세로, 대각선이 완성되지 않으면서 표시되지 않은 칸이 정확히 N개가 되는 경우의 수를 10007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이카수정수 좌표 사이를 1 또는 2만큼 점프해 이동할 때 특정 정수 좌표를 피하는 경로 수가 될 수 있는 수들을 크기순으로 나열하고, K번째 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
마법 슬레이어각각 체력을 가진 N마리 몬스터와 한 마리 또는 전체를 공격하는 M개의 주문이 주어질 때, 모든 몬스터를 처치하는 최소 마력 소모를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원탁의 복수길이 n의 원형 배열에서 같은 나라 대사가 k명을 넘게 연속하지 않도록 배치하는 경우의 수를 회전을 같게 보고 1000003으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
루이지의 선술집영웅, 전사, 성직자, 마법사의 수와 영웅-전사-성직자-마법사 순서의 궁합 목록이 주어질 때, 각 역할을 빠뜨릴 수 있는 횟수 제한을 지키며 만들 수 있는 파티 수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
애드혹 번역본문에 나온 서로 다른 단어마다 사전의 서로 다른 단어를 하나씩 배정해, 모든 등장 위치의 편집 거리 합이 최소가 되도록 한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
커버 타임연결된 무방향 그래프에서 정점 1에서 출발한 무작위 보행이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산한다. 정점 수는 최대 10이다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
장인수락할 주문과 구매할 도구를 정하되, 함께 사는 도구 쌍의 할인이 비용에 반영될 때 수입에서 도구 비용을 뺀 값을 최대화한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Poor Computer2 이상 42 이하의 서로 다른 배수들이 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 42x를 넘지 않으면서 모든 a_i*x를 만드는 최단 연산 열의 길이를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
공주와 암호 해독길이 10 이하의 단어를 최대 10개 받아, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
메모리 매치이미 본 카드의 위치와 숫자를 모두 기억하는 상태에서 메모리 게임을 최적으로 플레이할 때 발생하는 불일치 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
파일 압축압축 전 크기와 압축 후 크기가 주어진 n개의 파일과 여유 공간 m이 있을 때, 묶어서 압축하고 원본을 지우는 과정을 반복해 만들 수 있는 최소 압축 파일 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나가시 소멘공간 위 N개의 점과 최대 K개의 아래로 흐르는 수로가 주어질 때, 모든 점을 지나면서 각 수로의 높이가 엄격히 감소하도록 배치할 때 전체 길이의 최솟값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
선분 연결하기최대 14개의 선분이 주어질 때, 끝점 사이에 새 선분을 추가해 모든 선분을 하나의 꺾은선으로 연결하는 최소 총 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Billion Million Thousand10의 거듭제곱을 나타내는 단어 사전이 주어질 때, 구분자 없는 우소페란트 수 표현을 가장 큰 수로 해석하고 같은 값을 갖는 가장 짧은 표현의 길이를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Rakunarok각 도로에 경험치와 시간이 주어진 무방향 그래프에서, t까지의 최단 시간 거리가 연속으로 줄어드는 경로 중 총 경험치를 총 시간으로 나눈 값이 최대인 경로를 찾는다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
보물인가 폭탄인가각 열쇠를 서로 다른 열쇠 구멍에 하나씩 넣어 (1 - p_ij)의 곱을 최대로 만드는 배정을 찾고, 구멍마다 넣을 열쇠 번호를 출력한다. N은 100 이하이고 테스트 케이스가 여러 개다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Up and Down1부터 N까지의 순열 중에서 주어진 up-sequence와 down-sequence(오른쪽에서 가장 가까운 더 큰/작은 값까지의 거리)를 만족하는 순열의 개수를 센다. N은 17 이하이다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Patience5행 4열로 놓인 스무 장의 카드에서 인접한 같은 값의 짝을 골라 제거하고 남은 카드를 압축하는 과정을 반복할 때, 남는 카드 수의 최솟값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
봉화대높이 1부터 N까지의 순열이 주어질 때, 각 구간의 최댓값이 왼쪽에서 오른쪽으로 증가하도록 마을을 연속한 구간으로 나누는 경우의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
프라임 타임소수 카드 묶음을 두 개의 비어 있지 않은 그룹으로 나누어 한쪽 합과 다른 쪽 곱이 같아지도록 하고, 그 공통값의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	45초	1024 MB	채점 가능
콘테스트 구성주어진 n개 난이도에서 크기 k인 부분집합 중, 오름차순으로 정렬했을 때 세 번째 원소부터 바로 앞 두 원소의 합 이하인 것의 개수를 센다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
계산 최적화1e9+7로 나눈 덧셈과 곱셈 연산 열이 주어질 때, 최대 5e5번의 한 점 갱신을 처리하고 갱신할 때마다 전체 열을 계산한 결과를 출력한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하는 부분 수열의 개수 KK가 주어질 때 증가 부분 수열이 정확히 K개인 길이 34 이하의 양의 정수 수열을 만든다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
등산로동산과 서산의 서로 다른 등산로를 번갈아 사용하고 그 사이를 길이 x의 다리로 잇는 계획 중, 총 길이가 [C, D]에 들어오는 순서 있는 계획의 수를 센다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숙제각 과제는 t[i]에 공개되고 제출 시 (제출 시각 - t[i]) * v[i]의 벌점이 붙으며, 시각 S부터 시작해 제출 사이에 최소 1단위 휴식을 두고 모든 과제를 제출할 때 총 벌점의 최솟값을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
그래프 여행각 방에 점수와 [L, R] 범위의 방패가 있고, 현재 점수가 범위 안일 때만 방패를 부술 수 있을 때, 처음 방문하는 방들의 순서 중 총점이 정확히 K가 되는 경우의 수를 센다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
최단최단경로x에서 y로 가는 최단 경로 중 간선 수가 가장 적은 것을 찾고, 그러한 경로의 개수를 10^9+9로 나눈 나머지를 구한다. 같은 두 역을 잇는 여러 노선은 서로 다른 경로로 센다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
소매치기k일째에 1번부터 Ck번까지의 가게가 청결하고, 최대 T개의 팀을 각각 한 가게에 한 번씩 연속된 날짜 구간에 배치해 모든 청결 가게에 매일 정확히 한 팀이 운영되도록 하면서 팀 수입의 최솟값을 최대화한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
효율적인 분할배열 [0, N)을 연속한 구간으로 나누고, 각 구간의 (시작점의 b) + (끝점의 c) + (구간 내 a의 합) 중 최솟값을 최대화한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 생성하기수열 (1)에서 시작해 끝에 1 또는 m을 붙이거나 인접한 두 원소 사이에 그 사이 값을 넣는 연산을 n번 적용해 얻는 순서쌍의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여러 개의 괄호N개의 상자에 정규 괄호열을 하나씩 넣어 여는 괄호의 총 개수가 M이 되고 길이 2K인 정규 괄호열은 어느 상자에도 들어가지 않도록 하는 배치의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Deleting1부터 n까지 들어 있는 배열에서 인접한 두 원소를 n/2번 지웁니다. 지우는 비용 중 최댓값이 가장 작아지는 값을 구합니다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
작은 LCS인접한 문자가 서로 다른 길이 2n+1의 두 문자열에서 물음표(?)를 A, B, C 중 하나로 채워 LCS 길이가 정확히 n이 되는 경우의 수를 셉니다.	어려움8	조합론문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
성각 성의 공격 비용, 사망자 수, 수비병 수가 주어진 트리에서 각 간선을 최대 두 번 지나며 모든 성을 점령하는 데 필요한 최소 병력 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬x좌표가 증가하는 순서로 섬을 지나는 두 번의 단조 경로로 모든 섬을 방문하되 두 특수 섬은 서로 다른 경로에서 들러야 한다. 최단 경로의 길이와 방문 순서를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
초콜릿 나누기직사각형 초콜릿을 격자선을 따라 잘라 주어진 크기의 n개 직사각형 조각으로 정확히 나눌 수 있는지 판정한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
퀘스트목표 레벨 d보다 낮은 레벨에서 퀘스트를 완료하면 x 대신 c·x의 경험치를 받는다는 규칙 아래, n개의 퀘스트를 모두 완료하는 순서 중 총 경험치가 최대가 되는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 경로를 배치하되, 두 경로의 총 길이가 최소가 되도록 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
색깔이 있는 하노이 탑같은 크기의 원판이 여러 개 있는 하노이 탑을 Rod-1에서 Rod-3으로 옮길 때, 색깔별 순서 조건을 지키는 최소 이동 횟수를 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
히스토그램1부터 n까지 값의 빈도 배열이 주어질 때, 이를 최대 B개의 연속한 구간으로 나누어 각 구간 평균과의 제곱 오차 합을 최소로 만든다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
스물셋23, 2323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 것부터 나열했을 때 k번째 수를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2.3초	1023 MB	채점 가능
밤편지각 질의 (C, s, e)마다 중간에 거치는 집의 번호가 C 이상이면 안 된다는 조건에서 s에서 e까지 가는 최단 경로를 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
W3W (What 3 Words)서로 다른 단어 N개에서 중복을 허용해 3개를 골라 점으로 이은 코드 중, 점을 제거한 결과가 주어진 문자열 S와 같은 코드의 개수를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세포 분열N개 세포 유형 각각의 돌연변이 규칙과 초기 세포가 주어질 때, 관찰된 최종 문자열이 분열 과정으로 만들어질 수 있는지 판정한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	채점 가능
최소 신장 선인장가중치가 있는 선인장 그래프가 주어질 때 최소 비용 신장 선인장을 출력하고, 각 간선 가중치 갱신 질의마다 갱신된 최소 비용을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1.2초	512 MB	채점 가능
어려운 모든 정점 쌍 최단 거리가중치 1인 간선이 정확히 하나이고 나머지는 0인 연결 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
행렬분할 2n×m 행렬에서 가로 a번, 세로 b번 자를 위치를 정해 생기는 조각들의 합 중 최댓값이 최소가 되도록 할 때 그 최솟값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A Hard Problem비트 단위 등식 제약을 지키면서 그래프 간선의 xor popcount 가중치 합이 최소가 되도록 미지의 노드 값을 정한다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
그냥 부트폴N명의 선수를 M개의 순서가 있는 포지션에 배치해 각 선수의 포지션 성과를 더하고, 절친한 선수 쌍마다 거리에 C를 곱한 값을 빼서 팀 성과의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
토트각 경기의 승·무·패 확률과 단일·이중·삼중 표시 개수가 정해진 복권 종류가 주어질 때, 예산 S 안에서 각 종류를 몇 장 살지 정해 기대 당첨금을 최대로 만든다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나무 파이프라인트리의 각 도시 u에 대해 u를 뿌리로 삼았을 때, 잎에서만 물을 공급할 수 있다고 할 때 u로 보낼 수 있는 최대 유량을 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
크리스마스 트리의 마트료시카트리의 각 노드에 대해 그 서브트리에 들어 있는 번호 집합에서 연속한 번호를 최대로 이어 붙일 때 남는 마지막 한 덩어리의 크기를 구한다. 즉 각 서브트리에서 가장 긴 연속 구간의 길이를 출력한다.	어려움8	DFS세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Value1부터 n까지의 부분집합을 골라, 선택한 원소의 a_i 합에서 i의 거듭제곱이 되는 선택 원소마다 b_j를 뺀 값이 최대가 되도록 한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
로봇직선 위에 있는 N개의 로봇과 N개의 안테나를 하나씩 활성화할 때, 매번 가장 가까운 로봇이 이동해 폭발한다. 로봇이 움직인 총거리를 최소로 하는 활성화 순서를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우정 그래프그래프의 정점을 두 개의 클리크로 나누되 두 클리크의 크기 차이가 최소가 되도록 하고, 불가능하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
보안 시스템x축 단조 직각 다각형 내부의 모든 점을 감시할 수 있는 서로 닿지 않는 수평 또는 수직 트랙의 최소 개수를 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	0.8초	1024 MB	채점 가능
마법의 미로한 방향 통로로 이루어진 격자 미로에서 입구에서 출구까지 가는 경로에 놓인 방 두 개 (x, y)의 순서쌍 중 x에서 y로 갈 수 있는 쌍의 개수를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
코드의 오류w, u, v를 N-1까지만 도는 잘못된 Floyd-Warshall 코드의 결과가 주어질 때, 원래 그래프의 모든 쌍 최단 거리 행렬을 복원한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
산타로부터의 선물선물 수열의 앞부분을 K개의 연속한 비어 있지 않은 구간으로 나누어 각 아이에게 하나씩 주고, 각 구간 합에서 가장 작은 구간 합을 뺀 값들의 합을 최소화한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수 색칠하기배열의 한 값이 다른 값의 부분 마스크이고 두 값의 XOR에 켜진 비트가 k개 이상인 쌍이 같은 색을 갖지 않도록 필요한 색의 최소 개수를 구합니다.	어려움8	비트 연산동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
균형 잡힌 무지개 괄호 수열괄호 수열에서 일부 괄호를 뒤집어, 연두색 괄호를 모두 지웠을 때와 회색 괄호를 모두 지웠을 때 각각 균형 잡힌 수열이 되도록 최소 횟수를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
용의자각 용의자의 키는 구간으로 주어지고, 겹치지 않게 실수를 배정할 수 있는 연속 구간만 대면에 쓸 수 있다. 질문 [p,q]마다 최악의 경우 필요한 최소 대면 수를 구한다.	어려움8	구간그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 세기각 연결 성분이 순환을 많아야 하나 가지는 n개 정점의 라벨 그래프 전체에서, 순환에 속한 변 개수의 합을 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Equanimous각 질의마다 l 이상 r 이하인 정수 m 중 f(m)이 k인 수들의 합을 k가 0부터 9까지인 경우로 나누어 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
3차원원점을 꼭짓점으로 하는 두 직육면체 안의 모든 정수 점 쌍 a, b에 대해 d(a,b)의 합을 2^30으로 나눈 나머지를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사이클 시프트와 최소 역전 수순열에 부분 배열 순환 이동 갱신을 적용한 뒤마다, 순환 회전의 역전 수가 가장 작아지는 가장 작은 이동량 k를 출력한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Filipp Rukhovich문자열의 모든 부분수열에 대해 회문도를 합산하되, 같은 부분수열도 등장 횟수만큼 세어 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
트리 변환 퍼즐삼진 루트와 이진 내부 노드로 이루어진 산술식 트리에서 자식 교환과 루트 회전을 반복해 식의 값을 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
다각형의 넓이주어진 N개의 점 중 최대 K개를 골라 넓이가 최대인 단순 다각형을 만들고, 그 넓이를 소수 첫째 자리까지 출력한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
폭풍 속의 비명길이 N이고 각 항이 1부터 K인 수열 중 이웃한 두 항이 항상 서로소인 것의 개수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
올바른 괄호 문자열괄호 문자열에서 한 글자를 뒤집는 갱신과, 구간 [l, r]의 괄호를 임의로 바꿔 전체를 올바른 괄호 문자열로 만드는 경우의 수를 묻는 질의를 처리한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리프 매칭가중치가 있는 트리에 질의마다 리프가 하나씩 추가될 때, 매번 모든 리프를 짝지었을 때의 최소 총 거리를 구하고 리프 수가 홀수이면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 단계 최단 경로 3가중 무방향 그래프에서 주어진 P개의 중간 정점 중 최소 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
수열 (Hard)길이 M인 증가하는 인덱스 튜플 B 가운데 고른 값들이 서로 다른 모든 경우에 대해 A[B1]부터 A[BM]까지의 곱을 더해 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
F1ow3rC0n꽃 종류 배열에서 한 원소를 바꾸는 갱신과 구간 질의가 번갈아 주어진다. 각 질의마다 A번부터 B번 나무에 순서대로 꽃잎을 붙일 때 사야 하는 최소 접착제 병 수를 구한다.	어려움8	세그먼트 트리배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로를 따라 1, 2, 3, ...씩 더해 나가고, 임의 시점에 특정 방이 지금까지 받은 총 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
웜뱃R행 C열 격자에서 도로 구간의 늑대 수가 바뀔 때마다 맨 위 교차점에서 지정한 맨 아래 교차점까지 가는 경로의 늑대 수 최솟값을 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	20초	256 MB	채점 가능
바자와 샤자셀이 모두 0인 거대한 격자에서 한 칸 값을 바꾸는 갱신과 직사각형 영역의 최대공약수를 구하는 질의를 처리한다. 좌표는 10^9, 값은 10^18까지다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	13초	230 MB	채점 가능
책장 정리순열이 주어지고, 두 위치를 바꾸는 질의가 q번 있을 때 각 시점마다 양 끝 삽입만으로 정렬하는 최소 이동 횟수를 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
HILO엘시가 고를 수 있는 모든 순열에 대해 응답 문자열에 부분 문자열 HILO가 나타나는 횟수의 합을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 가까운 소가 이긴다Nhoj의 소 위치를 피해 존의 소 N마리를 배치하여, 존이 차지하는 풀밭의 맛 합의 최댓값을 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
패러글라이딩x축 위에 선 탑들과 평면 위의 풍선들이 주어질 때, 에지가 45도 각도로 활강하며 탑을 옮겨 다녀 모을 수 있는 풍선의 최대 개수를 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	40초	1024 MB	채점 가능
Let Me Count The Ways2N명의 서로 다른 사람을 일렬로 배열할 때, 주어진 M쌍이 서로 이웃하지 않도록 하는 순열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
던전여러 시작 칸 중 하나에서 출발하는 플레이어가 시작 칸을 모를 때, 지뢰를 밟지 않고 확실히 얻을 수 있는 동전의 최대 개수를 구합니다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드키 (Keycards)2N개의 가능한 열쇠 중 공집합이 아닌 부분집합을 골라, N개 위치 가운데 정확히 K개가 선택한 모든 열쇠에 구멍이 뚫려 있도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
오리엔티어링 (Orienteering)모든 간선이 낮은 곳에서 높은 곳으로 향하는 DAG에서 1번에서 N번까지 가는 두 경로가 모든 체크포인트를 함께 방문하도록 하면서 총 길이를 최소로 만든다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 오래된 유적 2세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 볼록 다각형을 이루는 가장 큰 부분집합의 꼭짓점 개수를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
색칠서로 다른 색 i와 j를 고른 뒤 N개의 칸을 두 종류의 크레파스로 칠하는 방법의 수를 모두 더해 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
一는 零, 零는 一집합 S에서 문자열을 골라 이어 붙인 뒤 인접한 문자를 바꿔 이진 문자열 t를 만듭니다. 교환 횟수가 가장 적고 사전순으로 앞선 결과를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
산등성이각 칸보다 낮은 인접 칸의 개수가 주어진 n×m 격자에서 왼쪽 위 칸의 높이가 가질 수 있는 최솟값과 최댓값을 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
1차원 애니팡각 라운드에서 인접한 두 블록의 부호가 같지 않도록 만드는 최소 비용을 구한다. 부호 반전은 R, 값 증감은 C의 비용이 들며 T+1개 라운드에 걸쳐 한 블록씩 갱신된다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
광산루트가 있는 트리에서 각 방의 광부가 자식 방 방향으로 내려가는 경로를 골라, 방마다 도착 인원 제한을 지키며 얻는 최대 점수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능