동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6404개

UNIST는 무엇의 약자일까?
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수강 과목
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Meow Factor 2
보통5
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연주회의 키보드
보통5
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스노우볼
보통5
수학 누적 합+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
디저트
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
내 것은 내 것
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
하울
보통5
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
레인보우 문자열
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
치즈 게임
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
7-세그먼트 디스플레이
보통5
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전력 감시 시스템
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라면 사기 (Small)
보통5
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
32 MB
채점 가능
함께 블록 쌓기
보통5
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제곱 부분문자열
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
불안정한 물질
보통5
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
256 MB
채점 가능
정말 이상한 수열
보통5
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
소수 게임
보통5
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 뒤집기
보통5
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회의실 배정 4
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
메시지 입력의 어려움
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보안 연결
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 지옥에 빠진 호석
보통5
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수 고르기
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
CPU 벤치마킹
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ZOAC 3
보통5
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배드민턴 대회
보통5
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 겹치기
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셀로테이프
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
만화책 몰아 읽기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
효율적인 자료 구조
보통5
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
티 우리기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컴퓨터 배분
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
눈싸움 2
보통5
그리디 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유아와 곰두리차
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 더하기
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Oreperations Research
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
Cherimoyor
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자릿수 합
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우주 침략자
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빛의 돌 옮기기
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
눈덩이 굴리기
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
16진수 쪼개기
보통5
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쇼핑 열풍
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문제 해설
보통5
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
텔레쇼
보통5
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
우편 발송
보통5
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
투자 마스터
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
CatChecker
보통5
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
인증된 쉬운 게임
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
징검다리 건너기 (small)
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
증가하는 부분 수열의 개수
보통5
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시식 코너는 나의 것
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도전 숫자왕
보통5
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
꿀벌 승연이
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사탕나무
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
엔토피아의 기억강화
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구슬 굴리기
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
쌍 제거
보통5
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
페인터
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
부분수 합
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
야바위 게임
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
은빛 별, 홀로 서다
보통5
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
외계인 피아노
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
에너지 돌
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
짝수 게임
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
패턴 겹침
보통5
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
케이크
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
나일닷컴 (Nile.Com)
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라이브 에이드
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
꼼꼼한 평탄화
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정사각형
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
작업장
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코딩
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 2
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에고이 전 (EGOI Exhibition)
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 4
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호 문자열 표기법 (Small)
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
득수 밥 먹이기
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
blobaww
보통5
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
blobhyperthink
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
축약 독서
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
괄호 짝 맞추기
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
다이아몬드
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
꽃가루를 지켜라!
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
첫 번째 과수원
보통5
확률 동적 계획법
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
완벽한 스카이라인
보통5
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
장작 넣기
보통5
시뮬레이션 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평범한 서수
보통5
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
biinfinite
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
랜선 연결
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
더 강한 적
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게으른 아리를 위한 접종 계획
보통5
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
명랑한 아리의 외출
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피앳산 청정수
보통5
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 등차 부분 수열
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
SHOW ME THE DUNGEON
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ravnica
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인위적
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
UNIST는 무엇의 약자일까?N개 단어 각각에서 앞부분 일부를 잘라 이어 붙여 UNIST를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수강 과목각 과목의 중요도와 필요한 공부 시간이 주어질 때, 공부 시간 합이 N을 넘지 않으면서 중요도 합을 최대로 만드는 과목을 고른다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Meow Factor 2소문자로 이루어진 문자열이 주어질 때, 삽입, 삭제, 치환, 인접한 두 문자 교환 연산으로 "meow"를 부분 문자열로 포함하게 만드는 최소 연산 횟수를 구합니다.	보통5	문자열동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
연주회의 키보드n개의 키보드가 각각 연주할 수 있는 음 집합과 곡의 음 순서가 주어질 때, 곡 전체를 연주하기 위해 키보드를 바꾸는 최소 횟수를 구한다.	보통5	동적 계획법해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스노우볼각 고도에서 크기 1로 생성된 눈덩이가 1cm 내려올 때마다 x배로 커질 때, 모든 눈덩이 크기의 합을 10^9+7로 나눈 나머지를 구한다.	보통5	수학누적 합+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
디저트매일 M가지 디저트 중 하나를 골라 만족도의 합을 최대화한다. 전날과 같은 디저트를 먹으면 그날 만족도가 절반으로 줄어든다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
내 것은 내 것겹치지 않는 광석 구간을 골라 총 이익을 최대화한다. 각 구간의 가치는 지속 시간에 광물 가격을 곱한 값이다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
하울A, H, O, W로 이루어진 유효한 하울이 주어질 때, 그보다 더 긴 유효한 하울을 만들거나 불가능함을 판별한다.	보통5	문자열그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
레인보우 문자열문자열의 부분수열 중 같은 글자가 겹치지 않는 것의 개수를 위치로 구분해 세고, 11092019로 나눈 나머지를 구한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
치즈 게임일렬로 놓인 n개 치즈 조각의 값이 주어집니다. 앨리스와 밥이 번갈아 인접하지 않은 조각들을 먹을 때, 앨리스가 얻을 수 있는 최대 합을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
7-세그먼트 디스플레이7세그먼트 디스플레이 n개로 각 칸에 0부터 9까지의 숫자나 두 자리 값 11을 표시할 수 있을 때, m의 배수 중 가장 큰 수를 찾는다.	보통5	완전 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
전력 감시 시스템트리 형태의 전력망에서 모든 노드와 선로를 감시할 수 있는 PMU의 최소 개수를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
라면 사기 (Small)공장별로 정확히 Ai개씩 사야 하며, 1개 3원, 연속 2개 5원, 연속 3개 7원 묶음으로 최소 비용을 구한다.	보통5	그리디동적 계획법+2	아직 제출이 없습니다	0.5초	32 MB	채점 가능
함께 블록 쌓기N명의 학생이 각각 서로 다른 높이의 블록을 여러 개 가지고 있을 때, 학생마다 최대 하나의 블록을 골라 높이의 합이 정확히 H가 되는 경우의 수를 10007로 나눈 나머지로 구한다.	보통5	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제곱 부분문자열주어진 문자열 S에서 앞 절반과 뒤 절반이 같은 가장 긴 부분 문자열을 찾아 출력합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.	보통5	그래프동적 계획법+2	아직 제출이 없습니다	1.2초	256 MB	채점 가능
정말 이상한 수열정수 수열이 주어질 때, 길이가 홀수인 연속 부분 수열의 합 중 최댓값을 구한다.	보통5	배열동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
소수 게임A와 k가 주어질 때, x부터 x+k-1까지 k개 게임에서 밥의 승수가 가장 많아지는 x를 찾고, 그 승수와 가장 작은 x를 구합니다.	보통5	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 뒤집기각 문자열을 뒤집을지 여부를 정해 수열이 사전순으로 정렬되도록 하면서, 그러한 0과 1의 선택 문자열 중 사전순으로 가장 작은 것을 출력한다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 4끝나는 시각과 시작 시각이 같아도 겹치지 않는 것으로 보고, 겹치지 않는 회의들을 골라 참석 인원 합이 최대가 되도록 한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
메시지 입력의 어려움s를 여러 블록으로 나누고 각 블록을 줄 맨 앞에 넣었을 때 t가 나올 수 있는지 판별합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
보안 연결각 정점에 0, 1, 2 표지가 붙은 가중 무방향 그래프에서 1번 표지 정점과 2번 표지 정점을 잇는 최소 비용 경로를 찾아 양 끝점과 비용을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 지옥에 빠진 호석토러스 격자에서 각 칸의 글자를 이어 문자열을 만들 때, K개의 질의 문자열마다 가능한 이동 순서의 수를 센다. 같은 칸을 여러 번 지나도 된다.	보통5	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수 고르기일렬로 놓인 수에서 K개를 골라, 각 수에서 그보다 앞서 고른 수의 개수를 뺀 값들의 합이 최대가 되도록 한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
CPU 벤치마킹정렬된 CPU 사이의 인접 비율이 주어질 때, 모든 쌍 (i<j)에 대해 i부터 j까지 비율의 곱을 구해 그 합을 1e9+7로 나눈 나머지를 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ZOAC 3두 손가락이 QWERTY 자판의 주어진 키에서 시작하고, 자음은 왼손, 모음은 오른손으로 입력하며 손가락을 옮기는 데 맨해튼 거리만큼 시간이 걸린다. 주어진 문자열을 입력하는 최소 시간을 구한다.	보통5	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배드민턴 대회N명 중 최대 3명을 제외한 뒤 남은 사람이 모두 자기 번호가 아닌 번호표를 뽑는 경우의 수를 센다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 겹치기길이가 비용인 구간 n개가 주어집니다. 각 질의 [a, b]를 덮는 최소 비용을 구하고, 덮을 수 없으면 -1을 출력합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
셀로테이프격자에서 닫힌 창문('#')을 모두 덮는 테이프 조각의 최소 개수를 구합니다. 각 조각은 가로 또는 세로로 이어진 칸을 덮습니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
만화책 몰아 읽기Andi와 Budi가 만화책 N권을 모두 끝내는 최소 시간을 구합니다. Budi는 책을 읽은 뒤 다음 책을 건너뛸 수 있고, Andi는 Budi가 읽은 책을 끝낸 뒤에만 그 책을 시작합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
효율적인 자료 구조두 수열 a, b에 값 변경 연산을 수행하고, c_i = max(c_{i-1} + b_i, a_i) 점화식으로 정의된 c_x 값을 구합니다.	보통5	세그먼트 트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
티 우리기각 주머니가 x_i명분의 차를 담고 있고 주전자 하나에는 최대 10명분만 우릴 수 있을 때, N명분 이상을 만들기 위해 필요한 최소 주전자 수를 구한다. 한 주전자에는 한 종류의 주머니만 쓴다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
컴퓨터 배분데스크톱 x대(가격 a)와 노트북 y대(가격 b)를 n개 부서에 나눌 때, 가장 중요도가 낮은 부서가 받을 수 있는 최대 총액을 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	3초	1024 MB	채점 가능
눈싸움 2스웨덴과 핀란드가 던진 눈덩이 크기 두 목록이 각각 증가하는 순서로 주어질 때, 자기 방어로 던졌을 수 있는 눈덩이의 최대 개수를 구한다.	보통5	그리디투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
유아와 곰두리차무방향 그래프에서 정점과 간선을 여러 번 지나도 되는 길이 7의 모든 보행을 세어 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 더하기길이 N의 배열 B를 모두 0인 배열에서 출발해 인접한 두 칸에 (1,2) 또는 (2,1)을 더하는 연산으로 만들 수 있는지 판정합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Oreperations Research두 줄의 광석 수레와 열차 칸의 용량이 주어질 때, 수레를 통째로 쏟아 모든 칸을 정확히 채울 수 있는지 판별합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	7초	1024 MB	채점 가능
Cherimoyori번째 날에 C_i개의 체리모야가 먹을 수 있게 되고 3일 동안 먹을 수 있다. 하루에 k번째로 먹는 과일은 11-k점을 주며 하루 최대 10개까지 먹을 수 있을 때 얻을 수 있는 최대 만족도를 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
자릿수 합A를 음이 아닌 두 정수 B와 C의 합으로 나눌 때, 두 수의 자릿수 합이 최대가 되는 값과 그때의 B, C를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
우주 침략자n개의 열에 쌓인 외계인과 p번 열에서 시작하는 대포가 있을 때, 모든 외계인을 없애는 최소 행동 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 이동하고, 선택이 바뀔 때마다 K를 더해 최소 비용을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
눈덩이 굴리기크기 1, 위치 0에서 시작해 매초 위치를 1 늘리며 a[i+1]을 더하거나, 위치를 2 늘리며 크기를 절반으로 줄인 뒤 a[i+2]를 더한다. M초 안에 도달할 수 있는 최대 크기를 구한다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
16진수 쪼개기길이 15 이하의 16진수 문자열을 잘라 부분 문자열들의 16진 값이 비감소가 되도록 하는 분할 방법의 수를 센다.	보통5	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쇼핑 열풍n개 상품의 가격과 할인율 q가 주어질 때, 3개 이상을 한 번에 사면 가장 싼 상품이 무료라는 조건에서 모든 상품을 사는 최소 비용을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임각 방에서 다음 레벨로 가는 두 복도 중 짧은 쪽을 택하고, 길이가 같으면 무작위로 고른다. 첫 레벨에서 마지막 레벨까지 이동 거리의 기댓값을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문제 해설m개의 문제를 순서대로 검토하며, 각 문제를 검토하려는 심사위원이 맡아야 하고 심사위원이 바뀔 때마다 c초가 추가로 든다. 전체 검토 시간의 최솟값을 구한다.	보통5	동적 계획법구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
텔레쇼각 n에 대해, 다리 한 쌍마다 하나가 무작위로 무너질 때 참가자가 섬 1에서 섬 n까지 이동하며 다리를 건너는 횟수의 기댓값을 구한다.	보통5	확률수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
우편 발송최대 14개의 물건을 소포로 나누어, 무게 합이 정확히 1000g인 소포는 P루블, 나머지는 무게 1g당 1루블일 때 전체 배송비의 최솟값을 구한다.	보통5	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
투자 마스터d일 동안 n개 주식의 가격이 주어질 때, 수수료 없이 매매해 마지막 날 현금을 최대로 만드는 방법을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CatCheckerm, e, w로 이루어진 문자열이 CAT := "" \| 'm' CAT 'e' CAT 'w' 문법에 맞는지 판정한다.	보통5	문자열동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
인증된 쉬운 게임모니터에 1이 표시된 상태에서 두 사람이 번갈아 현재 수의 약수를 더한다. 값을 K보다 크게 만든 사람이 지며, 최선의 전략에서 누가 이기는지 구한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
징검다리 건너기 (small)각 돌에 값 A_i가 주어질 때, i에서 j로 이동하는 비용이 (j-i)*(1+\|A_i-A_j\|)이고 한 번에 K 이하만 쓸 수 있을 때 마지막 돌에 도달할 수 있는지 판정합니다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
증가하는 부분 수열의 개수각 위치 i에 대해 A_i로 끝나는 증가 부분 수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통5	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
시식 코너는 나의 것N개의 시식 코너의 음식 개수가 주어질 때, 연속으로 세 곳을 고르지 않으면서(연속 선택은 최대 두 곳) 먹을 수 있는 음식의 최대 개수를 구한다. 연속으로 고른 두 곳 중 두 번째 코너에서는 음식 개수의 절반(내림)만 먹는다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도전 숫자왕카드 값이 최대 20개 주어질 때, 1부터 전체 합까지의 정수 중 부분집합의 합으로 만들 수 없는 개수를 구한다.	보통5	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꿀벌 승연이N×M 육각 격자에서 (1,1)에서 (N,M)까지 아래, 오른쪽 위, 오른쪽 아래 방향으로만 이동하며 K개의 구멍 칸을 피해 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕나무N개 노드로 이루어진 트리와 반지름 K가 주어질 때, 어떤 중심 노드에서 거리 K 이내에 있는 노드 수의 최댓값을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
엔토피아의 기억강화3x4 판에서 두 엄지손가락을 한 번에 하나씩만 움직여 주어진 순서대로 칸을 누르며, 이동 거리와 A, B 누름 비용의 합을 최소로 만든다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구슬 굴리기구슬이 (0,0)에서 시작해 n개의 행을 내려가며 각 행에서 왼쪽이나 오른쪽으로 이동할 때, 주어진 m개의 통로를 모두 지나는 경로의 수를 센다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
쌍 제거인접한 두 문자를 한 쌍씩 지우는 연산을 반복해 문자열 t에서 문자열 s를 얻을 수 있는지 판정한다.	보통5	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
페인터각 목표 색은 빨강, 노랑, 파랑의 부분집합이므로, 구간에 기본색을 칠하는 횟수를 최소로 하여 목표 그림을 완성하는 문제입니다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
부분수 합자릿수가 N인 수의 각 자리를 순서를 유지한 채 K자리 부분수와 N-K자리 부분수로 나누고, 두 수의 합이 최대가 되도록 만든다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
야바위 게임무방향 그래프에서 시작 정점과 정확히 Y번의 이동이 주어질 때, 길이가 정확히 Y인 보행으로 도달할 수 있는 모든 정점을 찾는다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
은빛 별, 홀로 서다소수 거리 2부터 소수 P까지 놓인 소행성들을 따라 이동하되 2와 P를 반드시 방문하고 연속한 방문 간격이 14 AU 이하가 되도록 하는 경로의 수를 센다.	보통5	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
외계인 피아노음높이 수열이 주어질 때 각 음을 4개의 순서가 있는 건반에 배정해 대소 관계를 최대한 보존하고, 규칙 위반 횟수의 최솟값을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
에너지 돌각 돌의 먹는 시간, 초기 에너지, 초당 감소량이 주어질 때 먹을 돌과 순서를 골라 얻을 수 있는 에너지 합의 최댓값을 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
짝수 게임융구가 N개의 동전을 가진 채로 시작해 K개의 동전을 1개에서 4개씩 번갈아 가져가며, 융구의 최종 동전 수가 짝수이면 융구가 이기는 게임의 승자를 구한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
패턴 겹침두 패턴에 모두 맞는 제목이 있는지 판단합니다. 별표(*)는 0개에서 4개의 글자에 대응합니다.	보통5	문자열문자열 매칭+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
케이크한 변의 길이가 정수인 정사각형 케이크의 넓이 합이 정확히 N이 되도록 하면서 케이크 개수를 최소로 하는 값을 구한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
나일닷컴 (Nile.Com)N개 상점 중 매일 하나를 골라 D일 동안 낸 총액의 최솟값을 구합니다. 같은 상점을 연속 2일 쓰면 10%, 3일 이상 쓰면 30% 할인됩니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
라이브 에이드각 연주자의 시작 시각, 종료 시각, 주목도가 주어질 때 겹치지 않게 연주자를 골라 주목도 합의 최댓값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
꼼꼼한 평탄화널빤지 n개 위치의 두께가 주어질 때, 이웃한 두께 차이가 1 이하가 되도록 1마이크로미터씩 깎을 때 필요한 최소 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정사각형0과 1로 채워진 표에서 두 대각선이 모두 1로만 이루어진 정사각형 중, 한 변의 길이가 홀수인 가장 큰 값을 구합니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
작업장n개의 부품과 두 대의 동일한 기계가 주어질 때, 모든 부품을 제한 시간 T 안에 두 기계에 배정할 수 있는지 판정한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
코딩인접한 두 자리 숫자 쌍(값 10부터 10+n-1)을 겹치지 않게 골라 첫 n개 알파벳으로 바꿀 때 만들 수 있는 서로 다른 문자열의 개수를 센다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 2n x n 격자에서 재귀 행렬 경로 의사코드의 기저 조건 줄과 DP 점화식 줄이 각각 몇 번 실행되는지 세어 1,000,000,007로 나눈 나머지를 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
에고이 전 (EGOI Exhibition)일렬로 놓인 그림 중 일부를 골라 남기되 이웃한 두 그림의 종류가 같지 않도록 하면서 남은 그림 가치 합의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 4오른쪽과 아래로만 이동하는 n×n 격자에서, 주어진 P개의 칸 중 적어도 하나를 지나며 왼쪽 위에서 오른쪽 아래까지 가는 경로의 최대 점수를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호 문자열 표기법 (Small)주어진 N에 대해 값이 N인 괄호 문자열 중 가장 짧은 것을 구하고, 길이가 같으면 사전순으로 앞서는 것을 고릅니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
득수 밥 먹이기네 식당과 건너뛰기 상태로 이루어진 길이 N의 계획 중, 오늘 간 식당과 인접한 식당은 내일 가지 않고 건너뛰면 다음 날 반드시 먹어야 하는 계획의 수를 센다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
blobaww격자에서 행과 열 번호가 각각 감소하지 않도록 E, S, M을 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
blobhyperthink길이 N인 수열 A에서 값이 엄격히 증가하는 길이 11의 부분수열 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
축약 독서각 장의 페이지 수와 선수 관계가 주어질 때, 의존하는 장이 없는 두 마지막 장을 골라 두 장과 그 선수 장들의 페이지 합이 최소가 되는 값을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
괄호 짝 맞추기길이가 20 이하인 괄호 문자열에서 일부 자리가 물음표로 주어질 때, 네 종류의 괄호로 물음표를 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
다이아몬드n행 m열 표에서 가장자리가 #이고 안쪽이 모두 .인 다이아몬드의 개수를 셉니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
꽃가루를 지켜라!나무 모양으로 연결된 꽃들에서 인접한 두 꽃을 동시에 고르지 않고, 벌의 총합이 S 이하가 되도록 수분 능력의 합을 최대로 만드는 값을 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
첫 번째 과수원나무 네 그루의 과일 개수와 까마귀가 지나야 할 걸음 수가 주어질 때, 까마귀가 과수원에 닿기 전에 모든 과일을 바구니에 담을 확률을 구합니다.	보통5	확률동적 계획법	아직 제출이 없습니다	6초	1024 MB	채점 가능
완벽한 스카이라인블록 높이 N개와 목표 높이 S개가 주어질 때, 각 목표 높이와 정확히 같은 합을 만드는 겹치지 않는 블록 묶음을 찾습니다. 가능한 배치가 없으면 -1을 출력합니다.	보통5	비트 연산동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
장작 넣기세션이 끝날 때까지 최소 K개의 모닥불이 켜져 있도록 SKH가 매 시간 이동하거나 장작을 넣는 방법의 수를 셉니다.	보통5	시뮬레이션동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
평범한 서수N과 M이 주어질 때, 집합으로 표현한 N을 적는 데 필요한 중괄호와 쉼표의 개수를 M으로 나눈 나머지를 구합니다.	보통5	수학동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
biinfinite매개변수 t로 정의된 KSA 양방향 수열의 n번째 항 K_n을 구하고, floor(K_n)을 M = 202112210950으로 나눈 나머지를 반환하는 문제입니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
랜선 연결포트 수가 컴퓨터 M대와 인터넷 케이블 하나를 정확히 수용하도록 스위치를 골라 최소 설치 비용을 구합니다. 조건을 만족할 수 없으면 -1을 출력합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
더 강한 적적군 k명을 모두 처치할 수 있도록 각 마을의 징집 여부를 골라 최소 금화를 구하는 문제입니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
게으른 아리를 위한 접종 계획백신 N개의 선행 관계와 최소 대기 기간이 주어질 때, 모든 백신을 접종하는 데 걸리는 최소 일수를 구합니다.	보통5	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
명랑한 아리의 외출오른쪽, 아래, 대각선으로만 움직이는 격자 경로에서 남은 시간 T분 안에 끝낼 수 있는 작업의 최대 개수를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
피앳산 청정수각 사람의 기준치가 자기 차례의 오염도보다 커야 한다는 조건에서 물을 마실 수 있는 사람 수를 최대로 하고, 최종 오염도를 최소로 구합니다.	보통5	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 등차 부분 수열1에서 100 사이의 정수로 이루어진 길이 N의 수열이 주어졌을 때, 연속한 항의 차이가 모두 같은 부분수열 중 가장 긴 것의 길이를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
SHOW ME THE DUNGEON몬스터를 골라 순서대로 물리칠 때 총 체력 소모가 K를 넘지 않으면서 구출할 수 있는 주민 수의 최댓값을 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RavnicaN개의 도시를 잇는 트리에서 모든 도시에 연결된 도로가 최대 2개가 되도록 제거할 도로의 최소 개수를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인위적N×N 표에서 행과 열이 모두 [L, R] 구간에 드는 정사각형 부분 행렬의 최댓값을 M개의 질의마다 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1.5초	1024 MB	채점 가능