cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다.보통4동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.보통4문자열 매칭그리디+1아직 제출이 없습니다2초128 MB채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.보통4동적 계획법행렬+1아직 제출이 없습니다2초16 MB채점 가능
제곱수의 합N이 100,000 이하일 때, 제곱수들의 합으로 N을 표현하는 데 필요한 최소 항의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
선물 교환N개 원소의 완전순열(교란순열) 개수를 10억으로 나눈 나머지를 구하는 문제입니다.보통4동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
세 문자열의 LCS세 문자열에 공통으로 존재하는 최장 공통 부분열의 길이를 동적 계획법으로 구하는 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
암호 해석숫자 문자열을 A-Z 알파벳으로 디코딩하는 방법의 수를 100만으로 나눈 나머지로 구합니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.보통4동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.보통4그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.보통4누적 합동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
문자열과 점수두 문자열을 정렬할 때 매칭, 공백, 불일치에 점수를 매겨 최대 점수를 구하는 전형적인 서열 정렬 DP 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다0.5초4 MB채점 가능
반도체 설계포트 연결을 나타내는 순열이 주어질 때, 선이 교차하지 않도록 최장 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다2초128 MB채점 가능
단어 격자HxW 격자에서 8방향 인접 이동으로 셀을 재사용해가며 주어진 길이 L의 단어를 만드는 경로 수를 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다.보통4그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
숫자 카드숫자 문자열을 1부터 34까지의 카드 번호에 대응하는 조각들로 나누는 방법의 수를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다.보통4동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
동전 바꿔주기목표 금액 T를 k종류의 동전으로, 각 동전마다 정해진 개수 제한 안에서 정확히 만드는 방법의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
양팔저울여러 저울추가 주어질 때 각 저울추에 +, -, 0 계수를 부여해 만들 수 있는 합으로 각 구슬의 무게를 표현할 수 있는지 판별하는 문제입니다.보통4동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다.보통4동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다.보통4동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다.보통4이분 탐색동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
문자열의 확장과 거리두 문자열을 정렬할 때 문자 간 차이와 공백 삽입 비용 K를 이용해 최소 거리를 구하는 편집거리 스타일의 동적 계획법 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다.보통4동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다.보통4동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
용돈의 기댓값n개의 m면 주사위와 삭감값 k가 주어질 때, max(1, 합-k)의 기댓값을 정확한 약분 분수로 계산합니다.보통4동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Babs’ Box Boutique상자가 최대 10개 주어지고 각 상자는 3가지 방향으로 놓을 수 있을 때, 아래 상자의 밑면 안에 들어가도록 쌓을 수 있는 최대 개수를 구한다.보통4동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
sqrt log sin주어진 점화식과 부동소수점 내림을 사용해 10^6까지의 x_i를 미리 계산하고, 각 질의에 답을 10^6으로 나눈 나머지로 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
더 크면 더 똑똑할까?최대 1000마리 코끼리의 몸무게와 IQ 쌍이 주어질 때, 몸무게는 엄격히 증가하고 IQ는 엄격히 감소하도록 배열할 수 있는 가장 큰 부분집합의 크기를 구합니다.보통4동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.보통4동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
프로도 수열2^31 미만의 n이 여러 번 주어질 때, Fro_n = Fro_{n-1} + Fro_{n-2} - Fro_{n-3}으로 정의된 수열의 n번째 항을 각 줄에 출력한다.보통4수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
파스타세 가지 종류로 길이 N의 수열을 만들되 같은 종류가 세 번 이상 연속하지 않아야 하며, 일부 날짜가 고정되어 있을 때 가능한 계획의 수를 10000으로 나눈 나머지를 구한다.보통4동적 계획법구현아직 제출이 없습니다1초128 MB채점 가능
로드샵n가지 색의 구슬 개수가 합이 r이 되고 각 색을 최소 m개씩 사용하도록 고르는 경우의 수를 구한다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
육각형 타일1 또는 2씩 앞으로 이동하며 1번 타일부터 N번 타일까지 도달하는 증가 수열의 개수를 센다.보통4동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
타일 교환하기N개의 타일마다 새 변의 길이를 정하거나 그대로 두어 전체 넓이의 합이 M이 되게 하면서, 변 길이 변화량 제곱의 합을 최소로 만든다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다.보통4동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
데어리 퀸에서 잔돈 거슬러 주기주어진 C개 종류의 동전을 무제한으로 사용해 N센트를 만드는 방법의 수를 순서와 무관하게 센다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 파이 속 보물동전 개수가 적힌 R행 C열 격자에서 한 걸음마다 오른쪽으로 한 열 이동하며 행은 최대 1만 바꿀 수 있을 때, (1,1)에서 시작해 (R,C)에서 끝나며 모을 수 있는 최대 동전 수를 구한다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
배고픈 소들소의 브랜드가 나열된 수열이 주어질 때, 순서를 지키면서 각 값이 이전 값보다 큰 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 탑너비와 너비, 너비와 폭이 모두 다른 지푸라기 최대 20개가 주어질 때, 아래에 놓인 것이 위에 놓인 것보다 너비와 폭이 모두 엄격히 큰 조건을 만족하는 가장 긴 사슬의 길이를 구한다.보통4동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 솔리테어카드 점수가 적힌 N x N 격자에서 왼쪽 아래에서 오른쪽 위까지 오른쪽이나 위로만 이동하는 경로의 최대 점수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
최적의 행렬 곱셈 순서행렬 사슬의 각 행과 열 크기가 주어질 때, 전체 곱을 계산하는 데 필요한 최소 스칼라 곱셈 횟수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
타협각각 #으로 끝나는 두 단어 목록이 주어질 때, 두 목록의 최장 공통 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
트럭 운전사의 여정 계획고정된 모텔과 추가 모텔의 위치가 주어질 때, 하루 이동 거리가 A 이상 B 이하가 되는 숙박 순서의 가짓수를 센다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.보통4동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
골프목표 거리와 최대 32개의 서로 다른 클럽 거리가 주어질 때, 각 클럽을 몇 번이든 써서 정확히 그 거리에 도달하는 최소 타수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
허브나무인접한 두 나무를 동시에 남길 수 없을 때, 남긴 나무들의 열매 수 합이 최대가 되도록 고른다.보통4동적 계획법아직 제출이 없습니다1초1024 MB채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
케이크 굽기케이크 40개의 굽는 시간이 주어지고 오븐이 3대 있을 때, 모든 케이크를 굽는 최소 시간을 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
반복하지 않는 수n이 주어질 때마다, 십진수 자릿수가 모두 다른 양의 정수들 중 n번째 수를 출력한다.보통4완전 탐색동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다.보통4확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).보통4트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초128 MB채점 가능
동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다.보통4동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다.보통4동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
공개 입찰 작업 스케줄링요청 시간 합이 가용 시간을 넘지 않는 선에서 총 입찰 금액이 가장 커지도록 입찰을 고릅니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
단어 섞기각 단어의 글자 순서를 유지하면서 첫째와 둘째 단어를 섞어 셋째 단어를 만들 수 있는지 판단합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능