동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6404개

Believer
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kids Aren't Alright
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교환
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
하노이
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
패턴 매칭
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
구간 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
비용 증가
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지뢰
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
학위논문
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Even Three is Odd
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시 연합
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
무작위 이진 탐색 트리
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
Tube Master II
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리에서의 중앙값
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선분 게임
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 안의 직사각형
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
La Vie En Rose
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
64 MB
채점 가능
선인장에서 홀로
어려움8
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도미노
어려움8
행렬 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
LCP의 기댓값
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
그래프 색칠 2
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Weltall
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
최고의 분할
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교차는 허용되지 않아!
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
뱀장어와 격자
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
컵과 콩
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전단지 돌리기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소가 길을 건너간 이유 2020
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
관광 사업
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
바이러스
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
256 MB
채점 가능
삼각 분할
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
가뭄(Large)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물건 가져가기
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 번째 트리의 지름
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산봉우리와 계곡
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
겨울철 운전
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
햄최몇?
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열
어려움8
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잔치
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
봄맞이 대청소
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판다 스키
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
테스트 준비
어려움8
동적 계획법 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇 경주
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
3분 그래프 리턴즈
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
계주 코스 정하기
어려움8
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
현금 인출기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포스터
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이케바나
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쿼드트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기계 학습
어려움8
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화환
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형
어려움8
행렬 스택+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
경제적인 일방통행 도로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
LCS 8
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
비트 문자열
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
코로나 바이러스 추세
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 가짓수 세기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
장난감 기차
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외계인
어려움8
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Icpca 문자
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
케이마
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생명을 구할까, 돈을 구할까
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
상호작용
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폰친구
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아침은 고구마야
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아침은 고구마야
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
파이프 모니터링
어려움8
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메트로폴리스로 가는 여행
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
메르쿠리의 서버
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
낚시를 할까 말까
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다오와 디지니의 데이트
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주사위 눈 칠하기
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신경망
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
습격
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
768 MB
채점 가능
가족 사진
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
추상 원형 덮개
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
Inv
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Keep It Cool
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
금광을 찾아서
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
산책 계획
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
서로 다른 수의 개수
어려움8
비트 연산 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분할수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
우주선
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
롯데 자이언츠와 가희
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
목걸이 제작
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
JJ 랠리
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
McFly
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
막다른 길 퍼레이드
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아래로 파헤치기
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
망토와 총
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기어 조합하기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Rikka와 게임 이론
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원판 세계
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
우주 정거장 순회
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
율클라프스쾨프
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
메이플스토리
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
약수 의식
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.75초
메모리 제한
1024 MB
채점 가능
최소 비용 경로
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이벤트 순회
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교환주어진 DFS 교환 절차를 실행한 뒤 P가 a가 되는 무방향 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
하노이최대 m번 이동으로 하노이 상태 S를 T로 바꾸는 이동 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
패턴 매칭문자 집합 n개와 길이 m의 패턴이 주어질 때, 무작위 추가 연산을 반복해 패턴이 연속된 집합들과 맞을 때까지의 기대 횟수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
구간 트리주어진 구간 트리의 노드 색을 정확히 만드는 구간 질의의 최소 횟수를 구하고, 불가능하면 OwO를 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지뢰각 지뢰의 위치, 폭발 반경, 기폭 비용이 주어지고, 비용을 바꿀 때마다 연쇄 폭발로 모든 지뢰를 터뜨리는 최소 비용을 출력합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
학위논문긴 책 문자열과 짧은 논문 문자열이 주어질 때 각 테스트마다 두 문자열의 최장 공통 부분 수열 길이를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 연합도시 번호 차가 13 이하인 도로로 이어진 그래프에서, 연결된 도시 부분집합의 개수를 2로 나눈 나머지를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	512 MB	채점 가능
무작위 이진 탐색 트리N개의 무작위 키를 차례로 넣어 만든 트립의 최종 높이가 h일 확률을 h마다 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
Tube Master II각 교차점에서 가로관 하나와 세로관 하나를 쓰거나 아무것도 쓰지 않도록 관을 골라, 각 칸이 지정된 수만큼 관을 갖게 하는 최소 비용을 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선분 게임선분을 골라 드는 비용의 합을 최소로 하여, 모든 선분이 고른 선분이거나 그와 교차하도록 하는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 안의 직사각형큰 직사각형의 왼쪽 또는 오른쪽 변에 붙은 작은 직사각형들 중에서 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
La Vie En Rose패턴 p에서 서로 겹치지 않고 인접하지 않은 위치들의 문자를 교환해 만들 수 있는 문자열이 s의 길이 m 부분 문자열 중 어디에 나타나는지 판별한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2.5초	64 MB	채점 가능
선인장에서 홀로정점마다 빨강, 초록, 파랑 색이 칠해진 캑터스에서 s에서 출발해 방문하지 않은 정점으로 무작위로 이동합니다. 파란 정점에서 끝나면 s부터 다시 시작할 때 빨간 정점에서 끝날 확률을 구합니다.	어려움8	DFS동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도미노흰색, 초록색, 검은색 칸으로 이루어진 격자에서 검은색이 아닌 칸에 도미노를 놓아 초록색 칸의 점수 합을 최대화합니다.	어려움8	행렬비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
그래프 색칠 2정점이 18개 이하인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 하나의 해시값으로 접어 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
소가 길을 건너간 이유 2020두 평행선 위의 외양간을 교차하지 않는 N+M-1개의 선분으로 잇고, 제곱 거리 기준 최단 경로 비용의 모든 쌍 합을 최소화합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
관광 사업가중치가 있는 트리에서 A의 도시 X와 B의 도시 Y를 골라, (C_X + C_Y) × D(X,Y)의 최댓값을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
바이러스각 유전자에서 나올 수 있는 모든 바이러스가 항체 조각에 걸리는지 확인하고, 걸리지 않는 가장 짧은 바이러스의 길이를 구합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	0.7초	256 MB	채점 가능
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
가뭄(Large)음이 아닌 실수 a_i와 b_j에 대해 a_i - b_j <= c_ij라는 제약 아래에서 a_i의 합에서 b_j의 합을 뺀 값을 최대화하고, 그 답을 반올림해 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
산봉우리와 계곡난이도 1인 평지 길이 이루는 신장 트리 위에서 N개 지점을 모두 방문하는 경로의 최소 총 난이도를 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	7초	512 MB	채점 가능
겨울철 운전각 도로의 방향을 정해 한 시민이 다른 시민의 도시로 이동할 수 있는 시민 쌍의 수를 최대화합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열두 열이 최소 L개의 인덱스를 공유하도록 길이 K인 증가하는 인덱스 열 두 개를 고르고, 고른 a와 b 값의 합의 최댓값을 구합니다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	512 MB	채점 가능
잔치배열 A에서 서로 겹치지 않는 최대 K개의 부분 배열을 골라 원소 합의 총합이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
봄맞이 대청소트리에 잎을 추가한 Q개의 변형마다, 모든 간선을 덮는 잎 쌍 경로 길이의 합을 최소로 구합니다. 불가능하면 -1을 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
판다 스키각 게이트의 점수와 이동 한계가 주어질 때, 꼭대기에서 바닥까지 내려가며 게이트를 지날 때 얻는 최대 점수를 구한다. 같은 게이트의 점수는 한 번만 센다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
테스트 준비배열의 연속 부분 배열 중, 각 테스트가 개수 m과 m개의 간선으로 이루어진 숲이 되도록 나눌 수 있는 것의 개수를 구합니다.	어려움8	동적 계획법유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇 경주주어진 장벽 정보와 일치하고 모든 로봇의 완주 시간이 같은 n×m 격자의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
3분 그래프 리턴즈구간이 겹치면 간선이 생기는 그래프에서 사이클이 남지 않도록 정점을 제거할 때, 남은 정점의 맛 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
계주 코스 정하기A_i + B_j가 0 이상인 칸만 지나며 오른쪽 또는 아래로 (S,1)에서 (T,M)까지 갈 수 있는 행 쌍 (S, T)의 개수를 셉니다 (S는 T 이하).	어려움8	배열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
현금 인출기각 상한 b 이하의 금액 중 그리디 알고리즘이 지폐를 가장 많이 내놓는 금액과 그때의 지폐 수를 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포스터원형으로 배치된 n개의 포스터에서 네 명 이상 연속으로 들지 않도록 부분집합을 골라 색채 총합을 최대로 하고, q번의 갱신마다 답을 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이케바나n개의 대나무 순이 밤마다 b_i만큼 자랄 때, 정오에 모든 순의 높이를 h로 맞추는 최소 구간 자르기 횟수를 구합니다. 불가능하면 -1을 출력합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기계 학습값이 0부터 k까지인 길이 n의 배열 중, 뒤의 값이 앞의 값의 모든 1비트를 포함하고 주어진 위치 쌍의 값이 서로 달라야 하는 배열의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
화환0과 1로 이루어진 문자열에서 원소를 지워, 각 1의 왼쪽 연속 0의 개수와 오른쪽 연속 0의 개수가 같아지는 아름다운 목걸이를 가장 길게 만든다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형경계 바깥의 이웃 네 칸보다 모든 칸이 엄격히 낮은 내부 직사각형의 개수를 셉니다.	어려움8	행렬스택+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
경제적인 일방통행 도로도시가 최대 18개이고 방향별 도로 비용이 주어질 때, 모든 도로의 방향을 정해 어느 도시에서든 다른 도시로 갈 수 있게 하는 최소 비용을 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
LCS 8길이가 N인 대문자 문자열 T 중 S와의 LCS 길이가 N-K 이상인 것의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
코로나 바이러스 추세서로 다른 정수 수열에서 모든 증가 또는 감소 구간의 길이가 3 이상인 가장 긴 부분수열의 길이를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
장난감 기차충전소가 있는 방향 그래프에서 두 사람이 처음 방문하는 정점의 나가는 간선을 번갈아 고정할 때, 각 시작 정점마다 아레주가 기차를 영원히 움직이도록 강제할 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
외계인대각선 위의 두 점을 마주 보는 꼭짓점으로 하는 정사각형을 최대 k개 골라 관심 점이 있는 모든 셀을 덮고, 덮이는 셀의 총 개수를 최소화합니다.	어려움8	동적 계획법이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
Icpca 문자n개 문자의 전순서 중에서 두 중첩 최솟값/최댓값 표현식이 같은 값으로 계산되는 경우의 수를 센다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
케이마N행 M열 격자의 흰 점 중에서, 두 행 위의 대각선 인접 점과 함께 고르지 않는 부분집합의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
생명을 구할까, 돈을 구할까마을 지도에서 침수 면적이 Area 이상이 되도록 열 수문을 고릅니다. 구한 사람이 가장 많고, 같다면 잃는 돈이 가장 적은 계획을 찾습니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
상호작용루트가 있는 트리에서 내부 노드 값이 자식 값의 합일 때, 모든 노드 값을 결정하는 최소 크기 질의 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
폰친구N명의 친구에게 K개의 사탕을 나눠 줄 때 각 친구가 m개 이상 M개 이하를 받도록 하는 분배의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아침은 고구마야뿌리 1번에서 잎들로 가는 최소 강도 컷을 유지하면서, 뽑히는 사이클 길이 제곱의 합을 최대로 하는 값을 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아침은 고구마야1번 정점을 뿌리로 하는 트리와 사이클이 섞인 그래프에서, 최소 비용으로 뿌리와 끝 뿌리를 나눌 때 뿌리 쪽에 남는 사이클 크기 제곱의 합을 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
파이프 모니터링뿌리가 있는 파이프 트리의 모든 파이프를 지나도록, 문자열과 일치하는 경로들의 최소 총비용을 구합니다.	어려움8	트리문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
메트로폴리스로 가는 여행1번 도시에서 n번 도시까지 기차 승차 시간의 합이 최소인 값을 구하고, 그 시간을 갖는 여행 중 승차 구간 길이 제곱합의 최댓값을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
메르쿠리의 서버경로 모양으로 연결된 서버 n대에서 각 서버에 패키지를 보낼 때, 모든 서버에 전달되는 가장 이른 시각을 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
낚시를 할까 말까강을 따라 올라갈 때만 연료비를 내며 어획 지점과 판매 지점을 골라 이익을 최대로 만드는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다오와 디지니의 데이트1번 장소에서 출발해 T분 동안 일직선 위를 이동하며 1번으로 돌아올 때, 장소 j로 이동할 때마다 h[j]를 얻는다. 총 행복의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주사위 눈 칠하기주사위 N개와 칠할 수 있는 눈의 총개수 M이 주어질 때, 굴린 값들의 곱의 기댓값이 최대가 되도록 눈을 배분하는 문제다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
신경망모든 노드가 1번 층에서 N번 층으로 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
습격순열이 주어질 때 각 k에 대해 k명을 고르는 경우 중 역전쌍의 수가 가장 적은 값과 그 방법의 수를 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	3초	768 MB	채점 가능
가족 사진뿌리가 있는 가계도에서 옆에 선 사람끼리 조상과 후손 관계가 되도록 한 줄로 세울 수 있는 최대 인원을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
추상 원형 덮개길이 l인 호마다 시작점 i에 따른 비용 c[i][l]이 주어질 때, 원 위의 n개 점을 정확히 한 번씩 덮는 호 k개의 최소 비용을 각 k마다 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	20초	512 MB	채점 가능
Inv원소 n개짜리 대합 중에서 반전이 정확히 k개인 것의 개수를 2로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Keep It Cool모든 쌍 (a, b)를 배열하는 순열 중 세 쌍 사이 순서 규칙과 m개의 순서 제약을 지키는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
금광을 찾아서각 간선마다 두 가지 길이 중 하나를 고르고, 정확히 k개의 간선에 첫 번째 길이를 쓸 때 가능한 트리 지름의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
산책 계획가중치가 있는 방향 그래프에서 s에서 t까지 최소 k개의 간선을 사용하는 최소 총 길이의 보행을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열빈 칸을 채워 완성한 순열이 길이 3 이상의 등차수열 부분수열을 포함하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
서로 다른 수의 개수정수 x와 n개의 구간이 주어질 때, 구간 합집합에 속한 정수 i를 x와 AND 연산한 결과가 몇 종류인지 구합니다.	어려움8	비트 연산구간+1	아직 제출이 없습니다	1초	512 MB	채점 가능
분할수주어진 n개의 값을 부분으로 쓸 수 없다는 조건에서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
우주선각 질의마다 방 s에서 버튼 b_s로 출발해 방 t에서 버튼 b_t로 끝나는 유효한 이동과 버튼 입력의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
롯데 자이언츠와 가희길이가 n인 양의 정수 수열 가운데 최대공약수가 G이고 최소공배수가 L인 것의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
목걸이 제작길이 300 이하의 소문자 문자열이 주어질 때, 빈 버퍼 목걸이에서 편집과 복사(뒤집힘) 연산만으로 목표 문자열을 만드는 최소 단계 수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
JJ 랠리정점 최대 24개의 가중치 그래프에서 정점을 공유하지 않는 두 최단 경로 쌍의 개수를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
McFlyMcFly가 1초에 1미터씩 움직이며 시간 구간마다 놓이는 쿠키를 맛볼 때, 같은 쿠키를 연달아 맛보지 않는 조건에서 얻을 수 있는 최대 맛본 횟수를 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
막다른 길 퍼레이드가중치가 있는 트리에서 각 경로가 리프에서 시작해 리프에서 끝나고 간선을 공유하지 않도록 여러 경로를 골라, 사용한 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아래로 파헤치기8글자로 된 n개의 계단이 주어질 때, 두 계단의 같은 위치 문자 수가 두 계단의 거리 이상이면 이동할 수 있는 토큰 게임에서 각 접두사마다 승자를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
망토와 총플레이어가 땅에 닿지 않고 S에서 E까지 날아갈 수 있는지 판단하고, 가능하면 총으로 잡을 수 있는 몬스터의 최대 수를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
기어 조합하기예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 톱니 수를 골라 서로 다른 바늘 방향 조합의 수를 최대로 만들고, 그 자연로그를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Rikka와 게임 이론무방향 그래프의 각 정점에 음이 아닌 정수를 배정할 때, 정점의 값이 이웃 정점 값들의 mex와 같은 배정의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원판 세계주문 k개를 각 칸에 배분해 칸의 마법 세기를 올리고, 맨 위 칸에서 맨 아래 칸까지 빛이 닿는 최단 시간을 최대로 만드는 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
우주 정거장 순회원형 우주 정거장에서 m개의 창문을 주어진 순서대로 모듈 1에서 출발해 모두 방문하고 돌아오되, 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최소 총 이동 거리를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
율클라프스쾨프N개의 선물 중 서로 다른 것을 K명의 친구에게 하나씩 나눠 줄 때 선호도 합의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
메이플스토리N개의 사냥터마다 입장에 필요한 최소 경험치와 분당 획득 경험치, 이동 시간이 주어질 때 T분 동안 얻을 수 있는 최대 경험치를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
약수 의식1부터 9까지의 숫자가 적힌 카드 N장이 주어질 때, 마지막 카드의 숫자가 앞의 N-1장으로 만든 정수를 나누는 순열의 비율을 확률로 출력한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1.75초	1024 MB	채점 가능
최소 비용 경로N×M 격자에서 (1, 1)부터 질의된 칸 (x, y)까지 가는 최소 비용을 구합니다. 열 이동은 x², 행 이동은 열의 비용 c_y입니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	1초	512 MB	채점 가능
이벤트 순회두 도시에서 열리는 N개의 행사마다 시간이 정해져 있고, 도시를 옮길 때 D에 K와 지금까지 참석한 행사 수를 곱한 값을 더한 시간이 걸릴 때, 참석할 수 있는 행사의 최대 개수를 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능