동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6404개

괄호 분할
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
사보타주
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
목걸이
어려움8
정렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로 붕괴
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
TwoFour
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
브루마블
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
구매 최적화
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GPS 해킹
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
JOIG Tour
어려움8
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컵 쌓기
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
과일
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DAGame
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탈세
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경로
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
페루
어려움8
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알록달록 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 선물
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
낚시 게임
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치미창가
어려움8
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.35초
메모리 제한
1024 MB
채점 가능
정렬
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양 가두기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 문자열 만들기
어려움8
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고양이 운동
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트랙터 경로
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
부분트리 활성화
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기지 간소화
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
회의실 2
어려움8
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
러시안 룰렛 (어려움)
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
궁극의 마법 직사각형 (어려움)
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경우의 수
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Zillionim
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
50초
메모리 제한
1024 MB
채점 가능
헥사코인 잼
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
1024 MB
채점 가능
Cowflix 시청하기
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
종이 쌓기
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 위의 세 사람
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
정화조
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
파레이돌리아
어려움8
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
단색 트리
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쓰나미
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Lucky Stars Management
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
협동 게임
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최단 경로 질의
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강좌
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
LCSLCSLCS
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
레코드 패리티
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
5
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
555 MB
채점 가능
고전적인 개수 세기 문제
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이버랜드
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
도미노
어려움8
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 가져가기 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
다섯 용사의 검
어려움8
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
바보 자물쇠
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
ChatNOI
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
불안정성
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
무역로
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
레코드와 안티레코드
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
포크
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
0.15초
메모리 제한
1024 MB
채점 가능
인형
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아티팩트
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
호박 배치
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
암호화된 메시지
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수송 열차 습격
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기가스켈레톤
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
풍력 발전기 폭파
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
x
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
건물에서 탈출
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
현철이의 소개팅
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보호 장벽
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
단일 네트워크
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우편 배달
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무꾼의 마을
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마법 주문의 힘
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아스가르드의 수호자
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전차 경주
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
광장과 가로등
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주문 합치기
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제다이 질의
어려움8
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
2048
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
복권
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마라톤
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스카의 공격 준비
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울타리
어려움8
기하 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
눈먼 플리브
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
극대점
어려움8
조합론 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운송 비용
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대공약수 합의 최댓값
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물류
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
스쿨 아이돌 프로젝트 GSHS
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금고 털이
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
금광 채굴
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
정규 표현식 편집 거리
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
반사복제된 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
괄호 댄스
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
BX 내기
어려움8
게임 이론 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거위에게 먹이 주기
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
제우스
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
톱니바퀴 장치 구성
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Introversion
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
거리 순열
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
괄호 분할길이 n인 괄호 문자열을 연속된 k개의 구간으로 나눌 때, 각 구간의 올바른 괄호 부분문자열 개수 합의 최솟값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
사보타주직원 n명의 상사-부하 트리와 상한 k가 주어질 때, 어떤 직원이 반란을 시작하더라도 반란자가 k명 이하가 되는 가장 작은 사기 x를 구합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
목걸이구슬 n개의 값이 주어졌을 때, 총합이 작은 순서이고 합이 같으면 구슬 번호의 사전순으로 정렬한 부분집합 중 k번째를 찾습니다.	어려움8	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 붕괴완전 유향 그래프에서 간선을 하나씩 제거할 때마다, 1번 노드에서 N번 노드까지 정확히 K개의 간선을 쓰는 최단 경로 길이를 구합니다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
TwoFour각 더미에 0개에서 4개의 공이 놓인 초기 상태를 입력받아, 두 플레이어가 최적으로 둘 때의 승자 또는 무승부를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
브루마블화살표 격자에서 시작 칸을 정해 L번 이동하며 얻는 점수를 구하고, 도중에 추가되는 이벤트를 질의마다 반영합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
구매 최적화트리의 각 정점에 구매 개수를 배정해 모든 부분트리의 합이 [l, r] 범위에 들도록 하고, 개수와 단가를 곱한 총비용을 최소로 만듭니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
GPS 해킹s에서 t까지 총 이동 시간이 정확히 L인 경로의 수를 10^9+7로 나눈 나머지로 구합니다. 해킹된 GPS는 최단 경로에서 최대 한 번 벗어날 수 있습니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
JOIG Tour직선 도로에 J, O, I, G가 적힌 그림이 놓여 있습니다. 각 질의마다 S에서 출발해 J, O, I, G 그림을 이 순서로 방문한 뒤 T로 가는 최단 이동 거리를 구합니다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
컵 쌓기N개의 컵으로 규칙에 맞게 쌓는 방법의 수를 P로 나눈 나머지를 구합니다. 윗컵 아래의 두 컵 중 하나 이상은 빨간 컵이어야 합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
과일과일 맛이 높을수록 비용이 커지는 조건에서, 일부 칸의 과일이 고정되어 있을 때 처음 k칸을 볼 때 Benson이 담는 과일 비용 합의 최댓값을 k마다 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
DAGame두 플레이어가 번갈아 DAG의 간선을 따라 말을 옮깁니다. 같은 색 말 두 개가 한 노드에 모이면 함께 움직입니다. 양측이 최선을 다할 때 이기는 쪽을 구합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
탈세계좌 N개가 트리 모양으로 연결되고 M개 계좌에 1기가달러씩 있을 때, 세금을 처음 내야 하는 가장 이른 날을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
경로트리에서 각 정점을 루트로 할 때, 루트에서 K개의 정점까지 가는 경로들이 덮는 간선 가중치 합의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
페루각 접두사의 비틀을 모두 으깨는 최소 총 노력을 구한 뒤, 이 값들의 23진수 가중합을 10^9+7로 나눈 나머지를 출력합니다.	어려움8	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알록달록 트리k가지 색으로 루트가 있는 트리의 정점을 칠하는 방법 수를 구합니다. 각 정점은 자식들이 쓰는 색 중 하나를 골라야 하며, 자식들이 쓰는 색의 개수는 l_i에서 r_i 사이입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 선물자릿수가 a이고 인접한 두 자리 숫자가 서로 같지 않으며 225로 나눈 나머지가 b인 수의 개수를 10^9+7로 나눈 값을 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
낚시 게임세 명이 피싱 카드 게임을 끝까지 진행하는 서로 다른 방법의 수를, 첫 번째 버림 이후의 손패를 바탕으로 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
치미창가N가지 칼로리 중에서 정확히 K개를 순서대로 골라 합이 각 meal과 같아지는 경우의 수를 2999로 나눈 나머지로 구합니다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	0.35초	1024 MB	채점 가능
정렬N개 원소의 순열 중 인접 원소끼리 바꾸는 횟수(역순쌍 수)가 임의 두 원소를 바꾸는 최소 횟수(N에서 사이클 수를 뺀 값)보다 많은 순열의 개수를 999017로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양 가두기무한 격자 위의 양 N마리를 모두 한 울타리 안에 가두고 서로 만날 수 있게 하는 울타리의 최소 개수와, 그때의 최소 넓이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 문자열 만들기이진 문자열의 문자를 뒤집어 모든 0을 덮는 최소 구간과 모든 1을 덮는 최소 구간의 길이가 같아지게 하는 최소 비용을 구합니다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고양이 운동나무 구조의 탑에 장애물을 배치해 고양이가 매번 도달 가능한 가장 높은 탑으로 이동하는 총 이동 횟수의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트랙터 경로구간 N개가 주어질 때, 두 트랙터 a, b 사이 최단 경로의 길이와 그 최단 경로 위에 놓인 특수 트랙터의 개수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
부분트리 활성화루트가 있는 트리가 주어질 때, 모든 부분트리의 정점 집합이 어떤 순간에 정확히 켜져 있도록 하는 최소 토글 횟수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기지 간소화기지 번호가 s부터 e까지인 구간마다, 그 기지들이 서로 연결되도록 하는 통로의 최소 길이 합을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
회의실 2하루에 회의 하나씩 취소해 한 개만 남길 때, 날마다 회의실 비용의 합이 최소가 되는 취소 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	2초	1024 MB	채점 가능
러시안 룰렛 (어려움)플레이어 n명, 약실 c개, 빈 약실 뒤 전달 횟수 k가 주어질 때 생존 확률이 가장 높은 시작 자리와 그 확률을 10^9+9 모듈러로 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
궁극의 마법 직사각형 (어려움)3행 c열 표에 음이 아닌 정수를 채워 서로 다른 행에 있고 한 직선 위에 놓인 세 칸의 합이 모두 s가 되는 경우의 수를 10^9 + 9로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
경우의 수N마리 토끼가 집합 X에서 각각 값을 하나씩 고를 때, 고른 값들의 곱이 k가 되는 경우의 수를 1부터 K까지 구합니다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Zillionim동전 10^12개가 일렬로 놓인 Zillionim에서 매번 연속된 10^10개를 제거하는 게임의 상태를 보고, 무작위로 두는 AI를 대부분 이길 수 있는지 판단합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	50초	1024 MB	채점 가능
헥사코인 잼16진수 수 목록에 무작위 숫자 치환을 적용한 뒤 두 수를 더했을 때, 그 합이 S에서 E 사이에 들어갈 확률을 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	90초	1024 MB	채점 가능
Cowflix 시청하기트리에서 표시된 노드를 모두 덮는 서로 떨어진 연결 요소의 최소 비용을 k=1부터 N까지 각각 구합니다. 크기가 d인 요소의 비용은 d+k입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
종이 쌓기각 질의 구간의 숫자를 위쪽에 붙이거나 아래쪽에 붙이거나 버려서 만든 수 중 A 이상 B 이하인 경우의 수를 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 위의 세 사람트리에서 서로 다른 세 정점에 선 사람의 세 쌍을 고릅니다. 세 정점의 최소 공통 조상 D가 그중 하나가 아니고, D까지 거리의 합이 K인 경우의 수를 998244353으로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
정화조트리 위에서 각 질의마다 원천에서 탱크 X까지 한 경로만 남기고, 등급 K 이하의 물을 얻는 최소 정화 비용을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
파레이돌리아문자열 t의 모든 부분 문자열에서 "bessie"를 최대 몇 번 만들 수 있는지 구하고, 한 글자를 바꿀 때마다 그 합을 출력합니다.	어려움8	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
단색 트리루트가 있는 트리에서 검은 정점을 k개 칠할 때, 조상과 자손 관계인 검은 정점 쌍의 최솟값을 k=0부터 n까지 각각 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
쓰나미장애물 구간의 횡단 비용과 높이별 횡이동 비용이 주어질 때, x 좌표 1부터 X까지 각각에서 y=Y에 도달하는 최소 시간을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Lucky Stars Management회사 트리 구조와 각 직원의 기대 벌금 E_i가 주어집니다. 주어진 값이 성립하는지 판단하고, 성립한다면 빌의 최소 연봉을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
협동 게임줄 선 학생들의 반 번호가 주어질 때, 같은 반 두 명씩 제거하는 순서를 정해 위치 차이의 합을 최대로 만드는 값을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최단 경로 질의검은 간선과 흰 간선으로 이루어진 방향 비순환 그래프에서, 검은 간선 길이 a와 흰 간선 길이 b가 주어질 때 1번 정점에서 x번 정점까지의 최단 거리를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
강좌총 비용이 정확히 t이고 IQ 변화의 합이 k 이상인 강의 수강 순서의 개수를 t가 1부터 n까지인 경우마다 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	15초	1024 MB	채점 가능
LCSLCSLCS문자열 A와 B, 그리고 반복 횟수 n과 m(최대 10^15)이 주어질 때 A를 n번 이은 문자열과 B를 m번 이은 문자열의 최장 공통 부분 수열 길이를 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	10초	1024 MB	채점 가능
레코드 패리티순열에서 정확히 k개의 레코드(앞의 모든 원소보다 큰 원소)를 가지는 부분수열들의 (-1)^길이 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
5음이 아닌 정수 배열의 합이 S이고 1이 S/5 이상 들어 있을 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	5초	555 MB	채점 가능
고전적인 개수 세기 문제각 심사위원이 v개 문제에 투표한 뒤 상위 p개가 될 수 있는 문제 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이버랜드나라 0에서 나라 H까지 가는 최소 시간을 구합니다. 일부 나라에서는 시간을 0으로 만들거나 절반으로 줄이며, 절반으로 줄이는 능력은 최대 K번까지 쓸 수 있습니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
도미노왼쪽으로 넘어지는 n개의 도미노에서 각 도미노를 처음 넘어뜨릴 때 쓰러지는 사분원들의 합집합 넓이를 구합니다.	어려움8	스택동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 가져가기 게임원형 간선에 돌이 놓여 있을 때, 정후가 적어도 i개의 시작 정점에서 이기려면 추가로 필요한 돌의 최소 개수를 각 i마다 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
다섯 용사의 검서로 겹치지 않는 다섯 검의 공격력 후보 집합이 주어질 때, 최악의 경우에도 가장 강한 검을 찾는 데 필요한 시험 횟수의 최솟값을 구합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
바보 자물쇠소문자 문자열과 한 글자씩 바꾸는 갱신이 주어질 때, 글자를 알파벳 순으로 한 칸씩 옮겨 문자열을 오름차순으로 만드는 최소 횟수를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
ChatNOI학습 문서와 k개의 단어로 된 앞부분이 주어질 때, 각 단계에서 다음 단어가 나온 횟수의 최솟값이 가장 커지도록 m개의 단어를 이어 붙입니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
불안정성루트가 있는 트리에서 간선을 잘라 각 조각이 어떤 k에 대해 k-good이 되게 하고, 조각들의 f(k) 합의 최솟값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
무역로트리의 각 노드에 이익이 주어질 때, 질의마다 지정된 나라를 모두 지나는 단순 경로 중 이익 합이 최대인 값을 구합니다. 그런 경로가 없으면 No를 출력합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
레코드와 안티레코드순열을 공집합이 아닌 두 부분수열로 나눠, 첫 번째 수열의 기록 개수와 두 번째 수열의 역기록 개수 합의 최댓값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
포크확률 P로 두 셸 중 하나에 키 입력이 무작위로 배분될 때, 고정된 N글자 문자열을 두 셸에 완성하는 키 입력 횟수의 기댓값 최솟값을 구합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	0.15초	1024 MB	채점 가능
인형매일 인형을 하나씩 추가할 때, 안쪽 인형보다 크기가 2 이상 큰 조건을 지키며 쌓을 수 있는 인형의 최대 개수를 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아티팩트가중치가 있는 트리에서 k종류의 유물을 모두 지나는 최소 이동 거리를 구합니다. 시작점과 끝점은 이동 거리에서 제외됩니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
호박 배치첫 번째와 마지막 위치를 반드시 포함해 울타리 위치를 고르고, 인접한 간격에서 얻는 만족도 합에서 선택한 위치의 불만도 합을 뺀 값을 최대화합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
암호화된 메시지문자열 t를 단어들로 나누되, 앞부분은 w1부터 wn까지, 뒷부분은 wn부터 w1까지 이어지도록 나눕니다. 단어 수가 최대가 되도록 단어들을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수송 열차 습격힘과 속도가 줄지 않고 인접한 속도 차이가 x 이하인 가장 긴 대원 줄을 찾고, 추가 대원 한 명의 힘과 속도를 정하는 문제입니다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
기가스켈레톤뼈 개수 a_i가 주어질 때, 각 그룹의 LCM 합이 최소가 되도록 LCM-wide 조건을 만족하는 그룹으로 나누고 그 결과를 출력합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
풍력 발전기 폭파각 부품은 안정도가 a_i 이상일 때 끌 수 있고, 끄면 안정도가 b_i만큼 변합니다. 도달할 수 있는 최소 안정도와 그 값을 만드는 부품 순서를 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
x트리에서 m가지 기술을 모두 포함하는 연결된 정점 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
건물에서 탈출강도가 n층 건물에서 각 층마다 칩을 쓰는 횟수를 정해, 경찰보다 먼저 옥상에 도착하는 데 드는 최소 에너지를 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
현철이의 소개팅연속된 세탁물을 바구니로 나눌 때, 바구니 추가 비용을 포함한 기대 세탁 시간의 최솟값을 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보호 장벽각 시도마다 주문 세기의 순서를 정해 q개 구간 최댓값의 합을 최대로 만드는 값을 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
단일 네트워크연결된 엣지 캑터스 그래프의 각 도시에 송신기 종류 세 가지 중 하나를 배정해 인접한 도시끼리 종류가 다르게 하고, 세 번째 종류 송신기의 개수를 최소화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우편 배달수도에서 시작하는 트리 DFS 방문 순서 가운데 모든 소포의 출발 도시가 도착 도시보다 먼저 방문되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무꾼의 마을트리의 마을 중 총독을 둘 곳을 정하고, 각 구역에서 조선소와 목재 공급 마을을 골라 건조하는 배의 최대 합을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
마법 주문의 힘마법사들의 힘과 최대 4분 동안의 허용 구간이 주어질 때, 매 분 선택적으로 구간 하나를 골라 생존자 힘의 합을 최소화하는 문제입니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아스가르드의 수호자각 전사의 부하 순서를 정하여 트리를 따라 만든 행렬의 역순쌍이 가장 적도록 하고, 그 최솟값을 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전차 경주체크포인트 v1부터 vk까지 순서대로 방문하고 v1로 돌아오는 경로의 최소 시간을 구합니다. 교차로에서 방향을 바꾸는 시간도 포함합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
광장과 가로등나무 모양 도시에서 각 광장의 등 개수 범위가 주어질 때, 모든 말단 광장까지 경로의 점등 합이 같아지면서 최소 조건을 만족하는 광장을 찾습니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
주문 합치기주어진 주문을 이어 붙이거나 곱하는 연산으로 문자열 t를 만드는 최소 단계 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
제다이 질의n개의 수와 ?가 포함된 질의 m개가 주어집니다. 질의의 ?를 모든 숫자로 채운 부분 질의마다 주어진 수 중 그 값 이상인 수의 개수를 세어 모두 더합니다.	어려움8	트라이동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
2048높이 h, 너비 w인 격자의 각 칸에 16가지 색을 칠할 때 상하좌우로 인접한 칸의 색이 서로 다른 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
복권원소가 1부터 k까지인 길이 n의 배열 중, 각 구간의 최댓값이 주어진 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
마라톤체크포인트 1에서 N까지 정확히 j개의 체크포인트를 지나는 최단 경로 길이를 j=1부터 K까지 구하고, 그 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스카의 공격 준비각 hyena의 현재 유전자열에서 부분수열을 하나씩 골라, 앞 개체의 원래 유전자열이 다음 개체보다 강한 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
울타리볼록 다각형과 내부에 있는 점 하나가 주어질 때, 나머지 점이 내부에 남지 않도록 넓이가 가장 큰 다각형을 구합니다.	어려움8	기하동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌이진수 값이 k 이하인 서로 다른 구간을 뒤집어 돌의 배열이 이진수 n이 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
눈먼 플리브이진 문자열 w를 무한히 반복한 w*를 예측하는 상태가 k개인 블라인드 플립의 최대 예측력을 k=1부터 \|w\|까지 각각 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
극대점1부터 n까지의 순열 중 정확히 k개의 극대점을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 최대 10^15입니다.	어려움8	조합론행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
운송 비용트리 형태의 도시 N개와 학생이 있는 도시 K개가 주어질 때, 학생들의 거리 제곱 합이 최소가 되는 대회 도시를 찾습니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대공약수 합의 최댓값순서가 정해진 옷 더미를 연속된 구간으로 나누어 각 선반에 D개 이상 놓고, 선반별 최대공약수의 합이 최대가 되도록 구하는 문제입니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물류각 상점에 대해 공장 1에서 시작해 상점이 있는 공장에서 끝나는 유효한 생산 순서의 개수를 구합니다. 마지막 레벨은 상점의 판매 범위 안에 있어야 하며, 결과는 10^9+7로 나눈 나머지입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
스쿨 아이돌 프로젝트 GSHS연속된 학생들을 최대 M명씩 묶어, 각 조의 최댓값에서 최솟값을 뺀 값의 합이 가장 커지도록 나누고 그 분할 방법을 출력합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금고 털이보이는 건물로만 이동하면서 연속으로 방문한 두 건물을 모두 털지 않고, 끝 건물 E까지 얻을 수 있는 최대 금액을 업데이트마다 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
금광 채굴각 구덩이의 고장 확률, 채굴 비율, 금 양이 주어졌을 때, 기계를 하루에 한 구덩이에 배정해 얻을 수 있는 금의 기대값을 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
정규 표현식 편집 거리알파벳 a와 b로 이루어진 정규 표현식 두 개가 주어졌을 때, 각각이 인식하는 문자열 사이의 최소 편집 거리를 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
반사복제된 트리N개의 노드로 된 트리를 K번 반사 복사한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
괄호 댄스문자열에서 순서를 유지하며 괄호 2K개를 골라 올바른 괄호 문자열을 만들 때, 고른 괄호 값의 합이 최대가 되는 값을 K마다 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
BX 내기두 사람이 번갈아 수를 내고, 상대가 낸 이전 수를 자릿수별 mod 10으로 더하는 게임의 승자를 두 기록으로부터 구합니다.	어려움8	게임 이론트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
거위에게 먹이 주기각 거위의 대기 구간과 속도 등급을 고려해 먹이를 줄 거위를 고르고, 귀여움 점수 합의 최댓값을 구합니다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
제우스treewidth가 2 이하인 연결 가중 그래프에서 모든 정점 쌍의 최단 거리를 모두 더한 값을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
톱니바퀴 장치 구성볼록 껍질의 꼭짓점 색이 둘레를 따라 번갈아 나오도록 톱니 4개 이상을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Introversion2n개의 칸 중 일부에 요리가 놓여 있을 때, 빈칸을 채워 같은 종류가 인접하지 않도록 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
거리 순열정수 K가 주어질 때, 1부터 N까지의 수로 만들 수 있는 순열 중 첫 원소가 L 이상 R 이하인 것의 개수를 세는 문제입니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능