동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

최장 공통 부분 수열 힌트
어려움8
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미니 버킷 리스트
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나누고 소유하라
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 공통 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지속성
어려움8
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
헌터×헌터
어려움8
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1.7초
메모리 제한
1024 MB
채점 가능
카페인 중독
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Šarenlist
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
건초 더미 세기
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가뭄
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단어의 개수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블록 배치
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Y
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
팰린드롬 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도박 게임
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무덤 혐오자
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가장 짧은 부분열이 아닌 문자열
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
선물 재분배
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선인장 포식자
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공과 상자 게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Math String
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상자 포장
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Fancy 배열
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
NEF에서 탈출
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Gross LCS
어려움8
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
16 MB
채점 가능
행운의 티켓
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불균형
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가챠폰
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
팬케이크맛 쿠키
어려움8
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
A+B
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
광 통신 채널
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숲 게임
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
재건 프로젝트
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
가역 압축
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인형의 계보
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
262144 Revisited
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오르내림 부분 수열
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
페어 프로그래밍
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뚫기
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
플래피 버드
어려움8
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
히스토그램
어려움8
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
알록달록한 괄호열
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미식 행사
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
로봇 게임
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
진미 여행
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운명
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
체계적인 외판원
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
조각 케이크 (Hard)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Bi-ing Lottery Treekets
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
겹치는 회의
어려움8
구간 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열
어려움8
그리디 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삼항 연산자가 좋아서
어려움8
문자열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게임의 꽃
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
팬시 스택
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
직무 조회
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
구간 나누기
어려움8
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
메기 농장
어려움8
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
왕국
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팁오버 변환
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주차장
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
X 만들기 (Hard)
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정렬 프로그램
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
콜라 줍기
어려움8
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수열 세기
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
16초
메모리 제한
1024 MB
채점 가능
꽃의 나라
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
행렬 곱셈 순서 4
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라멘
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
하나의 경로
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다람쥐 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
두 경로
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
문자열 이상한 합
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
삼각 캑터스 경로
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
K 아이템 쇼핑 스프리
어려움8
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
소수 배치
어려움8
조합론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Darkest Dungeon
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
안아줘요
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
LCS 9
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
곰곰이와 테트리스
어려움8
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빈 사각형
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
SubsetMex
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레고 벽
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
테이크 온 밈
어려움8
트리 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
꺾이지 않는 마음 3
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
점프하는 개구리 칼렐
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
18초
메모리 제한
1024 MB
채점 가능
레이무의 순간이동 연습
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Game of Questions
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
AibohphobiA
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
영원히 공사 중인 캠퍼스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
골드 러시
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
램프
어려움8
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 41
어려움8
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
테니스
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합의 곱의 절댓값의 최댓값
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알프스 케이블카 2
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소떡소떡 2
어려움8
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전시회
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
임금 인상
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바이테시의 드리블링
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
괄호 분할
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
최장 공통 부분 수열 힌트길이가 최대 2×10^5인 두 수열의 최장 공통 부분 수열을 구하고, 느린 풀이가 보낸 짧은 힌트로 빠른 풀이가 복원합니다.	어려움8	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
미니 버킷 리스트길이가 주어진 N개의 작업을 K개의 단위 시간에 서로 겹치지 않게 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나누고 소유하라각 쌍 (a, b)에서 소인수를 한쪽 수에서 다른 쪽으로 옮길 수 있을 때 얻을 수 있는 최대 공약수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 공통 부분 문자열처음 M개 소문자로 이루어진 N개의 문자열이 주어질 때, 서로 다른 K개 문자를 순서를 지켜 뽑아 만든 문자열 P가 가장 많은 문자열의 부분열이 되는 경우를 찾아 그 개수, 사전순으로 가장 작은 P, 그리고 그러한 P의 서로 다른 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지속성주어진 지속성 P에 대해, 각 자릿수를 곱하는 과정을 반복해 한 자리 수에 도달하는 횟수가 정확히 P인 가장 작은 음이 아닌 정수를 구한다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
헌터×헌터각 참가자의 목표 T와 애착 L이 주어질 때, 2K점 이상을 얻는 참가자들의 애착 합이 최대가 되도록 배지 분배를 구하는 문제입니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	1.7초	1024 MB	채점 가능
카페인 중독N개의 에너지 드링크를 마시는 순서를 정해, 누적 카페인 S에 대해 max(0, E_i - S)초 동안 깨어 있고 카페인 C_i가 쌓일 때 총 각성 시간의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Šarenlist트리의 각 간선을 k가지 색으로 칠할 때, 주어진 m개의 경로가 모두 두 가지 이상의 색을 포함하도록 하는 색칠의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
건초 더미 세기인접한 두 스택의 높이 차가 1일 때 높은 쪽의 건초 하나를 낮은 쪽으로 옮길 수 있습니다. 가능한 최종 배치의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가뭄각 소의 배고픔이 주어진 상한 이하일 때, 인접한 두 소를 함께 먹여 모든 값을 같게 만들 수 있는 N-튜플의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어의 개수런 렝스로 압축된 문자열이 주어질 때, 전개한 문자열의 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
블록 배치N개의 블록 높이가 주어질 때, 최소 X개를 남기고 블록을 제거해 인접한 남은 블록 높이 차의 최댓값을 가장 작게 만들고, 그 최솟값을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Y주어진 트리에서 정점을 지워 남길 수 있는 가장 큰 Y 모양 부분트리의 크기를 구한다. 중심 정점 하나에 세 개의 잎 경로가 붙고, 차수가 4 이상인 정점은 없다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
팰린드롬 게임N개의 돌 더미에서 두 사람이 번갈아 회문 수만큼 돌을 가져갈 때, 선공이 이기는지 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도박 게임1부터 m까지의 공을 순서대로 비복원 추출할 때, 서로 겹치지 않는 n개의 쌍을 모두 p번째 추출에서 정확히 덮을 확률을 기약분수로 계산한다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
무덤 혐오자주어진 단어들을 이어 붙인 문자열이 되도록, 격자에서 남쪽·서쪽·동쪽으로만 이동하며 타일을 다시 밟지 않고 북쪽 끝에서 남쪽 끝까지 가는 최단 경로를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
가장 짧은 부분열이 아닌 문자열알파벳과 목표 문자열이 주어질 때, 각 질의 문자열이 목표 문자열의 부분수열이 아닌 가장 짧은 문자열인지 판정한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
선물 재분배각 소의 선호 순서와 품종 문자열이 주어질 때, 소가 원래 선물을 유지하거나 더 선호하는 선물을 받고 같은 품종의 선물끼리만 재배정하는 경우의 수를 셉니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
선인장 포식자각 간선이 최대 하나의 단순 사이클에 속하는 연결 그래프(캑터스)가 주어질 때, 무작위로 정점을 제거하는 과정의 기대 에너지 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공과 상자 게임상자들이 순열대로 공을 담고 있고, 두 번의 라운드에서 상자를 여는 비용을 지불해 열린 상자 사이에서 공을 자유롭게 옮길 수 있을 때, 항등 배치를 만드는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 올바른 수식이 되는 모든 문자열의 값을 998244353으로 나눈 나머지의 합을 구한다. N은 최대 10^18이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
상자 포장순서쌍으로 주어진 n개의 상자 중에서 두 좌표가 모두 비감소하는 체인 k개 이하로 나눌 수 있는 최대 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Fancy 배열모든 원소가 m의 약수이고 인접한 두 원소가 서로소가 아닌 길이 n의 배열 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
NEF에서 탈출방향 그래프의 무방향 버전이 캑터스일 때, x에서 y로 갈 수 있는 정점 쌍 (x, y)의 개수를 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Gross LCS두 수열 A와 B가 주어질 때, 모든 정수 x에 대해 A의 각 원소에 x를 더한 수열과 B의 최장 공통 부분 수열 길이를 구하고 그 합을 계산합니다.	어려움8	동적 계획법해시맵+1	아직 제출이 없습니다	10초	16 MB	채점 가능
행운의 티켓n진수 q자리 번호 중 각 자릿수의 합과 곱을 더한 값을 n으로 나눈 나머지가 s인 번호들의 행운도 합을 q로 나눈 나머지를 구합니다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형매 분마다 n개의 접시 중에서 무작위로 고른 박테리아가 분열할 때, k분 동안 불균형 값 d의 기댓값 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가챠폰각 별 등급 i에 대해 합법적인 n레벨 뽑기에서 나오는 i성 아이템의 기대 개수 p_i에 확률 q를 곱한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
팬케이크맛 쿠키능력 게이지가 있는 맵에서 쿠키가 젤리를 가장 많이 모으도록 능력을 사용할 시점을 정하는 문제입니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
A+B세 줄로 적힌 n자리 수에서 열의 순서를 바꿔 a+b=c가 성립하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
광 통신 채널루트가 있는 트리에서 각 정점에 연결되는 간선이 최대 k개가 되도록 간선을 고릅니다. 간선 수를 최대로 하고, 그중 가중치 합이 최소인 선택을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
숲 게임각 나무의 뿌리에 놓인 돌을 한 번에 1개에서 K개 사이의 사용하지 않은 간선을 따라 옮기는 게임에서, B가 이기는 나무들의 비어 있지 않은 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
재건 프로젝트연결된 그래프에서 각 질의 X에 대해 간선 너비를 바꾸는 비용의 합이 최소가 되도록 신장 트리를 골라 모든 간선을 X로 맞추는 최소 비용을 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
가역 압축주어진 숫자열로 복원되고 부호열을 뒤집어도 같은 숫자열로 복원되는 가장 짧은 부호열을 찾습니다. 길이가 같으면 사전순으로 가장 앞선 것을 출력합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
인형의 계보출시일 순서와 자식 수 제한을 지키는 퍼펫 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
262144 Revisited인접한 두 수를 둘 중 큰 수에 1을 더한 값으로 합치는 게임에서, 모든 연속 부분 수열의 최종 최솟값을 구하여 그 합을 출력합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
오르내림 부분 수열순열과 U, D로 이루어진 문자열이 주어질 때, 각 글자가 가리키는 대소 관계를 따르는 가장 긴 부분수열의 길이 K를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
페어 프로그래밍두 프로그램의 명령 순서를 유지하며 섞을 때 만들어지는 서로 다른 식의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뚫기N개의 막이 있는 N×M 터널에서 순간이동 비용 A와 막 통과 비용 B가 주어질 때 최소 총비용을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
플래피 버드Anna가 오른쪽으로 날며 높이를 한 번만 바꿀 때, 닿는 선분 가중치 합의 최댓값을 구합니다.	어려움8	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
히스토그램높이가 H_i인 막대 N개로 된 히스토그램에서 서로 겹치지 않는 직사각형 최대 K개의 넓이 합 최댓값 f(1), f(2), f(3)을 구합니다.	어려움8	스택동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
알록달록한 괄호열색이 칠해진 괄호 문자열에서 뽑을 수 있는 서로 다른 colorful 괄호 문자열의 개수를 구합니다. 인접한 괄호와 짝을 이루는 괄호는 색이 달라야 합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
미식 행사트리의 각 방에 1부터 n까지 서로 다른 점수를 배정하여, 간선을 따라 점수가 증가하는 경로의 개수가 최대가 되도록 하고 그 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
로봇 게임모든 로봇이 폭발하지 않고 목표 출력을 만드는 시작 칸이 하나라도 있는 입력과 출력 조합의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
진미 여행1번 도시에서 출발해 정확히 T일에 1번 도시로 돌아오는 여행에서 도시 방문 행복도와 축제 보너스의 최댓값을 구합니다. 돌아올 수 없으면 -1을 출력합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
운명트리의 간선마다 0 또는 1을 붙이는 방법 중, Q의 모든 조상-자손 쌍 경로에 값이 1인 간선이 하나 이상 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
체계적인 외판원도시 집합을 왼쪽과 오른쪽, 아래쪽과 위쪽으로 번갈아 나누며 방문하는 경로 중 가장 짧은 길이와 방문 순서를 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	6초	256 MB	채점 가능
조각 케이크 (Hard)각 조각의 크기가 1/c_i인 케이크 조각들에서 합이 전체 케이크의 0.99배 이상 1.01배 이하가 되는 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Bi-ing Lottery TreeketsN개 노드의 루트 이진 트리에 K개의 공을 떨어뜨려 만들 수 있는 서로 다른 당첨 티켓의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
겹치는 회의n개의 구간이 주어집니다. 겹치는 두 구간을 합치는 연산으로 모든 구간과 겹치는 구간 수의 최솟값을 줄이는 데 필요한 최소 연산 횟수를 구합니다.	어려움8	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열각 질의마다 증가하는 부분수열(빈 수열 포함)이 정확히 k개인 0부터 n-1까지의 순열을 충분히 짧은 길이로 구성합니다.	어려움8	그리디비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
삼항 연산자가 좋아서괄호가 없는 삼항 연산자 식을 읽는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	문자열스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
게임의 꽃가중치가 있는 트리에서 가중치가 엄격히 증가하는 가장 긴 경로의 길이를 구하고, 가중치를 바꾸는 쿼리마다 그 길이를 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
팬시 스택n개의 블록을 모두 사용해 지그재그 순서를 지키고 짝수 위치 값이 증가하는 스택의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
직무 조회대칭 통신 행렬이 주어질 때, 1부터 n까지의 키로 이진 탐색 트리를 만들어 모든 쌍의 가중 거리 합을 최소화하고 각 노드의 부모를 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
구간 나누기겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합을 최대로 만드는 값을 K=1부터 R까지 구합니다.	어려움8	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
메기 농장각 열에 놓을 낚시 자리의 길이를 정하여, 잡을 수 있는 메기 무게의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
왕국x축 위의 두 끝 성을 포함해 성 K개를 고르고, 그 성들이 이루는 볼록 껍질의 넓이가 최대가 되는 값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팁오버 변환칸마다 높이가 다른 블록이 세워져 있을 때, 일부 블록을 미리 눕혀서 주인공이 0번 칸에서 N번 칸까지 갈 수 있는 큐브 블록의 최소 개수를 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
주차장분수대가 고정된 격자에서 다른 주차 칸을 막지 않고 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대한 많이 배치하는 문제입니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
X 만들기 (Hard)N개의 점 중 일부를 지워 나머지가 X 모양이 되도록 합니다. 지워야 하는 점의 최소 개수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정렬 프로그램주어진 조건부 교환 연산 순서가 N개의 정수를 오름차순으로 정렬하는 입력 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
콜라 줍기두 사람이 각자 최단 경로로 상대의 집까지 이동하며, 출발점과 도착점을 제외하고 경로가 겹치지 않을 때 주울 수 있는 콜라의 최대 개수를 구합니다.	어려움8	동적 계획법행렬	아직 제출이 없습니다	3초	1024 MB	채점 가능
수열 세기양의 정수로 이루어지고 인접한 원소의 차가 1이며 합이 n인 수열을 셉니다. 각 수열에 내려가는 위치 수만큼 c를 거듭제곱해 곱하고, 그 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	16초	1024 MB	채점 가능
꽃의 나라각 도시 z마다 z를 포함하고 도시가 정확히 k개인 연결된 부분 트리에서 꽃 수의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
행렬 곱셈 순서 4행과 열의 개수가 단조 감소하는 행렬 N개를 주어진 순서대로 곱할 때 필요한 곱셈 횟수의 최솟값을 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
라멘길이 N의 국수 각 부분 맛 a_i가 주어질 때, 접는 연산을 반복해 길이를 1로 줄일 수 있는지 판별합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
하나의 경로트리의 간선을 i개(0부터 K까지) 끊고 같은 가중치로 다른 두 정점 사이에 다시 이을 때, 만들 수 있는 그래프 가중치의 최댓값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
다람쥐 게임두 사람이 번갈아 다람쥐 오른쪽에 있는 빈 돌에 도토리를 놓습니다. 놓을 곳이 없는 쪽이 지는 게임의 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 경로가중치가 있는 트리에서 각 질의마다 u에서 출발하는 경로와 v에서 출발하는 경로를 서로 겹치지 않게 고릅니다. 그리고 A×W(P1)+B×W(P2)의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
문자열 이상한 합소문자 문자열 s가 주어질 때, 2 ≤ ℓ ≤ r ≤ \|s\|인 모든 구간 [ℓ, r]마다 s[ℓ, r]의 접두사들로 나눌 수 있는 s[1, ℓ-1]의 가장 긴 접미사 길이를 구해 모두 더합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
삼각 캑터스 경로모든 사이클의 길이가 3 이하인 캑터스 그래프에서 두 정점 s, f를 잇는 길이 k인 단순 경로의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
K 아이템 쇼핑 스프리각 질의의 목표 가격 t에 대해, 가격 합이 t가 되는 길이 k의 인덱스 수열(반복과 순서 허용)의 개수를 997로 나눈 나머지로 구합니다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
소수 배치서로 다른 소수 R×C개를 R행 C열 표에 한 번씩 배치할 때, 각 행 곱의 순위가 주어진 순열 P와 일치하는 배치의 수를 구합니다.	어려움8	조합론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Darkest Dungeon방 N개로 이루어진 트리에서 통로를 최대 K개까지 건너며 가장 많은 방을 방문하는 시작 방과 경로를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
안아줘요각 질의 점에서 출발해 아래로만 내려가는 경로 중, 낙하 높이가 가로 이동 거리 이하인 경로가 지나는 점의 최대 개수를 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
LCS 9두 문자열 A와 B가 주어질 때, A의 모든 접두사와 B의 모든 부분 문자열을 짝지어 각 쌍의 LCS 길이를 모두 더한 값을 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
곰곰이와 테트리스두 사람이 N×M 보드에 테트리스 블록이나 1×1 블록을 번갈아 놓아 점수를 겨룹니다. 선공의 0.5점 감점을 적용해 승자를 구합니다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임앨리스와 밥이 번갈아 카드를 골라, 색에 맞는 대각선으로 이어진 카드를 모두 제거합니다. 앨리스가 먼저 시작할 때 이기는지 판별합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빈 사각형세 점이 한 직선에 놓이지 않는 점 집합에서 내부에 다른 점이 없는 단순 사각형의 개수를 셉니다. 점은 최대 300개입니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
SubsetMex0부터 n-1까지 각 값의 개수 f_i가 주어진 다중집합에 n을 넣기 위한 최소 연산 횟수를 구합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레고 벽1×1×1 벽돌과 2×1×1 벽돌로 너비 w, 높이 h의 연결되고 빈틈없는 벽을 쌓는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
테이크 온 밈각 투표 노드에서 자식의 (x, y) 벡터를 더하거나 빼는 토너먼트 트리가 주어질 때, 루트에서 얻을 수 있는 벡터 제곱 길이의 최댓값을 구합니다.	어려움8	트리기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
꺾이지 않는 마음 3각 k에 대해 1일부터 k일까지 하루에 화살을 최대 한 발 쏠 때 도둑이 얻을 수 있는 용 길이의 최댓값을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
점프하는 개구리 칼렐1번 돌에서 N번 돌까지 총 에너지가 K 이하인 점프 경로의 수를 10억으로 나눈 나머지로 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	18초	1024 MB	채점 가능
레이무의 순간이동 연습트리에서 사제 노드는 모든 사제 중 한 명으로 균등 확률 순간이동이 가능할 때, 최적으로 행동하는 경우 A에서 B까지 가는 기대 행동 횟수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
Game of Questionsn개의 문제에 대해 m명의 참가자가 맞혔는지 여부가 주어질 때, 문제를 무작위 순서로 풀었을 때 1번 참가자가 끝까지 남을 확률을 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
AibohphobiA격자의 각 질의 칸을 지나는 (0, 0)에서 (M-1, N-1)까지의 길 중 길이 2 이상의 회문 부분 문자열이 없는 가장 긴 길이를 구합니다. 길이가 무한히 늘어날 수 있으면 -1, 조건을 만족하는 길이 없으면 -2를 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
영원히 공사 중인 캠퍼스건물들이 연결된 그래프에서 선택한 건물이 한 칸 떨어진 리프 건물을 흡수하는 재건축 순서를 정합니다. 남는 건물 수가 최소인 경우의 최소 비용과 방법 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
골드 러시참가자 n명의 단판 토너먼트에서 매치를 k판 중 먼저 과반을 이기는 방식으로 치를 때 가능한 승패 기록의 수를 1,000,003으로 나눈 값을 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
램프정수 좌표를 꼭짓점으로 하는 직사각형 중, 각 색깔의 전구 두 개가 모두 안에 있거나 모두 밖에 있는 직사각형의 개수를 구합니다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
수열과 쿼리 41배열의 구간마다 A_i를 max(A_i, x)로 바꾸는 갱신과, 구간 안의 최대 부분합을 0 이상으로 맞춰 출력하는 질의를 처리합니다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
테니스무게 합을 w로 나눈 나머지가 x 이하인 공 n개의 모든 수열에 대해 비용의 합을 구합니다. 비용은 무게가 y 이하인 공의 개수를 k제곱한 값입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합의 곱의 절댓값의 최댓값정수 배열에서 서로 겹치지 않는 구간을 최대 K개 고를 때, 구간 합들의 곱의 절댓값이 가장 큰 값을 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
알프스 케이블카 21번 산에서 N번 산까지 최대 K개의 와이어로 정상들을 잇고, 와이어 길이 제곱의 합이 가장 작은 값을 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소떡소떡 2일부 음식을 제거한 뒤, 한 세로선에 걸린 음식을 높이 순으로 꿸 때 소시지와 떡이 번갈아 나오도록 하여 길이 합의 최댓값을 구합니다.	어려움8	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전시회각 주마다 안나 또는 보구스와프의 그림을 하나씩 골라 정확히 k개가 안나의 그림이 되도록 하고, 연속 구간 합의 최댓값을 최소화합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
임금 인상수열을 연속된 k개 구간으로 나눕니다. 각 구간에서 원소를 하나씩 골라 엄격히 증가하는 수열을 만들 수 없도록 나누고, 방법이 없으면 NIE를 출력합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
바이테시의 드리블링두 드리블 문자열을 이어 붙인 문자열의 부분 수열 중 서로 다른 균형 잡힌 좌측 우선 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
괄호 분할길이 n인 괄호 문자열을 연속된 k개의 구간으로 나눌 때, 각 구간의 올바른 괄호 부분문자열 개수 합의 최솟값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	7초	1024 MB	채점 가능