cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
칩 만들기N개 부품의 우선순위와 서로 교차하지 않는 K개의 전력선이 있을 때, 각 선이 최대 두 부품을 연결하도록 배정해 칩의 중요도 합을 최대화하는 구성을 찾는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트 만들기순서가 고정된 선수들의 순위 배열에서 인접한 구간끼리만 병합해 대회를 구성할 때, 모든 경기의 순위 차 합을 최소화하는 값을 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초128 MB채점 가능
가로등 끄기직선 위의 가로등을 모두 끄는 순서를 정해 전력 소비량과 끄는 시간의 곱의 합을 최소화하는 구간 DP 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.보통7유니온 파인드동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
책장순서가 정해진 책들을 연속된 구간으로 나눠 선반에 배치할 때, 전체 높이 합과 최대 폭 중 큰 값을 최소화하는 값을 이분 탐색과 그리디 검증으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
교차 선분두 평행선을 잇는 선분들이 교차하지 않는 두 집합으로 나뉠 수 있을 때, 인접한 선분끼리 서로 교차하는 최장 체인의 길이를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.보통7구간동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.보통7BFS동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
구슬 없애기구슬을 이어붙인 줄에서 같은 색이 K개 이상 연속되면 제거할 수 있을 때, 모든 구슬을 결국 제거할 수 있도록 삽입해야 하는 구슬의 최소 개수를 구합니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
이상한 화가재귀적으로 사분면을 흑백으로 칠하는 규칙으로 만들 수 있는 그림 중 주어진 N x N 그림과 차이가 가장 적은 그림과 그 차이값을 구하는 문제입니다.보통7분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
집들이막힌 칸이 있는 격자에서 빈 칸으로만 이루어진 가장 큰 직사각형을 찾아 그 둘레(가로+세로의 2배)를 구하는 문제입니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다5초128 MB채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
전구2×N 격자의 목표 패턴이 주어질 때, 행 또는 열의 연속 구간을 토글하는 연산으로 그 패턴을 만드는 최소 연산 횟수를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
고속도로도로 높이 변화가 주어질 때 평지, 경사, 터널, 고가도로 이동 비용을 고려해 최대 K개의 구조물로 전체 통과 시간을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
조종사 배정나이순으로 정렬된 조종사들을 대상으로 선장이 항상 부조종사보다 나이가 많도록 짝지어 총 급여를 최소화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다0.6초128 MB채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
I-Keyboard글자들을 순서를 유지한 채 K개의 연속 그룹으로 나눠 빈도와 그룹 내 위치의 곱의 합을 최소화하고, 동일한 최소값에서는 뒤쪽 키에 더 많은 글자를 배정하는 방식으로 키보드 배열을 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다5초256 MB채점 가능
주방 로봇로봇이 시작점에서 출발해 n개의 병을 모두 수거하여 테이블 가장자리에 버리는 최소 이동 거리를 구하는 문제로, 각 이동에 대해 최적 경계 지점을 계산한 뒤 TSP 형태로 최적화해야 합니다.보통7동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.보통7그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
DFA유한 개의 단어로 이루어진 언어를 정확히 인식하는 DFA의 최소 상태 수를 구합니다.보통7트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초64 MB채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
외길 산악 도로양쪽에서 대기하는 차들을 방향 충돌과 동일 방향 10초 간격 규칙을 지키며 편도 도로에 배치해 마지막 차의 통과 시간을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다중 프로세서 스케줄링각 N개의 순차 프로시저로 이루어진 두 애플리케이션이 프로세서를 공유할 때, 두 애플리케이션이 모두 끝나는 최소 시간을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
알리바바직선상의 여러 지점과 각 지점의 마감 시간이 주어질 때, 시작 위치를 자유롭게 골라 모든 지점을 마감 전에 방문하는 최소 완료 시간을 구하거나 불가능함을 판정합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 레이아웃단어 길이들과 폭 W가 주어질 때 줄바꿈을 정해 양쪽 정렬했을 때 생기는 연속 공백의 최댓값이 가장 작아지도록 배치하고 그 값을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초128 MB채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
콘서트홀 일정 짜기365일 동안 방 2개에 배정 가능한 최대 1000개의 구간 신청 중 겹치지 않게 선택해 총 수익을 최대화하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.보통7동적 계획법트리+1아직 제출이 없습니다10초128 MB채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다10초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.보통7동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다30초256 MB채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능