cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 7381개
제목난이도유형정답자시간 제한메모리 제한채점
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
편집 거리길이가 17000 이하인 두 문자열 A와 B가 주어질 때, A를 B로 바꾸는 데 필요한 삽입, 삭제, 수정 연산의 최솟값을 구한다.보통7동적 계획법문자열아직 제출이 없습니다8초128 MB채점 가능
공 색칠하기2행 N열 격자에서 새로 칠하는 공이 이미 칠한 공과 인접해야 할 때 가능한 칠하기 순서의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
직사각형각 직사각형의 오른쪽 위 꼭짓점이 다음 직사각형의 왼쪽 아래 꼭짓점보다 두 좌표 모두에서 엄격히 작아야 하는 사슬의 최대 길이를 구한다.보통7동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초32 MB채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.보통7트리게임 이론+2아직 제출이 없습니다1초64 MB채점 가능
책장책을 알파벳 순서로 고정 폭 선반에 나누어 세워 꽂거나 눕혀 쌓으면서 전체 높이를 최소로 만든다.보통7동적 계획법구현+1아직 제출이 없습니다1초64 MB채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초32 MB채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.보통7수학동적 계획법아직 제출이 없습니다1초128 MB채점 가능
중앙 트리여러 가중치 트리가 주어질 때, 모든 정점까지의 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
텍스처 타일N x N 이미지가 주어질 때, 첫 행과 마지막 행이 같고 첫 열과 마지막 열이 같은 가장 큰 정사각 부분 이미지의 한 변 길이를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다2초256 MB채점 가능
지폐각 액면권의 보유 수량이 정해져 있을 때, 합이 정확히 k가 되는 최소 개수의 지폐를 구한다.보통7동적 계획법그리디아직 제출이 없습니다3초128 MB채점 가능
버스동쪽과 북쪽으로만 움직이며 (1,1)에서 (n,m)까지 가는 경로 중 방문한 교차로의 승객 수 합이 최대가 되는 경로를 찾는다.보통7동적 계획법정렬+1아직 제출이 없습니다3초512 MB채점 가능
스파이각 스파이 k가 스파이 a_k를 감시하는 함수 그래프가 주어질 때, S의 모든 원소가 S 밖의 스파이에게 감시받는 최대 부분집합 S의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다.보통7스택동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+2아직 제출이 없습니다3초512 MB채점 가능
줄무늬 게임막대 길이 c, z, n이 주어질 때 각 판 길이 p에서 선수가 이기는지 판정한다.보통7게임 이론동적 계획법아직 제출이 없습니다3초512 MB채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.보통7동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
균형 잡힌 텍스트단어 열을 길이가 m 이하인 줄들로 나누어 연속한 줄 길이 차의 합이 최소가 되도록 한다.보통7동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
미니마 게임두 사람이 번갈아 카드를 한 장 이상 가져가고 가져간 카드의 최솟값만큼 점수를 얻을 때, 첫 번째 사람이 최적으로 두었을 때의 최종 점수 차이를 구한다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
글자 빈도 차이소문자 단어에서 연속한 일부분을 골라 가장 많이 나온 글자와 가장 적게 나온 글자의 등장 횟수 차이를 최대로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
세계 일주도시 1에서 출발하고 도착하는 닫힌 경로 중 동쪽으로 이동한 경도 합과 서쪽으로 이동한 경도 합이 다른 가장 싼 경로를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 |k-j|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
등반n개의 등반객 쌍마다 두 위치 a, b가 주어질 때, 인접한 경로의 등반객들이 같은 높이에 오는 쌍의 수를 최대로 만든다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
바이티의 디스플레이일곱 세그먼트 디스플레이의 자리 순서를 바꾸고 세그먼트를 최대 n번 켜거나 꺼서 가장 큰 l자리 수를 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.보통7그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.보통7기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
노을n x n 격자의 각 칸마다 맨해튼 거리 k 이내에 있는 칸 중 가장 높은 값을 출력한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
순열의 슈퍼수순열이 주어질 때, 가장 긴 증가 부분 수열에 포함되는 모든 값을 오름차순으로 찾아 출력한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
체육 수업자시오가 자신이 왼쪽인 대결을 최대 k번 건너뛸 수 있을 때 도달 가능한 가장 왼쪽 최종 위치를 구한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
토지 사기극각 초원 칸을 오른쪽 아래 모서리로 하는 직사각형을 최대 하나씩 골라 초원 칸만 포함하도록 하고, 둘레 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
트램가중치가 있는 트리에서 잎들을 서로 겹치지 않는 단순 경로로 짝지어 총 길이의 최솟값과 최댓값을 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.보통7동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
Apteka뒤에서 앞으로 이동하면서 거리와 요금의 곱을 지불하고 총 비용을 최소로 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.보통7그리디트리+1아직 제출이 없습니다1초512 MB채점 가능
할로윈파티마다 요구되는 의상 수열이 주어질 때 겹쳐 입기와 무료 벗기를 이용해 옷을 입는 횟수의 최솟값을 구합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
ABCa, b, c로 이루어진 두 문자열의 공통 부분수열 중 알파벳 순서로 감소하지 않는 것의 최대 길이를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.보통7트리게임 이론+2아직 제출이 없습니다5초128 MB채점 가능
만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
햄스터상하는 날짜와 끼니 수와 품질이 정해진 식품을 순서대로 배치해 M일 동안 총 품질을 최대화합니다.보통7동적 계획법정렬아직 제출이 없습니다2초128 MB채점 가능
종이 띠 자르기긴 종이띠를 반복 이등분하여 얻은 조각으로 구간 a부터 b까지를 빈틈없이 덮는 경우의 수를 m으로 나눈 나머지를 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
마법의 직사각형3행 N열 격자에 1부터 3N까지 숫자를 행과 열이 모두 증가하도록 미리 채운 칸에 맞춰 넣는 경우의 수를 1000007로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다10초128 MB채점 가능
비자허용 구간이 있는 비자 신청 가운데 일부를 골라 날짜가 겹치지 않게 배정하고 총 지불액을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
가속기원 위에 놓인 빨간 점을 각각 다른 파란 점과 짝지어 짧은 호 길이 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
슬라이싱 트리슬라이싱 트리 제약에 맞게 직사각형을 회전해 배치하고 외접 직사각형 면적을 최소화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
색상의 길이각 줄의 순서를 유지하며 두 색 문자열을 합쳐 모든 색의 처음부터 마지막 칸까지 길이 합이 최소가 되도록 합니다.보통7동적 계획법아직 제출이 없습니다10초128 MB채점 가능
랩탑단위 시간 작업들을 각자의 시작 가능 시각과 마감 시각 안에 배치하여 유휴 구간 개수를 최소화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
피자 배달도로 위 피자집에서 출발해 방문할 집과 순서를 정해 수입에서 도착 시각을 뺀 총이익을 최대로 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
셀룰러 네트워크각 셀의 확률을 기준으로 n개 셀을 정렬한 뒤 w개 구역으로 나누어 평균 페이징 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
나일강 댐 방수 계획모든 예보 구간에 방류가 들어가도록 상류 방류가 하류로 이어지는 시각을 정해 총 방류 비용을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능