cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.어려움8동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다3초64 MB채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
자판기간식 가격과 재고, 예산이 주어질 때, 어떤 종류를 사면 그보다 번호가 작고 재고가 남은 모든 종류가 하나씩 덤으로 나온다. 받는 간식 가치 합의 최댓값을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
장비를 정지합니다기기가 강한 충격으로 혼자 멈추거나 더 싼 약한 충격으로 다른 기기들의 중복 목록을 다시 켤 때, 각 활성화를 따로 세어 모든 기기를 멈추는 최소 전력을 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.어려움8그래프분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.어려움8정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
우물의 미궁각 방에 우물 세 개가 있는 색칠된 DAG가 주어질 때, 모든 경로에서 같은 색 순서를 만드는 최소 방 수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
바이티 소년의 등굣길한 방향 도로에 글자가 붙은 도시에서 연속한 두 지점 사이를 잇는 최단 회문 경로를 찾고, 같은 길이면 사전순으로 가장 작은 문자열을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
단조성 2주어진 배열에서 인접 원소의 대소 관계가 주어진 <, >, = 주기 패턴을 따르는 가장 긴 부분수열의 길이를 구한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(|i-j|) >= h_j를 만족하는 최소 정수 p를 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다30초128 MB채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
저가 항공배열에서 겹치지 않는 연속 구간을 최대 k개 골라 원소 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
휴가n개 명소의 순열을 정해 k개 순위와의 위치 차이를 8로 자른 값의 합이 최소가 되도록 한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
망원경동전을 넣는 순서와 시각을 정해 유료 시청 구간이 최대한 많은 유성 구간을 덮도록 했을 때, 관측할 수 있는 유성의 최대 개수를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
종이 클립종이 클립 사슬이 두 가지 결합 방식으로 연결되어 있을 때, 클립을 180도씩 돌려 사슬을 모두 낱개로 분리하는 최소 이동 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
파티의 핵심 인물이분 acquaintance 그래프가 주어질 때, 제거하면 최대 매칭 크기가 엄격히 줄어드는 모든 정점을 나열한다.어려움8그래프동적 계획법아직 제출이 없습니다1초128 MB채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터초기화되지 않은 셀에서 두 가지 쌍 연산으로 목표 문자열을 만들 수 있는지 판정합니다.어려움8동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 |값 - f(i)|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.어려움8동적 계획법트리아직 제출이 없습니다1초512 MB채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.어려움8동적 계획법위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.어려움8동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
슬라이드슬라이드 번호 순서를 유지하면서 두 사람의 중요도 순위에서도 오름차순이 되는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.어려움8동적 계획법그래프+1아직 제출이 없습니다10초128 MB채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다3초128 MB채점 가능
텍스트 알고리즘행과 열에 색이 칠해진 격자에서 왼쪽과 위쪽 이동 비용이 1일 때 오른쪽 아래에서 왼쪽 위까지 가장 저렴하게 폰을 이동합니다.어려움8동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
하버드 구조중첩 반복을 포함한 프로그램의 변수를 용량 안에서 메모리 뱅크에 배치해 접근과 선택 명령어 수를 최소화합니다.어려움8백트래킹동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
마트료시카인접한 묶음만 합쳐 한 줄로 늘어선 인형을 1부터 m까지 갖춘 세트로 되돌리고 여는 횟수를 최소화합니다.어려움8동적 계획법구간아직 제출이 없습니다5초128 MB채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다3초128 MB채점 가능
설치 작업서비스 시간과 마감 기한이 주어진 작업을 두 가장 큰 지연 벌점 합이 최소가 되도록 순서대로 배치합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.어려움8동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
게으른 일꾼각 작업은 처리 시간과 도착 시각과 마감 시각을 가지며 작업자는 대기 중인 작업이 있으면 쉬지 않고 다음 작업을 골라 실제 수행한 시간의 합을 최소화합니다.어려움8동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다15초128 MB채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초256 MB채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다15초64 MB채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.어려움8동적 계획법확률아직 제출이 없습니다5초128 MB채점 가능
큐리오시티 명령 고치기두 문자열이 주어질 때 앞 문자열을 뒤 문자열로 바꾸는 가장 짧은 치환 명령의 길이를 구합니다.어려움8문자열 매칭문자열+1아직 제출이 없습니다2초256 MB채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.어려움8동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초128 MB채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다12초128 MB채점 가능