동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

Bob 돕기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
All Discs Considered
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
허프만의 욕심
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계통수와 공통 조상
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 과일
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 시계 읽기
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자물쇠 공략하기
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
이항계수의 약수 개수
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
IVXLCDM
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텍스트 정렬하기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
S-님
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
느긋한 계산과 엄격한 계산
보통7
구현 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광객
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우편함 제조사 문제
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 놓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공정한 배심원단
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지옥에서 온 동료
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인수 솔리테어
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
LHC
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복도
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Mhocskian 언어
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에디터 커서 이동
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저녁 식사
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 볼링++
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸웨이 대파업
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구간 덮기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하키 점수
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
값싼 기름
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피트 스톱 전략
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눈싸움
보통7
게임 이론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티세리 ACM
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑 특가
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숨겨진 코드
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 위에서 단어 만들기
보통7
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제재소 두 곳
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
보통7
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공습
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
읽기
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
요청
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요트 경주
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 실행
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가계부 들여쓰기 복원
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다원소 이진 탐색 트리
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
랠리
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
자릿수 바꾸기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수영 대회
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
IOI 사진
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오래된 돌 게임
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파이프
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최소최대 삼각분할
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 팀으로 나누기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 짧은 올바른 괄호 문자열
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
갱스터
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그 수집하기
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
창 그리기
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평범한 승차권
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대 공통 증가 부분 수열
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 위대한 최대공약수
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
비속어 사전
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탈출
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
흥정할까 말까
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보이 스카우트
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편집 거리
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
공 색칠하기
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마트료시카 인형, 다시
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
G-회피 수열
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔돈 만들기
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
겹치지 않는 부분행렬 K개의 최대 합
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
트리 게임
보통7
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
책장
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
삼각분할
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
색칠된 잎
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 생성기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 생성기의 귀환 (MG-II)
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
B-행렬
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미신을 따르는 스카이랩 타워
보통7
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙 트리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
일련번호
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텍스처 타일
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지폐
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
버스
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
스파이
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
인쇄 회로 기판
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
구획
보통7
스택 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
뺄셈과 괄호
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 넣기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사슬
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
줄무늬 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
총사들
보통7
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Primitivus
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
대칭 선택의 개수
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자형
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짝수 회문 분할
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슈 교수
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
균형 잡힌 텍스트
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
철도망
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대탈주
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Bob 돕기최대 15개의 피자에 가격과 넓이, 다른 피자를 사면 생기는 중첩 할인 쿠폰이 주어질 때, 어떤 순서로든 일부를 살 때 총 가격을 총 넓이로 나눈 값의 최솟값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 정렬하기목표 너비가 주어졌을 때 단어를 줄로 나누어 전체 간격 벌점의 합을 최소로 만들되, 한 단어만 있는 줄에는 500의 벌점을 매긴다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
S-님이동 집합 S가 주어질 때 각 S-Nim 위치가 이기는 위치인지 지는 위치인지 그런디 수를 구해 각 더미의 XOR로 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
느긋한 계산과 엄격한 계산Lisp 형태의 작은 언어에서 함수 정의를 읽고, 지연 평가(메모이제이션 포함)와 엄격 평가 각각에서 산술 연산이 몇 번 실행되는지 세어 출력한다. 끝나지 않는 식은 건너뛴다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 덮기n x n 격자의 각 행에서 구간 [L(i), R(i)]의 모든 칸을 지나야 하며 왼쪽, 오른쪽, 아래로만 이동할 때 (1,1)에서 (n,n)까지 가는 최단 경로의 길이를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피트 스톱 전략랩마다 연료량에 따라 시간과 소모가 달라지고 피트 정지 비용도 주어질 때, 연료가 바닥나지 않으면서 L랩을 완주하는 최소 시간을 구한다.	보통7	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.	보통7	게임 이론확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
읽기인접한 글자 사이 차이의 합이 N 이하인 비어 있지 않은 소문자 단어의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	128 MB	채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
랠리최대 25개의 주유소 중 일부에서 연료를 채우며 총 주행 시간과 주유 시간의 합을 최소화한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	6초	128 MB	채점 가능
자릿수 바꾸기한 번에 한 자리씩 바꾸면서 매번 M으로 나눈 나머지가 엄격히 커지도록 N을 변화시킬 때 도달할 수 있는 가장 큰 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수영 대회정렬한 수영 기록을 크기가 A 이상 B 이하인 연속 구간으로 나누어, 각 구간의 최대-최소 차이 중 최댓값을 최소로 만든다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 팀으로 나누기서로 아는 사람끼리만 같은 팀이 되도록 N명을 두 팀으로 나누고, 두 팀 크기 차이를 최소로 할 때의 두 크기를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
갱스터문 열림 상태가 단위 시간당 1 이하로 변하는 규칙 아래, 0에서 시작해 각 갱스터의 도착 시각에 그의 뚱뚱함과 상태가 일치하도록 조절해 얻는 총 재산의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	64 MB	채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탈출1초에 한 칸씩 움직이며 되돌아가기가 금지된 상태에서, [t, t+d) 시간 창 안에 제임스가 픽업 지점에 도착할 수 있는 가장 이른 시각을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편집 거리길이가 17000 이하인 두 문자열 A와 B가 주어질 때, A를 B로 바꾸는 데 필요한 삽입, 삭제, 수정 연산의 최솟값을 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	8초	128 MB	채점 가능
공 색칠하기2행 N열 격자에서 새로 칠하는 공이 이미 칠한 공과 인접해야 할 때 가능한 칠하기 순서의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형각 직사각형의 오른쪽 위 꼭짓점이 다음 직사각형의 왼쪽 아래 꼭짓점보다 두 좌표 모두에서 엄격히 작아야 하는 사슬의 최대 길이를 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	32 MB	채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
책장책을 알파벳 순서로 고정 폭 선반에 나누어 세워 꽂거나 눕혀 쌓으면서 전체 높이를 최소로 만든다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	64 MB	채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	32 MB	채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.	보통7	수학동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙 트리여러 가중치 트리가 주어질 때, 모든 정점까지의 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스처 타일N x N 이미지가 주어질 때, 첫 행과 마지막 행이 같고 첫 열과 마지막 열이 같은 가장 큰 정사각 부분 이미지의 한 변 길이를 구한다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
지폐각 액면권의 보유 수량이 정해져 있을 때, 합이 정확히 k가 되는 최소 개수의 지폐를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	3초	128 MB	채점 가능
버스동쪽과 북쪽으로만 움직이며 (1,1)에서 (n,m)까지 가는 경로 중 방문한 교차로의 승객 수 합이 최대가 되는 경로를 찾는다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
스파이각 스파이 k가 스파이 a_k를 감시하는 함수 그래프가 주어질 때, S의 모든 원소가 S 밖의 스파이에게 감시받는 최대 부분집합 S의 크기를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다.	보통7	스택동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	3초	512 MB	채점 가능
줄무늬 게임막대 길이 c, z, n이 주어질 때 각 판 길이 p에서 선수가 이기는지 판정한다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
균형 잡힌 텍스트단어 열을 길이가 m 이하인 줄들로 나누어 연속한 줄 길이 차의 합이 최소가 되도록 한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능