동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6406개

마리나다
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SMRAD
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포커
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지그재그 부분배열
보통5
배열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
86 에이티식스 1
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
캔 주기
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짱해커 이동식
보통5
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹는 방법
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노 넘어뜨리기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소방차
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호와 막대 수열
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 노드 집합 찾기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빠른 무작위 숫자 탐색
보통5
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고속의 무작위 숫자 탐색
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
k개 트리 노드에서 사과를 최대로 수확하기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
돌림판 문자열
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
들판 건너가기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
강의 배정
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿 나눠 팔기
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
튜토리얼 그룹 나누기
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
UCF의 영원한 헌신
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숨겨진 메시지
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 셔츠/저지
보통5
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다중 운송 수단
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제다이와 은하 제국
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도미노 줄 세우기
보통5
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전구
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
템포럴 그래프
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선우의 셋리스트
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계단 만들기 (Small)
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교수님 서운해 잉잉
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기
보통5
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
k개 사과 트리 노드만으로 배를 최대로 수확하기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
뜨개질 무늬
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
커피 컵 콤보
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지수와 로그, 테일러 다항식(Small)
보통5
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
고양이 목에 리본 달기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정의의 실현
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
삼각형의 기하
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
생산 시스템 관리
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
의자
보통5
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
악보 만들기
보통5
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
브루탈나 비르티야
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
공백 없는 우주의 최후의 개척지
보통5
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Prijateljice
보통5
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
터치바 타이핑
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
전력
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
(N+1)다리 경주
보통5
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정사각형 울타리
보통5
행렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
씨앗 구매
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Semiperfect
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반복
보통5
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시로코와 은행털기
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
진단 0 : 1
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오르니톨로그 2
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인접 글자가 다른 단어 II
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
불운한 수
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
자동차
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
계산식
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스탠딩 데스크
보통5
비트 연산 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
댄스 매트
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
즐거운 수
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Springoalla
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
책장
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Tivoli
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소들을 위한 간식
보통5
동적 계획법 투 포인터
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
청소 교대 근무
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요구르트 공장
보통5
그리디 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
번식
보통5
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 전시회
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
밀레니엄 리프카우
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카우타이즈
보통5
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전설의 고대 광산 탈출
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
스키 소
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 큰 행렬 부분 수열
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큰 외양간
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다른 주사위
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
젖소 무리 나누기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보물 사냥
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
COPS: 포고 스틱을 타는 소
보통5
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
벚꽃 내리는 시대에 결투를
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더블 아웃
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
일차원 게임
보통5
정렬 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아름다운 순열
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
왕국의 행정 개편
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
L 보드
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동우의 마음씨는 착할까 나쁠까
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
효율적인 애니메이션 감상
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토끼 캐럿
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동전
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
태양광 충전
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
입자 실험
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
막대 자르기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
읽씹 멈춰!
보통5
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아 또 XOR이야?
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아름다운 이미지
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
0.6초
메모리 제한
1024 MB
채점 가능
1로 만들기 3
보통5
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
영화감독 숌 3
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
랩실에서 잘 자요
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마리나다격자 미로에서 입구에서 출구까지 가면서 재료 칸 K개를 모두 거치는 최소 이동 횟수를 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
합자릿수 X와 Y, 그리고 합 Z가 주어질 때 각각 X자리, Y자리인 정수 A와 B의 합이 Z가 되는 순서 없는 쌍의 개수를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
SMRAD지폐 종류와 점점 늘어나는 불량 지폐 값이 주어질 때, 각 질문마다 불량 지폐를 쓰지 않고 금액 X를 정확히 낼 수 있는지 판단합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
포커서로 다른 카드 N장으로 페어, 트리플, 포카드, 플러시를 만들 때 얻을 수 있는 최대 점수를 구합니다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지그재그 부분배열각 테스트 케이스에서 인접한 원소가 올라갔다 내려갔다를 번갈아 나타내는 길이 2 이상의 연속 부분배열 개수를 구합니다.	보통5	배열동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
86 에이티식스 1N x N 격자에서 모든 군단병의 위치를 대각선 이동으로 방문하는 최소 시간을 구하고, 불가능하면 그 사실을 판단합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
캔 주기통조림 종류별 개수가 정해진 상황에서 K일 동안 매일 두 고양이에게 통조림을 하나씩 주어 만족도 합의 최댓값을 구합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
짱해커 이동식연속된 K개의 요청 중 최소 하나는 반드시 수락해야 할 때, 수락하는 요청 비용의 최댓값을 가능한 한 작게 만드는 값을 구합니다.	보통5	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹는 방법M일 동안 하루에 최대 한 장씩 유칼립투스 잎을 골라 독이 A를 넘지 않게 하면서 행복도 합을 최대로 만드는 값을 구합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 넘어뜨리기N개의 도미노 무게가 주어질 때, 남긴 도미노 순서에서 각 도미노의 무게가 앞선 도미노들의 무게 합 이하가 되도록 하는 최대 개수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
소방차소방차가 S에서 T까지 가는 최단 거리를 구하고, 최단 경로 중 T에 도착할 때 물이 가장 많은 경로의 물의 양을 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호와 막대 수열주어진 길이의 정규 괄호-막대 수열과 정수 사이의 대응 관계를 정의하고 양방향으로 구현합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 노드 집합 찾기트리에서 서로 인접하지 않게 노드를 고르고, 고르지 않은 내부 노드마다 고른 자식이 하나 있도록 할 때 값의 합이 최대인 경우를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 무작위 숫자 탐색5x5 격자에서 -1 칸을 피해 시작 칸에서 1부터 6까지 적힌 칸을 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	BFS동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
고속의 무작위 숫자 탐색5 x 5 보드에서 시작 칸부터 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
k개 트리 노드에서 사과를 최대로 수확하기루트 0을 포함하는 연결된 노드 집합을 최대 k개까지 골라 사과를 가장 많이 얻는 개수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
돌림판 문자열회전하는 바퀴에 적힌 글자로 문자열 S를 만들 때 필요한 최소 회전 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
들판 건너가기꽃을 순서대로 골라 인접한 꽃의 아름다움 차이를 제곱해 더한 값이 최대가 되는 값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
강의 배정각 강사가 0강의에서 3강의 중 몇 강의를 맡을지 정해, 총 L강의를 채우는 최소 비용을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 나눠 팔기세로 3, 가로 N인 블록에서 한 칸을 뺀 나머지를 1x2 조각으로 채우는 방법의 수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
튜토리얼 그룹 나누기지식 수준이 서로 다른 n명의 학생을 최대 차이 k, 최대 인원 s 조건을 지키는 순서 있는 조로 나누는 방법 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
UCF의 영원한 헌신격자에서 건설 중인 지점 최대 10곳을 피해 각 여행의 시작점에서 도착점까지 가는 최단 경로 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숨겨진 메시지원래 문구에서 세 문자열이 각각 순서대로 나타나도록 글자를 고르는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 셔츠/저지친구들의 저지 번호와 목표 정수 t가 주어질 때, 1부터 99 사이의 번호를 하나 더 골라 번호들을 이어 붙여 t를 만들 수 있는지 판별합니다.	보통5	백트래킹동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다중 운송 수단도시마다 운송 수단 변경 비용이 있고 수단별 구간 비용이 주어질 때, 출발지 o에서 도착지 d까지 가장 적은 비용을 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
제다이와 은하 제국블래스터 발사 시각과 제다이 한두 명의 반응 시간이 주어질 때, 자산에 도달하는 발사의 최소 개수를 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도미노 줄 세우기뒤집을 수 있는 도미노 n개를 일렬로 배열할 때 맞닿은 면의 점 수가 모두 같아지는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	비트 연산동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
전구각 전구가 확률 P로 켜지는 N행 M열 격자에서, 가로로 연속해서 켜진 전구의 최대 길이의 기댓값을 구합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	256 MB	채점 가능
템포럴 그래프시간 레이블이 증가하는 순서로 간선을 골라 s에서 e까지 가는 최단 경로의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선우의 셋리스트곡을 여러 번 골라 재생 시간의 합이 정확히 N분이 되는 곡 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	512 MB	채점 가능
계단 만들기 (Small)열의 높이가 주어질 때, 전체 블록 수를 유지하면서 인접한 열의 높이 차이가 1 이하가 되도록 옮기는 블록의 최소 개수를 구하는 문제입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
교수님 서운해 잉잉알려진 단어 목록에서 잘못 입력된 단어 T와 정렬 점수가 가장 낮은 단어를 찾아 사전 순으로 출력합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1.5초	512 MB	채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기루트 0을 포함하는 연결된 노드를 k개 이하로 골라 사과 수와 배 수의 곱이 최대가 되는 개수를 출력합니다.	보통5	동적 계획법트리	아직 제출이 없습니다	3초	512 MB	채점 가능
k개 사과 트리 노드만으로 배를 최대로 수확하기루트 0을 포함하는 연결된 부분트리에서 사과 노드를 k개 이하로 방문하면서 배 노드를 가장 많이 수확하는 수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
뜨개질 무늬각 색 실마다 스티치 사용, 뒤로 흘리기, 색 시작과 종료의 비용을 합한 최소 값을 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	3초	2048 MB	채점 가능
커피 컵 콤보강의실마다 커피 자판기 유무를 나타내는 이진 문자열이 주어질 때, 손에 최대 두 잔까지 들고 다니며 깨어 있을 수 있는 강의의 최대 개수를 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
지수와 로그, 테일러 다항식(Small)상수항이 0인 다항식 P(x)가 주어졌을 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 구합니다.	보통5	수학동적 계획법	아직 제출이 없습니다	1.5초	512 MB	채점 가능
고양이 목에 리본 달기고양이 N마리와 리본 K종류의 만족도가 주어졌을 때, 이웃한 고양이가 같은 리본을 매지 않는 조건에서 만족도 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
정의의 실현각 용의자의 체류 구간을 전부 포함하는 알리바이를 따라갈 때, 가장 긴 체인의 길이를 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
삼각형의 기하삼각형들이 이어 붙어 만든 다각형에서 모든 변이 선택한 삼각형의 변으로 남도록 넓이 합이 가장 작은 부분집합을 고릅니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
생산 시스템 관리각 작업의 추가 기계 비용과 성공 확률 증가량이 주어질 때, 예산 B 안에서 모든 작업이 성공할 확률의 곱을 최대로 만드는 구매 방법을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	채점 가능
의자왼쪽 위 칸에서 오른쪽 아래 칸까지 모든 의자 칸을 지나는 최단 경로 중 사전순으로 가장 앞선 R, D 이동 순서를 구하고, 없으면 Impossible을 출력합니다.	보통5	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
악보 만들기음표와 쉼표로 이루어진 악보를 페이지당 X개 이하의 기호로 나눕니다. 마지막 페이지를 제외한 각 페이지가 연속된 쉼표 K개로 끝나도록 할 때 필요한 최소 페이지 수를 구합니다.	보통5	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	1024 MB	채점 가능
브루탈나 비르티야각 술집의 초기 득표 수가 주어질 때, 나머지 학생이 현재 득표 비율에 따라 투표하는 경우 각 술집이 선택될 확률을 구합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	9초	1024 MB	채점 가능
공백 없는 우주의 최후의 개척지공백이 없는 문자열을 사전의 단어로 나누어 단어 값의 합이 가장 커지게 합니다. 값이 같으면 앞쪽에 공백이 오는 분할을 고릅니다.	보통5	동적 계획법해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Prijateljice두 사람이 번갈아 자기 목록에서 사전순으로 더 큰 단어를 말합니다. 다음 단어는 앞 단어와 같은 글자 또는 다음 글자로 시작해야 하며, 레오나가 가장 작은 단어로 시작할 때 승자를 구합니다.	보통5	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
터치바 타이핑한 줄짜리 키보드 K에서 단어 S의 글자를 순서대로 모두 입력하는 데 필요한 손가락 최소 이동 시간을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	미설정	1024 MB	채점 가능
전력트리 모양의 전력망에서 한 접점에만 전기를 공급할 때, 용량이 더 작은 이웃으로만 전기가 흘러 전기를 받는 접점의 최대 개수를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
(N+1)다리 경주N명을 골라 순서를 정하고, 능력치 합에서 인접한 주자끼리의 키 차이 합을 뺀 값이 최대가 되도록 구합니다.	보통5	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정사각형 울타리장애물(#)과 빈칸(.)으로 이루어진 격자에서 장애물이 없는 가장 큰 정사각형의 넓이를 구합니다.	보통5	행렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
씨앗 구매씨앗 봉지의 가격, 봉지당 작물 수, 작물 판매가가 주어질 때 예산 안에서 씨앗을 사서 얻을 수 있는 최대 금액을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
Semiperfect100만 미만의 정수 m마다 진약수 중 일부를 골라 합이 m이 되는지 판별합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복각 문자열에서 겹치지 않고 두 번 나타나는 가장 긴 부분 문자열을 찾습니다. 길이가 같으면 먼저 나타나는 것을 출력합니다.	보통5	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
시로코와 은행털기지원자마다 a와 b의 합이 x로 같을 때, k명을 골라 a의 합과 b의 합을 곱한 값이 최대가 되는 값을 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	512 MB	채점 가능
진단 0 : 1a 이상 b 이하의 정수 k 중 m진법 자릿수 합이 n인 수의 개수를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
오르니톨로그 2음높이 수열이 오르내리기를 번갈아 반복하도록 바꿔야 하는 음의 최소 개수를 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
인접 글자가 다른 단어 II길이가 3인 부분 수열 중 인접한 글자가 서로 다른 것의 개수와, 그렇게 만들 수 있는 서로 다른 세 글자 단어의 개수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	8초	1024 MB	채점 가능
불운한 수1부터 N까지의 수 가운데 자릿수 합이 13이고 십진 표기에 부분 문자열 13이 들어 있는 수의 개수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	12초	1024 MB	채점 가능
자동차각 질의마다 요구 장비를 모두 갖춘 차 중 가장 싼 차의 번호를 찾고, 그런 차가 없으면 NIE를 출력합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	5초	1024 MB	채점 가능
계산식0 이상의 정수가 +, -, *로 이어진 식에서 인접한 두 수를 어떤 순서로 계산하든 얻을 수 있는 최댓값을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
스탠딩 데스크높이가 주어진 n개의 타일 중에서 합이 각각 x인 서로 겹치지 않는 두 부분집합을 골라, 사용하는 타일 수의 합을 최소로 합니다.	보통5	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
댄스 매트각 마디에서 눌러야 할 화살표를 모두 밟는 데 필요한 발 이동 횟수의 최솟값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
즐거운 수10만 자리 이하의 정수에서 숫자를 지워 3의 배수가 되는 경우의 수를 구합니다. 답은 10^9로 나눈 나머지로 출력합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Springoalla각 트랙의 왕복 시간이 주어질 때, 전체 구간과 절반 구간을 달려 총 시간이 t 이상이면서 최소가 되도록 고르고, 같은 시간이면 달리기 횟수가 가장 적은 방법을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	5초	1024 MB	채점 가능
책장작은 책, 중간 책, 큰 책의 개수와 선반 크기가 주어질 때, 책을 나누지 않고 모든 책을 꽂는 데 필요한 선반의 최소 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
Tivoli원점에서 출발해 놀이기구마다 시설 하나를 골라 방문 순서를 정하고, 원점으로 돌아오는 최단 거리를 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
소들을 위한 간식양쪽 끝에서만 꺼낼 수 있는 상자에 든 N개의 간식을 나이에 따라 값을 매겨 팔 때, 얻을 수 있는 최대 수익을 구합니다.	보통5	동적 계획법투 포인터	아직 제출이 없습니다	1초	1024 MB	채점 가능
청소 교대 근무M초부터 E초까지 모든 초를 덮는 구간 부분집합 중 급여 합이 가장 작은 값을 구합니다. 덮을 수 없으면 -1을 출력합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요구르트 공장주마다 생산 비용과 배송량, 그리고 단위당 주간 보관료가 주어질 때 모든 주의 배송을 맞추는 최소 총비용을 구합니다.	보통5	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
번식각 세대의 송아지 수가 2 이상이고 곱이 N이 되는 순서 있는 수열의 개수를 구합니다.	보통5	동적 계획법정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 전시회총 지능과 총 재미가 모두 음수가 아니도록 소를 골랐을 때, 두 값의 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
밀레니엄 리프카우N×N 보드에서 나이트가 더 큰 수가 적힌 칸으로만 이동할 때 방문하는 칸이 가장 많은 경로를 찾고, 같은 길이라면 사전순으로 가장 작은 경로를 출력합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카우타이즈각 소의 선호 지점을 하나씩 골라, 모든 소를 잇는 고리 모양 줄의 최소 전체 길이를 구합니다.	보통5	동적 계획법기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
전설의 고대 광산 탈출광석 수레 중 일부를 골라 가치 합을 최대화하는 문제입니다. 운동량 보존으로 정해지는 탈출 시간이 T를 넘지 않아야 합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	3초	1024 MB	채점 가능
스키 소가장 높은 지점에서 가장 낮은 지점까지 고도가 낮아지는 방향으로 이어지는 스키 경로의 개수를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 큰 행렬 부분 수열행과 열을 따라 값이 모두 증가하는 연속 부분 행렬 중 넓이가 가장 큰 것을 모두 찾아 위치와 크기를 출력합니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
큰 외양간나무가 없는 칸으로만 이루어진 가장 큰 정사각형의 한 변 길이를 구합니다. 격자는 N×N이고 나무 위치는 최대 500개입니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다른 주사위두 주사위 묶음이 같은 합을 만드는지, 그리고 각 합이 같은 확률로 나오는지 판별하고 두 묶음이 만들 수 있는 합의 개수를 출력합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
젖소 무리 나누기각 소를 A 무리, B 무리, 또는 제외 중 하나로 정해 두 무리의 우유 합이 같아지도록 합니다. 가능한 공통 합의 최댓값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
보물 사냥보물을 입력 순서대로 골라 원점에서 출발해 돌아오는 시간 안에 캘 수 있는 가치의 최댓값을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
COPS: 포고 스틱을 타는 소길이 L인 길을 0에서 L까지 이동하는 최소 점프 횟수를 구합니다. 속도는 매 점프마다 1씩만 바뀌고, 소똥이 있는 칸에는 착지할 수 없습니다.	보통5	BFS동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
벚꽃 내리는 시대에 결투를각 공격마다 아우라 피해와 생명 피해 중 하나를 골라, 아우라 A와 생명 L을 가진 플레이어가 살아남는 방법을 찾는다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
더블 아웃남은 점수와 남은 다트 수가 주어질 때, 목표 구역별 적중 확률을 바탕으로 더블 아웃 성공 확률이 가장 높은 목표를 찾습니다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
일차원 게임서로 다른 n개의 구간이 주어질 때, 각 구간에서 시작해 포함 관계를 따라 내려가는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	정렬트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아름다운 순열n과 k가 주어질 때, 1부터 n까지의 순열 중 인접한 두 수의 곱의 합이 k로 나누어떨어지는 순열의 개수를 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
왕국의 행정 개편정렬된 도시 n개를 연속된 k개의 주로 나누고, 주마다 도시 수는 a개 이상 b개 이하로 맞춥니다. 한 주 안에서 가장 먼 두 도시 사이 거리의 최솟값을 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
L 보드격자의 한 칸을 모서리로 삼아, 그 칸을 지나는 세로 구간과 가로 구간의 합이 최대가 되는 L 모양을 찾습니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 집의 위치를 정점이나 간선 위의 한 점으로 정할 때, 모든 마을까지 경로 비용의 합이 가장 작은 값과 가장 큰 값을 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
효율적인 애니메이션 감상에피소드를 K편 이하씩 묶어 함께 보며, 각 묶음은 가장 긴 에피소드의 길이만큼 걸립니다. M시간 안에 볼 수 있는 에피소드의 최대 개수를 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
토끼 캐럿토끼가 높이 0에서 출발해 한 번에 최대 M만큼 위로 뛰어 다리를 건널 수 있도록, 높이를 바꿔야 하는 기둥의 최소 개수를 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동전N x N 격자에 놓인 구리 동전과 은 동전을 재배치해, 구리 동전이 왼쪽 위 계단 모양 영역에 모이도록 하는 최소 교환 횟수를 구합니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
태양광 충전매일 배터리를 충전하거나 사용하도록 정해 N일 뒤 잔량이 처음 값 이상이 되게 하는 최소 전기 요금을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	0.5초	512 MB	채점 가능
입자 실험R×C 격자에 1×2 스위치를 놓아 모든 입자가 양전하로 센서에 도달하게 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1.5초	512 MB	채점 가능
막대 자르기나무 막대 N개가 주어졌을 때, 막대 하나를 자르는 비용 a(L-1)^2+b를 고려해 길이 1인 막대를 K개 이상 얻는 최소 비용을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	0.5초	512 MB	채점 가능
읽씹 멈춰!메시지를 정확히 n번 쓰는 데 걸리는 최소 시간을 구합니다. 입력은 s초, 복사 붙여넣기는 t초가 걸립니다.	보통5	동적 계획법재귀	아직 제출이 없습니다	1초	512 MB	채점 가능
아 또 XOR이야?A부터 B까지의 정수 x 가운데 x를 N과 XOR한 값의 이진수에 1이 정확히 K개인 수의 개수를 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
아름다운 이미지M×N 격자에서 연속한 K개의 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 색칠 방법의 수를 10^9+7로 나눈 나머지를 구합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	0.6초	1024 MB	채점 가능
1로 만들기 3N이 최대 10^18일 때, 3으로 나누기, 2로 나누기, 1 빼기 연산으로 N을 1로 만드는 최소 연산 횟수를 구합니다.	보통5	동적 계획법재귀+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
영화감독 숌 3N이 주어졌을 때 연속된 6을 세 개 이상 포함하는 N번째로 작은 수를 구합니다. N은 최대 10^18입니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
랩실에서 잘 자요1부터 N까지 번호가 매겨진 문서 중 빠진 페이지를 모두 인쇄하고, 연속된 K장을 인쇄하는 데 드는 잉크 양 5+2K의 최솟값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능