cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
콘서트K명에게 키 1을 더해 줄 수 있을 때, 앞의 모든 사람보다 키가 큰 사람 수의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB채점 가능
단어 그룹화최대 15종류의 알파벳으로 이루어진 N개의 단어를, 각 묶음마다 모든 단어가 공통으로 가진 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 키패드30개 문자가 적힌 테이프를 12조각으로 잘라 사전의 모든 단어를 입력하는 데 필요한 총 키 입력 수를 최소로 만들고, 사전순으로 가장 작은 절단 문자열을 출력한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
차량 개조 (Pimp My Ride)각 작업의 기본 비용과, 어떤 작업을 먼저 끝냈을 때 다음 작업에 붙는 추가 요금이 주어질 때, 모든 작업을 끝내는 최소 총비용을 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
줄 세우기1부터 N까지의 순열이 주어질 때, 양 끝으로 보내는 조작을 최소로 사용해 오름차순으로 만드는 횟수를 구한다. 답은 N에서 연속한 값들이 이미 증가하는 순서로 놓인 가장 긴 구간의 길이를 뺀 값이다.보통6배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
앱해제할 앱의 부분집합을 골라 확보하는 메모리가 M 이상이 되게 하면서 해제 비용 합을 최소로 만든다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
개구리 뛰어넘기정렬된 위치들이 주어질 때 잭과 질이 서로를 거리 10 이내로 넘어가며 번갈아 이동하고, 한 명이 마지막 위치에 도달할 때까지의 최소 총 점프 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
색깔 돌남은 돌에서 각 색이 하나의 연속 구간을 이루도록 최소 개수의 돌을 제거한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.보통6동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다0.1초128 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
꼬치알파벳 p개의 문자로 만든 길이 n의 문자열 중 금지된 두 글자와 세 글자 조합을 포함하지 않는 문자열의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
잠수부산소와 질소 요구량을 모두 채우도록 원통을 골라 총 무게를 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.보통6동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.보통6문자열동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.보통6그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
괄호 표현식괄호 문자열에서 올바른 괄호 표현식인 연속 부분 문자열의 개수를 셉니다.보통6스택동적 계획법아직 제출이 없습니다1초512 MB채점 가능
저울 균형 맞추기탑 위쪽에서 벽돌을 가장 적게 치워 왼쪽 접시와 오른쪽 접시에 남은 무게가 같아지도록 합니다.보통6동적 계획법아직 제출이 없습니다1초512 MB채점 가능
가장 긴 증가하는 부분수열의 개수주어진 수열에서 길이가 가장 긴 증가 부분수열이 몇 개인지 m으로 나눈 나머지를 구합니다.보통6동적 계획법세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
최장 공통 증가 부분수열두 수열에 공통으로 들어 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
도미노도미노 하나를 왼쪽이나 오른쪽으로 넘어뜨렸을 때 쓰러지는 최대 개수를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.보통6동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
정육면체W, L, H가 정수인 목재를 한 변이 정수인 정육면체로 나누는 최소 절단 횟수에 해당하는 조각 개수를 구합니다.보통6동적 계획법재귀아직 제출이 없습니다10초128 MB채점 가능
배달원점에서 출발해 유료 주문과 무료 식사 순서를 각각 지키면서 전체 이동 거리를 최소화하는 순서를 구합니다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
대회 문제 분배세 멤버의 남은 시간과 문제별 풀이 시간을 고려해 풀 수 있는 문제 수를 최대로 배분합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
파워베이스 표기법주어진 숫자와 길이 제한으로 d1^1+...+dL^L 꼴을 만들 수 없는 구간 내 정수를 셉니다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
미신을 믿는 헬리콥터 조종사금지 지점을 피하면서 매번 남은 여정이 가능한 가장 선호하는 도약을 골라 비행 계획을 구하고 연속 구간으로 묶어 출력합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
야찌열세 개의 주사위 결과를 열세 개의 야추 점수 항목에 배정하여 상단 보너스를 포함한 총점을 최대화합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
구명정 무게 맞추기승객을 두 구명보트에 같은 수(홀수면 한 명 차이)로 나누어 두 쪽 무게 차이를 가장 작게 만듭니다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다.보통6확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다.보통6게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.보통6트리해시맵+1아직 제출이 없습니다5초128 MB채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
원통 게임의 즐거움원통 격자에서 이동 제한을 지키며 각 행에서 한 칸씩 골라 합이 최대가 되는 선택을 구하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초128 MB채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초128 MB채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
비트토렌트대역폭 한도 안에서 고정 크기 조각을 공유하는 파일을 가장 많이 완성하도록 선택합니다.보통6동적 계획법누적 합아직 제출이 없습니다2초128 MB채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.보통6최단 경로동적 계획법아직 제출이 없습니다1초128 MB채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
거리길이가 최대 t인 겹치지 않는 구간을 최대 k개 골라 구간 길이와 최소 높이 제한의 곱 합을 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.보통6그래프동적 계획법아직 제출이 없습니다2초512 MB채점 가능
도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초1024 MB채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능