cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
게임 지도무방향 연결 그래프에서 각 정점의 차수가 갈수록 커지는 가장 긴 단순 경로의 길이를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
레모네이드 교환핑크 레모네이드 1리터에서 시작해 정해진 순서로 한 번씩만 거래하며 얻을 수 있는 블루 레모네이드의 최대량을 구하되 10리터로 제한한다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초512 MB채점 가능
실내 자전거 프로그램각 단계마다 정확히 1씩 변하고 값이 M과 N 사이에 머무는 길이 T의 수열 개수를 10^9+7로 나눈 나머지로 구한다.보통6동적 계획법아직 제출이 없습니다1초1024 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
레드 로버N, S, E, W로 이루어진 길이 100 이하의 경로가 주어질 때, 하나의 매크로 M과 그 정의를 선택적으로 사용하는 메시지의 최소 총 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
한 줄로 선 오리D와 G로 이루어진 문자열에서 길이가 n 이상인 D 묶음이 k개 이상이 되도록 뒤집기 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Intuidiff II수정된 문서에 나타난 순서대로 주어진 구간들 중에서 원본 문서에서의 범위가 순증가하는 부분수열을 골라, 칠하지 않고 남기는 문자의 수를 최대로 한다.보통6동적 계획법구간+2아직 제출이 없습니다4초512 MB채점 가능
압력판 교통량 세기정렬된 트리거 시각들이 주어질 때, 1000ms 이하 간격은 같은 차량, 2000ms 이상 간격은 다른 차량이라는 규칙에 따라 이륜 차량과 삼륜 차량의 수를 세는 문제이다.보통6동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
친구 팰린드롬친구 수가 20명 이하인 친구 관계 그래프가 주어질 때, 가운데 한 명을 제외한 모든 학생이 친구와 짝을 이루는 회문 모양의 줄에서 세울 수 있는 최대 인원을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
이상한 토너먼트서로 다른 실력값이 순서대로 주어질 때, 선이 교차하지 않는 토너먼트 대진을 짜서 모든 경기의 실력 차 절댓값 합을 최소로 만든다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
수식 만들기각 (x, y)에 대해 x, +, -, *, /만으로 y가 되는 후위 표기식을 문제가 정한 구성 방식대로 출력한다.보통6동적 계획법구현+1아직 제출이 없습니다4초512 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
농장 마을길을 따라 놓인 각 집이 곡물 한 단위를 필요로 하고 두 단위까지 재배할 수 있을 때, 재배 비용과 집 사이 운반 비용의 합을 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
소 장기자랑총 무게가 W 이상인 소들의 집합 중에서 총 재능 대 총 무게 비율을 최대로 하는 집합을 골라 floor(1000A)를 출력한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
Super Ball생산 순서와 재활용 순서 각각에서 각 층을 만들 공장을 정하되, 연속한 두 층이 다른 공장이면 이동 비용 C를 더해 총비용을 최소로 만든다. 두 방향은 독립이므로 각각 DP로 최솟값을 구해 합친다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.보통7그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.보통7그래프동적 계획법+1아직 제출이 없습니다5초128 MB채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통7행렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
배열 고치기배열의 각 값에 대해 주어진 범위 안에서 이진수 해밍 거리가 가장 작은 수를 찾고, 동률이면 가장 작은 값을 선택하는 문제입니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
보물 찾기격자에서 우하향, 좌상향, 다시 우하향으로 세 번 이동하며 각 칸의 보물을 처음 방문할 때만 얻을 때 얻을 수 있는 최대 보물 합을 구하는 문제입니다.보통7동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.보통7동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.보통7동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
농지 정리1차원 농지의 높이 배열이 주어질 때, 봉우리 개수가 K개 이하가 되도록 제거해야 하는 최소 칸 수를 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기N x 3 격자를 도미노 형태로 완전히 짝지을 때, 각 쌍의 차이 합이 최대가 되는 경우와 최소가 되는 경우를 각각 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
책장 제작책 n권을 세 개의 선반에 나눠 담아 높이 합과 최대 두께 합의 곱으로 정의되는 책장 면적을 최소화하는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능
사다리 게임사다리에서 가로줄을 제거하거나 추가하는 비용을 이용해 출발점 a에서 도착점 b로 가도록 만드는 최소 비용을 구하는 문제입니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다2초128 MB채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.보통7기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.보통7그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능