동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6395개

선분 제거
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
급수의 합
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
가장 작은 값을 최대로 만들기
어려움8
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
국경 통과
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
행운의 바퀴
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Abstract
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
흥미로운 단어
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
매우 긴 수식
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
팀 선발
어려움9
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도미노
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선인장 그래프의 지름
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 색칠하기
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거의 이분 그래프의 최대 매칭
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작은 정사각형
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로게이머 영식
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카우보이
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
한글 결여 수
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롤러코스터
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아름다운 제도
어려움9
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
칩 배선
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
한번 쏘면 멈출 수 없어
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단백질 식별
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DNA 서열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동물원
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
좋은 접두사
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순환 정전 계획
어려움9
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고장 난 문
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
오래된 기억
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
트랙 한 바퀴 돌기
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바닥 벽돌 채우기
어려움9
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나비족 길찾기
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테이블
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시너그 생명체
어려움9
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
너무 볼록하지 않은 껍질
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬 여행
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
번갈아 고르기
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 사방치기
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 울타리
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Winmine (지뢰찾기)
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그라디언트 광산 찾기
어려움9
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
Alea iacta est
어려움9
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선불금
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
낭만적인 영화 나들이
어려움9
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Telecorp
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리에서 가장 긴 경로
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
병렬 실행의 기댓값
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시험
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
복점
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
32 MB
채점 가능
구조 이성질체
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다섯 기준으로 저글링하기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마르코프 열차
어려움9
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오른쪽으로만 도는 낙타
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 여행
어려움9
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
운전면허 시험
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
햄스터
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
외톨이 1
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
밀크 멀티드링크
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키 대여점
어려움9
세그먼트 트리 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어려운 선택
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
숫자열 조각 세기
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눈 가린 님 게임
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우유를 마시는 용
어려움9
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마이크로칩
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 단어
어려움9
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
어려움9
행렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
수열
어려움9
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
퍼즐
어려움9
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
드래곤 패턴
어려움9
문자열 매칭 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
선인장 그래프의 자기동형사상
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
GRAD
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
친구
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
운송 이익 최대화
어려움9
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
톨게이트
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
전시회
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
콤비네이터 식
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도쿄 올림픽 센터
어려움9
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
최소 비용 유량의 역습
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
하시고 사마
어려움9
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
덮어쓰기 게임
어려움9
확률 행렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
업적의 노예 2
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
I교 신자 2
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
I교 신자 3
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
트리 편집 거리
어려움9
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고속도로와 자치주
어려움9
최소 신장 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
던전 만들기
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카지노
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
불 꺼진 헛간
어려움9
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가우스
어려움9
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
윌로우
어려움9
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잃어버린 비밀번호 (라지)
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
모자 쓴 아이들 (Large)
어려움9
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
인술 (라지)
어려움9
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
반평면 땅따먹기 2
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
문자열의 개수
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보행의 개수
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직선 위의 클리크
어려움9
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리 키우기
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
YATP
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트리의 변화
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
선분 제거좌표 1부터 x까지의 구간들을 골라 제거할 때 얻을 수 있는 최대 점수를 구합니다. 구간을 제거하면 그 구간만 덮고 있던 점의 개수에 가중치를 곱한 값을 얻고, 페널티를 뺍니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
급수의 합k와 p가 주어질 때 n이 k부터 무한대까지 变화하는 C(n, k)^p / 2^n의 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
가장 작은 값을 최대로 만들기두 배열의 원소마다 삭제 비용이 주어졌을 때, 총 비용을 s 이하로 써서 남은 a의 원소와 b의 원소 사이 차이의 최솟값을 가장 크게 만드는 값을 구합니다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
국경 통과무게 한도가 W인 가방에 물건 n개를 나눠 담을 때, 가방마다 최대 세금의 합이 가장 작은 값과 그 방법의 수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	15초	2048 MB	채점 가능
행운의 바퀴n개의 구역이 있는 룰렛에서 시작 구역 x와 K개의 power spin이 주어질 때, 구역 0에 도달하기까지 기대 스핀 횟수의 최솟값을 기약분수로 구합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
Abstract매초 각 노드의 값이 간선을 따라 나가는 이웃 노드로 전달되고, 유일한 싱크 노드는 자신의 값의 절반을 받습니다. 모든 값이 0이 되는 첫 시점을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
흥미로운 단어주어진 단어들을 순서대로 이어 붙여 길이가 정확히 L인 회문이 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
매우 긴 수식홀수 길이 n이 주어지면, 그 길이의 유효한 산술식 중 하나를 균등하게 골랐을 때의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.	어려움9	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프로게이머 영식유닛이 순차적으로 다음 단계 유닛을 반복 생산할 수 있을 때, 주어진 시간과 자원 한도 내에서 만들 수 있는 최상위 유닛의 최대 개수를 구하는 문제입니다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카우보이돌아가며 사격하는 카우보이들이 명중률에 따라 최적의 표적을 선택할 때 각자가 최후 생존자가 될 확률을 구하는 문제입니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
롤러코스터최대 1000x1000 격자에서 좌상단부터 우하단까지 셀을 중복 방문하지 않고 이동하며 방문한 칸의 값 합이 최대가 되는 경로를 찾는 문제입니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아름다운 제도최대 1000x1000 격자와 10만 개의 질의에서, 해수면이 오른 뒤 생긴 섬들 중 평행이동으로 같은 모양이 되는 섬 쌍의 개수를 각 질의마다 구하는 문제입니다.	어려움9	유니온 파인드해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
칩 배선정사각형 칩 위의 각 점에서 변까지 선분을 그릴 때 다른 점을 지나거나 선분끼리 교차하지 않도록 방향을 정해 전체 길이의 합을 최소화합니다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
한번 쏘면 멈출 수 없어보드 크기와 색깔별 구슬 개수가 주어졌을 때, 구슬을 배치하고 그룹을 제거해 그룹 크기 제곱의 합을 최대로 만든다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단백질 식별불완전한 MS2 실험의 피크들이 주어질 때, 가장 큰 피크를 총 질량으로 하는 P/Q 단백질 중 잡음 피크 수가 최소가 되는 값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
DNA 서열와일드카드가 섞인 DNA 패턴과 순위 R이 주어질 때, K개 이하의 비감소 구간으로 나뉘는 일치 문자열 중 R번째를 사전순으로 찾는다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동물원원형 우리에서 비울 우리를 골라, 5칸 구간을 지켜보는 아이들 중 두려워하는 동물이 사라지거나 좋아하는 동물이 남아 행복해지는 아이의 수를 최대로 만든다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
좋은 접두사길이 L인 문자열 중 모든 접두사에서 각 문자의 등장 횟수 차이가 2 이하인 문자열의 개수를 K와 함께 세어 1e9+7로 나눈 나머지를 구한다. L은 10^18까지 커진다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순환 정전 계획h×w 격자를 재귀적인 기욤 절단으로 나누어, 전력을 공급받는 그룹들의 최대 총수요가 용량 이하가 되도록 하면서 그룹 수를 최대화하고 다음으로 예비 전력을 최대화한다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
고장 난 문일부 벽에 카드키로 여는 문이 있는 격자 미로에서, 어떤 문 하나가 고장 나더라도 항상 출구에 도달할 수 있게 하는 최소 카드 수를 구하고, 고장으로 출구에 갈 수 없게 되는 문이 있으면 -1을 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
오래된 기억원본의 일부 조각들과 최대 d번 편집된 사본이 주어질 때, 사본과의 편집 거리가 d 이하이면서 모든 위치가 어떤 조각의 등장에 덮이는 모든 원본 문자열을 찾는다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	10초	128 MB	채점 가능
트랙 한 바퀴 돌기각 차수가 4인 정점에서 네 간선을 두 쌍으로 묶는 방식을 정해야 하며, 모든 간선을 한 번씩 지나는 오일러 회로의 총 회전량을 최소화하는 문제다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바닥 벽돌 채우기열 높이로 주어진 빈 바닥을 회전 가능한 3x3 이하 조각으로 덮되, 주어진 가격의 합을 최소로 만든다.	어려움9	동적 계획법구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나비족 길찾기각 정점에 과일 종류가 붙은 가중 무방향 그래프에서, 두 정점 사이에 모든 과일 종류를 정확히 한 번씩 지나는 최단 경로의 길이를 여러 질의에 대해 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블삼각 격자 위의 다이아몬드 도형을 단위 삼각형 세 개로 이루어진 등변사다리꼴 조각으로 채우는 경우의 수를, 도형의 경계를 이루는 격자 노드 열이 주어졌을 때 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시너그 생명체인접한 시너지를 합쳐 수명을 배수로 키우는 규칙이 주어질 때, 각 입력 수열의 연속 구간을 완전히 합쳐 얻을 수 있는 최대 수명 시너지를 모두 찾는다.	어려움9	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번갈아 고르기두 소가 줄을 따라가며 앞의 건초를 얼마든지 건너뛰고 하나씩 가져가는데, 각자 최선의 선택 중 가장 왼쪽 것을 고를 때 두 소가 먹는 총량을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 사방치기각 점프가 K칸 이하인 나가는 경로와, 나가는 경로에서 밟은 칸의 바로 앞 칸만 밟을 수 있는 돌아오는 경로를 골라 얻는 가치 합을 최대로 만든다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그라디언트 광산 찾기회색조 격자가 주어질 때 값이 세로, 가로, 또는 대각선 방향으로 균일하게 변하는 가장 큰 정사각형 부분 격자를 찾아 그 넓이를 출력한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	10초	128 MB	채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.	어려움9	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선불금여러 대출 플랜의 미래 월별 금리와 의무 기간, 갈아타기 위약금이 주어질 때, 매달 부채를 내림 처리하며 고정 상환액을 내는 조건에서 총 상환 금액이 최소가 되는 플랜 전환 일정을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
낭만적인 영화 나들이거대한 극장 좌석의 점유 상태가 계속 바뀌는 가운데 두 좌석의 시야 불편도 합을 묻는 질의에 답하고, 마지막에는 먼 미점유 좌석 두 개의 최소 불편도 합을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
TelecorpN개의 순간이동 장치 중 일부에 M가지 모듈을 설치해 앞으로 건너뛰며 속도를 배로 늘릴 때, 0에서 L까지 이동하는 최소 시간을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
병렬 실행의 기댓값두 프로그램의 명령어를 무작위로 번갈아 실행할 때 모든 공유 변수의 최종 값의 기댓값을 구한다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
복점두 회사의 중복 없는 채널 입찰이 주어질 때, 같은 채널을 쓰는 입찰을 함께 고르지 않으면서 총 가격을 최대로 만드는 부분집합을 찾는다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	3초	32 MB	채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마르코프 열차각 열차가 취소될 수 있고 취소되면 다음 열차를 기다리는 상황에서, 목적지에 제때 도착할 확률이 가장 높은 경로를 찾는다.	어려움9	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.	어려움9	세그먼트 트리기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우유를 마시는 용구간 [m, M]에서 독립적으로 균등하게 뽑은 소 n마리의 우유 생산량 합이 h보다 작을 확률을 소수점 d자리까지 버림하여 출력한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로각 도시가 다음 도의 도시로만 향하는 단방향 고속도로망에서 차선 수가 수시로 바뀔 때, 두 도시 사이 경로의 수를 d로 나눈 나머지를 구한다.	어려움9	행렬세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.	어려움9	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.	어려움9	문자열 매칭트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.	어려움9	문자열 매칭재귀+2	아직 제출이 없습니다	5초	128 MB	채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	256 MB	채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	16 MB	채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.	어려움9	트리동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	10초	256 MB	채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.	어려움9	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	128 MB	채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
하시고 사마이어 붙인 사다리 그래프를 흑백으로 칠할 때 단색 연결 영역 크기가 k 이하인 경우의 수를 셉니다.	어려움9	동적 계획법그래프	아직 제출이 없습니다	8초	256 MB	채점 가능
덮어쓰기 게임좌상단 prefix 직사각형을 무작위로 덧칠해 목표 배치와 처음 일치할 때까지 칠한 칸 수의 기댓값을 기약분수로 구합니다.	어려움9	확률행렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
업적의 노예 2N개 재료로 단도를 최대한 만들고 단도마다 0개부터 K개까지 재료를 무작위로 회수하는 과정을 반복한 뒤 N개 미만으로 남은 재료의 분포를 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
트리 편집 거리잎 삽입과 잎 삭제, 이름 변경 연산으로 순서가 있는 라벨 트리 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구합니다.	어려움9	동적 계획법트리	아직 제출이 없습니다	2초	256 MB	채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.	어려움9	게임 이론트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	100초	512 MB	채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	60초	512 MB	채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	512 MB	채점 가능
문자열의 개수길이가 LK 이상 LK+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능