cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.보통7조합론정렬+2아직 제출이 없습니다1초128 MB채점 가능
NP-hard1부터 1500까지 도시 사이 이동 시간이 주어질 때 작은 번호 도시가 항상 한쪽에 모이도록 모든 도시를 한 번씩 잇는 가장 짧은 경로를 구합니다.보통7동적 계획법구간아직 제출이 없습니다2초256 MB채점 가능
11의 배수가 되는 애너그램0으로 시작하지 않는 N의 서로 다른 숫자 순열 중 11의 배수 개수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
잠금 패턴3행 4열 격자에서 S의 점을 피하고 맨해튼 이동 길이 합이 L인 유효 잠금 패턴 수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7행렬정수론+1아직 제출이 없습니다1초128 MB채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
포고 스틱을 단 소임의의 표적에서 시작해 한 방향으로 점프 길이가 줄지 않게 이동하며 얻는 점수 합 최댓값을 구합니다.보통7동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
보너스 카드가중 추첨에서 두 슬롯 카드와 한 슬롯 카드로 참가할 때 드미트리가 좌석을 얻을 확률을 각각 구합니다.보통7확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 짝수 개인 팩토리얼0부터 n까지 팩토리얼이 짝수 개의 0으로 끝나는 k의 개수를 각 질의마다 구합니다.보통7정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
박스너비 합이 W를 넘지 않게 상자를 왼쪽부터 빈틈없이 나열하고 남은 공간에 들어갈 상자가 남지 않는 순서의 가짓수를 같은 너비는 구분하지 않고 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
두 정수의 거리A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
겁쟁이의 컵다섯 직업이 가진 제한된 타격으로 몬스터에게 L 이상 피해를 주는 조합 중 비용이 가장 적고 동점이면 피해가 작은 경우를 구합니다.보통7동적 계획법정렬아직 제출이 없습니다3초128 MB채점 가능
슈퍼 개미주어진 칸에 개미를 놓고 남은 시간 안에 8방향으로 복제되며 각 개미가 수집한 점수 합을 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
카드 마술관찰한 점프 경로의 카드를 보고 1부터 10 사이 시작점이 같은 마지막 카드에 닿을 확률을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다5초128 MB채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.보통7그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
유전 공학원소 일부를 지워 남은 수열이 k개씩 같은 값의 블록들로 이루어지게 하며, 가장 길고 사전 순으로 가장 앞선 경우를 출력합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
짝수로 만들 수 있는 모든 수의 합2, 4, 6, 8 숫자의 남은 개수를 넘지 않게 만들 수 있는 서로 다른 수를 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
합병 충동3행 n열 격자에서 인접한 칸끼리 겹치지 않게 짝지어 짝의 곱의 합이 가장 크게 만듭니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최적의 우유 짜기매일 기계 하나의 생산량이 바뀐 뒤 이웃하지 않은 기계를 골라 그날 최대 우유량을 구하고 D일간 합산합니다.보통7세그먼트 트리동적 계획법아직 제출이 없습니다1초128 MB채점 가능
체스로 도미노를 타자N행 3열 정수 보드에 K개의 도미노를 겹치지 않게 놓아 가려진 칸 숫자의 합을 가장 크게 합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초128 MB채점 가능
하노이의 네 탑네 개의 기둥을 이용해 N개 원판을 마지막 기둥으로 옮기는 최소 이동 횟수를 테스트 케이스마다 출력합니다.보통7동적 계획법수학아직 제출이 없습니다3초128 MB채점 가능
소 십종경기각 소를 한 종목에 배정해 기본 점수와 누적 조건 달성으로 연쇄 지급되는 보너스의 합을 최대화합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
바이트컴퓨터-1, 0, 1 수열에서 왼쪽 원소를 오른쪽 이웃에 더하는 연산을 반복해 비내림차순 수열을 최소 횟수로 만들고 불가능하면 BRAK을 출력합니다.보통7동적 계획법배열아직 제출이 없습니다3초512 MB채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
샤오롱바오N개 만두를 먹는 순서를 정해 먹은 만두가 범위 안에 남은 만두에 더하는 보너스를 합해 전체 맛이 가장 커지도록 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다.보통7동적 계획법스택+1아직 제출이 없습니다2초256 MB채점 가능
짐 싸기상점에서 배낭을 가장 적게 사서 모든 짐을 쪼개지 않고 용량 안에 나눠 담습니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.보통7동적 계획법누적 합+1아직 제출이 없습니다3초256 MB채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
매트리스 얼룩 지우기m행 n열 매트리스에 찍힌 얼룩 칸을 3x3 블록으로 모두 덮을 때 필요한 도구의 최소 개수를 구합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초256 MB채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.보통7재귀동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
도로 공사양쪽 끝에서 도착한 차를 한 차로로 통과시켜 제한을 초과해 대기하는 운전자를 가장 적게 만듭니다.보통7동적 계획법시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다.보통7동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.보통7최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
쇼핑입구에서 출발해 주어진 순서 제약을 지키며 일렬로 늘어선 N개 상점을 모두 방문하고 출구에 도착하는 가장 짧은 이동 거리를 구합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.보통7게임 이론트리+1아직 제출이 없습니다1초256 MB채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.보통7동적 계획법문자열아직 제출이 없습니다5초256 MB채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다3초256 MB채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.보통7트라이동적 계획법아직 제출이 없습니다3초256 MB채점 가능
요트 두 척제안된 이용 구간 중 어느 날도 세 개 이상 겹치지 않게 골라 합계 금액을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초256 MB채점 가능
경운기1, 2, 4와 같이 2의 거듭제곱만큼 오른쪽이나 위쪽으로만 이동해 가로 A 세로 B 직사각형 안에서 도달할 수 있는 좌표 개수를 셉니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
블록 합치기 게임도착하는 2의 거듭제곱 블록을 좌우 끝에 붙이고 이웃한 같은 길이를 반복해 합쳐 하나의 블록으로 만들 수 있는지 판단하고 가장 작은 방향 문자열을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다10초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다9초256 MB채점 가능
금고의 비밀번호고리의 각 회전마다 ?를 +, -, *로 바꾸고 괄호 순서에 따른 최솟값과 최댓값의 숫자를 이어서 출력합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
탁구 팀 줄 세우기약한 학생부터 K명씩 순서대로 묶이도록 가장 적은 빼내어 끼워넣기로 줄을 다시 세웁니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
나이트M이 최대 4이고 N이 최대 10^9인 보드에서 서로 공격하지 않는 나이트 배치를 1000000009로 나눈 나머지로 셉니다.보통7동적 계획법행렬+1아직 제출이 없습니다60초256 MB채점 가능
안테나두 통신사 전용 안테나와 공용 안테나를 써서 모든 집 구간을 가장 적은 비용으로 덮습니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초32 MB채점 가능
프리스비최대 20마리 중 일부를 골라 순서대로 쌓아 높이 H 이상을 만들 때 남는 힘의 최솟값을 가장 크게 합니다.보통7동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
소 조깅시작 위치와 속도가 출발 순서대로 주어지고 제한 시간 T가 있을 때, 같은 차선에 탄 소가 시간 T까지 같은 위치에 놓이지 않도록 필요한 최소 차선 수를 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
무비 무빙각 영화를 최대 한 번씩 써서 0부터 L까지 모든 순간을 상영 시간으로 끊김 없이 덮는 최소 편수를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
WTF 변환두 단계 회전 누적합을 가장 크게 만드는 ID 배열을 정하고 그 최댓값과 사전 순으로 가장 작은 배열을 출력합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기 2원형 케이크에서 첫 조각을 고른 뒤 가장 큰 끝 조각을 가져가는 상대와 번갈아 끝 조각을 가져가며 합을 최대화합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다3초256 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
서가 정리현재 진열과 목표 진열이 주어질 때 같은 선반 안에서 빈칸으로 미는 이동은 무료로 두고 들어서 옮겨야 하는 책의 최소 개수를 구합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다1초64 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽과 오른쪽으로 이동하며 연속된 칸의 숫자가 달라지도록 이동하는 경로 수를 셉니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 경로 3오른쪽이나 아래쪽으로만 이동해 좌상단에서 우하단까지 가는 경로 중 글자가 회문이 되는 개수를 1000000007로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
볼링가려진 프레임 기록과 누적 점수에 어울리는 서로 다른 볼링 경기가 몇 가지인지 셉니다.보통7동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.보통7그래프동적 계획법아직 제출이 없습니다3초256 MB채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.보통7그래프최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
여왕벌테두리 칸의 날마다 주어진 성장량으로 N일 동안 M×M 격자를 키우고 각 내부 칸은 왼쪽, 왼쪽 위, 위쪽 이웃 중 가장 크게 자란 만큼 자란 뒤 최종 크기를 출력합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
매트위쪽이나 아래쪽 변에 닿는 직사각형들 가운데 내부가 겹치지 않는 집합을 골라 이익 합을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초512 MB채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초1024 MB채점 가능
기념품금화와 은화로 상인을 순서대로 방문해 기념품을 사며 거스름 규칙에 맞게 지불 방식을 골라 구매 개수를 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초32 MB채점 가능
격자 덮기왼쪽 위 칸에서 오른쪽 아래 칸까지 모서리로 이어지는 직사각형들을 배치해 덮인 칸 숫자의 합을 최대로 합니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능