cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
코끼리코끼리 한 마리의 위치를 바꾸는 이동이 M번 주어질 때마다, 현재 모든 위치를 덮는 길이 L 구간의 최소 개수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다12초256 MB채점 가능
사진각 구간이 정확히 한 개의 표시된 소를 포함할 때, 표시할 수 있는 소의 최대 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
소스탄티노플의 갱단각 갱단의 소 수가 주어질 때, 1번 갱단이 경기장을 최종적으로 장악할 수 있는지 판정하고, 남는 1번 갱단 소의 수를 최대로 하는 사전순으로 가장 이른 도착 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
사료 구입일직선 경로 위 상점들에서 K파운드 이상의 사료를 사고, 이동 거리마다 운반량의 제곱에 비례하는 비용을 더해 총비용을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
삼각형삼각형 격자에서 변의 길이가 K 이상인 부분 삼각형을 위나 아래 방향으로 골라, 평균을 버림한 값이 최대가 되도록 한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초32 MB채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
땅따먹기N개의 직사각형을 묶음으로 나누어 각 묶음의 최대 너비와 최대 높이의 곱의 합을 최소로 만든다.어려움8정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초256 MB채점 가능
Append — 부호열 분할 개수LZ 방식으로 인코딩된 (뒤 참조 거리, 길이) 쌍의 목록이 주어질 때, 원래 문자열을 재현하는 두 개의 비어 있지 않은 유효한 인코딩으로 나뉘는 분할 지점의 수를 센다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기펼친 종이 띠의 접힘 방향이 A와 V의 문자열로 주어질 때, 이 띠를 만들 수 있는 최소 접기 횟수를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
도미노 채우기미리 놓인 타일과 주어진 도미노를 모두 사용해 격자를 덮고, 사전순으로 가장 작은 타일링과 나머지 타일링 개수를 출력한다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초128 MB채점 가능
신중한 성명두 단어 열을 가장 짧은 공통 상위 수열로 합치되, 길이가 같으면 사전순으로 가장 앞서는 결과를 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 회사두 프로젝트 각각 m개의 하위 작업을 n명의 직원에게 배정해, 가장 긴 총 작업 시간이 최소가 되는 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
원반 정리하기마스터 스택과 자신의 스택에 든 N개의 원판이 주어질 때, 위쪽 K개에만 적용되는 세 가지 재배열 연산을 사용해 원판을 제거하는 최소 비용을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링인접한 선거구를 합쳐 남은 선거구의 과반에서 1당이 단독으로 승리하도록 만들 때, 필요한 최소 합치기 횟수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
몸값 요구서목표 쪽지와 신문 텍스트가 주어질 때, 대소문자를 구분하지 않고 재사용 가능한 연속 클립(글자와 공백만)으로 쪽지를 완성하는 최소 개수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Bugs Integrated, Inc.일부 칸이 막힌 격자에서 2x3 또는 3x2 직사각형을 겹치지 않게 최대 몇 개 놓을 수 있는지 구한다.어려움8동적 계획법비트 연산아직 제출이 없습니다15초128 MB채점 가능
새로운 시작각 간선이 연료를 소모하고 연료를 채울 수 있는 공항이 20개 이하인 구면 위의 그래프에서, 연료 탱크 용량 제약을 지키며 S에서 T까지 가는 최소 비행 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다3초128 MB채점 가능
물에 잠기는 목초지n×n 격자와 k마리의 소, h시간 동안의 홍수 수위가 주어질 때, 매시간 소들이 이동한 뒤 물이 차오르는 상황에서 살아남을 수 있는 소의 최대 수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
기숙사 파티이분 관심 그래프에서, 춤추지 않는 두 사람 사이에 관심 간선이 남지 않도록 하는 최소 크기의 춤추는 간선 집합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다15초1024 MB채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8백트래킹BFS+2아직 제출이 없습니다1초1024 MB채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다1초1024 MB채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
그들을 그곳으로 보내라각 간선을 하루에 한 척만 지날 수 있는 무방향 그래프에서 S에서 T로 K척의 우주선을 보내는 최소 일수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초64 MB채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
로봇의 침공로봇의 이동 명령을 최소한만 바꿔 함정에 빠뜨리되, 더 일찍 잡히는 순서와 사전순까지 고려해 출력하는 문제다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
배심원 절충정확히 m명을 골라 검사와 변호인 점수 합의 차이를 최소로 하고, 그다음 합이 최대가 되도록 하며, 마지막에는 후보 번호 목록이 사전순으로 가장 앞서도록 정한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Rectangles Too!각 사각형이 다음 사각형보다 왼쪽 아래에 놓이는 가장 긴 사슬의 길이를 구한다.어려움8정렬동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
RSI: 두 손가락 숫자 입력두 손가락 키패드에서 왼손 손가락의 열이 항상 오른손 손가락의 열보다 작아야 한다는 조건을 지키며 주어진 숫자열을 최소 시간에 입력한다.어려움8동적 계획법아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다5초64 MB채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초3 MB채점 가능
목걸이목표 구슬 배열과 핀에서 꺼내는 순서가 주어질 때, 양 끝에서 목걸이를 만들면서 임시로 쌓아 두는 구슬 수의 최댓값을 최소화한다.어려움8동적 계획법그리디아직 제출이 없습니다1초16 MB채점 가능
인코딩마커가 바뀌며 해석 모드와 그대로 읽기 모드를 전환하는 동적 부호화에서 목표 문자열의 최단 부호화 길이를 구한다.어려움8동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초128 MB채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
소방 훈련여러 층으로 이루어진 격자에서 짐을 실은 이동이 두 배로 드는 점을 고려해 제한 시간 안에 얻을 수 있는 최대 점수를 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
더 어려운 소코반 문제플레이어와 컨테이너의 시작 칸을 정해 컨테이너를 목적지 칸으로 옮기는 최소 이동 횟수가 최대가 되도록 할 때 그 값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능