cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
음매 음매각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.보통6행렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
감소하는 점열대각선 x+y=a_i 위의 격자점으로 x는 감소하지 않고 y는 증가하지 않게 이어지는 수열 개수를 구합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초256 MB채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
엘리베이터 정차 층 정하기각 층을 원하는 학생 수가 주어질 때 정차층을 골라 정차와 통과로 생기는 불만 합을 가장 작게 만듭니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.보통6동적 계획법정렬아직 제출이 없습니다3초256 MB채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.보통6동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
숫자 뽑기 게임안쪽 수를 하나씩 골라 고른 수와 양옆 수의 합을 얻으며 전체 점수 합계를 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.보통6위상 정렬동적 계획법아직 제출이 없습니다7초256 MB채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
기숙사 파티N일간 건물별 입주 순서가 주어질 때 건물 전체를 최대 K번 비워 각 입주 시점의 거주자 수 합을 최소화합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
밥의 집터N행 M열 높이 격자에서 모든 칸 높이가 같은 직사각형 배치 개수를 셉니다.보통6스택행렬+1아직 제출이 없습니다1초64 MB채점 가능
언덕수최대 70자리 정수 N이 주어지면 N보다 작은 hill number 개수를 세고 N이 hill number가 아니면 -1을 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다5초256 MB채점 가능
증가하는 수각 테스트 케이스마다 자릿수가 감소하지 않으면 더 작은 증가 수의 개수를 세고 그렇지 않으면 -1을 출력합니다.보통6조합론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
방탄 유리 시험 예산총알값과 유리 교체값을 고려해 최악의 경우에도 파괴 한계 거리를 확정하는 최소 예산을 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
푸아드주어진 숫자를 한 번씩 모두 써서 0으로 시작하지 않는 서로 다른 7의 배수가 몇 개인지 셉니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
소 사방치기값이 달라지는 칸으로만 아래쪽과 오른쪽으로 점프해 왼쪽 위에서 오른쪽 아래까지 가는 경우의 수를 1000000007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
속마음을 말하라!절댓값 50000 이하의 정수를 부호 있는 2의 거듭제곱들의 합과 차로 나타내는 데 필요한 최소 단어 수를 구합니다.보통6동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
데크 소트 2각 수를 기존 덱 앞이나 뒤에 넣거나 새 덱에 넣어서 덱들을 이어 오름차순이 되게 하는 최소 덱 수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
파일 합치기연속된 장 파일을 두 개씩 합칠 때마다 두 파일 크기 합만큼 비용이 들 때 전체 비용을 최소로 만드는 합병 순서를 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.보통6그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
컴퓨터를 지켜라정해진 예산으로 부품별 예비품을 구매해 컴퓨터의 전체 생존 확률을 최대화합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
근무 중 수면N분 가운데 정확히 M분을 R분 이하로 끊어 자면서 연속 수면의 k번째 분 기운을 k배로 더한 합이 가장 커지도록 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다3초256 MB채점 가능
식당 주문메뉴 가격과 주문 총액이 주어질 때 각 총액에 맞는 메뉴 조합을 복원하고, 없으면 Impossible, 여러 개면 Ambiguous를 출력합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.보통6동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다5초256 MB채점 가능
플로피 음악각 드라이브 헤드가 정해진 소리 구간을 한 방향으로 쉬지 않고 움직여 모두 연주할 수 있는지 판단합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
4×n 타일링세로 4, 가로 N인 카펫을 1x3 타일과 3x1 타일로 빈틈없이 채우는 경우의 수를 1000000007로 나눈 나머지를 테스트 케이스마다 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.보통6스택동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
화폐 통일기한이 있는 구매 자금을 충당하도록 최대 b번의 교환 시점을 정해 보유 보상에서 방문 비용을 뺀 값을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
책임감 있는 음주최대 여덟 가지 음료를 정수 개수로 조합해 지출이 정확히 m이 되고 알코올이 정확히 u가 되는 구매를 찾고 사전 순으로 가장 앞선 경우를 출력합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
무용 발표회주어진 루틴들을 재배열해 연속된 두 루틴에 함께 나오는 무용수 수의 합을 최소화합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
환상의 듀엣두 사람이 음표를 순서대로 나누어 부를 때 각자가 부른 연속 음표 사이 음높이 차이의 합이 가장 작아지는 분할을 구합니다.보통6동적 계획법아직 제출이 없습니다2초256 MB채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.보통6확률동적 계획법아직 제출이 없습니다2초256 MB채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초64 MB채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초256 MB채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.보통6동적 계획법트리아직 제출이 없습니다3초256 MB채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.보통6동적 계획법게임 이론아직 제출이 없습니다5초1024 MB채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.보통6동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
Tray Bien막힌 칸이 있는 3행 m열 선반을 1칸 트레이와 도미노 트레이로 덮는 방법의 수를 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
스카이라인1개, 이웃한 2개, 연속한 3개 동에 층을 올리는 작업 비용이 3, 5, 7일 때 목표 높이 N개 동을 가장 싸게 짓습니다.보통6동적 계획법아직 제출이 없습니다2초256 MB채점 가능
은행M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.보통6스택행렬+1아직 제출이 없습니다3초512 MB채점 가능
감자 가게 두 곳감자 자루 N개를 한 가게가 정확히 L개를 담도록 두 가게에 나누고 두 평균 단가의 곱을 가장 작게 만듭니다.보통6동적 계획법아직 제출이 없습니다1초64 MB채점 가능
오렌지 출하컨베이어 위 귤을 순서대로 최대 M개씩 상자에 나누어 담을 때 상자당 포장비와 크기 차이에 개수를 곱한 비용의 합을 최소화합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
248 게임이웃한 같은 수 둘을 1 큰 수로 합쳐 마지막에 남는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
gBalloon (작은 입력)층마다 다른 바람 속에서 높이 변경 비용 합이 Q를 넘지 않게 나누어 모든 풍선을 위치 0에 가장 빨리 모으는 시간을 구합니다.보통6동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.보통6동적 계획법정수론아직 제출이 없습니다5초512 MB채점 가능
새해 전야의 와인 잔 피라미드맨 위 잔에 B병을 부어 넘친 양이 아래 세 잔에 균등하게 흐를 때 L층 N번 잔에 담긴 양을 계산합니다.보통6시뮬레이션동적 계획법아직 제출이 없습니다5초512 MB채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.보통6동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.보통6동적 계획법수학아직 제출이 없습니다10초512 MB채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.보통6동적 계획법트라이아직 제출이 없습니다30초512 MB채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.보통6그래프동적 계획법아직 제출이 없습니다5초512 MB채점 가능
상자 공장 (스몰)두 생산 라인의 박스와 장난감을 순서대로 짝지어 같은 종류 쌍을 가장 많이 만듭니다.보통6동적 계획법아직 제출이 없습니다5초512 MB채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다10초512 MB채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.보통6BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.보통6동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.보통6동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.보통6동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.보통6수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.보통6동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.보통6트리동적 계획법아직 제출이 없습니다1초256 MB채점 가능
나의 행렬곱셈 답사기K가 주어질 때, 최악의 행렬 곱셈 횟수와 최적 횟수의 차이가 정확히 K인 행렬 크기들을 구성한다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.보통6트리누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬문자열+1아직 제출이 없습니다1초1024 MB채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
카드 합성 이벤트인접한 카드를 하나가 남을 때까지 합치며, 합칠 때 두 카드 레벨의 합만큼 금화를 받고 왼쪽 카드의 레벨만 남을 때 얻을 수 있는 최대 금화를 구한다.보통6구간동적 계획법아직 제출이 없습니다1초512 MB채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.보통6동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능