동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6447개

농장 마을
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물건 사기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수 7
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고추 화환
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Python 문법
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 떼 길들이기
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 장기자랑
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세진 바이러스
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그날의 너
보통6
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Eli의 호기심 많은 실험
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Super Ball
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바나나나빠나나
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주선 만들기
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현욱은 괄호왕이야!!
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 6
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 8
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
귀가
보통6
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
괄호
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호화 장비
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Commuting Mathematicians
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그룹 나누기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수강신청
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
국수 팀 대회
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Palapa 수
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
의약품 수송
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소수 화폐
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
종이 띠
보통6
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
병아리의 변신은 무죄
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체인
보통6
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
헤드위그의 사다리
보통6
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Left-Right-Win
보통6
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Good, Great, Superb
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
흑건과 백건
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Matrice
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
JackRabbit Slim
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
T-net
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등차수열
보통6
배열 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마야
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동그라미 엑스 스탬프
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행진 코스
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
경로 계산기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사전
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
선인장의 최대 매칭
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
궁전
보통6
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 위의 공
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외판원 순회 3
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Cow Poetry
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sličice
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모비텔
보통6
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
파이프 옮기기 1
보통6
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사탕 놀이
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 비교하기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우주 탐사선
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뱀
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점수 해킹
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팀 선발
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Almost-K Increasing Subsequence
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미팅의 저주
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전쟁 중의 삶
보통6
트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬과 관련된 수열의 개수
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
RGB거리 2
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
증가 수열의 개수
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
진우의 달 여행 (Small)
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고양이 밥주기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
후임 간식 뺏어먹기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피아노 연주
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
균형잡힌 문자열
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
바이트 코인
보통6
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
건조기
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스타 트렉
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 대의 머신
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
신뢰도 최대화
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
침착하게 풍선 팔기
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Deceptive Dice
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 칠하기
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스트랩
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
맥주 통
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pass the Buck
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 계획
보통6
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스트리밍 서비스
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이쿠
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지하철
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
흩날리는 시험지 속에서 내 평점이 느껴진거야
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
레벨 업
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
관광
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조각 프로젝트
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어려운 조각 프로젝트
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시원하게 유지하기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조각품 만들기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
사진 이어 붙이기
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
SPAM 개선
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
볼더링
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 게임
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
내 이진트리를 돌려줘!!!
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기념 경주
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호송
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빨리 감기
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2xN 예쁜 타일링
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팀 연습
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
농장 마을길을 따라 놓인 각 집이 곡물 한 단위를 필요로 하고 두 단위까지 재배할 수 있을 때, 재배 비용과 집 사이 운반 비용의 합을 최소로 만든다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 장기자랑총 무게가 W 이상인 소들의 집합 중에서 총 재능 대 총 무게 비율을 최대로 하는 집합을 골라 floor(1000A)를 출력한다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.	보통6	동적 계획법DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Super Ball생산 순서와 재활용 순서 각각에서 각 층을 만들 공장을 정하되, 연속한 두 층이 다른 공장이면 이동 비용 C를 더해 총비용을 최소로 만든다. 두 방향은 독립이므로 각각 DP로 최솟값을 구해 합친다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	스택문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
1, 2, 3 더하기 8각 n에 대해 1, 2, 3의 합으로 나타내는 순서 있는 분할을 세고, 항의 개수가 홀수인 경우와 짝수인 경우의 수를 각각 1,000,000,009로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
귀가원형으로 배열된 N개의 교재 중에서 과목을 골라, 상금의 합에서 필요한 교재 비용의 합을 뺀 이익의 최댓값을 구합니다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	0.3초	512 MB	채점 가능
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호화 장비장비 종류마다 모델 하나를 골라 총액이 C를 넘지 않게 가장 크게 채우고 남는 코인 수를 출력합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수강신청총 학점이 n_lo 이상 n_hi 이하가 되도록 과목을 골라 행복도 합의 최댓값을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
국수 팀 대회각 팀원의 끓이는 시간과 양념하는 시간이 주어질 때, 모든 국수가 완성되는 시간이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Palapa 수앞 두 자리 숫자의 합이 짝수이거나 마지막 두 자리가 소수인 N자리 수의 개수를 9973으로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
소수 화폐소수 화폐를 원하는 개수로 써서 N원을 만드는 주문서 수를 구해 123,456,789로 나눈 나머지를 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
종이 띠소문자로 이루어진 문자열을 최소한으로 잘라 그 조각들을 다시 배열했을 때 증가했다가 감소하는 바이토닉 문자열이 되도록 하는 자르기 횟수를 구합니다.	보통6	문자열동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
병아리의 변신은 무죄병아리는 매일 알 하나를 낳고 그 알은 K일 뒤에 부화합니다. N일 뒤의 병아리 수를 100000007로 나눈 값을 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
수열1부터 m까지의 수로 길이 n인 비내림차순 수열을 만들 때 각 수가 k번 이하 등장하는 경우의 수를 구합니다. 마지막 수와 등장 횟수를 상태로 잡습니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
체인각 원소에서 오른쪽의 첫 더 큰 원소로 이동을 반복한 연쇄의 길이를 모든 위치마다 구합니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
헤드위그의 사다리사다리 모양 튜브 네트워크에서 A0에서 출발해 길이가 N이고 같은 교차점을 두 번 지나지 않는 경로의 수를 10007로 나눈 나머지로 구합니다.	보통6	동적 계획법재귀	아직 제출이 없습니다	2초	512 MB	채점 가능
Left-Right-Win원탁에 둘러앉은 참가자들이 왼쪽 이동, 오른쪽 이동, 승리 확률이 주어진 스피너를 돌릴 때 각자가 차지할 상금 $100의 기여금을 계산한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Good, Great, Superb숫자열이 주어질 때, Superb(모든 원소가 같은 수), Great(인접한 차이가 1 이하), Good(Great 또는 Superb 블록의 연결)이 되도록 바꿔야 하는 원소 수의 최솟값을 각각 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흑건과 백건건반 색상과 손가락 짝별 이행 난이도 표를 이용해 단음 멜로디에 손가락을 배정하고 인접 음정 난이도 합이 최소가 되게 한다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
Matrice정사각형을 대각선 하나로 잘라 만든 삼각형 영역 중 모든 칸의 문자가 같은 것의 개수를 센다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
T-net직선 위에 놓인 기지국 위치와 두 종류의 안테나 반지름이 주어질 때, 모든 기지국을 연결하는 최소 반지름 합을 구하거나 불가능하면 -1을 출력합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열서로 다른 정수로 이루어진 집합에서 등차수열을 이루는 부분집합의 최대 길이를 구합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
마야마야는 격자판에서 벌집으로 돌아오는 정확히 K번의 이동을 하며, 칸을 방문할 때마다 얻는 꽃의 총합을 최대화해야 합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동그라미 엑스 스탬프원과 십자, 그리고 두 방향으로 찍는 원 십자 도장으로 만든 O와 X 문자열이 주어질 때, 원 십자 도장 개수의 최댓값을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행진 코스1번 검문소에서 출발해 P분 안에 돌아오는 경로 중, 도로에서 보낸 시간에 관객 수를 곱하고 길이로 나눈 값의 합이 최대인 경로를 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
경로 계산기오른쪽과 아래로만 이동하는 경로를 골라 숫자와 연산자로 이뤄진 식의 최댓값을 구합니다. 값이 10^15를 넘으면 -1을 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사전정렬된 n개의 단어에 있는 ?를 영어 소문자로 바꿔 단어들이 사전 순으로 엄격히 증가하도록 하는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
선인장의 최대 매칭정점 목록으로 주어진 선 집합들로 이루어진 캑터스 그래프에서 최대 매칭의 크기를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Sličice각 팀의 현재 고유 카드 수와 비감소 점수 배열이 주어질 때, K장을 추가로 받아 총점의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
모비텔R×S 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 움직이는 경로 중, 지나는 칸 값의 곱이 N 이상인 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법행렬	아직 제출이 없습니다	6초	512 MB	채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
피아노 연주두 손가락의 시작 음과 악보의 음 순서가 주어질 때, 손가락들이 움직이는 반음 수의 합을 최소로 하고 각 음을 어느 손가락으로 연주할지 구합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	256 MB	채점 가능
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
건조기옷 n개를 최대 k개의 묶음으로 나누어 전체 건조 시간의 합을 최소로 만드는 문제입니다. 각 묶음은 가장 오래 걸리는 옷에 맞춰 건조됩니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 대의 머신n개의 작업을 기계 A 또는 B에 배정해 두 기계의 총 작업 시간 중 최댓값을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
침착하게 풍선 팔기2 x N 격자의 집을 가로, 세로, 대각선으로 이동하며 모두 한 번씩 방문하는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 칠하기각 칸은 두 방향 대각선 중 하나로 칠해야 합니다. 격자 전체를 칠하는 대각선 비용의 최솟값을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스트리밍 서비스두 서비스의 날짜별 공개 일정이 주어질 때, 매일 새 에피소드가 나오는 서비스를 구독하도록 K일짜리 구독을 최소 몇 번 사야 하는지 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
레벨 업각 퀘스트의 첫 레벨과 둘째 레벨 경험치 및 소요 시간이 주어질 때, 두 레벨을 모두 넘기는 최소 총 시간을 구합니다. 불가능하면 -1을 출력합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	256 MB	채점 가능
관광도시마다 가치가 있는 연결 그래프에서 출발 도시를 정해 방금 지난 도로로 바로 되돌아가지 않고 이동할 때, 방문할 수 있는 도시 가치의 최대 합을 구합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시원하게 유지하기냉장고의 s개 칸에 새 음료 n개를 나눠 넣어, 다음 m명이 모두 시원한 음료를 뽑을 확률을 최대로 만드는 배치를 찾습니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조각품 만들기블록 B개로 기둥 S개를 한 줄로 쌓는 방법 중 물이 고이지 않는 경우의 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	0.3초	512 MB	채점 가능
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
기념 경주방향이 있는 도로로 이루어진 비순환 그래프에서 도로 하나를 막았을 때 남는 최장 경로 길이의 최솟값을 구합니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
호송각자 운전 시간이 주어진 n명을 좌석 5석짜리 자동차 k대로 집에서 경기장까지 옮기는 데 걸리는 최소 시간을 구합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 연습N개의 문제를 A, B, C 세 사람에게 순서대로 배정할 때, A가 푸는 문제 수가 K의 배수이고 B가 연속으로 풀지 않으며 C가 최소 한 문제를 푸는 경우의 수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능