동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6463개

연세 포뮬러 1
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Volcanoes
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
곰곰이와 하카타
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 다듬기
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
접이식 막대
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
맛집 가이드
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
던전 크롤러
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
안티팰린드롬
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
LFIS
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Geekflix
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가시 문제: 골드 에디션
보통7
동적 계획법 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가시 돋친 문제: 블랙 에디션
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사이클
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회문 삭제
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
부분 배열 정렬
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
날짜
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인생은 B와 D 사이의 C다.
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이게 게임이냐?
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주고받기
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
CNF-SAT
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스크바르키
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
알프스 케이블카
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물정수열 2
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소떡소떡
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꿈속의 정복
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
지뢰
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
널빤지에서 널빤지로
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도미노
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
플랫폼 게임
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
가장 긴 최단 경로
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
조건이 붙은 님 게임
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
즐거운 여행
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레고 건축 대회
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사과 따기
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
플뤼그부센
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
그룹 나누기
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
원형 외양간
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
까다로운 풀 뜯는 소
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대 점수
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
앤디 공격하기
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
생물 연구
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전투기 출격
보통7
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어둠을 무서워하는 앵거스
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요새 방어
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
MVP 투표
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이기적인 목봉 체조 (Hard)
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
창호의 유학 준비
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
재우의 F를 막아라
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
러키☆한별
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
화물 열차
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
발타자르
보통7
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
감자와 비료
보통7
동적 계획법 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
NoM
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
벌집 연구
보통7
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행운의 수
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
던전 리모델링
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새해 축제
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
한별이 드롭킥!
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더 어려운 퍼즐
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
던전
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
택시 여행
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Azber는 Biou의 집에서 게임을 한다
보통7
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Zrinka
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Moo Route
보통7
조합론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
표지판 따라가기
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
수익성 있는 여행
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
스테로이드 크리비지
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Yet Another Sequence Related Problem
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 큰 수 (어려움)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
궁극의 마법 직사각형 (쉬움)
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
겸손한 주장
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무릎 문제 (어려움)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 성장
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 성장 (추가 도전 문제)
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
견제 미로찾기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연금술 변환
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
컨트랜스뮤테이션
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
슬로프 가득 채우기
보통7
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
거짓말은 단 한 번
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
맛있는 케이크
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Moo Route II
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
특별한 드롭킥
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단조 증가 수
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대회 이름 정하기
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Council
보통7
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Bitaro의 여행
보통7
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
LaLa와 마법석
보통7
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파레이돌리아
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
보물 사냥
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임 쇼 탈락
보통7
확률 동적 계획법
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
괄호 문자열 표기법 (Large)
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숫자의 합
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고전 DP 문제
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주유소
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
초콜릿의 맛은 몇 점?
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Queued-Ranged
보통7
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
과자 줍기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전구 끄기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
연세 포뮬러 1원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구합니다. 타이어는 순서대로만 바꿀 수 있고, 각 타이어의 성능은 시간이 지나며 떨어집니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Volcanoes차량이 북, 남, 동쪽으로만 움직일 수 있을 때 모든 화산을 방문하는 가장 짧은 경로의 길이를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
곰곰이와 하카타짝수 d와 k가 주어질 때, 고도가 마지막 전까지 0이 되지 않는 A와 D 문자열 중 사전순으로 k번째 문자열을 구하거나 없으면 -1을 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 다듬기트리에서 간선을 끊고 한쪽 트리의 정점을 다른 쪽 정점에 다시 이어 붙이는 연산을 최대 K번 할 때, 얻을 수 있는 지름의 최댓값을 구합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
접이식 막대세그먼트 길이가 주어진 접이식 막대에서, 힌지마다 접는 규칙을 지켜 접었을 때 나올 수 있는 최소 길이를 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
맛집 가이드두 평론가의 순위가 주어질 때, 별점이 높은 식당이 두 순위 모두에서 위에 오도록 각 등급에 K개 이상씩 나누는 최대 등급 수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
던전 크롤러가중치가 있는 트리에서 시작 방 s에서 출발해 모든 방을 방문하는 최소 시간을 구합니다. 함정 방 t보다 먼저 열쇠 방 k를 방문해야 하며, 불가능하면 impossible을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
안티팰린드롬길이가 최대 500만인 문자열의 기호를 바꿔서 길이 2 이상인 회문 부분 문자열이 없게 만들고, 최소 비용을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
LFISA에서 각 원소가 바로 앞 두 원소의 합 이상이 되는 가장 긴 부분수열의 길이를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
Geekflix원형으로 배치된 n개의 스트림에서 재생할 때마다 코인이 줄어들 때, m번의 버튼 입력으로 얻을 수 있는 최대 코인 수를 구합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
가시 문제: 골드 에디션주어진 캑터스 그래프의 신장 트리 개수를 구하고, 각 테스트 케이스마다 1007로 나눈 나머지를 출력합니다.	보통7	동적 계획법DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가시 돋친 문제: 블랙 에디션주어진 캑터스 그래프마다 신장 트리의 개수를 세고, 그 값을 1007로 나눈 나머지를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사이클한 번에 k칸 이내로 뛰어 빈 연잎을 모두 정확히 한 번씩 방문하고 출발점으로 돌아오는 서로 다른 사이클의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
회문 삭제문자열에서 무작위로 문자를 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
부분 배열 정렬1부터 N까지 수가 한 번씩 나열된 순열이 주어집니다. 구간을 정렬하는 비용이 길이의 제곱근 내림값일 때, 전체를 정렬하는 최소 비용을 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
날짜주어진 기호 문자열에서 유효한 y/m/d 날짜를 이루는 부분 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인생은 B와 D 사이의 C다.루트가 있는 트리를 완전 이진 트리로 만들 때, 리프 추가에 b일, 리프 제거에 d일이 걸린다고 할 때 필요한 최소 기간을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이게 게임이냐?주어진 카드 N장을 순서대로 오름차순 더미 2개와 내림차순 더미 2개에 놓을 수 있는지 판단합니다. 상단 카드와 10 차이 나는 카드는 순서와 관계없이 놓을 수 있습니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	2초	1024 MB	채점 가능
주고받기순열 B가 주어질 때, 순열 A를 K번 적용한 결과가 B가 되는 A의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
CNF-SAT변수 n개의 참, 거짓 배정 가운데 각 절이 연속된 변수 구간만 쓰는 CNF 식을 만족하는 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스크바르키1부터 N까지의 순열 중 붕괴가 정확히 K밀리초 동안 진행되는 경우의 수를 소수 P로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
알프스 케이블카나란히 늘어선 N개의 산이 주어질 때, 첫 번째 산의 봉우리에서 마지막 산의 봉우리까지 케이블을 잇는 최소 비용을 구합니다. 비용은 케이블 길이 제곱의 합입니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
물정수열 2각 시험에서 세 과목 점수 중 하나만 바꿔 중앙값 수열이 엄격히 증가하는 부분수열의 최대 길이를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
소떡소떡세로선 하나에 걸린 음식을 모두 꿸 때 소시지와 떡이 높이 순서대로 번갈아 나오는 경우의 길이 합 최댓값을 구합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
꿈속의 정복가중치가 있는 트리에서 간선 k-1개를 끊어 k개의 조각으로 나눌 때, 각 조각 합의 제곱합이 최소가 되는 값을 k=1부터 n까지 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	7초	1024 MB	채점 가능
지뢰폭발이 연쇄적으로 번지는 지뢰들 중 일부를 터뜨릴 때 나올 수 있는 서로 다른 폭발 결과의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	1024 MB	채점 가능
널빤지에서 널빤지로나무 n그루와 종 m개가 주어질 때, 매일 시작 나무와 같은 종의 나무에서 끝나도록 동쪽으로 걸으며 모든 나무를 벌목할 수 있는 종 배열의 개수를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
도미노2 x n 직사각형에서 일부 칸을 칠해 남은 칸을 도미노로 덮는 방법이 정확히 m가지가 되는 가장 작은 n을 구합니다. 그런 n이 없으면 NIE를 출력합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
플랫폼 게임구멍이 있는 플랫폼이 주어질 때, 각 질의의 플랫폼 왼쪽 끝에서 오른쪽 끝까지 가는 데 필요한 A와 B 키 입력 횟수의 최솟값을 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	12초	1024 MB	채점 가능
가장 긴 최단 경로트리 또는 사이클이 하나인 그래프에서 최단 경로 중 가장 긴 길이와 그 길이를 갖는 최단 경로의 개수를 구합니다.	보통7	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
조건이 붙은 님 게임남은 더미의 XOR이 0이 되도록, 제거하는 더미 수가 d의 배수이면서 전체가 아닌 방법의 수를 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	64 MB	채점 가능
즐거운 여행샘이 1번 도시에서 N번 도시까지 갈 때 얻을 수 있는 행복의 최댓값을 구합니다. 버스를 타면 이동 거리 K칸마다 행복이 D씩 줄어듭니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임니콜이 낼 카드 N장과 사이먼이 가진 M장이 주어질 때, 라운드마다 다른 카드를 내서 점수 합이 최소가 되는 값을 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레고 건축 대회드론이 탑에 부딪히도록 마스트를 골라 제거할 때, 내 점수에서 고후의 점수를 뺀 값의 최댓값을 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사과 따기두 줄로 심긴 사과나무에서 올가가 남서쪽 나무부터 인접한 나무로만 이동합니다. 최대 K그루에서 딸 수 있는 사과의 최대 개수를 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	5초	1024 MB	채점 가능
플뤼그부센N개 팀의 도착 시각과 편도 시간 K가 주어질 때, 버스가 팀들을 여러 번에 나눠 호텔로 옮기는 최소 총 대기 시간을 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
그룹 나누기N명을 그룹으로 나누고, 각 그룹 리더의 세기 a×x+b의 합이 최대가 되도록 하는 문제입니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
원형 외양간두 농부가 원형 헛간의 방에서 1마리 또는 소수 마리의 소를 번갈아 제거합니다. 최적으로 플레이할 때 누가 이기는지 구합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
까다로운 풀 뜯는 소정렬된 소들을 직선 위에서 옮겨 이웃한 간격이 모두 D 또는 D+1이 되게 할 때, 옮기는 거리의 합의 최솟값을 구합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대 점수Leaf가 일렬로 늘어선 방 중 시작 방 s에서 출발해 몬스터를 처치합니다. 점수가 한 번도 음수가 되지 않는 조건에서 종료 시 얻을 수 있는 최대 점수를 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
앤디 공격하기각 멤버의 위치와 시야 방향이 주어질 때, 멤버들이 앤디에게 주는 맨해튼 거리 공격력의 합이 k 이상이 되도록 옮기는 최소 이동 거리를 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
생물 연구같은 세대의 YJ를 두 개 이상 골라 모든 쌍의 최소 공통 조상이 같은 집합의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전투기 출격모든 구역이 연결된 그래프에서 착륙 지점을 골라 연료 R 이내로 임무를 마칠 때, 파트너가 맡는 구간이 가장 짧은 경우의 최소 연료를 구합니다.	보통7	최단 경로동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
어둠을 무서워하는 앵거스격자판에 고정된 램프들이 각자 주변 3x3 칸을 비출 때, 모든 칸을 비추는 데 필요한 램프의 최소 개수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요새 방어h×w 격자 안에 서로 점을 공유하지 않는 사각형 방어선을 중첩하는 모든 경우를 세고, 각 경우의 방어 수준 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
MVP 투표각 병사의 투표 기록을 보고, 한 명만 같은 팀에 투표했다고 가정했을 때 두 팀 중 한 팀이 M명 이상인 상황이 가능한 거짓말쟁이를 모두 찾습니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이기적인 목봉 체조 (Hard)연습생 N명을 키 순서대로 M개의 연속된 조로 나눌 때, 각 조에서 가장 키가 큰 연습생들의 힘 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
창호의 유학 준비길이가 N인 학습 순서를 X개 단어로 만드는 경우의 수를 구합니다. Y개의 기억하는 단어는 Z번 이상 연속으로 나오지 않습니다. 답은 1,000,000,007로 나눈 나머지로 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
재우의 F를 막아라N개의 차선과 무작위로 벽에 놓인 d-1개의 구멍이 주어질 때, 출발 차선과 도착 차선이 같을 기대 비율을 998244353으로 나눈 나머지로 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
러키☆한별미로에서 Hanbyul이 도달할 수 있는 출구 하나와 최단 경로를 골라 이동할 때, 최대로 받을 수 있는 선물 개수를 구합니다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
화물 열차1번 역에서 출발하는 기차가 총 이동 거리를 D 이하로 유지하고 한 번에 W개까지 싣도록 하여, 2번부터 N번 역의 화물을 1번 역으로 옮겼을 때 가치 합의 최댓값을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
발타자르가중치가 있는 무방향 그래프에서 길이를 2 늘렸을 때 1번 도시에서 n번 도시까지의 최단 거리가 정확히 1 늘어나는 도로를 찾습니다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
감자와 비료구간 사이로 비료를 옮겨 모든 감자에 비료를 주는 최소 비용을 구합니다.	보통7	동적 계획법힙+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
NoM같은 번호의 돌 두 개 사이 거리가 M의 배수가 되지 않도록 2N개의 돌을 일렬로 놓는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
벌집 연구막힌 칸이 있는 벌집 격자에서 센서를 한 칸에 놓고, 서로 간섭하지 않는 장치를 최대 몇 개 놓을 수 있는지 구합니다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
행운의 수자릿수 문자열 X에 한 자리 갱신이 섞인 질의가 주어질 때, X의 구간 값 이하이면서 13을 포함하지 않는 수의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
던전 리모델링격자 모양 던전의 방들이 트리를 이룰 때, 출입구 하나를 막고 새 출입구를 하나 뚫어 (1, 1)에서 (h, w)까지 경로에 놓이는 방의 수를 최대로 만드는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
새해 축제길이가 정해진 n개의 행사를 서로 겹치지 않게 배치하여, 시작 시각에 따른 구간별 선형 비용의 합을 최소화합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
한별이 드롭킥!(0, M)에서 뛰어올라 초당 1씩 떨어지는 한별이가 상승기류를 최대한 이용해 공중에 머무는 최대 시간을 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
더 어려운 퍼즐각 플랫폼 i는 i+1부터 i+a_i까지 이동할 수 있습니다. 1번에서 n번까지 가는 경로가 하나만 남도록 바꿀 a_i의 최소 개수를 구합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
던전N×N 격자에서 두 사람이 위쪽 두 모서리에서 아래쪽 두 모서리로 각각 이동할 때, 지나간 칸 값 합의 최댓값을 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
택시 여행가중치가 있는 트리에서 도시 0번으로부터 각 도시까지의 최소 택시 요금을 구합니다. 도시마다 기본 요금 A와 km당 요금 B가 다르며, 택시를 갈아탈 때마다 기본 요금을 다시 냅니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Azber는 Biou의 집에서 게임을 한다두 사람이 이진 트리 모양의 방 사이에서 로봇을 번갈아 움직이고, 각 시작 방마다 최적 전략일 때 방문한 방 번호의 합을 구합니다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Zrinka0과 1로 이루어진 두 배열이 주어집니다. 0에는 짝수, 1에는 홀수인 서로 다른 양의 정수를 배정해 두 배열을 모두 증가하게 만들고, 사용하는 가장 큰 수를 최소화합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moo Route각 x=i+0.5 지점을 넘은 횟수가 주어질 때, 방향 전환 횟수가 가장 적은 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
표지판 따라가기각 칸의 소가 표지판을 따라 가장자리의 먹이 통까지 이동하는 총 비용을 구하고, 표지판을 뒤집을 때마다 갱신된 비용을 출력합니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	8초	1024 MB	채점 가능
수익성 있는 여행1번 지점에서 n번 지점까지 이동할 때, 지갑에 시작 금액보다 최대 w달러까지만 남길 수 있다면 얻을 수 있는 최대 이익을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
스테로이드 크리비지최대 100장의 카드 손패에서 합이 15인 조합, 페어, 런을 모든 부분 집합 기준으로 세어 총점을 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임두 사람이 번갈아 카드를 골라 한쪽 면의 수를 정하고, 그 수가 적힌 카드를 모두 없앱니다. 움직일 수 없는 쪽이 지는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Yet Another Sequence Related Problem길이 M의 연속 구간 최댓값이 B와 일치하는 1에서 K 사이의 수열 A의 개수를 998244353으로 나눈 나머지로 구합니다. B에서 -1은 값을 모르는 자리입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 큰 수 (어려움)주어진 산술식에서 일부 문자를 지워, 여전히 올바른 식이면서 값이 가장 큰 식을 찾습니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
궁극의 마법 직사각형 (쉬움)3행 c열 표에 음이 아닌 정수를 채워, 행을 가로지르는 일직선 세 칸의 합이 모두 s가 되는 경우의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
겸손한 주장1번과 2번 아이를 서로 다른 팀의 주장으로 두고, 팀 안의 친구 쌍 수의 합을 최대화하고 두 팀 점수 차를 최소화합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무릎 문제 (어려움)계단 n개를 올라갔다가 내려오는 경로 중, 내려갈 때 올라갈 때 밟은 계단만 디딜 수 있는 경우의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 성장배열과 매일 자정마다 모든 연속 부분 배열로 바뀌는 바이러스가 주어질 때, D일 후 모든 배열 원소의 합을 10^9+9로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 성장 (추가 도전 문제)매일 배열을 모든 연속 부분 배열로 바꿀 때, D일 후 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
견제 미로찾기두 사람이 격자의 벽을 피해 말을 오른쪽이나 아래쪽으로 최대 K칸 옮기거나 K를 더 작은 약수로 바꾸는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연금술 변환각 금속을 두 재료 한 그램씩으로 한 그램 만드는 공식이 주어질 때, 보유한 금속으로 만들 수 있는 납(금속 1)의 최대 양을 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
컨트랜스뮤테이션각 금속이 두 금속으로 바뀌는 규칙과 보유량이 주어질 때, 납을 최대 몇 그램 만들 수 있는지 구하거나 무한한지 판별합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
슬로프 가득 채우기정상을 루트로 하는 트리 형태의 슬로프에서 용량과 스키어당 요금(음수 가능)이 주어질 때, 보낼 수 있는 최대 스키어 수와 그 인원일 때의 최소 총비용을 구합니다.	보통7	트리최단 경로+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
거짓말은 단 한 번N, L, 그리고 앨리스의 첫 답변이 주어질 때, 앨리스가 한 번까지 거짓말할 수 있어도 숫자를 확실히 찾는 데 필요한 최소 질문 수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
맛있는 케이크N x M 격자 케이크를 잘라 나눌 때 각 조각이 연결되도록 자르는 방법의 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moo Route IIN개의 공항과 M개의 시간 여행 항공편이 주어질 때, 1번 공항에서 시각 0에 출발해 각 공항에 도달하는 가장 이른 시각을 구합니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
특별한 드롭킥장애물이 있는 복도에서 빈 칸에 장애물을 최대 M개 설치할 때, 0에서 N까지 가는 최소 시간을 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
단조 증가 수N과 M이 최대 10^18일 때, 구간 [N, M]의 각 x에 대해 x 이하의 가장 큰 단조 증가 수를 구하여 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대회 이름 정하기각 구간에서 Y는 연고 패턴, K는 고연 패턴으로 고른 카드의 최대 점수를 구해 비교하고, 승자와 점수를 출력합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Council위원 N명이 최대 20개 안건에 던진 찬반 투표가 주어질 때, 각 위원이 의장이 되었을 때 통과되는 안건 수의 최댓값을 구합니다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
Bitaro의 여행정렬된 관광지 좌표가 주어질 때, 각 시작 좌표에서 아직 방문하지 않은 가장 가까운 지점으로 이동하는 탐욕적 경로의 총 이동 거리를 구합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
LaLa와 마법석N x M 격자에서 장애 칸을 뺀 모든 칸을 7칸짜리 U자 조각으로 덮는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
파레이돌리아소문자로 이루어진 길이 30만 이하의 문자열 t가 주어질 때, t의 모든 부분 문자열 s마다 "bessie"를 부분 수열로 몇 번 만들 수 있는지 B(s)를 구하고 그 합을 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
보물 사냥1번 방에서 시작해 지나는 방의 보물 합이 최대가 되는 경로를 구합니다. 방 a의 레버를 당기면 x와 y 사이에 양방향 통로가 생깁니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임 쇼 탈락참가자 n명이 각자 구간 [i, i+k]에서 뽑은 실수 점수로 매주 경쟁하고, 1등이 2등을 탈락시킵니다. 각 참가자의 기대 순위를 구합니다.	보통7	확률동적 계획법	아직 제출이 없습니다	8초	2048 MB	채점 가능
괄호 문자열 표기법 (Large)2 이상 10억 이하의 자연수 N이 주어질 때, 값이 N인 가장 짧은 괄호 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
숫자의 합1부터 9까지의 숫자로 이루어진 길이 n의 문자열에 + 기호를 k개 넣어 만든 수들의 합의 최솟값을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
고전 DP 문제행마다 왼쪽에서 a_i칸이 남은 격자에서 모든 칸을 룩이 덮도록 놓는 최소 개수와 그 배치 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
주유소N개 마을로 이루어진 트리에서 길이가 정확히 k인 모든 경로에 주유소가 하나 이상 있도록 주유소를 세울 최소 개수를 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
초콜릿의 맛은 몇 점?양의 정수가 적힌 R×C 격자에서 연결된 모든 부분 폴리오미노의 셀 값을 XOR한 결과를 구해 모두 더합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Queued-Ranged줄을 연속된 구간으로 나누고 각 구간을 키 순서로 정렬해 이어 붙였을 때 나올 수 있는 최종 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	배열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
과자 줍기R×C 격자에 놓인 간식 N개가 주어질 때, 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 움직여 간식을 가장 많이 줍는 경로의 수를 1000003으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전구 끄기R행 C열 전구판에서 행이나 열의 연속 구간을 뒤집어 모든 전구를 끄는 최소 횟수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능