cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
최장 공통 부분 수열길이가 최대 1000인 두 대문자 문자열이 공유하는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다0.1초256 MB채점 가능
프라이버시 손실금액 예산과 프라이버시 한도를 넘지 않으면서 보안 이익 합이 가장 커지는 감시 항목 부분집합을 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다7초128 MB채점 가능
합작 투자M개 모듈을 A사나 B사에 배정해 총 일수를 D일 안에 맞추고 양쪽 예산을 지키면서 총비용을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.보통4동적 계획법수학아직 제출이 없습니다2초64 MB채점 가능
걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다.보통4동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.보통4동적 계획법아직 제출이 없습니다2초1024 MB채점 가능
자릿수 합각 질의마다 A 이하의 양의 정수 중 B진법 자릿수 합이 C인 수의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
항공권 가격 정하기남은 좌석과 매주 가격별 예상 판매량으로 주마다 가격을 정해 전체 매출을 최대화합니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다5초256 MB채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.보통4동적 계획법구간아직 제출이 없습니다0.5초256 MB채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.보통4조합론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.보통4확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.보통4수학동적 계획법아직 제출이 없습니다1초16 MB채점 가능
행렬 곱셈 순서주어진 순서대로 N개 행렬을 곱할 때 스칼라 곱셈 횟수가 최소가 되는 괄호 배치를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.보통4동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.보통4동적 계획법확률아직 제출이 없습니다2초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.보통4동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
박스 나누기 게임두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.보통4이분 탐색동적 계획법아직 제출이 없습니다1초512 MB채점 가능
ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다2초512 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다.보통4동적 계획법완전 탐색아직 제출이 없습니다5초512 MB채점 가능
Welcome to Code Jam (작은 입력)입력 문자열에서 "welcome to code jam"이 부분 수열로 나타나는 경우의 수를 세고, 그 결과의 마지막 네 자리를 출력한다.보통4동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.보통4트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
줄 나누기크기가 30 이하인 n을 등차수열 m, m+k, m+2k에 속하는 부분 크기를 쓰지 않고 분할하는 경우의 수를 각 테스트마다 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
실험 일정실험하는 날 사이에 이틀 이상의 휴식을 두면서 선택한 날의 방문 확률 합을 최대로 만든다.보통4동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.보통4동적 계획법확률+2아직 제출이 없습니다3초512 MB채점 가능
에너지 × 시간 곱 최소화P개의 프로그램을 순서대로 실행하면서 각 프로그램의 주파수 레벨을 정해, 주파수 변경 비용을 포함한 총 EDP를 최소로 만든다.보통4동적 계획법구현아직 제출이 없습니다2초512 MB채점 가능
숨어 있는 회문길이가 40 이하인 소문자 단어가 주어질 때, 앞과 뒤에서 글자를 지워 남길 수 있는 가장 긴 팰린드롬 부분수열의 길이를 구한다.보통4동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다.보통4완전 탐색배열+2아직 제출이 없습니다5초512 MB채점 가능
안전한 정사각형 (작은 입력)R행 C열 격자에서 몬스터가 없는 D x D 정사각형 부분격자의 개수를 모두 센다.보통4동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
자원 캐기로봇이 N×M 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동할 때 지나갈 수 있는 자원 칸의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
이미지 퀼팅 (라지)H행 W열의 두 회색조 겹침 영역이 주어질 때, 인접한 행의 열 번호 차이가 1 이하가 되도록 각 행에서 열을 하나씩 골라 픽셀 차이 제곱 합의 최솟값을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
0, 1, 2로 만드는 3의 배수 (Large)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수의 개수를 구한다. 맨 앞자리는 0이 될 수 없으며, 답을 1,000,000,009로 나눈 나머지를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
우유 축제0, 1, 2 세 종류의 우유를 파는 상점들이 순서대로 나열되어 있을 때, 0, 1, 2, 0, 1, 2, ... 순서를 지키며 마실 수 있는 최대 개수를 구한다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
개구리 점프정렬된 위치가 주어질 때 첫 번째 정류장에서 마지막 정류장까지 이동하는 데 필요한 제곱 거리 합의 최솟값을 구한다.보통4그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
불합리한 분배p x q 체스판 초콜릿에서 한 명은 서쪽에서 열을, 다른 한 명은 남쪽에서 행을 잘라 가며 얻는 칸의 색 점수 차이를 최적으로 두었을 때 구한다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
경로 세기격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 장애물 칸을 피하는 경로의 수를 10^9 + 7로 나눈 나머지로 구한다.보통4동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
초콜릿 기둥의 비밀두께가 1cm인 흰색과 검은색 얇은 디스크, 두께가 k cm인 검은색 두꺼운 디스크를 색이 번갈아 가며 검은색으로 시작하고 끝나도록 쌓을 때, 총 두께가 l 이하인 서로 다른 배열의 수를 센다.보통4동적 계획법조합론아직 제출이 없습니다1초512 MB채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값배열에서 i<j<k<l인 네 인덱스를 골라 A[j]-A[i]+A[l]-A[k]의 최댓값을 구한다.보통4동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.보통5수학동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.보통5동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다.보통5동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.보통5동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
이어달리기고정된 순서의 N명 주자가 각각 1~3일씩 뛰어 총 D일을 채우도록 배정해 총 거리를 최대화하고, 불가능하면 -1을 출력합니다.보통5동적 계획법아직 제출이 없습니다2초128 MB채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
포도주 시식연속된 3개의 술잔을 모두 선택할 수 없다는 조건에서 마실 수 있는 와인의 최대량을 구합니다.보통5동적 계획법아직 제출이 없습니다2초128 MB채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다2초128 MB채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능