cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
과일 잔치A와 B만큼 포만감이 오르는 과일을 T를 넘지 않게 먹으며 물을 최대 한 번 마셔 포만감을 절반으로 낮추어 얻을 수 있는 가장 큰 포만감을 구합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
무전 교신두 사람은 정해진 경로를 따라 이동하거나 기다리면서 둘 다 종점에 도착할 때까지 거리 제곱의 합을 최소화합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다.보통5확률비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.보통5동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다.보통5동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.보통5동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.보통5트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.보통5BFS동적 계획법아직 제출이 없습니다5초512 MB채점 가능
다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다.보통5그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
생존자 (Small)각 음식의 유통기한을 지키면서 먹을 음식과 순서를 정해 생존 시간을 최대화합니다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
비트 개수 (Small)N을 음이 아닌 두 정수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 가장 커지는 값을 구합니다.보통5비트 연산동적 계획법아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자 (작은 입력)행과 열의 크기가 4 이하인 부분적으로 채워진 격자가 주어질 때, 각 행과 열이 비내림차순이 되도록 빈 칸을 채우는 방법의 수를 10007로 나눈 나머지를 구한다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
welcome to code jam 부분 수열 세기각 입력 문자열에서 19자 목표 문자열을 부분 수열로 만드는 경우의 수를 세고 마지막 네 자리를 출력한다.보통5동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.보통5트리동적 계획법아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 3길이 10^6 이하인 수열이 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.보통5동적 계획법이분 탐색아직 제출이 없습니다3초512 MB채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
인하 슈트높이 1에서 시작해 나무마다 다섯 가지 이동 중 하나를 골라 구멍 높이에 도달하되, 순간이동 T 사용 횟수를 K 이하로 최소화한다.보통5동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
본대 산책고정된 여덟 개 건물 그래프에서 정보과학관을 출발해 정확히 D분 뒤 다시 돌아오는 닫힌 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법그래프+1아직 제출이 없습니다1초512 MB채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.보통5동적 계획법BFS+1아직 제출이 없습니다0.5초512 MB채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.보통5트리동적 계획법아직 제출이 없습니다2초512 MB채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.보통5동적 계획법구현아직 제출이 없습니다2초256 MB채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.보통5동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 |P_i - i| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법구간아직 제출이 없습니다8초512 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.보통5그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.보통5조합론확률+2아직 제출이 없습니다5초512 MB채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.보통5조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
마리오 파티주사위 범위와 칸별 코인 값이 주어질 때, T턴 안에 별을 지나면서 얻을 수 있는 최대 코인 합을 구한다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.보통5동적 계획법구현아직 제출이 없습니다1초512 MB채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.보통5동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.보통5동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
타일 채우기 32 by N 벽을 2x1, 1x2, 1x1 타일로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
서울에서 경산까지N개 구간 각각에서 걷기와 자전거 중 하나를 골라 총 시간이 K 이하가 되도록 하면서 모금액 합을 최대로 만든다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
에니그마물음표가 섞인 숫자 패턴과 N이 주어질 때, 앞자리가 0이 아니면서 N으로 나누어지는 가장 작은 수를 찾는다.보통5동적 계획법수학+2아직 제출이 없습니다1초1024 MB채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.보통5확률동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.보통5동적 계획법구간+2아직 제출이 없습니다7초512 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.보통5문자열동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능