cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.어려움8최단 경로최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
숫자 박스각 행 안에서 순서를 유지하며 타일을 이동시켜 열별 곱의 합이 최대가 되도록 배치하는 방법을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
낮잠 시간원형으로 배열된 N개 구간 중 정확히 B개를 골라, 연속 선택 블록마다 첫 구간의 회복량을 0으로 치는 방식으로 총 회복량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
저렴하지만 비슷한광물이 놓인 한 줄에서 1~3칸을 채굴하는 장비를 배치해 전체 광물의 75% 이상을 캐낼 수 있는지 판단하고, 가능하면 배치 방법을 구성합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다7초16 MB채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
티켓각 가족에게 길이 L짜리 좌석 블록을 배정해 겹치지 않게 하면서, 선호 블록을 정확히 배정하면 2점, 다른 빈 블록이면 1점을 얻어 총 이익을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
프로그래밍 언어 L중첩된 loop와 조건부 분기가 있는 가상 프로그래밍 언어를 해석해서 출력되는 줄 번호의 최대 개수를 구하고 10억을 넘으면 infinity를 출력하는 문제입니다.어려움8시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.어려움8그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
금고 털기인접하고 값이 같은 다이얼을 함께 돌릴 수 있을 때, 순환 증가 연산만으로 모든 다이얼을 같은 값으로 맞추는 최소 시간을 구하는 문제입니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
건물 짓기좌표와 이익이 주어진 건물들 중에서, 선택된 모든 건물이 서로 대각 방향 사분면(1,3 또는 2,4)에만 위치하도록 부분집합을 골라 총 이익을 최대화합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
결혼식 행렬사자들의 순서는 고정한 채 전체 하객을 한 줄로 세워 인접한 사람들의 키 차이 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
장애물 경기장 설계높이가 모두 다른 m개의 장애물을 규칙에 맞게 배치해 만든 코스 중 난이도가 정확히 k인 코스의 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다30초1536 MB채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
스택 트럭 운전사글자를 스택에 넣거나 꺼내는 간선들로 이루어진 그래프에서, 스택 규칙을 지키며 K km 이내로 도시 1에서 N까지 가는 경로 수를 세는 문제입니다.어려움8동적 계획법스택+1아직 제출이 없습니다3초128 MB채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
나는 위대한 슈퍼스타KN명의 참가자가 M개 장르에서 받은 점수가 각 장르별로 정렬되어 주어질 때, 각 참가자가 최대 한 장르만 선택하도록 하여 K명을 뽑아 총점을 최대화하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.어려움8누적 합조합론+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
택배 배달첫 열과 마지막 열에서만 상하 이동이 가능한 격자에서, 주어진 순서대로 목적지들을 방문할 때 드는 최소 비용을 구합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
수박 던지기 게임최대 20명의 학생과 최대 10억 주기에 걸쳐 받은 수박 개수의 홀짝에 따라 던지는 개수가 달라지는 과정을 시뮬레이션하여 총 던진 수박 수를 구하는 문제로, 행렬 거듭제곱이나 주기 탐지가 필요합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기N×N 격자에서 특수한 이동 규칙과 꽃잎 수가 엄격히 증가해야 하는 조건 아래 시작 칸에서 방문 가능한 최대 꽃 개수를 구합니다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초128 MB채점 가능
개구리 왕눈이리프 1에서 N까지 오른쪽 또는 위쪽 축 방향 이동만 허용되고 이동마다 K의 힘이 소모될 때, 파리를 먹어 얻는 힘을 최대로 남기는 경로를 찾는 문제입니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주각 도로가 최대 하나의 사이클에 속하는 그래프에서, 도로를 최대 한 번씩 사용해 도시 1에서 끝나는 가장 긴 경로의 길이를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 구매구간별 매입 비용과 트럭별 경로 및 통행료, 그리고 방향별 최대 K대 제한이 있을 때 도로 매입비와 통행료 합의 최소값을 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
쥐덫N x N 격자에서 각 행마다 연속된 K개의 칸을 골라 제거하되, 좌우와 상하로 통로가 생기지 않게 하면서 제거량을 최대화하는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
코끼리N개의 서로 다른 좌표점이 주어질 때 x, y 모두 증가하는 최장 부분열의 길이와 그런 최장 부분열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
테트리스 같은 게임세 개의 스택형 열에 순서대로 오는 문자를 넣을 때, 같은 문자가 연속된 그룹 크기별 점수를 최대화하도록 열을 선택하는 방법을 찾는 문제입니다.어려움8동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
강 위의 배각 배가 정해진 고정 위치를 포함하도록 길이만큼 겹치지 않게 강 위에 배치해 잡는 물고기 총량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
가축을 화물칸에 싣기동물들을 최대 M명씩 최대 K개의 연속 구간(화물차)으로 나누고 각 차량 안에서 공격자·보호자 관계로 연쇄적으로 결정되는 생존자를 계산해 생존자 수를 최대화하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
웨딩 기차 춤N명의 하객을 한 줄로 세우면서 K명의 가족 구성원의 상대적 순서는 유지한 채 인접 키 차이의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초32 MB채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
주문 선택과 기계 대여주문별 수익과 기계 임대비, 기계별 구매비가 주어질 때 이익을 최대화하도록 주문 수락 여부와 기계 구매/임대를 결정하는 문제로 최대 유량 최소 절단으로 해결합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
연결 (Connect)미로 형태의 보드에 놓인 말들을 짝지어 서로 겹치지 않는 경로로 연결할 때 전체 경로 길이의 합을 최소화하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다0.5초32 MB채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.어려움8이분 탐색행렬+2아직 제출이 없습니다5초128 MB채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
움직이는 로봇여러 로봇의 명령어를 일부 삭제해서 모두 같은 좌표에서 멈추게 할 때 삭제 횟수의 최소 총합과 그 좌표(동일하면 사전순 최소)를 구하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
벌집 경로의 최대 합육각형 벌집 모양 격자에서 대각선 아래로만 이동하는 경로의 최대 합을 구하되, 한 행에서 최댓값을 그 행의 임의 위치로 한 번 옮길 수 있는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
육각형 필지육각형 격자 위에 놓인 네 개의 연결된 구역을 모두 이어 붙이는 데 필요한 최소 매입 부지 수를 구하는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
맥시마이저 최소화구간 정렬 연산들의 파이프라인에서 순서를 유지한 채 최소 개수만 남겨도 마지막 위치가 항상 전체 최댓값이 되도록 하는 부분열의 길이를 구하는 문제입니다.어려움8그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
선인장 혁명주어진 선인장 그래프를 크기가 n/k로 같은 k개의 연결된 구역으로 나눌 수 있는지 판별하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
여정두 그래프에서 목표 노드까지의 최단거리가 매번 엄격히 감소하도록 도로와 오솔길을 번갈아 사용하는 가장 긴 경로 길이를 구하거나 무한대인지 판별합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
펀드 운용최대 8개 종목의 일별 가격이 주어질 때, 종목별/전체 로트 보유 한도를 지키며 하루에 매수·매도·대기 중 한 행동만 골라 마지막에 모든 포지션을 청산했을 때의 최대 현금을 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
국내 네트워크아파트를 모두 연결하는 신장 트리를 고르고 각 간선에 두 종류의 케이블을 재고 제한 안에서 배정해 최소 비용을 구하거나 불가능함을 판정합니다.어려움8최소 신장 트리동적 계획법+1아직 제출이 없습니다2초64 MB채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다2초64 MB채점 가능
벌 정원좌표가 주어진 나무 형태의 벌집 도로망에서 새 도로 하나를 추가해 왕복 순회 거리를 최대로 줄이는 두 지점을 찾는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초64 MB채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
땅 팔기격자의 각 칸을 사각형의 남동쪽 모서리로 볼 때, 그 칸에서 끝나는 모두 잔디인 사각형의 최대 둘레를 구하고 둘레별 개수를 출력하는 문제입니다.어려움8동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능