동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

슈퍼 개미
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 마술
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영 다이어그램과 영 태블로
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
중위 표기식을 전위 표기식으로
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
크리스마스트리 방울 옮기기
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미르코가 이기는 경주 코스
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
배신자
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과속 감시 카메라
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전 공학
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짝수로 만들 수 있는 모든 수의 합
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합병 충동
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
외계어
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최적의 우유 짜기
보통7
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스로 도미노를 타자
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
하노이의 네 탑
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
소 십종경기
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 메시지
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이트컴퓨터
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
레이저
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
금고 해독
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
샤오롱바오
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수열 나누기
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
늑대인간 게임
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
조기 시험 대피
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
호텔
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
작은 새
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
짐 싸기
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팀 나누기
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
암호
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
금광
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
파발마
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
다리 철거
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
매트리스 얼룩 지우기
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
스위치 배열
보통7
재귀 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
엠티
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도로 공사
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
현상금 사냥꾼 정은
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
부교 놓기
보통7
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쇼핑
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
원형 숫자열 나누기
보통7
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
원과 구슬
보통7
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
케밥 하우스
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최소 길이 반복 인코딩
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
일반화된 로마 숫자
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
검은 돌과 흰 돌
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
이름 나누기
보통7
트라이 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
요트 두 척
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경운기
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
블록 합치기 게임
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
어휘
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
외계 침략자
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
왜판원 순회
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
금고의 비밀번호
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탁구 팀 줄 세우기
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
나이트
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
256 MB
채점 가능
안테나
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아파트 평면도
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
LR
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뱀 게임
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
프리스비
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소 조깅
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
무비 무빙
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
풀 미식가 소
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
SIRO 챌린지
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
WTF 변환
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
케이크 자르기 2
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
업적의 노예 1
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
얀의 색칠북
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
서가 정리
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
소 사방치기
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
동전 종류 판별
보통7
유니온 파인드 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 경로 3
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
건초 더미에 갇힌 소
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
볼링
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
줄다리기
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
케이터링
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
가상 키보드 입력
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
369 게임
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
L 모양의 종이 자르기
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
여왕벌
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
매트
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그리스 여행
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기념품
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
블록 쌓기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
격자 덮기
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
선물상자
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
두부 모판 자르기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테트리스 2
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
캘빈볼 선수권
보통7
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
학교 급식소
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
캘빈볼 팀 나누기
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
김치
보통7
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
500엔 저금
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
브라우니 자르기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
가장 짧은 논리식
보통7
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자전거 그림 퍼즐
보통7
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구급차 운행
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Soundex 문자열 세기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
양 먹어치우기
보통7
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
슈퍼 개미주어진 칸에 개미를 놓고 남은 시간 안에 8방향으로 복제되며 각 개미가 수집한 점수 합을 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 마술관찰한 점프 경로의 카드를 보고 1부터 10 사이 시작점이 같은 마지막 카드에 닿을 확률을 계산합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	5초	128 MB	채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전 공학원소 일부를 지워 남은 수열이 k개씩 같은 값의 블록들로 이루어지게 하며, 가장 길고 사전 순으로 가장 앞선 경우를 출력합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짝수로 만들 수 있는 모든 수의 합2, 4, 6, 8 숫자의 남은 개수를 넘지 않게 만들 수 있는 서로 다른 수를 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
합병 충동3행 n열 격자에서 인접한 칸끼리 겹치지 않게 짝지어 짝의 곱의 합이 가장 크게 만듭니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	5초	128 MB	채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최적의 우유 짜기매일 기계 하나의 생산량이 바뀐 뒤 이웃하지 않은 기계를 골라 그날 최대 우유량을 구하고 D일간 합산합니다.	보통7	세그먼트 트리동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
체스로 도미노를 타자N행 3열 정수 보드에 K개의 도미노를 겹치지 않게 놓아 가려진 칸 숫자의 합을 가장 크게 합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	3초	128 MB	채점 가능
하노이의 네 탑네 개의 기둥을 이용해 N개 원판을 마지막 기둥으로 옮기는 최소 이동 횟수를 테스트 케이스마다 출력합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	3초	128 MB	채점 가능
소 십종경기각 소를 한 종목에 배정해 기본 점수와 누적 조건 달성으로 연쇄 지급되는 보너스의 합을 최대화합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트컴퓨터-1, 0, 1 수열에서 왼쪽 원소를 오른쪽 이웃에 더하는 연산을 반복해 비내림차순 수열을 최소 횟수로 만들고 불가능하면 BRAK을 출력합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	3초	512 MB	채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	3초	512 MB	채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
샤오롱바오N개 만두를 먹는 순서를 정해 먹은 만두가 범위 안에 남은 만두에 더하는 보너스를 합해 전체 맛이 가장 커지도록 합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	2초	256 MB	채점 가능
짐 싸기상점에서 배낭을 가장 적게 사서 모든 짐을 쪼개지 않고 용량 안에 나눠 담습니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	3초	256 MB	채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	64 MB	채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
매트리스 얼룩 지우기m행 n열 매트리스에 찍힌 얼룩 칸을 3x3 블록으로 모두 덮을 때 필요한 도구의 최소 개수를 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	3초	256 MB	채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.	보통7	재귀동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도로 공사양쪽 끝에서 도착한 차를 한 차로로 통과시켜 제한을 초과해 대기하는 운전자를 가장 적게 만듭니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.	보통7	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
쇼핑입구에서 출발해 주어진 순서 제약을 지키며 일렬로 늘어선 N개 상점을 모두 방문하고 출구에 도착하는 가장 짧은 이동 거리를 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	5초	256 MB	채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	3초	256 MB	채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.	보통7	트라이동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
요트 두 척제안된 이용 구간 중 어느 날도 세 개 이상 겹치지 않게 골라 합계 금액을 최대로 합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
경운기1, 2, 4와 같이 2의 거듭제곱만큼 오른쪽이나 위쪽으로만 이동해 가로 A 세로 B 직사각형 안에서 도달할 수 있는 좌표 개수를 셉니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
블록 합치기 게임도착하는 2의 거듭제곱 블록을 좌우 끝에 붙이고 이웃한 같은 길이를 반복해 합쳐 하나의 블록으로 만들 수 있는지 판단하고 가장 작은 방향 문자열을 출력합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	10초	256 MB	채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	256 MB	채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	9초	256 MB	채점 가능
금고의 비밀번호고리의 각 회전마다 ?를 +, -, *로 바꾸고 괄호 순서에 따른 최솟값과 최댓값의 숫자를 이어서 출력합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
탁구 팀 줄 세우기약한 학생부터 K명씩 순서대로 묶이도록 가장 적은 빼내어 끼워넣기로 줄을 다시 세웁니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
나이트M이 최대 4이고 N이 최대 10^9인 보드에서 서로 공격하지 않는 나이트 배치를 1000000009로 나눈 나머지로 셉니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	60초	256 MB	채점 가능
안테나두 통신사 전용 안테나와 공용 안테나를 써서 모든 집 구간을 가장 적은 비용으로 덮습니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	64 MB	채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	32 MB	채점 가능
프리스비최대 20마리 중 일부를 골라 순서대로 쌓아 높이 H 이상을 만들 때 남는 힘의 최솟값을 가장 크게 합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
소 조깅시작 위치와 속도가 출발 순서대로 주어지고 제한 시간 T가 있을 때, 같은 차선에 탄 소가 시간 T까지 같은 위치에 놓이지 않도록 필요한 최소 차선 수를 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
무비 무빙각 영화를 최대 한 번씩 써서 0부터 L까지 모든 순간을 상영 시간으로 끊김 없이 덮는 최소 편수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
WTF 변환두 단계 회전 누적합을 가장 크게 만드는 ID 배열을 정하고 그 최댓값과 사전 순으로 가장 작은 배열을 출력합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
케이크 자르기 2원형 케이크에서 첫 조각을 고른 뒤 가장 큰 끝 조각을 가져가는 상대와 번갈아 끝 조각을 가져가며 합을 최대화합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	3초	256 MB	채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
서가 정리현재 진열과 목표 진열이 주어질 때 같은 선반 안에서 빈칸으로 미는 이동은 무료로 두고 들어서 옮겨야 하는 책의 최소 개수를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	1초	64 MB	채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽과 오른쪽으로 이동하며 연속된 칸의 숫자가 달라지도록 이동하는 경로 수를 셉니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.	보통7	유니온 파인드위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 경로 3오른쪽이나 아래쪽으로만 이동해 좌상단에서 우하단까지 가는 경로 중 글자가 회문이 되는 개수를 1000000007로 나눈 나머지로 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
볼링가려진 프레임 기록과 누적 점수에 어울리는 서로 다른 볼링 경기가 몇 가지인지 셉니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	4초	256 MB	채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	4초	256 MB	채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
여왕벌테두리 칸의 날마다 주어진 성장량으로 N일 동안 M×M 격자를 키우고 각 내부 칸은 왼쪽, 왼쪽 위, 위쪽 이웃 중 가장 크게 자란 만큼 자란 뒤 최종 크기를 출력합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	256 MB	채점 가능
매트위쪽이나 아래쪽 변에 닿는 직사각형들 가운데 내부가 겹치지 않는 집합을 골라 이익 합을 최대로 합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기념품금화와 은화로 상인을 순서대로 방문해 기념품을 사며 거스름 규칙에 맞게 지불 방식을 골라 구매 개수를 최대화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	32 MB	채점 가능
격자 덮기왼쪽 위 칸에서 오른쪽 아래 칸까지 모서리로 이어지는 직사각형들을 배치해 덮인 칸 숫자의 합을 최대로 합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
선물상자원형 홀의 0번 구역에서 출발한 배달원이 한 번에 최대 K개의 선물을 들고 N개 팀에 선물을 하나씩 전달한 뒤 복귀하는 최단 이동 시간을 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	3초	512 MB	채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
테트리스 2일자 막대를 제외한 테트로미노 6종을 회전시켜 3×N 직사각형을 빈틈없이 채우는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	2초	256 MB	채점 가능
캘빈볼 선수권주어진 팀 번호 기록이 가능한 모든 기록 가운데 사전 순으로 몇 번째 날에 해당하는지 1000007로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법	아직 제출이 없습니다	1초	64 MB	채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
김치기온이 떨어지는 N일 동안 김치를 묻는 날과 꺼내는 날 사이가 D일을 넘지 않게 정해 숙성일과 꺼내는 날 기온의 곱에 항아리 값을 더한 맛의 최댓값을 구합니다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	256 MB	채점 가능
500엔 저금상점을 순서대로 방문하며 동전과 지폐로 기념품을 사서 거스름돈으로 받는 500엔 동전을 가장 많이 모으고 지출을 최소화합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	8초	256 MB	채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 짧은 논리식x, y, z 변수와 &, \|, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능