동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6434개

31 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채점
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
철도 연결
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
젖소 스키장
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bugs Integrated, Inc.
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
15초
메모리 제한
128 MB
채점 가능
7, 2, 0으로 이루어진 수
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통행료
어려움8
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
물에 잠기는 목초지
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
축구
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문의 역습
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기숙사 파티
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
주소 대응
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전기차
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1에서 시작하는 변환
어려움8
백트래킹 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
옷걸이대
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도둑들
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Kortos
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꽃다발
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ASM
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색칠 터널
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판자 색칠하기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차 짝맞추기
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잡지 배달
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 순서
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 인코딩
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그들을 그곳으로 보내라
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
농부 빌의 문제
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국경선
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
믿을 수 없어! 불가능해!
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
실험 "X": 예정된 폭발
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
플랫폼
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
행운의 승차권
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇의 침공
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 실험실
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누락된 글자
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배심원 절충
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 유사도
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
술 취한 산책
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rectangles Too!
어려움8
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
동글동글 곰젤리
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
검열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RSI: 두 손가락 숫자 입력
어려움8
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비제네르 암호
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
Byephone
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
3 MB
채점 가능
목걸이
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
인코딩
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
증가 부분수열
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
KBTU 파티
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
판다 나라 5: 판다 프로그래밍 언어
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 탐색 트리 개수 세기
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방 훈련
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더 어려운 소코반 문제
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
가랜드
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
죄수 재배치
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소풍
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등차 직사각형
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
바이트 거리 경주
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
동굴
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
소방관
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테트리스
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자판기
어려움8
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장비를 정지합니다
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두더지 잡기
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
C-조류
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
프셰스미크족의 수 표기법
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합
어려움8
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리조트
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키어
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우물의 미궁
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
로켓
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어셈블러 회로
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가벼운 언어
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 스텝 순회
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학교 번호 재배정
어려움8
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지하철
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
밭 갈기
어려움8
동적 계획법 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원을 이루어 춤추기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
결정
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광 명소
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
사진법 저울
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이티 소년의 등굣길
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
단조성 2
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피뢰침
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플롯
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
감찰
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
축제
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
피보나치 표현
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
개선문
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전쟁
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저가 항공
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무좀
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하강 수열
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴가
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
망원경
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
버섯
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흰개미
어려움8
그리디 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bugs Integrated, Inc.일부 칸이 막힌 격자에서 2x3 또는 3x2 직사각형을 겹치지 않게 최대 몇 개 놓을 수 있는지 구한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	15초	128 MB	채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
물에 잠기는 목초지n×n 격자와 k마리의 소, h시간 동안의 홍수 수위가 주어질 때, 매시간 소들이 이동한 뒤 물이 차오르는 상황에서 살아남을 수 있는 소의 최대 수를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
기숙사 파티이분 관심 그래프에서, 춤추지 않는 두 사람 사이에 관심 간선이 남지 않도록 하는 최소 크기의 춤추는 간선 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.	어려움8	백트래킹BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그들을 그곳으로 보내라각 간선을 하루에 한 척만 지날 수 있는 무방향 그래프에서 S에서 T로 K척의 우주선을 보내는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	64 MB	채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇의 침공로봇의 이동 명령을 최소한만 바꿔 함정에 빠뜨리되, 더 일찍 잡히는 순서와 사전순까지 고려해 출력하는 문제다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배심원 절충정확히 m명을 골라 검사와 변호인 점수 합의 차이를 최소로 하고, 그다음 합이 최대가 되도록 하며, 마지막에는 후보 번호 목록이 사전순으로 가장 앞서도록 정한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rectangles Too!각 사각형이 다음 사각형보다 왼쪽 아래에 놓이는 가장 긴 사슬의 길이를 구한다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
RSI: 두 손가락 숫자 입력두 손가락 키패드에서 왼손 손가락의 열이 항상 오른손 손가락의 열보다 작아야 한다는 조건을 지키며 주어진 숫자열을 최소 시간에 입력한다.	어려움8	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	5초	64 MB	채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	3 MB	채점 가능
목걸이목표 구슬 배열과 핀에서 꺼내는 순서가 주어질 때, 양 끝에서 목걸이를 만들면서 임시로 쌓아 두는 구슬 수의 최댓값을 최소화한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	16 MB	채점 가능
인코딩마커가 바뀌며 해석 모드와 그대로 읽기 모드를 전환하는 동적 부호화에서 목표 문자열의 최단 부호화 길이를 구한다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	128 MB	채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방 훈련여러 층으로 이루어진 격자에서 짐을 실은 이동이 두 배로 드는 점을 고려해 제한 시간 안에 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 어려운 소코반 문제플레이어와 컨테이너의 시작 칸을 정해 컨테이너를 목적지 칸으로 옮기는 최소 이동 횟수가 최대가 되도록 할 때 그 값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	3초	128 MB	채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	64 MB	채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자판기간식 가격과 재고, 예산이 주어질 때, 어떤 종류를 사면 그보다 번호가 작고 재고가 남은 모든 종류가 하나씩 덤으로 나온다. 받는 간식 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
장비를 정지합니다기기가 강한 충격으로 혼자 멈추거나 더 싼 약한 충격으로 다른 기기들의 중복 목록을 다시 켤 때, 각 활성화를 따로 세어 모든 기기를 멈추는 최소 전력을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	3초	128 MB	채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우물의 미궁각 방에 우물 세 개가 있는 색칠된 DAG가 주어질 때, 모든 경로에서 같은 색 순서를 만드는 최소 방 수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.	어려움8	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이티 소년의 등굣길한 방향 도로에 글자가 붙은 도시에서 연속한 두 지점 사이를 잇는 최단 회문 경로를 찾고, 같은 길이면 사전순으로 가장 작은 문자열을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	3초	512 MB	채점 가능
단조성 2주어진 배열에서 인접 원소의 대소 관계가 주어진 <, >, = 주기 패턴을 따르는 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(\|i-j\|) >= h_j를 만족하는 최소 정수 p를 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	30초	128 MB	채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저가 항공배열에서 겹치지 않는 연속 구간을 최대 k개 골라 원소 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
휴가n개 명소의 순열을 정해 k개 순위와의 위치 차이를 8로 자른 값의 합이 최소가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
망원경동전을 넣는 순서와 시각을 정해 유료 시청 구간이 최대한 많은 유성 구간을 덮도록 했을 때, 관측할 수 있는 유성의 최대 개수를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능