동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6433개

카드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종이 클립
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리커
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리커의 귀환
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 설계도의 가짓수
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컨퍼런스: 예약 정정
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부분집합
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택배 서비스
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재빠른 아기사슴
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티의 핵심 인물
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스판
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
어려움8
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
특급 배송
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Ciąg
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 트리의 사전순 번호
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3비트 컴퓨터
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돛단배 항해
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계단 함수 근사
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경주
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잠수부
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
의식
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 게임
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드의 집
어려움8
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파업
어려움8
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기차
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 평균 사이클
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무거운 블록
어려움8
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라이드
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
금고
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
스키 코스
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
Paweł i Gaweł 2
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽돌
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
텍스트 알고리즘
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이봐, 더 나은 도박사
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
하버드 구조
어려움8
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
마트료시카
어려움8
동적 계획법 구간
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
임계 3-경로
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
설치 작업
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메탈
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룸메이트
어려움8
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게으른 일꾼
어려움8
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼룩
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 전쟁
어려움8
게임 이론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전과 재작성
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
128 MB
채점 가능
직병렬 주차장
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
ZZ
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
64 MB
채점 가능
조직원 매수
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
큐리오시티 명령 고치기
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 경로
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 강산
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
전기차 랠리
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이름 남기기
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
128 MB
채점 가능
크러셔의 코드
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
사전
어려움8
트라이 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색 섞기
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
무한 이진 트리 이동
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 긴 사슬
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
숨은 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
팰린드롬 여행
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
가중치가 증가하는 최단 경로
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
목수
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
페이션스
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RNA
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편극
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
히스토그램
어려움8
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
맛있는 뷔페
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
구슬이 서말이라도 꿰어야 보배
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드
어려움8
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
랠리
어려움8
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
관광 안내소
어려움8
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자문단 설득
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 배 놀이
어려움8
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
테스트 데이터 분석
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
치트
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
슈퍼 마리오 169
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
폰 게임
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
달콤한 전쟁
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
성소 점검
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
하리 머르데카
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
은하 충돌
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
도로 보수
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정원에 물 주기
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
256 MB
채점 가능
맥락 없는 인용
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
퍼레이드
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바이러스 합성
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
임프
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
봉사 캠프
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
변환진
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
정수 게임
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
도장 도장
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
개선
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정수 안의 정수
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
떨어진 사과와 가장 가까운 나무
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스택 미로
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
떠 있는 섬
어려움8
동적 계획법 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
빛의 왕과 거울의 미로 2
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
업적의 노예 3
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 클립종이 클립 사슬이 두 가지 결합 방식으로 연결되어 있을 때, 클립을 180도씩 돌려 사슬을 모두 낱개로 분리하는 최소 이동 횟수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티의 핵심 인물이분 acquaintance 그래프가 주어질 때, 제거하면 최대 매칭 크기가 엄격히 줄어드는 모든 정점을 나열한다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터초기화되지 않은 셀에서 두 가지 쌍 연산으로 목표 문자열을 만들 수 있는지 판정합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 \|값 - f(i)\|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.	어려움8	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.	어려움8	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이드슬라이드 번호 순서를 유지하면서 두 사람의 중요도 순위에서도 오름차순이 되는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
텍스트 알고리즘행과 열에 색이 칠해진 격자에서 왼쪽과 위쪽 이동 비용이 1일 때 오른쪽 아래에서 왼쪽 위까지 가장 저렴하게 폰을 이동합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
하버드 구조중첩 반복을 포함한 프로그램의 변수를 용량 안에서 메모리 뱅크에 배치해 접근과 선택 명령어 수를 최소화합니다.	어려움8	백트래킹동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
마트료시카인접한 묶음만 합쳐 한 줄로 늘어선 인형을 1부터 m까지 갖춘 세트로 되돌리고 여는 횟수를 최소화합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	5초	128 MB	채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
설치 작업서비스 시간과 마감 기한이 주어진 작업을 두 가장 큰 지연 벌점 합이 최소가 되도록 순서대로 배치합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.	어려움8	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 일꾼각 작업은 처리 시간과 도착 시각과 마감 시각을 가지며 작업자는 대기 중인 작업이 있으면 쉬지 않고 다음 작업을 골라 실제 수행한 시간의 합을 최소화합니다.	어려움8	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.	어려움8	게임 이론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	15초	128 MB	채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	15초	64 MB	채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
큐리오시티 명령 고치기두 문자열이 주어질 때 앞 문자열을 뒤 문자열로 바꾸는 가장 짧은 치환 명령의 길이를 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	20초	128 MB	채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	12초	128 MB	채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
색 섞기각 토큰에서 색 하나를 골라 규칙대로 인접한 토큰을 합쳐 선택한 확실도 곱이 가장 큰 최종 색을 구하고 동률이면 ASCII 순서가 앞선 색을 출력합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	10초	128 MB	채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	128 MB	채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	15초	256 MB	채점 가능
목수흑백 격자판에서 겹치지 않는 삼각형 조각 두 개를 잘라 색이 번갈아 나타나는 가장 큰 정사각형 체스판을 만듭니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RNA두 RNA 문자열에 공통으로 나타나는 연속 구간 중 괄호 표시가 균형을 이루는 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
히스토그램주어진 히스토그램 H와 점 집합 S로 S의 점만 사용해 diffcount나 abserror 오차가 최소인 히스토그램을 구합니다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	4초	128 MB	채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드두 장의 양면 카드를 교환할 때마다 각 카드를 한 면씩 선택해 보이는 숫자가 왼쪽에서 오른쪽으로 감소하지 않게 할 수 있는지 판단합니다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.	어려움8	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
관광 안내소모든 마을이 자신이나 이웃 마을에 안내소를 두도록 최소 비용으로 마을을 선택합니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
두 배 놀이0과 1로 이루어진 격자에서 수가 같은 이웃 칸끼리 합치는 이동으로 각 칸에 모을 수 있는 가장 큰 토큰 수를 구합니다.	어려움8	동적 계획법BFS+1	아직 제출이 없습니다	10초	256 MB	채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
하리 머르데카각 글자 가격의 합이 예산을 넘지 않는 선에서 주어진 단어들의 등장 점수 합을 가장 크게 만드는 문자열을 찾습니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	3초	256 MB	채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	30초	256 MB	채점 가능
맥락 없는 인용각 텍스트 줄마다 주어진 문법이 생성하는 가장 긴 부분 문자열을 출력하고, 동점인 경우 가장 앞에 나오는 것을 출력하며, 없으면 NONE을 출력합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	10초	256 MB	채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바이러스 합성빈 문자열에서 시작해 한 글자를 양끝에 붙이거나 뒤집은 복사본을 이어 붙여 A, C, G, T로 된 각 문자열을 최소 횟수로 만듭니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	20초	256 MB	채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	10초	256 MB	채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	128 MB	채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	8초	256 MB	채점 가능
떠 있는 섬위치 p와 차수 상한 d가 있는 모든 섬을 위치 차이 비용의 다리로 가장 싸게 연결하고 불가능하면 -1을 출력합니다.	어려움8	동적 계획법최소 신장 트리+1	아직 제출이 없습니다	8초	512 MB	채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능