동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

검표원
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Hexer
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길드
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단조성
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
미니마 게임
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
글자 빈도 차이
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 회전
보통7
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물품 보관소
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세계 일주
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
겨울 제설 작업
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
외계인의 침공
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과수원
보통7
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등반
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제곱 단어
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이티의 디스플레이
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가변 부분수열
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제2종 드 브루인 수열
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무한한 수입
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감자
보통7
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바리케이드
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
노을
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미
보통7
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 슈퍼수
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체육 수업
보통7
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토지 사기극
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트램
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약수 게임
보통7
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴가
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탑 쌓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 집배원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀이공원
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌아온 블록
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오류 정정
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동맹
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 가지 색 하노이 탑
보통7
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Apteka
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
관리들
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
할로윈
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ABC
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방 번호
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
술래잡기
보통7
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
만들 수 있는 금액의 개수
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
햄스터
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종이 띠 자르기
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법의 직사각형
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배너 수리
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
비자
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가속기
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라이싱 트리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색상의 길이
보통7
동적 계획법
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
랩탑
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피자 배달
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 뽑기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
셀룰러 네트워크
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대기
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부모
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
나일강 댐 방수 계획
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광 경로
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아, 쑤시는 발
보통7
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게시판
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
젊고 가난하고 바쁜 두 사람
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
님 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복권 표
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 균형 잡힌 배심원단
보통7
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
러시아 인형
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
모험을 떠나자
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악명 높은 교대 게임
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화학물질 모니터링
보통7
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
영화관 좌석 배치
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
You Shall Not Pass!!
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
암호문 복호화
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서두르는 플로터
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM 연립
보통7
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로열 젬
보통7
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다이아몬드
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
국경 분쟁
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배열 게임
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM 복수전
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제주도 관광
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행기 탑승 순서 최적화
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
기하학 문양
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마천루
보통7
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
보물 상자
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
델타 사분면
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
지우기 게임
보통7
조합론 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
NP-hard
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
11의 배수가 되는 애너그램
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하철
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
폭탄 받아라
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
잠금 패턴
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
수학 숙제
보통7
행렬 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거스름돈 없음
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포고 스틱을 단 소
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보너스 카드
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끝자리 0이 짝수 개인 팩토리얼
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
박스
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
두 정수의 거리
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
겁쟁이의 컵
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
미니마 게임두 사람이 번갈아 카드를 한 장 이상 가져가고 가져간 카드의 최솟값만큼 점수를 얻을 때, 첫 번째 사람이 최적으로 두었을 때의 최종 점수 차이를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
글자 빈도 차이소문자 단어에서 연속한 일부분을 골라 가장 많이 나온 글자와 가장 적게 나온 글자의 등장 횟수 차이를 최대로 만든다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.	보통7	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세계 일주도시 1에서 출발하고 도착하는 닫힌 경로 중 동쪽으로 이동한 경도 합과 서쪽으로 이동한 경도 합이 다른 가장 싼 경로를 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 \|k-j\|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.	보통7	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등반n개의 등반객 쌍마다 두 위치 a, b가 주어질 때, 인접한 경로의 등반객들이 같은 높이에 오는 쌍의 수를 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
바이티의 디스플레이일곱 세그먼트 디스플레이의 자리 순서를 바꾸고 세그먼트를 최대 n번 켜거나 꺼서 가장 큰 l자리 수를 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
노을n x n 격자의 각 칸마다 맨해튼 거리 k 이내에 있는 칸 중 가장 높은 값을 출력한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 슈퍼수순열이 주어질 때, 가장 긴 증가 부분 수열에 포함되는 모든 값을 오름차순으로 찾아 출력한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체육 수업자시오가 자신이 왼쪽인 대결을 최대 k번 건너뛸 수 있을 때 도달 가능한 가장 왼쪽 최종 위치를 구한다.	보통7	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토지 사기극각 초원 칸을 오른쪽 아래 모서리로 하는 직사각형을 최대 하나씩 골라 초원 칸만 포함하도록 하고, 둘레 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트램가중치가 있는 트리에서 잎들을 서로 겹치지 않는 단순 경로로 짝지어 총 길이의 최솟값과 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Apteka뒤에서 앞으로 이동하면서 거리와 요금의 곱을 지불하고 총 비용을 최소로 합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
할로윈파티마다 요구되는 의상 수열이 주어질 때 겹쳐 입기와 무료 벗기를 이용해 옷을 입는 횟수의 최솟값을 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
ABCa, b, c로 이루어진 두 문자열의 공통 부분수열 중 알파벳 순서로 감소하지 않는 것의 최대 길이를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.	보통7	트리게임 이론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
햄스터상하는 날짜와 끼니 수와 품질이 정해진 식품을 순서대로 배치해 M일 동안 총 품질을 최대화합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 띠 자르기긴 종이띠를 반복 이등분하여 얻은 조각으로 구간 a부터 b까지를 빈틈없이 덮는 경우의 수를 m으로 나눈 나머지를 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법의 직사각형3행 N열 격자에 1부터 3N까지 숫자를 행과 열이 모두 증가하도록 미리 채운 칸에 맞춰 넣는 경우의 수를 1000007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	10초	128 MB	채점 가능
비자허용 구간이 있는 비자 신청 가운데 일부를 골라 날짜가 겹치지 않게 배정하고 총 지불액을 최대화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가속기원 위에 놓인 빨간 점을 각각 다른 파란 점과 짝지어 짧은 호 길이 합을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이싱 트리슬라이싱 트리 제약에 맞게 직사각형을 회전해 배치하고 외접 직사각형 면적을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
색상의 길이각 줄의 순서를 유지하며 두 색 문자열을 합쳐 모든 색의 처음부터 마지막 칸까지 길이 합이 최소가 되도록 합니다.	보통7	동적 계획법	아직 제출이 없습니다	10초	128 MB	채점 가능
랩탑단위 시간 작업들을 각자의 시작 가능 시각과 마감 시각 안에 배치하여 유휴 구간 개수를 최소화합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피자 배달도로 위 피자집에서 출발해 방문할 집과 순서를 정해 수입에서 도착 시각을 뺀 총이익을 최대로 합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
셀룰러 네트워크각 셀의 확률을 기준으로 n개 셀을 정렬한 뒤 w개 구역으로 나누어 평균 페이징 비용을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	128 MB	채점 가능
나일강 댐 방수 계획모든 예보 구간에 방류가 들어가도록 상류 방류가 하류로 이어지는 시각을 정해 총 방류 비용을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게시판테두리를 맞댄 그림을 순서대로 연속된 띠에 배치하고 가운데에 맞춰 가장 작은 넓이의 직사각형을 구합니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
님 게임마지막 돌을 가져가면 지는 팀 대항 돌 가져가기에서 초기 개수와 선수별 상한을 보고 선공 팀에게 승리 전략이 있는지 판단합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 균형 잡힌 배심원단최대 100명 중 k명을 뽑아 양측 총점 차이를 가장 작게 하고 동점이면 총합이 큰 순서대로 또 동점이면 사전 순으로 앞선 명단을 선택합니다.	보통7	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다.	보통7	동적 계획법스택+2	아직 제출이 없습니다	4초	256 MB	채점 가능
영화관 좌석 배치예약석이 표시된 8석짜리 R개 행에 S명의 단독 관객과 C쌍의 커플을 이웃과 앞좌석 비움 규칙에 맞게 배치할 수 있는지 판단합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	64 MB	채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서두르는 플로터시간 제한 안에 행을 왼쪽에서 오른쪽으로 훑는 플로터가 그릴 수 있는 수평 선분의 최대 개수를 구하는데 그린 구간의 이동 시간은 두 배가 되고 마지막 행은 복귀하지 않습니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 연립의석 부족분을 메울 정당을 골라 요구 하나씩을 들어주고 ACM에 남는 이사회 표를 최대로 합니다.	보통7	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배열 게임매 턴 모든 수를 좌우로 한 칸씩 옮겨 고정된 더하기와 빼기 칸에 닿을 때 얻는 점수 합이 최대가 되도록 합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행기 탑승 순서 최적화줄 순서를 유지한 채 좌석 행을 연속된 k개 구역으로 나누고 뒤쪽 구역부터 탑승시켜 총 탑승 난이도를 최소화합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	256 MB	채점 가능
기하학 문양주어진 n마다 2행 n열 직사각형 격자와 원형 격자의 스패닝 트리 개수를 10007로 나눈 나머지를 출력합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마천루1부터 n까지 높이를 나열할 때 왼쪽과 오른쪽에서 보이는 건물 수가 주어진 값과 일치하는 경우를 셉니다.	보통7	조합론동적 계획법	아직 제출이 없습니다	6초	512 MB	채점 가능
보물 상자최대 12개 보물상자를 여는 순서를 정하고 색 열쇠와 무색 열쇠를 알맞게 써서 자물쇠를 채워 마지막에 남는 열쇠를 가장 많게 만듭니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
델타 사분면가중 트리에서 임의 행성에서 출발해 k개를 제외한 모든 행성을 방문하고 출발점으로 돌아오는 최단 폐회로를 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	128 MB	채점 가능
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.	보통7	조합론정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
NP-hard1부터 1500까지 도시 사이 이동 시간이 주어질 때 작은 번호 도시가 항상 한쪽에 모이도록 모든 도시를 한 번씩 잇는 가장 짧은 경로를 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	256 MB	채점 가능
11의 배수가 되는 애너그램0으로 시작하지 않는 N의 서로 다른 숫자 순열 중 11의 배수 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	8초	128 MB	채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
잠금 패턴3행 4열 격자에서 S의 점을 피하고 맨해튼 이동 길이 합이 L인 유효 잠금 패턴 수를 셉니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	5초	128 MB	채점 가능
수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	행렬정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포고 스틱을 단 소임의의 표적에서 시작해 한 방향으로 점프 길이가 줄지 않게 이동하며 얻는 점수 합 최댓값을 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
보너스 카드가중 추첨에서 두 슬롯 카드와 한 슬롯 카드로 참가할 때 드미트리가 좌석을 얻을 확률을 각각 구합니다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끝자리 0이 짝수 개인 팩토리얼0부터 n까지 팩토리얼이 짝수 개의 0으로 끝나는 k의 개수를 각 질의마다 구합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
박스너비 합이 W를 넘지 않게 상자를 왼쪽부터 빈틈없이 나열하고 남은 공간에 들어갈 상자가 남지 않는 순서의 가짓수를 같은 너비는 구분하지 않고 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	128 MB	채점 가능
두 정수의 거리A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
겁쟁이의 컵다섯 직업이 가진 제한된 타격으로 몬스터에게 L 이상 피해를 주는 조합 중 비용이 가장 적고 동점이면 피해가 작은 경우를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	3초	128 MB	채점 가능