동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6404개

기념 사진
보통4
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반짝이는 플러스
보통4
행렬 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
잠금 해제
보통4
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가가린 컵
보통4
확률 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
초대질량 블랙홀
보통4
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
플레이리스트
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
화학 암호
보통4
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
보통4
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광고 포스터
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
벼락치기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DDR 체력 관리
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱근 수열
보통4
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가방 나르기
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레이싱 전략
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이상한 기계
보통4
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
기계 가게
보통4
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K의 배수
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자전거
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사탕 나누기
보통4
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신비로운 단어
보통4
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고집 센 작은 개구리
보통4
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나비의 간식을 훔쳐먹은 춘배
보통4
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전생
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단체줄넘기
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스위치
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스파이 네트워크
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
댄스타임
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
육회비빔밥
보통4
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
상형문자
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
손상된 성적표
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다오의 경주 대회
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가스와 미네랄
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양갈래 구하기
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DP (Small)
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
재우의 재수강 1
보통4
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
특별한 오름 등반
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
KMOP
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
수열과 쿼리
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수식 고치기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀번호 만들기
보통4
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
FA수의 진
보통4
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방벽에 벽화 그리기
보통4
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
풀이 전달
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
묵찌빠
보통4
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오르내리기
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
격자 연결하기
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
약초 조합
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
김의 여정
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
능숙한 영업사원
보통4
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 빠른 생명체
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
여행
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
2048 MB
채점 가능
구간의 자리수 합
보통5
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
알 수 없는 문장
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
호텔
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
접두사
보통5
트라이 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문제 풀기
보통5
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
꼬인 전깃줄
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배열값
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부분 문자열 선택 게임
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
신년 파티
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최고의 팀 만들기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캡틴 이다솜
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정상 회담 2
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자놀이
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 만들기
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
타일링
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
책정리
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고속도로
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
토달기
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 분배
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건배
보통5
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프 점프 챔피언십
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이어달리기
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
외판원 순회
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무 위의 벌레
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
포도주 시식
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기내식 여행
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
산악자전거
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자판
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 복사
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
상자 안의 구슬
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조 편성
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수열 축소
보통5
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자두나무
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
극장 좌석
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 구매하기
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 자르기
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팩스 압축
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
댄스 패드 최소 에너지
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다각형의 분할
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순열의 개수
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
2의 멱수의 합
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
우애 좋은 형제
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
짚신벌레
보통5
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전깃줄
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌다리 건너기
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기업 투자
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잠수함 식별
보통5
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유리 공
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
기념 사진키를 최대 3명씩 묶어 사진 수를 최소로 만드는 문제입니다. 세 명은 키 차이가 10 이하, 두 명은 20 이하여야 합니다.	보통4	정렬동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
반짝이는 플러스0과 1로 이루어진 n×m 행렬에서 1로만 이루어진 가장 큰 십자 모양을 찾아 그 크기와 중심 좌표를 출력합니다.	보통4	행렬동적 계획법	아직 제출이 없습니다	4초	1024 MB	채점 가능
잠금 해제n×m 크기 표에 정수가 주어질 때, 인접한 칸을 따라 값이 1씩 커지는 경로의 최대 길이를 구합니다.	보통4	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가가린 컵두 팀의 장소별 승률과 2-2-1-1-1 일정이 주어질 때, 시리즈가 주어진 스코어로 끝날 확률을 구합니다.	보통4	확률동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
초대질량 블랙홀질량 w_i인 블랙홀 n개와 기한 D가 주어질 때, 하루에 하나씩 만들어 모두 D일에 전달하는 최소 이동 비용을 구합니다.	보통4	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
플레이리스트셔플로 재생되는 플레이리스트에서 첫 번째 곡이 T초에 재생 중일 수 있는지 판별합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
화학 암호암호 문자열과 원소 기호 목록이 주어질 때, 암호를 부분 수열로 포함하는 기호들의 최소 개수를 구합니다. 만들 수 없으면 -1을 출력합니다.	보통4	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리루트가 있는 트리의 간선을 빨강과 초록으로 칠하는 방법 중, 각 정점의 자식 간선 가운데 빨간 간선이 최대 하나인 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통4	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
광고 포스터주어진 슬로건의 단어들을 가로 또는 세로로 배치하되 세로 단어가 연속되지 않게 하여 가로 단어 길이의 최댓값을 최소화하는 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
벼락치기문제별 풀이 일수와 벌금이 주어질 때, T일 안에 풀 문제를 골라 풀지 못한 문제의 벌금 합을 최소로 만드는 값을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
DDR 체력 관리구간마다 K씩 회복되는 체력(최대 100) 안에서 구간을 연주할지 건너뛸지 골라 얻는 점수의 최댓값을 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱근 수열첫 항이 N이고 마지막 항이 1인 길이 L의 수열 중, 각 항이 앞 항의 제곱근보다 작은 수열의 개수를 구합니다.	보통4	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
가방 나르기봉투 K개를 모두 옮기는 최소 시간을 구하고, 각 이동에서 옮길 봉투 개수를 출력합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
레이싱 전략N개의 랩에서 타이어별 첫 랩 시간과 랩마다 늘어나는 시간을 바탕으로, 피트 스톱 비용 K를 포함한 총 주행 시간이 가장 짧은 전략을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
이상한 기계버튼 입력 기록 중 일부가 -1로 지워졌을 때, 마지막 입력 후 켜질 수 있는 전구를 모두 찾습니다.	보통4	동적 계획법시뮬레이션	아직 제출이 없습니다	3초	1024 MB	채점 가능
기계 가게기계 K를 직접 사는 비용과 부품 기계들로 조립하는 비용 중 가장 낮은 값을 구합니다.	보통4	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
K의 배수주어진 숫자로만 이루어진 M자리 정수 중 K의 배수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
자전거N일 동안의 아침과 저녁 날씨 예보가 주어질 때, 알렉사스가 자전거를 탈 수 있는 최대 날 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕 나누기사탕 상자를 골라 전체 개수가 짝수이면서 가능한 한 크게 만들고, 그 합의 절반을 출력합니다.	보통4	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신비로운 단어사전에 있는 단어들로 만들 수 있는 경로 중, 한 글자씩 지우며 사전 단어만 거쳐 가는 가장 긴 경로의 길이를 구합니다.	보통4	동적 계획법해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고집 센 작은 개구리개구리가 0번 잎에서 해안 잎까지 최대 L칸씩 뛰어 갈 때, 착지한 잎마다 파리 수만큼 드는 최소 시간을 구합니다.	보통4	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	1024 MB	채점 가능
나비의 간식을 훔쳐먹은 춘배춘배가 매 턴 웅크리기, 네 발로 걷기, 나비 놀래키기 중 하나를 골라 N번의 펀치 뒤 남는 체력의 최댓값을 구합니다.	보통4	동적 계획법완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
전생각 문제의 정답 여부를 골라 시작 차원 M에서 출발해 불안정한 차원을 피하고 차원 0에 도달할 수 있는지 판별합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
단체줄넘기학생들의 키가 주어질 때, 가운데를 향해 키가 점점 커지다가 다시 작아지도록 세울 수 있는 최대 인원을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
스위치서로 겹치지 않는 연속된 3초 구간을 골라 점수를 두 배로 할 때 얻을 수 있는 최대 총점을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
스파이 네트워크비밀 문구의 단어 10개 각각과 지정된 위치의 신문 단어 사이의 편집 거리를 구하여 출력합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	5초	1024 MB	채점 가능
댄스타임호영이가 N라운드 동안 실수를 한 번까지만 허용하며 춤을 고르는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
육회비빔밥보슨은 N개의 시식 장소를 모두 한 번씩 방문하는 순서를 정합니다. 연속한 두 장소의 C 곱이 K 이하여야 하며, 감칠맛 합의 최댓값을 구하고 불가능하면 -1을 출력합니다.	보통4	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
상형문자6비트 기호로 적힌 석판에서 '?' 자리를 채울 수 있는 단어의 수를 셉니다. 모음이 서로 인접하지 않고 모음이 하나 이상 있어야 합니다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
손상된 성적표숫자 문자열을 앞자리 0이 없는 0에서 100 사이의 정수 G개로 나눌 때, 평균의 최댓값을 반올림해 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
다오의 경주 대회각 트랙을 K만큼 최대 한 번 늘려 길이가 엄격히 증가하게 할 때, 필요한 최소 연장 횟수를 구하거나 불가능하면 -1을 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
가스와 미네랄미네랄과 가스 예산이 주어지고 건물 종류마다 비용과 방어력이 있을 때, 두 자원의 제약 아래에서 얻을 수 있는 최대 방어력을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
양갈래 구하기1번 방을 루트로 하는 트리에서 잎 방이 1번 방과 연결되지 않도록 끊을 간선 두께의 합의 최솟값을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DP (Small)각 질의 문제를 마지막으로 하는, 문제 번호와 난이도가 모두 증가하는 가장 긴 문제 순서의 길이를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
재우의 재수강 1레인마다 단위 거리당 시간이 다른 수영장에서 (0,0)부터 (w,d)까지 가는 최소 시간을 구합니다.	보통4	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
특별한 오름 등반(0, 0)에서 (2N, 0)까지 선생님이 있는 칸을 피해 가는 경로를 찾고, 그 경로가 지나는 칸 중 y 좌표의 최댓값을 구합니다. 경로가 없으면 -1을 출력합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
KMOP각 단어에서 1에서 3글자 접두사를 하나씩 골라 이은 약어에 자음이 세 개 연속으로 나오지 않게 하고, 그 길이가 가장 짧은 값을 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
수열과 쿼리길이 n인 수열에서 i와 j부터 시작하는 구간이 k개 원소 동안 s[i+t] <= s[j+t]를 만족하는 (i, j, k) 세 쌍의 개수를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
수식 고치기좌에서 우로 계산되는 T/F 식에서 값과 연산자를 최소로 바꿔 목표 결과 C를 얻는 횟수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀번호 만들기A부터 Z까지 26개 글자로 길이가 M인 비밀번호를 만들 때, 이웃한 두 글자의 거리가 N 이상인 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통4	동적 계획법누적 합	아직 제출이 없습니다	1초	512 MB	채점 가능
FA수의 진각 횡단보도에서 신호를 기다려 건널지 육교를 이용할지 정해, 0구역에서 N구역까지 가는 최소 시간을 구합니다.	보통4	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
방벽에 벽화 그리기서로 겹치지 않도록 신청 구간을 골라 칠해지는 벽의 전체 길이를 최대로 만드는 문제입니다.	보통4	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
풀이 전달두 명씩 앉은 N개 줄에서 모든 학생이 풀이를 듣고, 연속한 두 줄 중 적어도 한 줄에서 전달이 일어나도록 학생을 부르는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
묵찌빠각 턴에서 A와 B가 낼 확률이 주어질 때, A가 이길 확률을 998244353으로 나눈 나머지로 구합니다.	보통4	동적 계획법확률+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
오르내리기정수 수열에서 한 지점까지 엄격하게 증가한 뒤 엄격하게 감소하는 부분수열 중 가장 긴 것의 길이를 구하며, 양쪽 부분은 각각 두 개 이상의 원소를 가져야 합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	3초	1024 MB	채점 가능
격자 연결하기N×M 격자의 각 칸에 정수가 적혀 있을 때, 두 칸을 골라 그 사이 최단 경로에 있는 칸 값의 합을 최대로 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
약초 조합녹색 허브와 빨간색 허브의 개수가 주어졌을 때, 제시된 조합 규칙으로 얻을 수 있는 최대 체력 증가량을 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	1초	2048 MB	채점 가능
김의 여정모든 연속된 세 수의 합이 짝수인 길이 3 이상의 부분수열 개수를 998244353으로 나눈 나머지로 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	3초	2048 MB	채점 가능
능숙한 영업사원시간이 겹치지 않는 회의를 골라 기대 이익의 합이 최대가 되도록 구하는 문제입니다.	보통4	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 빠른 생명체첫 행의 빈칸에서 출발해 마지막 행의 빈칸에 도달하는 경로를 찾습니다. 매 행마다 아래로 내려가며 왼쪽이나 오른쪽으로 한 칸까지만 옮길 수 있습니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	2초	2048 MB	채점 가능
여행노드마다 값이 적힌 트리에서 같은 노드를 두 번 방문하지 않고 한 개 이상의 노드를 골라 얻을 수 있는 최대 합을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	7초	2048 MB	채점 가능
구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.	보통5	수학동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.	보통5	트라이동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.	보통5	동적 계획법그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다.	보통5	동적 계획법구간	아직 제출이 없습니다	2초	128 MB	채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이어달리기고정된 순서의 N명 주자가 각각 1~3일씩 뛰어 총 D일을 채우도록 배정해 총 거리를 최대화하고, 불가능하면 -1을 출력합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
포도주 시식연속된 3개의 술잔을 모두 선택할 수 없다는 조건에서 마실 수 있는 와인의 최대량을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자판N×M 격자에서 한 번에 1~K칸까지 상하좌우로 이동하며 주어진 단어를 만드는 경로의 개수를 구하는 문제입니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
상자 안의 구슬두 상자에서 구슬을 꺼내는 순서를 정해 짝지어 얻는 점수의 합을 최대화하는 DP 문제로, LCS와 유사한 방식으로 해를 구성해야 합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 축소인접한 두 수를 A[i]-A[i+1]로 합치는 연산을 반복해 수열을 목표값 T 하나로 줄일 수 있는지 판단합니다.	보통5	동적 계획법재귀	아직 제출이 없습니다	2초	128 MB	채점 가능
자두나무T초 동안 나무 1과 2 중 떨어지는 자두 순서가 주어질 때, 나무 1에서 시작해 최대 W번 이동하며 잡을 수 있는 최대 자두 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
댄스 패드 최소 에너지댄스 패드 명령 순서가 주어질 때 두 발 중 어느 발을 움직일지 선택해 전체 최소 에너지를 구하는 문제입니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
순열의 개수순열의 오름/내림 패턴이 주어질 때, 같은 패턴을 가지는 순열의 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
우애 좋은 형제N x N 격자를 열마다 아래에서부터 h_i개씩 잘라 비내림 계단 모양으로 나눌 때 두 영역 합의 차이를 최소화하는 h 수열을 구합니다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
기업 투자각 회사에 정수 단위로 투자했을 때의 수익표가 주어질 때, 총 N단위를 정확히 나눠 최대 수익을 얻는 배분을 구하는 냅색형 DP 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수함 식별이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.	보통5	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능