동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6431개

뱃길 여행
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
워프 속도 II
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
Nowhere Money
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공 쌓기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
또 다른 위기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리플 내려놓기
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ICPC, 다시 파업하다
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
박물관의 긴 밤
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
면세점
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학급 편성
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
와이파이 설치
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 소 품종
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고층 빌딩의 소들
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조경
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가까운 소들
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악당 로봇
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소를 위한 우산
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 친구 방문하기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물 상자
보통6
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금화 나누기
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔디 깎기
보통6
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비디오 게임 고민
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 소 모임
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돼지들 몰아내기
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤죽박죽 소 줄 세우기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 구입
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초콜릿
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황소와 젖소
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 프리스비 팀
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
착유 시간
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 네트워크
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강 건너기
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라운드 넘버
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 롤러코스터
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 교통량
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 저렴하게 팰린드롬 만들기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
할리불라에서의 파티
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재비어, 세는 법을 배우다
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
삼각형
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언제나 도주 중
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강도
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 나누기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경제적인 통화 기록
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이런 문제는 유치원생도 해결할 수 있어
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고정 지능 분할 대회 운영
보통6
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몬드리안의 꿈
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
차익 거래
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바빌론의 탑
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모호한 결과
보통6
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비퍼 수집하기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스마스 선물
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상수를 위한 언어
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
The Hungary Games
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뱀파이어 터널
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 가지치기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컴퓨터 구매의 가치
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 볼링
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 밟기
보통6
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
베팅을 할 것인가, 말 것인가
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작은 꽃집
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평탄화
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단백질 재활용
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이동하며 풀 뜯기
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경로 나누기
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장식용 울타리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티켓
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팩토리얼 곱에서 잘라내기
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Algarvu-Scrabble
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
박테리아
보통6
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연산 기호
보통6
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
택배 기사
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1의 변환
보통6
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비트랜드의 고양이
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
콘서트
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단어 그룹화
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수영 대회
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
승객
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비행기 승객
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최적의 키패드
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
달력 놀이
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자 함수
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거북이들의 농담
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 접기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강아지 산책
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대사관
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차량 개조 (Pimp My Ride)
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제이미의 연락처 그룹 나누기
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
줄 세우기
보통6
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
앱
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무한 게임
보통6
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
Four Gate Push
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분재
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개구리 뛰어넘기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색깔 돌
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
워프 속도 II각 홉 수열마다 홉별로 워프 드라이브 상태를 골라 전환 에너지와 홉 에너지 합을 최소로 만들고, 사전순으로 가장 작은 최적 상태 수열을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
Nowhere Money각 금액을 T(s) 값들의 합으로 나타내되 슬롯 개수가 최소이고 크기들이 2 이상 차이 나도록 슬롯 크기와 값을 출력한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공 쌓기삼각형으로 쌓인 공을 고를 때 각 공은 위에 얹힌 두 공을 먼저 골라야 하며, 중간에 멈출 수 있을 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리플 내려놓기두 사람이 번갈아 카드를 뽑으며 삼각형 조건을 만족하는 트리플을 버릴 수 있고, 각자 완벽 트리플 수를 먼저 최대화한 뒤 일반 트리플 수를 최대화한다. 승자나 무승부를 판정한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
면세점각 상자를 한 브랜드에만 배정해 두 브랜드의 총량이 한도를 넘지 않도록 하면서, 정해진 규칙에 따른 정규 배정을 출력하거나 불가능을 보고한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
학급 편성일곱 학년의 학생 수가 주어질 때, 한 학년 또는 연속한 두 학년만 담고 학년군별 정원(20, 25, 30명)을 지키는 최소 학급 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고층 빌딩의 소들소 18마리의 무게와 엘리베이터 정원이 주어질 때, 정원을 넘지 않으면서 모든 소를 옮기는 최소 운행 횟수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.	보통6	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비디오 게임 고민각 콘솔은 최대 하나, 게임은 해당 콘솔을 산 경우에만 살 수 있다는 조건에서 예산 V 안에서 생산 가치 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형흰색과 검은색 칸으로 이루어진 삼각형 격자에서 위나 아래를 향할 수 있는 가장 큰 흰색 삼각형의 넓이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언제나 도주 중도시 쌍마다 주기적인 운항 일정이 주어질 때, 1번 도시에서 n번 도시까지 정확히 k번의 항공편으로 가는 최소 비용을 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강도시간별로 주어진 직사각형 관측 정보를 이용해, 한 칸 이하로 움직이는 도둑의 위치가 각 시각에 유일하게 정해지는지 판별한다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 나누기가치 1부터 6까지의 구슬 개수가 주어질 때, 전체를 같은 총가치의 두 묶음으로 나눌 수 있는지 판정한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경제적인 통화 기록시간순으로 정렬된 통화 기록에서 반드시 남길 항목은 유지하면서, 남긴 항목에 연도 복원 규칙을 적용해도 원래 연도가 나오도록 최소 개수의 항목을 고른다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고정 지능 분할 대회 운영최대 10개의 문제를 최대 3명의 팀원에게 배정하고 각자의 작업 순서를 정해 완료 시간 합을 최소화한다. 문제의 소요 시간은 해결하는 팀원의 밝기에 따라 달라진다.	보통6	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바빌론의 탑무한히 쓸 수 있는 직육면체 블록을 자유롭게 회전해, 아래 블록의 밑변 두 변보다 위 블록의 밑변 두 변이 모두 작아야 한다는 조건 아래 가장 높은 탑의 높이를 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스마스 선물가격 합이 p를 넘지 않도록 아이들을 고르고, 뽑힌 아이의 흥분도 합에서 뽑히지 않은 아이의 좌절도 합을 뺀 값을 최대로 하며, 그런 선택 중 0/1 문자열이 사전순으로 가장 작은 것을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 볼링값이 매겨진 핀들이 일렬로 있을 때, 정확히 w개씩 연속한 구간을 최대 k개까지 겹치지 않게 골라 점수의 합을 최대로 만든다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.	보통6	동적 계획법해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작은 꽃집순서가 정해진 F개의 꽃다발을 V개의 화병에 왼쪽부터 차례로 배치해 미적 가치의 합을 최대로 만들고, 그중 사전순으로 가장 앞선 배치를 출력한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단백질 재활용아미노산 사슬을 다른 사슬로 바꿀 때 삭제, 삽입, 치환 비용이 각각 주어질 때 최소 비용을 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
이동하며 풀 뜯기소 Bessie가 위치 L에서 출발해 직선 위 N개의 풀더미를 모두 먹을 때, 각 더미를 먹는 시각의 합을 최소로 만든다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장식용 울타리N과 순번 C가 주어질 때, 1..N의 교대 순열을 사전순으로 나열했을 때 C번째 순열을 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티켓인기도가 비증가 순서로 주어진 L개 페이지를 D개 채널의 연속 구간으로 나누어, 각 페이지의 구간 내 순번에 인기도를 곱한 합을 최소로 하는 경계를 찾고, 최솟값이 여러 개면 경계 수열이 사전순으로 가장 작은 답을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.	보통6	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
택배 기사직선 도로 위 도시들에 마감 시각이 있는 소포를 늦지 않게 배달하고 창고로 돌아오는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.	보통6	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비트랜드의 고양이두 줄의 방에 K(비알레르기)와 A(알레르기) 학생이 있고, 고양이는 같은 줄에서 오른쪽으로 한 칸 이동하거나 반대 줄의 더 오른쪽 방으로 건너뛸 수 있다. 방문할 수 있는 최대 방 수를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
콘서트K명에게 키 1을 더해 줄 수 있을 때, 앞의 모든 사람보다 키가 큰 사람 수의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어 그룹화최대 15종류의 알파벳으로 이루어진 N개의 단어를, 각 묶음마다 모든 단어가 공통으로 가진 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
최적의 키패드30개 문자가 적힌 테이프를 12조각으로 잘라 사전의 모든 단어를 입력하는 데 필요한 총 키 입력 수를 최소로 만들고, 사전순으로 가장 작은 절단 문자열을 출력한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차량 개조 (Pimp My Ride)각 작업의 기본 비용과, 어떤 작업을 먼저 끝냈을 때 다음 작업에 붙는 추가 요금이 주어질 때, 모든 작업을 끝내는 최소 총비용을 구한다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
줄 세우기1부터 N까지의 순열이 주어질 때, 양 끝으로 보내는 조작을 최소로 사용해 오름차순으로 만드는 횟수를 구한다. 답은 N에서 연속한 값들이 이미 증가하는 순서로 놓인 가장 긴 구간의 길이를 뺀 값이다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
앱해제할 앱의 부분집합을 골라 확보하는 메모리가 M 이상이 되게 하면서 해제 비용 합을 최소로 만든다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.	보통6	정수론동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리 뛰어넘기정렬된 위치들이 주어질 때 잭과 질이 서로를 거리 10 이내로 넘어가며 번갈아 이동하고, 한 명이 마지막 위치에 도달할 때까지의 최소 총 점프 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
색깔 돌남은 돌에서 각 색이 하나의 연속 구간을 이루도록 최소 개수의 돌을 제거한다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능