동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6433개

케이크 자르기
보통6
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 재부팅 최단 경로
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
버거, 감자튀김, 음료수
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시!
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추이 폐포
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더해
보통6
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유로의 효율성
보통6
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각분할
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꼬치
보통6
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스 마틴
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴 탐사
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이진 트리의 3색 칠하기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
잠수부
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저렴한 여행
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강의실 예약
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 단어
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트 배치
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어들의 이어 붙이기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곰 인형
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배낭
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비순환 그래프 분해
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시추
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컨퍼런스
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 문자열
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 역위 개수
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원탁의 악수
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매칭
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
게놈
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트 포식자
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부호 있는 이진 전개
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 표현식
보통6
스택 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
저울 균형 맞추기
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분수열의 개수
보통6
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최장 공통 증가 부분수열
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이 접기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Paweł i Gaweł
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
도미노
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포뮬러 레이스
보통6
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대 배치
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연습 시즌
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정육면체
보통6
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
배달
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
골프장
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대회 문제 분배
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 동굴
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파워베이스 표기법
보통6
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미신을 믿는 헬리콥터 조종사
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
야찌
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구명정 무게 맞추기
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
윔블던
보통6
확률 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Chomp
보통6
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클링온 전쟁
보통6
트리 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
예약 오류
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부분 수열로 만드는 최대 수
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
원통 게임의 즐거움
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대화 잇기
보통6
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마리오 카트
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임 8
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자 변형 사과
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트토렌트
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모든 연속 부분수열의 LIS 길이 합
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부스터
보통6
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
싱가포르 관광
보통6
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게으른 고양이
보통6
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거리
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게놈
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도미노로 4 × n 직사각형 채우기
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 등차 부분수열
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스카우트 탐험
보통6
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 코드
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음매 음매
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주행거리계
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IOI 만두
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Orchard
보통6
행렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
감소하는 점열
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게으른 여우
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
KCM 여행
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
운전 면허 시험
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고대 동굴 탐사
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
엘리베이터 정차 층 정하기
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
큐피드 돕기
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마트료시카 인형
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숫자 뽑기 게임
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
외발자전거 세기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Digi Comp II
보통6
위상 정렬 동적 계획법
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
MAFIJA
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기숙사 파티
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
밥의 집터
보통6
스택 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
언덕수
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
증가하는 수
보통6
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
방탄 유리 시험 예산
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
웹 서비스 의존 관계
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
만나는 시각
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.	보통6	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	128 MB	채점 가능
꼬치알파벳 p개의 문자로 만든 길이 n의 문자열 중 금지된 두 글자와 세 글자 조합을 포함하지 않는 문자열의 개수를 m으로 나눈 나머지를 구한다.	보통6	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
잠수부산소와 질소 요구량을 모두 채우도록 원통을 골라 총 무게를 최소로 만든다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 표현식괄호 문자열에서 올바른 괄호 표현식인 연속 부분 문자열의 개수를 셉니다.	보통6	스택동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
저울 균형 맞추기탑 위쪽에서 벽돌을 가장 적게 치워 왼쪽 접시와 오른쪽 접시에 남은 무게가 같아지도록 합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가하는 부분수열의 개수주어진 수열에서 길이가 가장 긴 증가 부분수열이 몇 개인지 m으로 나눈 나머지를 구합니다.	보통6	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	128 MB	채점 가능
최장 공통 증가 부분수열두 수열에 공통으로 들어 있는 가장 긴 증가 부분 수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
도미노도미노 하나를 왼쪽이나 오른쪽으로 넘어뜨렸을 때 쓰러지는 최대 개수를 구합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.	보통6	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	128 MB	채점 가능
정육면체W, L, H가 정수인 목재를 한 변이 정수인 정육면체로 나누는 최소 절단 횟수에 해당하는 조각 개수를 구합니다.	보통6	동적 계획법재귀	아직 제출이 없습니다	10초	128 MB	채점 가능
배달원점에서 출발해 유료 주문과 무료 식사 순서를 각각 지키면서 전체 이동 거리를 최소화하는 순서를 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대회 문제 분배세 멤버의 남은 시간과 문제별 풀이 시간을 고려해 풀 수 있는 문제 수를 최대로 배분합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파워베이스 표기법주어진 숫자와 길이 제한으로 d1^1+...+dL^L 꼴을 만들 수 없는 구간 내 정수를 셉니다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미신을 믿는 헬리콥터 조종사금지 지점을 피하면서 매번 남은 여정이 가능한 가장 선호하는 도약을 골라 비행 계획을 구하고 연속 구간으로 묶어 출력합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
야찌열세 개의 주사위 결과를 열세 개의 야추 점수 항목에 배정하여 상단 보너스를 포함한 총점을 최대화합니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구명정 무게 맞추기승객을 두 구명보트에 같은 수(홀수면 한 명 차이)로 나누어 두 쪽 무게 차이를 가장 작게 만듭니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다.	보통6	확률동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다.	보통6	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.	보통6	트리해시맵+1	아직 제출이 없습니다	5초	128 MB	채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
원통 게임의 즐거움원통 격자에서 이동 제한을 지키며 각 행에서 한 칸씩 골라 합이 최대가 되는 선택을 구하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	128 MB	채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
비트토렌트대역폭 한도 안에서 고정 크기 조각을 공유하는 파일을 가장 많이 완성하도록 선택합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	2초	128 MB	채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.	보통6	최단 경로동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거리길이가 최대 t인 겹치지 않는 구간을 최대 k개 골라 구간 길이와 최소 높이 제한의 곱 합을 최대화합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
음매 음매각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.	보통6	행렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
감소하는 점열대각선 x+y=a_i 위의 격자점으로 x는 감소하지 않고 y는 증가하지 않게 이어지는 수열 개수를 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
엘리베이터 정차 층 정하기각 층을 원하는 학생 수가 주어질 때 정차층을 골라 정차와 통과로 생기는 불만 합을 가장 작게 만듭니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	3초	256 MB	채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
숫자 뽑기 게임안쪽 수를 하나씩 골라 고른 수와 양옆 수의 합을 얻으며 전체 점수 합계를 최대화합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.	보통6	위상 정렬동적 계획법	아직 제출이 없습니다	7초	256 MB	채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
기숙사 파티N일간 건물별 입주 순서가 주어질 때 건물 전체를 최대 K번 비워 각 입주 시점의 거주자 수 합을 최소화합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
밥의 집터N행 M열 높이 격자에서 모든 칸 높이가 같은 직사각형 배치 개수를 셉니다.	보통6	스택행렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
언덕수최대 70자리 정수 N이 주어지면 N보다 작은 hill number 개수를 세고 N이 hill number가 아니면 -1을 출력합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	256 MB	채점 가능
증가하는 수각 테스트 케이스마다 자릿수가 감소하지 않으면 더 작은 증가 수의 개수를 세고 그렇지 않으면 -1을 출력합니다.	보통6	조합론동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
방탄 유리 시험 예산총알값과 유리 교체값을 고려해 최악의 경우에도 파괴 한계 거리를 확정하는 최소 예산을 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능