동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6420개

블록 4
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수영장 안전요원 (플래티넘)
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도주 중인 소 (플래티넘)
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
오름차순 사진
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이번 시즌의 히트작
어려움8
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
총격전 연출
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선장
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
테트로미노 두 개 놓기
어려움8
완전 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비행기 잡기
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
보석 섬
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
xor 게임
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
새 축사
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
듀애슬론
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레시피
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Six
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경험치
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Namje Adventure
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
난수 생성기
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
신성한 허수아비
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
노르딕 캠핑
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쪼개기와 합치기
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 상자 열기
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
지구 온난화
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장난감
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
B 잘라내기
어려움8
기하 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Монгол ардын үлгэр
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Willy Feels Guilty
어려움8
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아마추어 무선 네트워크
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀린 숨기기
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
사무실 이전
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동아리방 확장
어려움8
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인종 차별
어려움8
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라이어 게임
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공리주의
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
발코니 공사
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
까다로운 수 찾기
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽을 세우자!
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
클러스터
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
슬라롬
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메모리 관리자
어려움8
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
레드-블랙 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
두 트리
어려움8
트리 해시맵+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
비슷한 단어
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
열한 번째 생일
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Masha와 선인장
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
효율적으로 많이 먹기
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
KALLAX 시공
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
햄스터 해리
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
왕의 색깔
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호스밋
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조명
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 생성기
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
TV 쇼 게임
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비트 세기
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Knockout
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수도를 연결하기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수정된 SAT
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크리스마스 트리 꾸미기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
k-최대 부분 배열
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하늘을 여행하다
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Tima, Xentopia에 가다
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
칸
어려움8
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
미신
어려움8
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원판
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공정한 토너먼트
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
액세스 포인트
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호 추가하기
어려움8
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
괄호 추가하기 3
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
계단 세기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
ABCD 살인마
어려움8
문자열 매칭 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피리 부는 사나이
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최단 공통 비부분열
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Colorful Tree
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
밸런스 빔
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불도저
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일루미네이션
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이 또는 개
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Live Programming
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사서의 업무
어려움8
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
산타의 선물
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방향
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
배 현명한 투표
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순차 야추
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
재미있는 숫자 게임
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
카드 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아인타 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이름 정하기
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열 변환
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 부분 문자열
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 여행 1
어려움8
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연속합과 쿼리
어려움8
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단조성
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Heaps of Fun
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비행기, 기차, 그러나 자동차는 없다
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선거구 재획정
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
망가진 데이터
어려움8
구현 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사탕 상자
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
동적 센트로이드
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
습격자 초라기와 쿼리 (Normal)
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.	어려움8	완전 탐색동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
보석 섬매일 보석 하나가 무작위로 선택되어 둘로 쪼개질 때, d일 뒤 가장 많은 보석을 가진 r명이 가진 보석 수 합의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Namje AdventureN명이 깊이 1부터 N에 매달려 있고 가장 위에 있는 사람만 1부터 L만큼 내려갈 수 있을 때, 모두 깊이 D-N+1부터 D에 도착하는 최소 에너지를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
난수 생성기1부터 N까지의 값 중 아직 안 나온 개수와 한 번만 나온 개수를 바탕으로, 모든 값이 두 번 이상 나올 때까지 필요한 추가 추첨 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
노르딕 캠핑바위 셀이 막힌 격자에서 주어진 물 위치를 포함하는 가장 큰 사용 가능한 정사각형 영역의 넓이를 각 질의마다 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 상자 열기각 시작 위치에서 문자열을 팰린드롬으로 만드는 데 드는 교체 비용과 한 칸당 c의 이동 비용을 합한 최솟값을 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
지구 온난화연속한 구간 하나와 \|d\| <= x인 정수 d를 골라 그 구간의 온도를 d만큼 바꾼 뒤, 얻을 수 있는 최장 증가 부분 수열의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
장난감주어진 n에 대해, 장난감 종류별 개수로의 분할 수가 정확히 n이 되는 전체 장난감 개수 m을 모두 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
B 잘라내기볼록다각형 A 안에 볼록다각형 B가 완전히 들어 있을 때, B의 변을 잇는 직선으로 A를 잘라 B만 남기는 최소 절단 길이를 구합니다.	어려움8	기하동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
Монгол ардын үлгэр남은 돌의 무게 합 이하의 개수를 고르되 고른 돌 가치 합이 최대가 되도록 부분집합을 정한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Willy Feels Guilty배송된 제품 목록을 버리거나 사거나 교환해서 메뉴와 똑같은 순서를 만들 때 비용을 최소로 만듭니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
사무실 이전가중 트리에서 각 자식을 가진 정점마다 그 아래 잎의 최솟값을 최솟값끼리, 최댓값끼리 골라 더한 값의 최솟값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동아리방 확장각 칸이 기억한 막힌 방향 수(0에서 4)를 보고 격자를 크기 1에서 3의 연결된 방으로 완전히 나눌 수 있는지 판단합니다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인종 차별최대 10개 범주와 200명의 소속 여부, 선정 여부를 보고, c개 이하의 범주 조합으로 구성한 임의 규칙이 최소한 틀리게 판정하는 인원 수를 구합니다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
라이어 게임N장의 카드 중 조커 한 장으로 R라운드를 진행할 때 K점을 얻을 확률에 (2*N)^R을 곱한 값을 1000003으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공리주의트리의 간선 k개를 단말을 공유하지 않게 골라 가치 합을 최대화한다. 간선 가중치를 이분 탐색으로 조정하며 매칭 DP의 최적 조건을 찾는다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
까다로운 수 찾기A와 K가 주어질 때 인접한 두 자리의 차가 A 이상인 양의 정수 중 K번째 작은 수를 찾아 10^9+7로 나눈 값을 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벽을 세우자!볼록 N각형 안의 점마다 외부에서 그 점까지 넘어야 하는 벽의 최솟값을 최대로 만드는 삼각분할 값을 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
클러스터회사 1번부터 N번까지를 연속한 클러스터로 나누고, 각 클러스터의 양 끝 회사 중 하나를 대표로 삼아 크기를 L_i 이하로 제한하면서 C_i*S + T_i 합의 최솟값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
슬라롬직사각형 장애물이 있는 격자에서 (1, 1)부터 (n, m)까지 오른쪽이나 위로만 가는 경로를 세웁니다. 각 장애물을 왼쪽과 오른쪽 중 어느 쪽으로 지나는지로 구분하고, 그 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
메모리 관리자k개의 포인터를 블록에 놓아 각 질의의 블록 집합을 덮고, 덮지 못하면 s_i를 지불하게 합니다. 초기 위치는 자유이며 총 비용을 최소화합니다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
레드-블랙 트리빈 자식 자리에 가상 리프를 붙인 이진 트리의 정점을 빨강과 검정으로 칠하는 방법 중 레드-블랙 트리 조건을 만족하는 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
두 트리루트가 서로 다른 두 k-서브트리가 자식 순서까지 같은 트리가 되는 가장 큰 k를 구합니다.	어려움8	트리해시맵+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
열한 번째 생일여러 숫자 카드를 이어 붙여 만든 수가 11로 나누어 떨어지는 순열의 개수를 센다. 카드는 서로 다르게 세며 같은 숫자 카드도 다른 카드로 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Masha와 선인장각 꼭짓점이 최대 하나의 사이클에 속하도록 추가 간선을 고르는 최대 무게를 구한다. 서브트리를 기준으로 DP를 세우고 루트로 가는 경로에 느린 갱신을 적용한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
효율적으로 많이 먹기0번 가게에서 시작해 단방향 경로를 따라가며 먹는 가게를 차례로 골라 1, 1/2, 1/4 비율의 만족도 합을 최대화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
KALLAX 시공이전 회사의 묶음 크기를 조합해 목표 크기를 만드는 회사 사슬이 주어질 때, B개 이상을 보장하는 가장 작은 광고 묶음 크기를 찾는다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
왕의 색깔n개 노드의 트리에 서로 다른 색 k개를 인접 노드가 다르게 칠하는 경우의 수를 1000000007로 나눈 나머지로 구합니다. 모든 색은 최소 한 번 쓰입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.	어려움8	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조명표준 정수 덧셈으로 a+b를 계산했을 때 1 비트가 정확히 K개인 N비트 b의 개수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수도를 연결하기각 수도의 차수가 정확히 1이 되도록 비수도 도시를 최소 비용 유로clidean 집합으로 연결합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수정된 SAT각 절이 리터럴을 최대 3개 가지는 CNF 식에서 모든 절이 정확히 1개 또는 3개의 참인 리터럴을 갖도록 변수를 배정하는 방법을 찾고, 가능하면 사전순으로 가장 큰 배정을 출력한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
k-최대 부분 배열배열에서 서로 겹치지 않는 연속 부분 배열 k개를 골라 합이 최대가 되게 하고 그 최댓값을 출력합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하늘을 여행하다여러 날에 걸친 공항 간 항공편의 정원과 공항별 출발일별 고객 수가 주어질 때, 고객이 하루에 한 번만 비행하고 출발일 이후에 탑승할 수 있다는 조건에서 모든 항공편을 정원까지 채울 수 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	2초	64 MB	채점 가능
미신가중치가 있는 무방향 그래프에서 총 이동 시간이 D의 배수이고 K 이하인 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	그래프행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원판주어진 격자점 N개에 중심을 둔 원판을 서로가 서로를 포함하도록 배치하고 반지름 합을 최소로 만듭니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
액세스 포인트각 팀을 ID 순서대로 두 좌표가 모두 감소하지 않도록 배치해, 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
괄호 추가하기 3길이 최대 19의 숫자와 +, -, *가 번갈아 나오는 수식에 괄호를 적절히 쳐서 계산 결과 최댓값을 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 또는 개나무 모양 정원에서 고양이, 개, 빈 집이 Q일 동안 바뀔 때마다 고양이와 개가 서로 닿지 못하게 막아야 하는 길의 최소 개수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방향각 티켓의 방향 벡터를 음이 아닌 배수로 써서 모든 점으로 이동할 수 있도록 최소 비용을 구하고, 불가능하면 -1을 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아인타 게임K, N, M이 주어졌을 때 N×M 판의 왼쪽 위에서 시작해 아래, 오른쪽, 대각선으로 K칸 이동하는 게임의 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단조성모든 값이 서로 다른 r×c 격자에서, 각 행과 각 열이 증가하거나 감소하는 부분격자의 개수를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선거구 재획정H와 G로 이루어진 소들의 줄을 길이 K 이하의 연속한 선거구로 나눌 때, G가 H보다 많거나 같은 선거구의 수를 최소로 만드는 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
망가진 데이터수열에서 일부 정수를 지워 N M U1 V1 ... UM VM 형태가 되도록 만들되, 1 <= Ui,Vi <= N을 만족해야 한다. 가능한 복원 중 N을 최대화하고 그다음 M을 최대화한다.	어려움8	구현그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 상자단맛 a인 사탕 m개가 든 상자 N개가 주어질 때, 1부터 L까지 각 k에 대해 사탕 일부를 골라 단맛 합이 정확히 k가 되도록 상자를 사는 최소 비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능