동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6422개

커플 만들기
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Pibonacci
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 부분행렬 합
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달려달려
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정원 정리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신기한 키보드
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 만들기
보통6
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지붕 색칠하기
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
불 끄기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
재미와 이득을 위한 분할
보통6
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수확
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정 이진트리의 가짓수 세기
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단어 게임
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가위바위보
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주사위 전투 게임
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
욕심 많은 판다
보통6
DFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
임계경로
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우수 마을
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
경주
보통6
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 등차수열
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 L자
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달지 않은 쿠키
보통6
그리디 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원자의 에너지
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
곱하기 게임
보통6
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카드놀이
보통6
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
엘리베이터
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수도배관공사
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 분할
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암호문
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
중복을 허용하는 집합의 개수
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 짧은 비공통 부분 수열
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주사위 쌓기
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로봇 조종하기
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팰린드롬 경로
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합리적인 이동 경로
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
분자 분해 반응
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
K번째 이친수 찾기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
구간 나누기
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
GPS 부호화
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 만들기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
젓가락
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두더지 잡기
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금고 낙하 테스트
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
데스노트
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모노디지털 표현
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기지국
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자리 배치
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
유전자
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 복원하기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
끝말잇기
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 편집 거리 2
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팀 달리기 선발
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전화번호 단어 암기
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
생존과 탈출
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농부
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
같은 수로 만들기
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단말 정점 사이의 거리
보통6
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아이템 먹기
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수아의 사탕 바구니
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
저금통
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
2012 지구 멸망
보통6
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전구
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리드 게임
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
조약돌 복불복
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공주 구하기
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전시장
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회전 식탁
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
먹이사슬
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사회망 서비스(SNS)
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
전구
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보드게임
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 유사도
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소형 기관차
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경찰차
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 경주 대회
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 높은 탑 쌓기
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1의 최대 사이클 값
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재귀적 팰린드롬 파티션
보통6
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 채우기
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눌러서 잠금 해제
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어릴 적 장난감 상자
보통6
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
DNA 발견
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컨베이어 벨트
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수도관 설치 방법 세기
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
난이도별 문제 고르기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
니콜라의 점프
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
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
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플러스의 개수
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도트 매트릭스 프린터
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사과와 바나나
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
행맨 게임
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 나누기
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끝자리 0이 최소인 경로
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴고
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두 부분 수열 2
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달려달려N분 동안 피로도가 M을 넘지 않도록 달리기와 강제 휴식을 반복할 때 얻을 수 있는 최대 이동 거리를 동적 계획법으로 구하는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수확줄지어 심어진 벼를 양쪽 끝에서만 순서대로 수확하며, 수확 순서를 값에 곱해 얻는 총 이익을 최대화하는 프로그램을 작성합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.	보통6	DFS동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 등차수열최대 2000개의 정수 중에서 재배열하여 등차수열을 이루는 가장 긴 부분집합의 길이를 구하는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 L자0과 1로 이루어진 격자에서 같은 왼쪽 아래 꼭짓점을 공유하는 두 사각형(더 넓은 아래쪽, 더 높은 위쪽)으로 만들어지는 L자 모양 중 모든 칸이 1인 최대 넓이를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달지 않은 쿠키길이 D인 구간을 최대 K개 선택해서 주어진 시각들 중 덮이는 개수를 최대화하는 문제입니다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.	보통6	게임 이론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
엘리베이터31층 건물에서 엘리베이터 정지 층을 골라, 이동 및 정지 시간과 계단 이용 시간을 고려해 마지막 직원의 도착 시간을 최소화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수도배관공사길이 합이 정확히 D가 되는 파이프 부분집합을 골라 선택된 파이프 중 최소 용량을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 분할길이 2000 이하의 소문자 문자열을 팰린드롬 부분 문자열들로 나눌 때 최소 조각 수를 구하는 문제입니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
암호문최대 40개의 양의 정수와 목표값 K가 주어질 때, 합이 K가 되는 부분집합을 비트 문자열로 찾아야 합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 짧은 비공통 부분 수열문자열 A와 B가 주어질 때, A의 부분수열이지만 B의 부분수열은 아닌 가장 짧은 문자열의 길이를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 쌓기맞닿는 면이 일치하도록 주사위들을 쌓을 때, 옆면 한 줄의 합이 최대가 되도록 각 주사위의 방향을 정하는 문제입니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 조종하기N x M 격자에서 좌우 이동과 아래 이동만 허용하고 셀을 재방문할 수 없을 때, 왼쪽 위에서 오른쪽 아래까지 최대 합 경로를 구하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구간 나누기최대 100개 정수 배열에서 서로 겹치거나 붙지 않는 구간 정확히 M개를 골라 합의 최댓값을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
젓가락N개의 젓가락 길이 중 3K개를 골라 K개의 조로 나눌 때, 각 조에서 가장 짧은 두 길이의 차이의 제곱합이 최소가 되도록 계산합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
데스노트고정된 폭의 줄에 단어들을 순서대로 배치하되 단어 사이에 빈칸 하나를 두어야 할 때, 마지막 줄을 제외한 모든 줄의 남은 칸 수 제곱의 합을 최소화합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
모노디지털 표현숫자 K를 여러 번 이어붙이거나 사칙연산으로 조합해 주어진 정수를 만들 때 필요한 최소 K 개수를 구하고 8을 넘으면 NO를 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유전자a-t, g-c 짝을 이루며 중첩되거나 이어붙일 수 있는 문법 규칙을 만족하는 최장 부분수열의 길이를 구하는 문제입니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 편집 거리 2삽입, 삭제, 교체, 인접 문자 교환 연산을 사용해 문자열 X를 Y로 바꾸는 최소 연산 횟수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
팀 달리기 선발키의 합이 정확히 H가 되는 학생들을 골라, 선택된 인원 중 가장 느린 속도를 최대화하는 문제입니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
생존과 탈출시간 순서로 도착하는 상자마다 먹어서 HP를 올릴지 쌓아서 높이를 올릴지 선택해 최대한 오래 생존하면서 높이 D에 가장 빨리 도달하는 시점을 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농부예산 Q개의 삼나무를 원형 정원과 직선 이랑에서 골라 얻는 올리브 나무 수를 최대화하는데, 정원 전체를 선택하면 n개를 얻지만 부분 선택이나 이랑 선택은 선택한 개수보다 하나 적은 올리브 나무를 얻는 문제입니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 수로 만들기일렬로 놓인 n개의 수에서 같은 값의 연속 블록을 한 번에 증가시키는 연산으로 모든 값을 같게 만드는 최소 연산 횟수를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.	보통6	트리세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수아의 사탕 바구니0에서 출발해 시간이 지날수록 사탕이 줄어드는 바구니들을 최적 순서로 방문해 얻을 수 있는 최대 사탕 수를 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.	보통6	수학동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구일렬로 놓인 전구들에서 한 전구를 바꾸면 인접한 같은 색 전구들도 함께 바뀔 때, 모든 전구를 같은 색으로 만드는 최소 변경 횟수를 구하는 문제입니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공주 구하기직선 위의 섬들에서 각 섬의 스프링보드로 후퍼 섬까지 갔다가 유시 섬으로 돌아오는, 시작 섬을 제외하고 각 섬을 한 번만 방문하는 경로 수를 1000으로 나눈 나머지로 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전시장폭이 같고 높이가 다른 그림들을 앞뒤로 쌓을 때 보이는 세로 길이가 S 이상인 그림들의 가격 합이 최대가 되도록 배치하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
먹이사슬N개의 구간이 주어질 때, 한 구간이 다음 구간을 포함하는(한쪽 끝이 같아도 되는) 최장 사슬의 길이를 정렬과 LIS 기법으로 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
전구두 순서로 주어진 스위치와 전구를 연결하는 선들 중 서로 교차하지 않는 최대 개수를 찾는 최장 증가 부분열 문제입니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 유사도두 DNA 서열에서 매칭과 갭 점수를 이용해 지역 정렬 점수가 최대가 되는 부분 문자열 쌍과 그 점수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
소형 기관차기차의 객차들 중 길이가 정해진 연속 구간 세 개를 겹치지 않게 골라 태우는 승객 수를 최대화하는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경찰차두 대의 순찰차가 격자에서 최단거리로 이동하며 순서대로 발생하는 사건들을 처리하도록 배정해 총 이동거리를 최소화하고 각 사건의 담당 차량을 출력하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 경주 대회최대 주행 거리 제한을 지키면서 정비소를 선택해 총 정비 시간을 최소화하고 방문한 정비소 번호를 출력하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 높은 탑 쌓기바닥에서 위로 갈수록 면적과 무게가 모두 커지도록 벽돌을 골라 쌓아 높이의 합을 최대화하고, 위에서 아래 순서로 번호를 출력하는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.	보통6	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사과와 바나나1500x1500 격자에서 아래/오른쪽/대각선으로만 움직이는 경로를 찾아 경로 아래 사과 수와 위 바나나 수의 합을 최대화하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능