동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6468개

로켓
보통6
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 메시지 4
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Onix
보통6
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
도전적인 등산
보통6
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정직한 노동자
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도미노 수열
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
자연수로 만드는 자연수
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호텔 배정
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
POPCOUNT
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
승계
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
논문 발표
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
회문 경로
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
축구 팀
보통6
정수론 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
돌 나누기
보통6
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
Animesh가 프로그래밍 대회 일부를 연습하는 문제
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
징검다리 뒤로 건너기
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 가치 있는 Pez
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 XOR
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
잔해 정리
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
잎 줄이기
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
모노레일
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단조 증가 수열로 자르기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
대구일과학고등학교
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키를 좋아하는 춘배
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시험 공부 계획
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
B Road Band
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Double Up
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
골렘 협동 더비
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Proglute
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
음악 축제
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 다리
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오백나한도
보통6
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Путник
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미하일의 반격
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
4 MB
채점 가능
트리 안에 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Sakura Reflection
보통6
기하 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회의실 배정
보통6
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
셰프 건공이
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
맛있는 케이크
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탠덤 복사
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
빨리 기다리기
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
XNOR의 반란
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
머리 묶기
보통6
배열 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중첩 반복 압축
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿠글리체 (크리스마스 장식)
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
인형 뽑기
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관심사
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
최고의 크리스마스트리
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최소 최장 여행
보통6
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등수
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
유일한 호수
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선인장 접기 Plus
보통6
DFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
별 보러 가자
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
밀라노 C.le
보통6
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기부왕의 님 게임
보통6
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ICPC 팀 구성
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주둔
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배열 제작의 달인
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
준영이
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산림의 수호자
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거울 문자열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
현대모비스 자율 주행 테스팅 2
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Twitch Plays Pokemon
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산수화
보통6
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 덮기
보통6
구간 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
GSHS 3 분할
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교실 배정
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
옷장
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
카드 교환
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열 접기 (Hard)
보통6
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
또 다른 구성 문제는 아니다!
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
훈련, 2라운드
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
배달비가 너무 비싸서 만든 문제
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
주사위 집어 들기
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양손에 V
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쌍둥이 친구
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
과거 문제 공유
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
워크샵으로 가는 버스에 타고 안녕.
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부케
보통6
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이분탐색의 흔적
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
한국디지털미디어고등학교는 너무 길다
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순열 제작의 달인
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연강은 힘들어(Hard)
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여우 셰프
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수 만들기
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
트리 고치기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
히스토그램 직사각형으로 쪼개기
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
간섭이 있는 하모닉스
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간단한 트리 분해 문제
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트리를 건강하게 만들기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어색한 경매
보통6
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양들의 탈출
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감시 고양이
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
파괴왕 뚱뽭
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
오장원전
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배고픈 땅돼지 아르디
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문 단어 찾기
보통6
문자열 매칭 행렬+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
베개 쌓기
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팀 구성
보통6
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
섞인 출력
보통6
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
로켓서로 다른 값 N개로 된 배열을 K개의 연속 구간으로 나눌 때, 각 구간 안의 역순쌍 수의 합이 최소가 되는 값을 구합니다.	보통6	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 메시지 4주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 만듭니다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
OnixN×N 격자에서 왼쪽 위 칸을 출발해 왼쪽 아래 칸에서 끝나고, 모든 칸을 한 번씩 지나는 경로의 수를 구합니다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
도전적인 등산각 랜드마크에 대해 1번 랜드마크에서 그곳까지 가는 트리 경로의 점수 중 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정직한 노동자겹치지 않게 계약직 일을 고르고 각 일을 중간에 그만둘 수 있을 때, 급여에서 추천서 비용을 뺀 최대 이익을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도미노 수열길이 N의 수열에서 각 원소가 앞선 원소들의 합 이하인 부분수열 중 가장 긴 것의 길이를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
자연수로 만드는 자연수1부터 N까지 정수 중 K의 배수가 아닌 서로 다른 수로 이루어진 집합 가운데, 원소 개수가 짝수이고 합이 N인 집합의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
호텔 배정트리 모양으로 연결된 N개의 호텔 중 서로 다른 K개를 골라, 고른 호텔들 사이 거리의 합이 최대가 되는 값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
POPCOUNTN, A, B가 주어질 때 1부터 N까지 각 i에 대해 a+b=i인 a, b의 A×popcount(a)+B×popcount(b) 최댓값을 모두 더한 값을 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
승계도로망 트리에서 연결된 지역 K개를 골라 사업 가치 합을 최대로 만들고, 그 최댓값을 만드는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
논문 발표2M명의 발표자를 오전과 오후 슬롯에 M명씩 나누어 배치하는 발표 순서의 수를 구합니다. 의존 관계가 있는 발표자는 같은 슬롯에 있어야 합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
회문 경로완전 방향 그래프에서 0번 점부터 N-1번 점까지 가는 경로 중 간선 문자가 회문을 이루는 가장 긴 경로를 찾습니다. 길이가 같으면 사전순으로 앞선 경로를 출력합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
축구 팀1부터 9까지 숫자의 개수와 무제한의 0이 주어질 때, 모든 숫자를 사용해 만들 수 있는 11의 배수 중 가장 작은 수의 자릿수를 구합니다.	보통6	정수론동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
돌 나누기N과 P가 주어질 때, N개의 돌을 여러 더미로 나누는 모든 방법에서 더미 크기의 곱을 P로 나눈 나머지가 서로 다른 값이 몇 가지인지 구합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
Animesh가 프로그래밍 대회 일부를 연습하는 문제시간 제한 안에서 대회마다 문제를 하나씩만 고르고, 대회 사이 교환을 k번 이하로 사용해 얻는 최대 쾌락을 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
징검다리 뒤로 건너기각 칸에서 앞으로 1부터 K칸 또는 뒤로 1칸 이동하는 규칙으로, 돌 1에서 N까지 같은 돌을 두 번 밟지 않는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 가치 있는 Pez각 디스펜서에 순서대로 놓인 12개 사탕 값이 주어질 때, 위에서부터 연속으로 꺼내는 방식으로 정확히 k개를 골라 값의 합을 최대로 만드는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 XOR각 정점 r을 루트로 할 때, 부분트리에 xor 연산을 적용해 모든 a_i를 같게 만드는 최소 비용 m_r을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
잔해 정리정렬된 쓰레기 지점들을 더미로 묶고, 더미마다 트럭 시간 T와 가중 중앙값 위치까지 불도저로 옮기는 비용을 더해 최소 총 시간을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
잎 줄이기뿌리가 있는 트리에서 자손을 모두 포함하는 노드 k개를 골라 팔고, 남는 고객 노드(리프)의 수를 최소화합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	8초	1024 MB	채점 가능
모노레일단선 터널을 지나는 양방향 열차들의 진입 시각을 정하여, 반대 방향 열차끼리 겹치지 않게 하면서 총 대기 시간을 최소화합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단조 증가 수열로 자르기큰 정수 x에 쉼표를 최소한으로 넣어 각 조각이 b 이하이고 0으로 시작하지 않으며, 조각들이 왼쪽에서 오른쪽으로 갈수록 같거나 커지도록 만듭니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
대구일과학고등학교각 좌표를 한 번에 1씩만 증가시키며 (1,...,1)에서 (N,...,N)까지 가는 경로 중 주어진 P개 점을 순서대로 지나는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키를 좋아하는 춘배선반 위 쿠키 K개마다 위치, 비용, 무료 반경이 주어지며, 반경으로 모든 쿠키를 덮는 최소 비용의 구매 조합을 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
시험 공부 계획시험마다 시작 시각, 공부 후 종료 시각, 공부하지 않은 종료 시각, 필요한 공부 시간이 주어질 때 시험 시작 전 빈 시간에 공부해서 통과할 수 있는 시험의 최대 개수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
B Road Band두 평행한 도로에 있는 고객 위치와 도로 사이 거리가 주어질 때, 중앙선에 접속점 k개를 놓아 각 고객에서 가장 가까운 접속점까지 거리 제곱의 합을 최소로 만드는 값을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Double Up2의 거듭제곱인 수 n개가 주어졌을 때, 원소를 지우거나 인접한 같은 값 두 개를 2배 값 하나로 합치는 연산으로 얻을 수 있는 가장 큰 수를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
골렘 협동 더비키가 1에서 20 사이인 로봇 N대를 한 줄로 세울 때, 인접한 로봇끼리 구한 최대공약수의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	5초	1024 MB	채점 가능
Proglute원 둘레의 N개 못에서 끝 못 두 개만 줄이 하나이고 나머지 못은 줄이 두 개씩 붙는, 서로 교차하지 않는 줄 배치의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
음악 축제앨범의 곡 순서는 고정하고 앨범 순서만 정해서, 이전 곡보다 더 센 곡이 나오는 횟수의 최댓값을 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 다리W개의 블록으로 이루어진 다리 중 전체 길이가 L인 서로 다른 모양의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
오백나한도아라한마다 정해진 보폭으로 걸어서 총 거리가 정확히 K가 되는 걸음 수를 찾습니다. 가능한 방법이 없으면 -1을 출력합니다.	보통6	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Путник급행열차 Putnik이 정차할 역을 골라, 더 빨리 도착해서 갈아타는 승객 수의 합을 최대로 만드는 문제입니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
미하일의 반격길이 15000 이하의 문자열에 문자를 최소한으로 끼워 넣어 팰린드롬을 만들고, 추가한 문자 수와 만들어진 팰린드롬 하나를 출력합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	5초	4 MB	채점 가능
트리 안에 트리완전 이진 트리 T_N에서 정점과 간선을 지워 T_K와 동형인 그래프가 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Sakura ReflectionN개의 축 각도 A_i가 주어질 때, 각 축에 한 번씩 반사해서 그림을 원래 상태로 되돌릴 수 있는지 판단하고, 가능하면 반사 순서를 출력합니다.	보통6	기하동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
회의실 배정N개의 회의 시간표가 주어질 때, K개의 회의실에 겹치지 않게 배정할 수 있는 회의의 최대 개수를 구합니다. 같은 방에서는 앞 회의가 끝난 시각에 바로 다음 회의가 시작할 수 없습니다.	보통6	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
셰프 건공이0 이상 511 이하의 값 N개에서 구간 [l, r]의 부분집합을 골라, 선택한 값들의 XOR에 선택한 개수를 더한 최댓값을 Q개의 질의마다 구합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
맛있는 케이크N×M 격자에서 칠하지 않은 칸을 1×2 도미노로 빈틈없이 덮을 수 있는 칠하기 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
탠덤 복사두 문자열 s와 t가 주어질 때, 탠덤 복사로 만들 수 있는 s의 유효한 부분 문자열 개수를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
빨리 기다리기버스를 기다리지 않고 바로 출발시키는 기능을 최대 K번 쓸 때, 정류장 1에서 N까지 가는 최소 시간을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
XNOR의 반란B비트 정수 N개가 주어질 때, 공집합이 아닌 부분수열을 골라 왼쪽부터 B비트 XNOR로 누적한 값을 최대로 만드는 문제입니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
머리 묶기0에서 3 사이의 값이 담긴 배열에서 구간을 골라 그 구간의 XOR 값으로 덮어써 3이 남지 않게 하는 최소 연산 횟수를 구합니다.	보통6	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
중첩 반복 압축소문자 문자열(최대 200자)을 입력받아, 숫자와 괄호로 반복을 묶는 표현 중 가장 짧은 것을 출력합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿠글리체 (크리스마스 장식)두 사람이 상자의 양쪽 끝에서 번갈아 구슬을 꺼내며, 처음 나온 색깔마다 1점을 얻습니다. 최적으로 두었을 때 두 사람의 최종 점수를 구하는 문제입니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
인형 뽑기주어진 p, c, n으로 k번 실행한 뒤 얻는 인형의 기대 개수를 k=1부터 n까지 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
관심사N명의 관심사를 24비트 마스크로 줄 때, 각 사람과 가장 많은 관심사를 공유하는 다른 사람을 찾아 공유 개수의 합을 구합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
최고의 크리스마스트리각 질의의 r을 루트로 했을 때, 자식 정점의 장식이 부모 정점의 장식보다 아름다운 배치의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최소 최장 여행사이클이 없는 단방향 도로망에서 각 마을마다 가장 긴 여행을 찾고, 길이가 같으면 도로 라벨 순서가 사전순으로 가장 작은 여행을 골라 길이와 라벨의 합을 구합니다.	보통6	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
등수참가자 N명과 정수 K가 주어질 때, 금성이 K등을 하는 서로 다른 순위 결과의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
유일한 호수x와 y가 모두 더 큰 점으로만 이동하는 가장 긴 점 순서의 길이와, 그런 가장 긴 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선인장 접기 Plus각 간선의 길이가 양 끝 정점 좌표의 차이와 같도록 정점을 수직선에 배치할 수 있는지 판별하고, 가능하면 좌표를 출력합니다.	보통6	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
별 보러 가자관측 순서대로 놓인 M개의 별을 연속된 N개의 비어 있지 않은 구간으로 나눕니다. 각 구간의 맨해튼 지름 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
밀라노 C.le기차 n대의 도착 순서와 출발 순서가 주어질 때, 앞선 기차에 막혀 떠나지 못하는 일이 없도록 필요한 승강장 수의 최솟값을 구합니다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
기부왕의 님 게임세 더미의 돌이 주어질 때, 두 사람이 최적으로 게임을 하면 각자 가져가는 돌의 개수를 구합니다.	보통6	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
ICPC 팀 구성각 참가자가 순위 a에서 b 사이의 사람을 팀원으로 고를 수 있을 때, 셋이 한 팀을 이루는 최대 팀 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	1초	1024 MB	채점 가능
주둔각 지역에 병력을 배치하여 병력이 없는 이웃 지역 수의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배열 제작의 달인길이 N의 배열에서 0인 칸을 1부터 N까지의 정수로 채워, 각 값 x가 최대 x번만 나타나는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	4초	1024 MB	채점 가능
준영이N x M 크기의 초콜릿을 직선으로 잘라 조각 넓이의 곱이 최대가 되도록 하고, 그 값을 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
산림의 수호자나무 그래프에서 정점 a에서 불이 번지고 근성이 정점 b에 서 있을 때, 불이 닿기 전에 데이터를 복사할 수 있는 정점의 최대 개수를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거울 문자열길이가 L 이상 R 이하인 거울 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
현대모비스 자율 주행 테스팅 2샘플 트랙을 순서대로 이어 붙인 2행 트랙에서 첫 열부터 마지막 열까지 도로 칸만 지나 이동하는 최소 이동 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Twitch Plays Pokemon미로와 두 명령 문자열이 주어질 때, 각 문자열의 순서를 유지하면서 두 문자열을 섞어 출구에 가장 적은 명령으로 도달하는 값을 구합니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산수화검은 칸과 흰 칸으로 이루어진 N×M 격자에서 크기별 산과 호수의 개수를 1부터 N까지 각각 셉니다.	보통6	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 덮기직선 위의 구간 N개 중 최대 3개를 골라 S에서 E까지 덮을 때, 고른 구간끼리 겹치는 길이의 합이 가장 작은 값을 구합니다.	보통6	구간정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
GSHS 3 분할건물들이 트리 구조로 연결되어 있고 각 건물에 학생 수가 주어집니다. 간선 두 개를 끊어 세 영역으로 나눴을 때 영역별 학생 수의 곱이 최대가 되는 값을 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교실 배정교실 N개를 두 개씩 짝지어 반에 배정할 때, 지웅이가 받을 수 있는 초콜릿 파이의 최대 개수를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
옷장옷을 최대 M개 제거하여 남은 옷들이 먼저 증가하다가 나중에 감소하는 순서가 되고, 인접한 옷의 색 차이가 x 이하가 되도록 하는 가장 작은 x를 구합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
카드 교환N장의 카드와 숫자별 점수 A_i가 주어질 때, M번의 턴 안에서 카드를 주고받아 얻을 수 있는 최대 점수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열 접기 (Hard)문자열 S의 구간 [l, r]을 두 인접 문자 사이에서 한 번 접을 때, 겹치는 같은 글자 쌍의 최대 개수를 구합니다.	보통6	문자열누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
또 다른 구성 문제는 아니다!길이 n(최대 40)의 문자열에서 물음표를 대문자로 채워, 부분 수열 NAC가 정확히 k개가 되도록 하거나 불가능하면 -1을 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
훈련, 2라운드각 문제의 구현 실력 범위와 사고 실력 범위가 주어질 때, 문제를 순서대로 풀면서 한 문제를 풀 때마다 두 실력 중 하나를 1 올린다고 하면 최대 몇 문제를 풀 수 있는지 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
배달비가 너무 비싸서 만든 문제각 학생의 배달비 분담액이 상한을 넘지 않도록 N명을 M개 식당에 배정하고, 배달비 총합의 최솟값을 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	3초	1024 MB	채점 가능
주사위 집어 들기주사위 K개와 첫 번째 눈이 주어질 때, 목표 합 T에 도달할 확률을 가장 높이는 재굴림 개수를 구합니다. 확률이 같으면 가장 작은 개수를 출력합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양손에 V흰 칸 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선을 따라 칠할 때, 파란 칸의 최대 개수를 구합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쌍둥이 친구A의 순열 A'와 B에서 M-N개를 지워 만든 길이 N의 B' 쌍 중, 각 위치의 B' 글자가 A' 글자이거나 그 다음 알파벳인 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
과거 문제 공유친구 관계 그래프에서 K번의 무작위 공유 뒤 학생 1이 가진 과목 수의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
워크샵으로 가는 버스에 타고 안녕.3행 N열 버스에서 1행과 3행의 좌석을 바탕으로, 모든 칸을 식히는 데 필요한 에어컨의 최소 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
부케각 튤립의 왼쪽과 오른쪽 보호 범위를 고려해, 선택한 튤립 중 어느 하나가 다른 튤립의 보호 범위에 들지 않는 가장 큰 집합의 크기를 구합니다.	보통6	동적 계획법세그먼트 트리	아직 제출이 없습니다	3초	1024 MB	채점 가능
이분탐색의 흔적길이 N의 정렬된 배열 중 주어진 이진 탐색 질문 순서를 그대로 만들어 내는 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
한국디지털미디어고등학교는 너무 길다문자열 S를 앞부분 A와 뒷부분 B로 나눌 때, min(\|A\|, \|B\|)에서 A와 B의 최장 공통 부분 문자열 길이를 뺀 값의 최댓값을 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
순열 제작의 달인길이 N의 순열 P 중 B = (A_P1, ..., A_PN)의 왼쪽에서 최댓값이 갱신되는 위치가 K개 이하인 순열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
연강은 힘들어(Hard)n개의 교시 중 필수 수업 위치가 주어질 때, 연속된 수업의 최대 길이가 정확히 k인 시간표의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
여우 셰프O와 X로 이루어진 쿠키 열에서 길이가 K 이상인 구간을 뒤집어 모든 쿠키의 앞뒷면을 같게 만드는 최소 횟수와 각 구간을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수 만들기A를 B로 바꾸는 최소 비용을 구합니다. 한 자리 숫자를 바꾸면 차이만큼, 정수 y를 더하면 \|y\|만큼 비용이 듭니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
트리 고치기루트가 있는 트리에서 고장 난 정점 중 최대 K개를 수리하여 작동하는 정점의 수를 최대화하는 문제입니다. 정점은 조상 중 고장 난 정점이 없어야 작동합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
히스토그램 직사각형으로 쪼개기너비와 높이가 주어진 N개의 직사각형으로 이루어진 히스토그램을 사각형 조각으로 나눌 때, 자르는 선 길이의 합이 최소가 되는 값을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
간섭이 있는 하모닉스M'과 N'의 *를 0 또는 1로 채워서 M의 이진수 값이 N으로 나누어떨어지도록 하는 M을 찾습니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간단한 트리 분해 문제트리의 간선을 일부 제거했을 때 모든 연결 요소의 정점 수가 A 또는 B가 되는 간선 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
트리를 건강하게 만들기트리에서 값이 1인 불건강 노드를 세고, 각 연결 요소에 불건강 노드가 K개 이하로 남도록 간선을 최소로 끊는 개수를 구합니다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
어색한 경매1부터 n 사이의 숨은 정수 가치를 입찰로 맞힐 때, 낮은 입찰마다 b유로를 내는 조건에서 최악의 총비용을 구합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	1초	1024 MB	채점 가능
양들의 탈출구간이 N개 있고 각 구간마다 게이트 용량 다섯 개가 주어질 때, 양이 목초지에서 농장까지 빠져나갈 수 있는 최대 수를 구합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
감시 고양이트리와 쥐들의 경로가 주어질 때, 각 경로의 가운데 정점 1개 또는 2개를 적어도 하나씩 포함하는 정점의 최소 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
파괴왕 뚱뽭기둥을 부수는 데 드는 에너지와 최대 T번 쓸 수 있는 순간이동을 고려해, 각 질의의 칸에 에너지 p 이하로 (1,1)에서 도달할 수 있는지 판단합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
오장원전X, K, C가 주어질 때 제갈량이 보급 X를 최소 비용으로 보내는 값을 구합니다. 사마의는 최대 K번의 시도를 막아 비용을 최대로 높입니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
배고픈 땅돼지 아르디터널 나무에서 혀가 닿는 최대 경로들의 개미 수를 바탕으로, 정해진 탐침 횟수 안에서 잡을 수 있는 개미의 최댓값을 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문 단어 찾기문자 격자에서 한 행 전체가 팰린드롬이고 한 열 전체도 팰린드롬인 직사각형 중 넓이가 가장 큰 것의 넓이를 구합니다.	보통6	문자열 매칭행렬+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
베개 쌓기베개 종류 N개의 부드러움 값과 목표 값 C가 주어질 때, 부드러움이 C인 베개를 제외하고 쌓아서 합이 C가 되는지 판별합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	3초	1024 MB	채점 가능
팀 구성각 구성원의 실력과 목표 순위가 주어질 때, 순위 차이가 K 이하인 서로 겹치지 않는 3명 조를 골라 실력 합이 최대가 되도록 구하는 문제입니다.	보통6	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
섞인 출력S가 같은 문자열 N개를 섞어 만든 결과일 때, 원래 문자열이 될 수 있는 것을 모두 사전순으로 출력합니다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능