동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

채소
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Challenge NPC
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이차 정수 계획 문제
어려움8
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
깊이 우선 탐색
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 6
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
리얼리티 쇼
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열에서의 교환
어려움8
동적 계획법 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가까운 문자열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
또 다른 동전 문제
어려움8
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지퍼라인
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
빠른 거북이
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 위의 "차파예프"
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
한양 체리 피킹 대회
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
활자 그래프
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Pay2Win
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
은하 퀘스트
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
랭크 승급
어려움8
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
두 직원에게 작업 배정하기
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
직접 하세요?
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 44
어려움8
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빨래 말리기
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
라벨이 붙은 경로
어려움8
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
카드 색칠 2
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기차 배차 문제
어려움8
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사진 촬영
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
해시 함수
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
정수론
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
순열 패턴
어려움8
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
AC 오토마톤
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
1024 MB
채점 가능
세금
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경의를 표하며
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
늑대인간
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
많은 LCS
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
중앙값
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
이분 바리케이드
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
사무실 개설
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마카롱카마
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무작위 길
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
책 읽기
어려움8
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
In the cube
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
IQ 테스트
어려움8
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
XOr
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABC 문자열
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
구간 편집
어려움8
동적 계획법 구간
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
셀 병합
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cowmpetency
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정원 2
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가지밭길
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
감염 시뮬레이션
어려움8
구간 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Moorbles
어려움8
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특별한 드롭킥 2
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
해적 코드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전
어려움8
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
탈출 경로 2
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공정한 분배
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
학교를 무너뜨리는 포닉스
어려움8
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
V.I.P.
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
할인 행사
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Bfs
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복수
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Champernowne 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
이진 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
타일
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광산 지진
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열
어려움8
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체스판
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
열사병
어려움8
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시청
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
닌자 택배
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
한요원의 잠입
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지워진 ETT
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사건은 다가와 (Hard)
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
선분의 합집합
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무에서 나뭇가지가 다 사라지면?
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지그재그 히스토그램 나누기
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나일
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상형문자
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모자이크
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빨간점, 파란점 2
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정다각형을 만들어요
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인생
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
승리를 위한 빙고!
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
렉시코폴리스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수채화
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
Balatro
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
작업 처리
어려움8
구간 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
더블 덱
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Eradication Sort
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패널 최적화(Easy)
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가희와 음악
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
울타리가 좋은 이웃을 만든다
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Blistavost
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
K개의 지하철 역
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
이진 탐색
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
누적기 Apex
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
이 시합에, 동2국은 오지 않아! 9
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
성간 구간
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
로봇 업그레이드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
독립 집합 (최대)
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
채소상하는 채소를 하루에 최대 m개까지 팔 때, 각 질의 p일 동안 얻을 수 있는 최대 이익을 구합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Challenge NPC루트를 지우지 않고 트리 G에서 노드를 삭제해 연결된 결과가 트리 H와 동형이 되는지 판별합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이차 정수 계획 문제각 원소가 주어진 구간에 들고 두 원소의 차이가 제한되는 정수 수열 가운데, 질의마다 주어진 가중치로 최대 무게를 구합니다.	어려움8	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
깊이 우선 탐색트리 T에 추가 간선 m개 중 일부를 더했을 때, T가 특별한 정점 중 하나에서 시작한 DFS 트리가 되는 부분집합의 수를 셉니다.	어려움8	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 6음이 아닌 정수 N개로 된 배열을 XOR 병합 주문 네 가지로 줄여 정확히 M개로 만들 때, 원소 합의 최댓값을 구하는 문제입니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
리얼리티 쇼후보자 중 일부를 골라 무대 위 싸움으로 생기는 수익에서 모집 비용을 뺀 이익의 최댓값을 구합니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열에서의 교환순열과 교환 가능한 위치 쌍이 주어질 때, 허용된 교환을 임의로 적용해 얻을 수 있는 가장 긴 증가 부분수열의 최대 길이를 구합니다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가까운 문자열숫자 문자열 s와 정수 k가 주어질 때, 길이가 같은 모든 숫자 문자열을 s와의 자릿수 거리가 작은 순서, 같으면 사전순으로 나열한 목록에서 k번째 문자열을 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
또 다른 동전 문제동전 N종류의 개수와 가치가 주어질 때, 일부 동전을 골라 합이 정확히 X가 되는지 판별하고, 가능하면 종류별 사용 개수를 출력합니다.	어려움8	동적 계획법정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
지퍼라인나무 한 그루의 높이가 새 값으로 바뀐다고 가정할 때, 높이가 엄격히 증가하는 부분 수열의 최대 길이를 각 질문마다 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
빠른 거북이각 카드마다 B의 칸을 모두 막았을 때 A의 칸 a에서 C의 칸 c까지 오른쪽이나 아래로만 가는 경로가 있고, 그 경로가 b를 지나지 않는 (a, b, c) 세 칸의 조합 수를 셉니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 위의 "차파예프"각 정점을 Root로 골랐을 때 Root의 자손마다 체커를 놓고 Marina가 먼저 두는 게임에서 Marina가 이기는 경우의 수를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
한양 체리 피킹 대회두 사람이 트리의 정점을 번갈아 가져가는 게임에서 최적으로 두면 누가 이기는지 구합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
활자 그래프앞선 그래프를 시작점과 끝점을 정해 끼워 넣을 수 있을 때, T번째 그래프에서 정점 1에서 정점 2까지의 최단 거리를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Pay2Win보스의 구역 교환 패턴을 반복 적용하여 H번 승리하는 동안 지불해야 하는 최소 비용이 가장 큰 시작 구역의 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
은하 퀘스트각 질의마다 1번 행성에서 목표 행성까지 제한 시간 안에 도착하는 데 필요한 최소 연료를 구합니다. 항로마다 연료 소모량이 그 구간을 가는 데 걸리는 시간에 따라 달라집니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
랭크 승급정답 여부 Y, N으로 주어진 퀴즈 기록에서 현재 등급 이후 길이 c 이상의 구간 정답 비율이 p/q 이상이면 등급이 오르는 규칙으로 최종 등급을 구합니다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 직원에게 작업 배정하기n개의 작업을 두 직원에게 나누고 실행 순서를 정해, 기술 점수가 쌓일수록 커지는 총 이익을 최대화하는 문제입니다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
직접 하세요?각 업무는 담당 직원이나 그 직원의 상사가 맡을 수 있습니다. 직원별 f_i × (맡은 업무 수)^2의 합이 최소가 되는 값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	10초	1024 MB	채점 가능
수열과 쿼리 44각 질의 m k마다 A_1부터 A_m까지의 수열에서 가장 긴 증가 부분 수열의 길이가 k 이하인 부분 수열의 최대 길이를 구합니다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
빨래 말리기각 시트를 한쪽 줄에 걸거나(느린 시간) 두 줄에 걸어(빠른 시간) 말리는 경우를 고르고, 줄 길이마다 모든 시트를 말리는 최소 시간을 구합니다. 불가능하면 -1을 출력합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
라벨이 붙은 경로간선 라벨이 문자열 A의 부분 문자열인 DAG에서, 시작 정점 s부터 각 정점까지 라벨이 사전순으로 가장 작은 경로를 구합니다.	어려움8	동적 계획법위상 정렬+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
카드 색칠 2첫 행의 색이 주어질 때, 대각선 방향 카드의 색이 같고 모든 행의 흰 카드 수가 같은 칠하기들에서 흰 카드 덩어리 수의 합을 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기차 배차 문제두 역 사이 단선 철도에서 각 열차가 지정된 시각 이후에 출발하도록 정하고, 반대 방향 열차가 선로에서 겹치지 않게 하면서 총 지연 시간을 최소화하는 문제입니다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사진 촬영1번 방에서 출발해 모든 복도를 두 번씩 지나는 순회를 짜고, 각 친구의 두 방을 모두 포함하는 구간 길이의 합을 최소화합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
해시 함수n과 H가 주어졌을 때, 해시 함수 h_n(A)의 값이 H가 되는 2n비트 정수 A를 찾습니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
정수론매우 큰 정수 n을 1이 i개인 수 o_i의 정수 배 합으로 나타내고, i와 \|x_i\|의 곱의 합이 가장 작은 값을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
순열 패턴길이 n(50 이하)인 순열에서 231 패턴을 포함하지 않는 공백이 아닌 부분수열의 개수를 구합니다.	어려움8	동적 계획법재귀	아직 제출이 없습니다	2초	1024 MB	채점 가능
AC 오토마톤트리의 각 노드는 A, C, ? 중 하나이고, 점 갱신 후 ?를 A나 C로 정해 조상이 A이고 자손이 C인 쌍의 최대 개수를 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	13초	1024 MB	채점 가능
세금회사별로 k번째 통행에 k배의 세금이 붙는 도로망에서, 도시 1에서 각 도시까지 최단 경로 중 세금이 가장 적은 값을 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
경의를 표하며재생 주문과 독 주문이 있는 보스전에서 독 주문을 최대 K번 사용할 때 보스에게 줄 수 있는 최대 피해량을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
늑대인간색이 칠해진 트리에서 한 색이 전체 노드의 절반을 초과하는 연결 부분그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
많은 LCS정수 K가 주어질 때, 가장 긴 공통 부분 수열이 정확히 K개가 되는 두 이진 문자열 S와 T를 길이 8848 이하로 만듭니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
중앙값모르는 값이 섞인 수열에서 값을 0부터 m-1 사이로 채우는 방법 중, 재귀 3분할 알고리즘이 실제 중앙값을 찾는 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
이분 바리케이드이분 그래프에서 가중치 합이 t 이상이고, 어떤 매칭이든 집합의 모든 정점을 끝점으로 포함하는 정점 집합의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
사무실 개설격자의 건물 중 T개를 고르는 방법 가운데, 낮 도로와 밤 도로에서 최소 순회 길이가 같은 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마카롱카마빨간 껍질마다 파란 껍질을 하나씩 짝지어 각 마카롱 크기를 두 값 중 큰 수로 정할 때, 결과 숫자열이 회문이면서 가장 큰 값을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무작위 길각 간선의 방향이 무작위로 정해진 트리에서 시작 공원마다 안전한 길만 골라 걷는 여행의 기대 아름다움을 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
책 읽기각 후보 팀에 대해 두 학생이 책을 나눠 읽어 함께 읽을 수 있는 책 집합을 모두 구합니다.	어려움8	비트 연산동적 계획법	아직 제출이 없습니다	6초	1024 MB	채점 가능
In the cube격자에 있는 n개 주문대를 피해 k개의 테이블을 배치합니다. 각 테이블에서 가장 가까운 c개 주문대까지 거리 합의 총합을 최소로 만드는 문제입니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
IQ 테스트각 문항의 선택지가 앞선 문항 중 같은 답의 개수를 주장할 때, 맞힐 수 있는 문항 수의 최댓값을 구합니다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
XOr정수 배열을 정확히 m개의 연속 구간으로 나눌 때, 각 구간 XOR 합들의 OR이 가장 작은 값을 구합니다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABC 문자열A, B, C가 같은 개수로 들어 있는 문자열을 부분수열로 나눕니다. 각 부분수열을 연속된 세 글자씩 묶었을 때 모든 묶음에 세 문자가 하나씩 들어가야 하며, 부분수열의 최소 개수를 구합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
구간 편집길이 n의 셀 행에서 0은 빈 셀을 뜻하는 목표 값이 주어질 때, 구간 값 지정과 구간 비우기 연산의 최소 횟수를 구합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	4초	2048 MB	채점 가능
셀 병합일렬로 늘어선 N개의 셀이 무작위로 인접한 셀과 합쳐져 하나만 남을 때, 각 번호가 최종 승자가 될 확률을 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cowmpetency각 점수가 1부터 C까지인 N명의 점수 수열 중 모든 (a, h) 조건을 만족하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정원 2N×N 격자의 각 칸에 R, Y, B가 적혀 있을 때, 층마다 한 색으로 이루어진 마름모 모양 배치 중 꽃을 가장 많이 심는 경우의 수를 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가지밭길(0,0)에서 (R,C)까지 가는 단조 격자 경로가 나무 위치를 위쪽과 아래쪽 집합으로 나누는 서로 다른 방법의 수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
감염 시뮬레이션N명 손님의 체류 구간이 주어질 때, 감염 시작자와 저항값 X마다 최종 감염자 수를 구합니다.	어려움8	구간그래프+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
MoorblesElsie가 구슬 N개로 M턴을 버틸 수 있도록 사전순으로 가장 작은 Even/Odd 추측 순서를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
특별한 드롭킥 2복도 상태를 나타내는 문자열이 주어집니다. 장애물을 최대 M번 밀어 옮긴 뒤, 0번 구역에서 N번 구역까지 가는 최소 시간을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
해적 코드길이가 k인 모든 이진 코드를 피보나치 기반으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전파란 코인과 빨간 코인으로 이루어진 기둥을 덧붙여 전체 게임이 후공이 이기는 경우의 수를 기둥 개수 d마다 셉니다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
탈출 경로 2매일 반복되는 항공편 시간표가 주어질 때, 각 질의마다 도시 L에서 R까지 가는 최소 소요 시간을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공정한 분배건물마다 1층 높이 G와 주거층 높이 R이 주어질 때, 두 사람에게 나누어 각자 받은 건물 높이의 합을 같게 만들 수 있는지 판단합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
학교를 무너뜨리는 포닉스층마다 쌓인 벽돌 중 하나를 빼냈을 때 아래에서 위로 연쇄적으로 무너지는 벽돌 수의 최댓값을 구합니다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
V.I.P.활성 간선을 따라 가중치가 엄격하게 증가하는 경로의 개수를 세고, 각 질의마다 간선 상태를 뒤집은 뒤의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
할인 행사가중치가 있는 트리에서 각 질의 (X, Y)마다 X와 Y 사이 경로의 간선 비용을 0으로 바꾼 뒤, 두 도시 사이 거리의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Bfs소년은 기울기를 오른쪽으로, 소녀는 왼쪽으로 밀어 기울기가 S를 넘지 않는 던지기 순서가 있는지 확인합니다. 한 그룹 안에서 두 인접한 사람의 순서를 바꿀 때마다 그 판단을 다시 합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
복수간선 구간의 간선을 차례로 보면서 건너거나 거절 비용 r을 내고 넘어갈 때, u에서 v까지의 최소 비용을 구합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Champernowne 부분 문자열물음표를 0부터 9까지 숫자로 채워, 챔퍼나운 문자열에서 그 문자열이 처음 나타나는 가장 작은 위치를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
이진 트리트리 T_i마다 연속된 잎 구간을 정확히 덮는 데 필요한 부분 트리 최소 개수의 합을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
타일축에 평행한 단순 다각형이 주어질 때, 그 왼쪽 부분을 2 by 2 타일로 겹치지 않게 덮을 수 있는 가장 큰 x 좌표 k를 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
광산 지진n개의 홀이 트리 구조로 연결되어 있을 때, 임의의 홀에서 출발해 모든 홀을 방문하면서 각 홀에 도착하는 시간의 합을 최소로 만드는 값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열1부터 n까지 각 값의 가중치가 주어질 때, 각 v를 포함하는 좋은 수열 가운데 가중치 합이 가장 작은 값을 구합니다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
체스판격자판에서 두 말이 (1,1)에서 (N,M)까지 서로 만나지 않고 이동하는 경로 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
열사병직선 위 병원의 수용량과 도로별 환자 발생 순서가 주어질 때, 양쪽 병원이 모두 찬 상태에서 헬기로 이송되는 환자 수의 최댓값을 구합니다.	어려움8	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
시청각 도로의 에너지가 양 끝 고도 차의 제곱인 도시에서, 교차로 하나의 고도를 자유롭게 바꿀 때 S에서 T까지의 최소 에너지를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
닌자 택배트리에서 허브 x와 y를 골라 Q개 요청의 가중 이동 비용 합을 최소화합니다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
한요원의 잠입각 통로를 조용히, 시끄럽게, 또는 순간이동으로 건너는 방법을 고릅니다. 시끄러운 통과는 W번, 순간이동은 T번 넘지 않을 때 1번 건물에서 N+1번 건물까지의 최소 시간을 구합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지워진 ETT0인 칸을 1부터 n까지의 정수로 채워서 루트가 1인 트리의 DFS 방문 배열이 되는 경우의 수를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사건은 다가와 (Hard)시각 T마다 A와 B 사이의 열린 구간에 있으면 안 되는 이벤트가 N개 주어집니다. 모두 피하는 데 필요한 최소 이동 거리를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
선분의 합집합가격과 길이가 정해진 선분 N개가 주어집니다. 가격 합이 A인 부분집합 중 합집합 길이가 정확히 B가 되는 것이 있는지 Q개의 질의마다 판별합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무에서 나뭇가지가 다 사라지면?두 사람이 트리에서 루트부터 한 정점까지의 경로를 가져가고, 가져간 돌로 하는 님 게임의 결과로 턴을 정합니다. 두 사람의 최적 대결에서 승자를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지그재그 히스토그램 나누기히스토그램을 연속된 구간으로 나누어 각 구간의 최대 직사각형 넓이가 지그재그 수열을 이루게 하고, 구간 수를 최대로 만드는 문제입니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나일각 질문의 D에 대해, 무게 차이가 D 이하인 두 유물만 한 배에 실을 수 있을 때 모든 유물을 옮기는 최소 비용을 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
상형문자정수 수열 A와 B의 보편 공통 부분 수열을 구하거나, 존재하지 않으면 그렇다고 출력합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모자이크첫 행과 첫 열의 색으로 정해진 N x N 격자에서 각 질의가 주는 직사각형 안의 검은 칸 수를 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빨간점, 파란점 2원 위에 빨강과 파랑 점이 N개 주어질 때, 모든 점을 같은 색끼리 잇는 현들 가운데 서로 교차하는 쌍이 가장 적은 경우의 수를 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정다각형을 만들어요트리에서 선택한 모든 정점과 거리가 같은 정점이 정확히 하나인 정점 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
인생각 n마다 뒤쪽 A와 B 값이 U만큼 늘거나 D만큼 줄어드는 조건에서 선택한 값의 합이 최소가 되는 f(n)을 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
승리를 위한 빙고!각 플레이어의 빙고 시트와 무작위 호출 순서가 주어질 때, 스피드 빙고에서 각 플레이어가 마지막으로 끝낼 확률을 구합니다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
렉시코폴리스간선 번호가 아니라 간선의 마법 수를 기준으로, 정확히 k개의 간선으로 이루어진 s에서 t까지의 사전순 최소 경로를 찾습니다. 그 경로의 값을 x를 밑으로 하는 다항식으로 계산해 10^9+7로 나눈 나머지를 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수채화N개의 칸에 각각 색 집합이 주어지고 l부터 r까지 칠해져 있을 때, 남은 칸을 매번 새 색이 들어가도록 칠할 수 있는지 판단합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
Balatro덧셈 카드와 곱셈 카드가 한 줄로 놓여 있을 때, 곱셈 카드를 k장 이하로 골라 최종 점수가 최대가 되는 부분수열을 길이별로 구합니다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
작업 처리기본 작업 N개가 주어지고, 각 질의마다 작업 R개가 추가됩니다. 추가 후 서로 겹치지 않는 작업의 최대 개수를 구합니다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
더블 덱두 덱에 각각 N×K장의 카드가 있을 때, 맨 위 카드가 같으면 짝을 맞추고 다르면 한 장을 버리는 방식으로 얻을 수 있는 최대 점수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Eradication Sort남은 사람이 키의 비내림차순을 이루도록 일부를 지울 때, 남는 빈칸 길이의 제곱합이 최소가 되는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
패널 최적화(Easy)N×N 격자의 각 칸에 양수, 0, 음수 중 하나의 상태를 정해 인접한 칸의 에너지 합에서 전압 조정 비용을 뺀 값을 최대화합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가희와 음악각 마디의 만족도와 세뇨 및 달 세뇨 표시 후보가 주어질 때, 표시를 최대 2개 놓아 어떤 구간도 3번 이상 반복되지 않게 하면서 만족도 합의 최댓값을 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
울타리가 좋은 이웃을 만든다두 형제의 땅 사이에 울타리가 정확히 두 개 놓이도록 볼록다각형을 삼각분할하고, 집을 지나는 울타리를 제외한 총 울타리 길이를 최소화합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	4초	2048 MB	채점 가능
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기루트가 1인 가중치 트리에 가중치 0인 간선을 하나 추가해, 루트에서 각 정점까지 거리의 합이 가장 작아지는 값을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Blistavost시작점 0에서 출발해 직선 위를 1초에 1미터씩 움직이는 안내자가 각 구간의 취침 시각 이후에 구간 안의 모든 수정을 건드리는 최소 시간을 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
K개의 지하철 역가중치가 있는 트리에서 노드를 K개 이하로 이어 만든 경로를 고르고, 모든 노드에서 그 경로까지의 최대 거리를 최소화하는 문제입니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
이진 탐색정점마다 0 또는 1이 적힌 무방향 그래프에서 어떤 경로로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
누적기 Apex시작값 x와 k개의 리스트가 주어지면, 각 리스트의 앞에서부터 원소를 꺼내 x에 더하고 x가 음수가 되지 않도록 하면서 최종 x의 최댓값을 구합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
이 시합에, 동2국은 오지 않아! 9벽에 있는 N장의 패 중에서 위치로 구분해 14장을 고르는 경우 중 드래곤을 만들 수 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
성간 구간길이 N의 수직선에서 R, B, X로 주어진 조건을 지키는 색칠 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	2048 MB	채점 가능
로봇 업그레이드N개 부품마다 0 이상 M 이하의 업그레이드 횟수를 정할 때, 각 i에 대해 i회 이상 업그레이드된 부품이 A_i개를 넘지 않는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
독립 집합 (최대)트리가 주어질 때, 서로 인접하지 않은 노드 집합 중 (노드 수)와 (집합을 연결하는 최소 간선 수)의 곱이 가장 큰 값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능