동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6411개

동물원
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
승차권 구매
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
길을 잃은 놀이공원
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
개조된 트립
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Plants vs. Zombies
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파이프 구슬
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
코스 설계
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
올림픽 물류
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
생성 트리 세기
어려움8
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
네트워크 요금
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
3루수는 몰라
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
별다줄
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
죽은 선인장의 사회
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
이진수 변환
어려움8
그리디 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시간 끌기
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열과 쿼리 24
어려움8
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지폐가 넘쳐흘러
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2xN 타일링과 쿼리
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
여우 퀴즈
어려움8
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
투명 악어
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성냥팔이 소년
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
kdh9949
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
필살! 60단 컴보
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 집합
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카투스 그래프의 행렬식
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
보헤미안 랩소디
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
6.5초
메모리 제한
1024 MB
채점 가능
수식 트리
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모두에게 필요한 것은 데이트뿐
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마피아 고발
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뒤섞인 여정
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부정직한 운전기사
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
평범한 정원사 뱀파이어
어려움8
기하 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
달리기 경로
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
괄호
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
검은 돌
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
놀이공원
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마법의 나무
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저항
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리플 점프
어려움8
분할 정복 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
특별관광도시
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
케이크 3
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
텐트
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
야생 멧돼지
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
기차 여행
어려움8
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마트료시카
어려움8
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
JOI 로고 디자인
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
밭에서 풀 키우기 2
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빌딩 3
어려움8
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
버스
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마스코트
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
화이트데이 선물 교환
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
방정식
어려움8
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세포 폭발
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇
어려움8
행렬 비트 연산+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
JOI 깃발
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Inquiry II
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부동산 중개인
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모자 걸이
어려움8
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모자이크 맨션
어려움8
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Džumbus
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열과 쿼리 33
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
그냥 지나가기만
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Where Have You Bin?
어려움8
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나중에 볼 동영상
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
화장지 롤
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주사위와 사다리
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐욕 증가 수열을 갖는 순열의 개수 세기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기차표
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뜨끈한 돼지국밥
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나이 옮기기
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
네트워크 취약성
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
같은 색
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
스트라이크 존
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안전 운전
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고정점 순열
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점핑 경로
어려움8
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
더 어려운 계단 수
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코코아 연합
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀드할까, 계속할까?
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그놀 가설
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ICPC
어려움8
조합론 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K==S
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
용구슬 II
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
참/거짓 워크시트
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직선으로 그리기
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
안 읽은 사람은 누구?
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
행렬 곱셈 순서 2
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최단경로와 쿼리
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
인터리브 주기 문자열
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드라마틱한 결투
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fantastični Fožgaj
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
강한 Jovsi
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 색칠 2
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
NM과 K (1)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
NM과 K (2)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비감소 부분수열
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Farmer John이 3SUM을 푼다
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맨후탄에서 태우고 털자
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
승차권 구매각 도시에서 루트 SZ까지 가는 최소 차표 비용을 구합니다. v에서 조상 a로 가는 차표는 거리 d가 l_v 이하여야 하며, 비용은 d*p_v+q_v입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 개수DFS 순서와 BFS 순서가 주어졌을 때, 두 순서를 모두 만들 수 있는 모든 루트 트리의 평균 높이를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
길을 잃은 놀이공원연결된 가중치 그래프에서 사이클이 최대 하나일 때, 시작 정점을 균등하게 고르고 같은 정점을 다시 방문하지 않는 무작위 경로의 길이 기댓값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
코스 설계도시를 겹치지 않는 경로로 나누어 수도까지 버스를 타야 하는 횟수의 최댓값을 최소로 만드는 방법의 수를 Q로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
올림픽 물류N개의 스테이션이 각각 다음 스테이션을 가리킬 때, 최대 m개의 다음 스테이션을 바꿔 R(1)의 최댓값을 구하는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 요금완전 이진 트리의 각 사용자가 요금제 A 또는 B를 고르도록 하여, 요금제 변경 비용과 쌍별 요금의 합을 최소로 만드는 값을 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
죽은 선인장의 사회정점과 간선에 회복값이 주어진 캑터스에서 각 사이클마다 간선 하나씩 끊어 만든 트리의 지름이 가장 작은 값을 구합니다.	어려움8	트리그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
투명 악어각 위치의 발톱 자국 수가 주어질 때, 그 자국을 정확히 남기는 악어들의 공격력 합의 최솟값을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 집합0부터 2^k - 1까지의 정수 중 AND와 OR 연산에 닫혀 있고 주어진 n개의 정수를 모두 포함하는 공집합이 아닌 집합의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카투스 그래프의 행렬식연결된 캑터스 그래프가 주어질 때, 인접 행렬의 행렬식을 993244853으로 나눈 나머지를 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
보헤미안 랩소디각 전구가 네 방향 중 하나로 빛을 비출 때, 모든 전구가 함께 비추는 면적의 최댓값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	6.5초	1024 MB	채점 가능
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
뒤섞인 여정공원 사이 모든 경로의 평균 길이가 주어질 때, 길이가 정해진 일방통행 도로 지도를 복원합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	6초	512 MB	채점 가능
평범한 정원사 뱀파이어세 지점과 n개의 원 반지름이 주어질 때, 원들을 배치해 세 지점을 모두 잇는 것이 가능한지 판별합니다.	어려움8	기하비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
놀이공원놀이기구 18개 이하의 그래프에서 슬라이드 방향을 일부 뒤집어 사이클이 없게 만드는 방법들의 뒤집은 슬라이드 수를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
마법의 나무루트가 있는 트리에서 각 정점의 열매가 하루만 익을 때, 가지를 자를 날을 골라 거둘 수 있는 주스의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리플 점프각 구간 [L, R]에서 a<b<c이고 b-a <= c-b를 만족하는 A[a]+A[b]+A[c]의 최댓값을 구합니다.	어려움8	분할 정복세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
특별관광도시간선마다 두 방향의 수리 비용이 있는 트리에서, E개의 도시를 특별 관광 도시로 정할 때 개인 자금으로 내는 수리 비용의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	4초	256 MB	채점 가능
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
야생 멧돼지U턴이 금지된 도로망에서 공급 계획의 순서대로 이동하는 최단 시간을 구하고, 계획의 한 값이 바뀔 때마다 답을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
기차 여행각 역의 등급으로 열차 종류별 정차 역이 정해질 때, 주어진 두 역 사이를 이동하는 데 필요한 최소 중간 정차 횟수를 구합니다.	어려움8	배열동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밭에서 풀 키우기 2남길 식물마다 왼쪽이나 오른쪽 중 한쪽에서 가장 키가 크도록 일부 식물을 뽑습니다. 열매 판매 수익에서 뽑는 비용을 뺀 최대 이익을 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
빌딩 3가장 가까운 건물을 마지막으로 하는 최장 증가 수열 길이 A에서 하나를 뺀 수열 B가 주어질 때, B를 만들 수 있는 A 수열의 개수를 구합니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
벽각 벽이 레이저 위치 P_j를 공격 순서대로 모두 덮도록 움직일 때, 벽마다 필요한 최소 이동 횟수를 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	3초	256 MB	채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세포 폭발세포 분열 규칙과 목표 수열 S가 주어졌을 때, 웜의 세포 수열에 S가 연속으로 처음 나타나는 시점을 구합니다. 나타나지 않으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇모든 로봇이 이동 선택에 상관없이 k번 명령을 받은 뒤 기지에 있도록 하는 k를 구하고, 없으면 -1을 출력하는 문제입니다.	어려움8	행렬비트 연산+1	아직 제출이 없습니다	10초	512 MB	채점 가능
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 33배열의 구간 (l, r, k)마다 A[l..r]에서 겹치지 않는 비어 있지 않은 부분배열 k개의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	512 MB	채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기차표연도별 12종 승차권 가격이 주어질 때, 각 질의의 a년 1월부터 b년 12월까지 모든 달을 덮는 최소 비용을 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나이 옮기기나이 n개가 주어졌을 때, 자동차(운전자 최소 나이 lc, k명 탑승)와 오토바이(운전자 최소 나이 lm)의 대여 비용과 나이 이전 비용의 합을 최소화합니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 취약성구간 그래프의 구간 표현이 주어질 때, 정확히 k개의 정점을 제거한 뒤 남는 연결 요소의 최대 개수를 각 k에 대해 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	512 MB	채점 가능
같은 색직선 위에 색이 칠해진 점 n개가 주어질 때, 나머지 각 점의 가장 가까운 선택 점이 같은 색이 되도록 하는 가장 작은 비어 있지 않은 부분집합 C의 크기를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1s - c2b를 최대로 하는 축에 평행한 직사각형을 찾는다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 \|180 - α\| km/h로 제한한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
더 어려운 계단 수길이가 N이고 0부터 B-1까지 모든 숫자를 포함하는 B진법 계단 수의 개수를 M으로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.	어려움8	조합론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
용구슬 II1번 도시에서 출발해 일련번호가 서로 다른 구슬 일곱 개를 모으는 최소 순간이동 비용을 구하고, 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	512 MB	채점 가능
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직선으로 그리기검은색과 흰색 픽셀로 된 격자를 가로 또는 세로 선분(픽셀당 a, 선분당 b)과 단일 픽셀(비용 c)으로 그리는 최소 비용을 구합니다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
행렬 곱셈 순서 2행렬 N개의 크기가 주어질 때, 순서를 바꾸지 않고 곱하는 데 필요한 곱셈 횟수의 최솟값을 구합니다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
최단경로와 쿼리행이 최대 5개, 열이 100,000개인 격자에서 두 칸 사이 최소 가중치 경로를 묻는 질의에 답한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
드라마틱한 결투카펫 종류 n개와 바닥에 놓인 카펫 k장이 주어질 때, 각 카펫의 방향을 정해 선공인 가이드가 지도록 만들고, 불가능하면 그 사실을 출력합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
강한 Jovsi문자열에서 l은 점점 커지고 r은 점점 작아지는 회문 구간 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맨후탄에서 태우고 털자밥은 남동쪽으로만 갔다가 돌아오며, 불에 막혀 바깥으로 나가지 못하는 블록의 가치 합에서 지나간 도로 구간 비용을 뺍니다. 이 이익을 최대로 하는 경로를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능