동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6479개

함께 걷는 가장 긴 길
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
체스판 위의 킹
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
문자열 늘이기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
노래
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
좌우 트리 설계
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
히어로 파워
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알리시아의 오후 산책
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 게임
보통7
게임 이론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파워!!달걀
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
달리는 게임
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최적의 능력 구성
보통7
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
칙칙폭폭
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
택시 합승
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
말 전하기 게임
보통7
시뮬레이션 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
체스 대회
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
리스크
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
놀이공원 "The World's Start"로 가는 길
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수로 건설
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
동전 교환
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
부패 폭로
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
에너지를 유지하라
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
CLARKSON
보통7
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
인경호의 징검다리
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
보석 레이스
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
숫자열 분할
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어메이징 레이스
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
생산성 향상
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
디버깅
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
카드 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
AYBABTU
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
BASIC의 PLAY 문
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
세 갈래 이동
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
7초
메모리 제한
64 MB
채점 가능
형제 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무질서에 순서 매기기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알파카 문장
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
점프하는 개구리 조이
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
수행평가 2
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마리오와 사악한 키노피오
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
화성의 왕
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
캐시
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기운찬 거북이
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
K번째 경로
보통7
그리디 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 줄
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바이오칩
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K개의 블록
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
핀볼
보통7
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
성난 소
보통7
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원형 축사
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다시 찾은 원형 축사
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정원 조경
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알보세데 DNA (스몰)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
약수 지우기 게임 2
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비용이 드는 이진 탐색 (Small)
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
달아나는 메추라기
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 게임
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 게임 (라지)
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알레르기 검사 (Small)
보통7
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알레르기 검사 (큰 입력)
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
512 MB
채점 가능
ARAM (작은 입력)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
새 복권 게임 (Large)
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정 이진 트리 (라지)
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이야기를 하나 들려줄게 (스몰)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
관람차
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
에르되시와 세케레시 수열 복원
보통7
백트래킹 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
깨진 메일
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
덩굴 타고 늪 건너기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
상자 공장 (라지)
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
창문 깨기 (Small)
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
창문 깨기 (Large)
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
생존자 (Large)
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
모자 쓴 아이들 (Small)
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지워진 계산식 복원 (Large)
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
런 개수가 같은 순열
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
글자 도장 (작은 입력)
보통7
동적 계획법 스택
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
글자 도장 (큰 입력)
보통7
동적 계획법 스택
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
도시 관광 (작은 입력)
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사탕 가게 (작은 입력)
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여행 계획
보통7
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
울타리
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
핫도그 노점 확산 (Small)
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
월드컵 2010 (라지)
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
박테리아 (큰 입력)
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부하 테스트 (작은 입력)
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
체스판 만들기 (라지)
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순수한 순위 (작은 입력)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순위가 순수한 수 (Large)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부드럽게 만들기 (큰 입력)
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이중 정렬 격자
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
512 MB
채점 가능
알파베토미얼 (큰 입력)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
죄수 매수하기 (스몰)
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
죄수 매수 (큰 입력)
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 모으기
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 전부 모으기
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지뢰 배치 (라지)
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
믹싱 볼 (큰 입력)
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시험 합격 확률 (작은 입력)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
끝없는 나이트 (라지)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도시들
보통7
최소 신장 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
천상용섬
보통7
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.	보통7	게임 이론문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	512 MB	채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다.	보통7	시뮬레이션동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	8초	256 MB	채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	256 MB	채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.	보통7	문자열 매칭이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
보석 레이스옆 방향 속도가 제한된 채로 아래에서 위로 달리면서 주울 수 있는 보석의 최대 개수를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
생산성 향상모든 작업자를 빈 라인 없이 p개 라인에 나누어 담고 각 라인의 공통 근무 시간 합을 최대화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
디버깅n줄 가운데 충돌하는 한 줄을 찾되 출력문 추가 비용과 실행 비용을 따져 최악의 경우 총 시간을 최소화합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
카드 게임여러 카드 더미 중 하나를 최대 K장까지 줄인 뒤 새로 드러난 카드 숫자만큼 더 제거하는 차례 게임의 승자를 판정합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	10초	512 MB	채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
세 갈래 이동최대 30개 장애물이 있는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽 세 방향으로 내려가는 경로 수를 1000000009로 나눈 나머지로 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	7초	64 MB	채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	256 MB	채점 가능
점프하는 개구리 조이개구리는 발판을 순서대로 건너며 밧줄을 당겨 앞 발판을 끌어당기고 D 이하 구간은 뛰어넘고 나머지는 헤엄쳐 헤엄 횟수를 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
캐시크기와 적재 비용이 다른 객체들의 요청 순서를 보고 총 적재 비용이 최소가 되도록 캐시에서 삭제할 객체를 정합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
K번째 경로문자 격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로 이동하며 만든 문자열 중 사전 순으로 K번째 문자열을 구합니다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	2초	512 MB	채점 가능
K개의 블록수열을 정확히 K개의 연속 구간으로 나누어 각 구간 최댓값의 합을 가장 작게 만듭니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
핀볼행 장치를 가장 싸게 설치해 모든 공이 하나의 맨 아래 칸에 떨어지게 합니다.	보통7	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	512 MB	채점 가능
성난 소줄어드는 연쇄 폭발 반경으로 직선 위 모든 건초 더미를 터뜨리는 가장 작은 발사 힘을 구합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 축사원형 외양간에 바깥문 최대 k개를 열어 각 방까지 시계 방향으로 걷는 전체 거리를 최소화합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
다시 찾은 원형 축사원형 외양간의 방 n개 중 문 k개를 열어 소들이 시계 방향으로 정해진 마릿수만큼 이동할 때 전체 이동 거리를 최소화합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다.	보통7	동적 계획법수학	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 게임카드 나열과 차이 K가 주어지면 차이가 K인 등차수열을 이루는 이웃한 세 장씩을 반복해 지워 남는 카드 수를 최소화합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 게임 (라지)차이가 K인 등차수열을 이루는 이웃한 세 장을 반복해 지워 남는 카드를 가장 적게 만듭니다.	보통7	동적 계획법구간	아직 제출이 없습니다	5초	512 MB	채점 가능
알레르기 검사 (Small)켈리는 반응 여부에 따라 대기 시간이 다른 묶음 섭취 검사를 계획해 알레르기 유발 식품 하나를 최악의 경우에도 가장 빨리 찾습니다.	보통7	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	90초	512 MB	채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
새 복권 게임 (Large)두 기계가 뽑은 수 x와 y가 각각 A와 B보다 작고 비트 AND 결과가 K보다 작은 순서쌍 개수를 셉니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	5초	512 MB	채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 10007로 나눈 나머지로 셉니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
에르되시와 세케레시 수열 복원각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어지면 이를 만족하는 1부터 N까지 순열 중 사전 순으로 가장 작은 순열을 복원합니다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	60초	512 MB	채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
상자 공장 (라지)구간별로 압축된 상자와 장난감 목록에서 종류가 같은 쌍을 순서대로 맞춰 출고량을 최대로 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	5초	512 MB	채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.	보통7	확률조합론+1	아직 제출이 없습니다	30초	512 MB	채점 가능
생존자 (Large)상하기 전에 먹어야 하고 먹은 음식의 포만 시간이 지나면 다음 음식을 먹어야 할 때 생존 시간이 가장 길어지는 순서를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	10초	512 MB	채점 가능
모자 쓴 아이들 (Small)검은 모자와 흰 모자 수, 아이 수, 처음으로 자기 모자 색을 알아낸 아이가 주어질 때 가능한 배치를 32749로 나눈 나머지로 셉니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
런 개수가 같은 순열각 문자열의 최대 동일 문자 블록 개수를 그대로 유지하는 서로 다른 재배열 수를 1000003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
글자 도장 (작은 입력)주어진 A, B, C 문자열을 문자 스택의 푸시, 팝, 출력 연산으로 가장 적은 횟수로 찍습니다.	보통7	동적 계획법스택	아직 제출이 없습니다	5초	512 MB	채점 가능
글자 도장 (큰 입력)A, B, C 등급 문자열을 순서대로 찍는 데 필요한 스택 연산 횟수의 최솟값을 구합니다.	보통7	동적 계획법스택	아직 제출이 없습니다	15초	512 MB	채점 가능
도시 관광 (작은 입력)한 번에 하나의 삼각형씩 성장한 도시에서 각 거리와 지점을 최대 한 번씩만 써서 닫힌 관광 경로가 방문할 수 있는 가장 많은 지점 수를 구합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
사탕 가게 (작은 입력)최대 k명의 손님이 1부터 C까지 원하는 무게를 순서대로 요구해도 남은 상자로 매번 정확히 채워 줄 수 있는 최소 상자 수를 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
여행 계획지구에서 출발해 일직선 위의 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오는 경로 중 연료 F를 넘지 않으면서 가장 많은 연료를 쓰는 양을 구합니다.	보통7	동적 계획법완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
핫도그 노점 확산 (Small)같은 모서리에 있는 판매자 둘을 동쪽과 서쪽으로 한 칸씩 흩어지게 하여 모든 판매자를 서로 다른 모서리에 두는 최소 이동 횟수를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
월드컵 2010 (라지)누가 이기든 각 팀이 출전한 경기 중 최대 M[i] 경기까지만 놓치도록 토너먼트 입장권을 가장 싸게 고릅니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아 (큰 입력)북쪽과 서쪽 이웃 규칙에 따라 변하는 격자에서 처음 채워진 직사각형들이 모두 사라질 때까지 걸리는 시간을 구합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
부하 테스트 (작은 입력)각 케이스마다 C배 범위 안으로 수용 인원을 확정하는 데 필요한 적응형 부하 테스트의 최악 횟수를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
체스판 만들기 (라지)남은 격자에서 체스판 무늬를 이루는 가장 큰 정사각형을 위쪽, 왼쪽 순으로 잘라내며 크기별 개수를 셉니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
순수한 순위 (작은 입력)2부터 n까지의 수 중 n을 포함하고 n에서 순위 함수를 반복 적용한 값이 집합 안에 머물다가 1에 도달하는 부분집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
순위가 순수한 수 (Large)2부터 n까지 수 가운데 n을 포함하며 n에서 순위 변환을 반복하면 1에 도달하는 집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	5초	512 MB	채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	40초	512 MB	채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰 배치 (라지)지뢰찾기식으로 각 칸의 주변 지뢰 수가 주어질 때, 모든 수를 만족하는 배치 중 가운데 행이 가질 수 있는 지뢰 개수의 최댓값을 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.	보통7	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	2초	128 MB	채점 가능