동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

인접한 비트 쌍의 개수
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동준이가 만든 게임
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즐거운 단어
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
디버그
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
각주
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
발코딩
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
환전
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프렌즈 통화 요금제
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깡총깡총
보통5
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고대 필사본
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모스 부호 수열 해독
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상근타워
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프 매칭
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임, 세트, 매치
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미니멀 백개먼
보통5
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 소수의 합
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 합
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴하버의 삼각형
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역습
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
득표수 최대화 선거 자금 배분
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 정사각형
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
스카이라인
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페리에 차량 싣기 V
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스크롤 전광판
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쌍동선 밸러스트
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱셈 게임
보통5
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타이트한 단어
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공평하게 팀 나누기
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오래된 와인을 새 병에 담기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페리에 자동차 싣기
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깡충깡충 사방치기
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플린코
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RIPOFF
보통5
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신호 강도
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차 합치기
보통5
동적 계획법 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
PERMS
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수열 걷기
보통5
동적 계획법 투 포인터
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 위의 로봇
보통5
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ls
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시추 장비 배치
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시험 공부 기간
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
예 또는 아니오?
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
생체의공학
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게리맨더링
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전장 보존
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Life Connections
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메시지
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주식 시장
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
금성 탐사 로버
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
패셔니스타
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
JOI 깃발
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
출근 경로
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산책
보통5
시뮬레이션 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
공통 부분 문자열
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수문
보통5
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이들의 놀이
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슈퍼마켓
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우유 짜기 일정
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
책장
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판매 중인 건초
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 자릿수 게임
보통5
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 화폐 시스템
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
참 팔찌
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 경진대회
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소의 여행
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ATM 비밀번호 훔쳐보기
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
희망 없는 감독
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 컴퓨터
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차분표를 이용한 수열 외삽
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엘 도라도
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 게임
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프랑스 월드컵 '98
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
험블 수
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스파이더맨의 운동
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙값 무게 구슬
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직접 고르는 계산
보통5
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Nukit
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슈퍼 배관공
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스로르 왕의 황금 분배
보통5
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
백만장자와 고아들
보통5
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 막대
보통5
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
투자
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나누어떨어짐
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이사
보통5
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 거스름돈
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
베팅 세트
보통5
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종말의 정렬
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임 주사위
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구 토너먼트
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3비트 컴퓨터
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
자릿수 합 구하기
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무정지 전신기
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진주
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오후의 밀크티
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
32 MB
채점 가능
초콜릿 도매점
보통5
확률 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
현금 인출기
보통5
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
다리 건너기
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
인접한 비트 쌍의 개수길이 n인 이진 문자열 중 인접한 11 쌍의 개수가 정확히 k인 문자열 수를 여러 질의에 대해 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트각 칸에 적힌 값의 배수 시각에만 진입 가능한 제약 아래 나이트를 T번 이동시켰을 때 도달 가능한 모든 최종 위치를 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동준이가 만든 게임N개의 레벨 점수가 주어질 때 모든 점수를 양수로 유지하면서 순증가하도록 만들기 위한 최소 감소량 총합을 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
디버그0과 1로 이루어진 R by C 행렬에서 180도 회전해도 같은 모양을 유지하는 가장 큰 정사각형(한 변이 2 이상)의 크기를 구하고, 없으면 -1을 출력합니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
각주특정 줄에 달린 각주들과 텍스트 줄들을 한 페이지당 최대 K줄 안에서 연속되게 배치할 때 필요한 최소 페이지 수를 구합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
환전매일 마르크와 달러 간 매수, 매도 환율이 주어질 때 100마르크로 시작해 N일 후 얻을 수 있는 최대 마르크 금액을 기약분수로 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프렌즈 통화 요금제최대 16명의 직원을 짝지어 통화 요금 총합을 최소화하는 완벽 매칭을 비트마스크 DP로 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
깡총깡총1,2,3 크기의 도약을 내림차순으로 배열해 n을 표현하는 방법의 수를 1000000으로 나눈 나머지로 구합니다 (n은 최대 10^9).	보통5	수학동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고대 필사본단어의 '*'를 채워 모음/자음 연속 길이와 동일 문자 반복 제한을 만족하는 경우의 수를 구하는 문제로, 이전 글자 종류와 반복 길이를 상태로 하는 DP로 풉니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모스 부호 수열 해독주어진 모스 코드 문자열을 사전 단어들의 순서열로 나누는 방법의 개수를 동적 계획법으로 계산합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상근타워각 엘리베이터마다 버튼을 정확히 n번 눌러 0층 아래로 내려가지 않으면서 도달할 수 있는 0보다 큰 최소 층수를 구하고, 모든 엘리베이터 중 최솟값을 찾는 문제입니다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프 매칭각 n에 대해 원 그래프 C_n의 매칭(독립 변집합) 개수를 구하는 문제로, 큰 수 연산과 재귀식 계산이 필요합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터고정 교체비와 임의의 구간별 유지비가 주어질 때, n년 동안 컴퓨터를 소유하는 최소 총비용을 동적 계획법으로 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
게임, 세트, 매치포인트 승률 p가 주어졌을 때 테니스 규칙에 따라 게임, 세트, 매치 승률을 계산하는 문제입니다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미니멀 백개먼말이 한 개인 미니 백개먼에서 한 턴 쉬기, 시작으로 되돌아가기, 초과 이동 시 반사 규칙을 반영해 T턴 이내에 목표에 도달할 확률을 구하는 문제입니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 소수의 합1120 이하의 소수들 중에서 서로 다른 k개를 골라 합이 n이 되는 방법의 수를 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 합n개의 상자에서 순서를 유지하며 각 상자당 공 하나씩 골라 비내림 수열을 만들 때 합이 최대가 되도록 계산합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
폴하버의 삼각형각 행의 합이 1이라는 조건과 점화식 F(i,j)=i/j*F(i-1,j-1)로 파울하버 삼각형을 만들고, 주어진 m, k에 대한 값을 기약분수로 출력한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
득표수 최대화 선거 자금 배분예산과, 지출에 따라 오목하게 증가하는 지지율 곡선을 가진 선거구가 주어질 때, 반올림한 총 득표가 최대가 되도록 돈을 배분하고 동점이면 번호가 작은 선거구에 더 많이 배분한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 정사각형0과 1로 이루어진 행렬에서 모두 1로 채워진 가장 큰 정사각형 부분행렬의 한 변의 길이를 구한다.	보통5	동적 계획법행렬	아직 제출이 없습니다	5초	256 MB	채점 가능
스카이라인1부터 N까지의 순열 중 길이 3인 증가 부분수열이 없는 것의 개수를 1,000,000으로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
페리에 차량 싣기 V무게가 모두 다른 차량들을 두 차선에 나눠 실을 때 두 차선 총 무게 차이가 최소가 되도록 하고, 그 최솟값을 구한다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쌍동선 밸러스트주어진 돌 무게를 두 선체에 나누어 두 합의 차이가 최소가 되게 한다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.	보통5	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오래된 와인을 새 병에 담기와인의 양과 각 병의 최소 및 최대 용량이 주어질 때 bottling할 수 있는 최대 양을 구하고, 남는 양을 밀리리터로 출력한다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
페리에 자동차 싣기정해진 길이의 두 차선에 대기열 앞에서부터 차를 실어, 실을 수 있는 최대 대수와 그때의 차선 배치를 사전순으로 가장 작게 정한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
깡충깡충 사방치기n x n 격자의 각 칸에 동전 더미가 있고, (0,0)에서 시작해 같은 행이나 열로 k칸 이내에 있으면서 더 많은 동전이 있는 칸으로만 이동할 때, 모을 수 있는 동전의 최댓값을 구한다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플린코각 못에서 오른쪽으로 갈 확률이 주어진 조작된 플링코 보드에서 시작 열과 도착 열 사이의 서로 다른 경로 수와 버림 처리한 확률 퍼센트를 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RIPOFF말이 한 번에 1칸에서 S칸까지 움직이며 N개 칸으로 된 보드를 T번 이내에 벗어날 때, 밟은 칸의 합을 최대로 만드는 문제다.	보통5	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	128 MB	채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.	보통5	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수열 걷기오름차순 두 정수 수열이 주어질 때, 공통 값에서 수열을 바꿀 수 있는 전진 이동의 최대 합을 구한다.	보통5	동적 계획법투 포인터	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.	보통5	동적 계획법DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
주식 시장합이 가장 큰 연속 부분 배열을 찾아 1부터 시작하는 시작과 끝 인덱스를 출력하고, 동점이면 시작 인덱스가 작은 쪽, 그다음 끝 인덱스가 작은 쪽을 고른다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
금성 탐사 로버제한된 시간과 들어 올릴 수 있는 총 질량 안에서 고른 돌들의 가치 합이 최대가 되도록 돌을 선택한다.	보통5	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산책격자에 적힌 방향 글자를 N번의 산책 동안 갱신하며, N번째 산책이 끝나는 교차점을 구한다.	보통5	시뮬레이션동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.	보통5	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.	보통5	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.	보통5	완전 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼 배관공그리드의 왼쪽 아래에서 오른쪽 아래까지 이동하며 코인을 최대로 모으는 경로를 구한다. 오른쪽, 위, 아래로만 움직일 수 있고 이미 지난 칸은 다시 밟을 수 없다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	128 MB	채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.	보통5	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.	보통5	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
투자매년 채권 포트폴리오를 다시 사서 자본을 굴릴 때, 최대 40년 뒤 자본의 최댓값을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.	보통5	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 거스름돈서랍에 있는 다섯 종류 동전의 개수와 거슬러 줄 금액이 주어질 때, 남은 동전의 불균형이 최소가 되도록 줄 동전을 고른다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.	보통5	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종말의 정렬길이가 같은 A/B 문자열 두 개가 주어질 때, 연속 구간을 한 종류의 과일로 바꾸는 연산으로 첫 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터a, b, c로 이루어진 문자열이 주어질 때, 완전히 초기화되지 않은 메모리에서 두 연산만으로 그 문자열을 정확히 만들 수 있는지 판정한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	32 MB	채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진주품질이 낮은 순서로 주어진 각 등급의 필요 개수와 단가가 있을 때, 주문을 더 높은 등급으로 올려 살 수 있다는 조건에서 구매마다 열 개 값의 할증을 포함한 최소 총비용을 구한다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오후의 밀크티컵을 절반씩 마시고 다시 채우는 과정을 반복한 뒤, 차와 우유 중 어느 쪽을 더 많이 마셨는지 판별한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	3초	32 MB	채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.	보통5	확률동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다.	보통5	문자열동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
다리 건너기각 그룹의 무게 합이 W 이하가 되도록 n명을 나눌 때, 그룹별 가장 느린 사람의 시간 합의 최솟값을 구한다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	128 MB	채점 가능