문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 7392개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Square Stampingy좌표가 -9999, 0, 9999인 점들이 주어질 때, 한 변의 길이가 10000인 축에 평행한 정사각형의 최소 개수로 모든 점을 덮는 문제입니다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
아무나 풀어주세요수열 A에서 시작해 뒤에 숫자를 붙이되 짝수를 붙일 때는 마지막 세 수를 오름차순으로 정리한 뒤 붙이는 규칙으로 수열 B를 만들 수 있는지 판정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피아노누를 건반 N개와 손이 닿는 범위 K가 주어질 때, 손을 옮겨야 하는 최소 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기로 했습니다루트가 1인 가중치 트리에 가중치 0인 간선을 최대 한 번 추가해 모든 정점에서 루트까지 거리의 합을 최소로 만들고 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maximum Submatrix SumN 곱하기 M 행렬이 주어질 때, 빈 부분행렬을 포함한 모든 연속 직사각형 부분행렬의 합 중 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Capybara Cozy Carnival다각형의 꼭짓점을 k가지 색으로 칠하되, 서로 교차하지 않는 대각선의 양 끝점도 이웃으로 취급하여 인접한 두 꼭짓점이 다른 색이 되도록 칠하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
자석 놀이2 x N 격자에서 왼쪽 위에서 오른쪽 아래까지 자석을 움직일 때 지나간 칸에 적힌 수의 합의 최댓값을 구한다. 지나간 칸을 다시 지나갈 수 있다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일하기 시러N개의 밭과 0일부터 M일까지의 기간이 주어진다. 각 날에 밭 하나에 씨앗을 심거나 익은 열매를 수확할 수 있다. K종의 과일마다 첫 열매까지 A_i일, 수확 후 재결실까지 B_i일, 가격 C_i가 주어질 때 M일까지 벌 수 있는 최대 금액을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형의 부분합N개 층으로 이루어진 삼각형 격자가 주어지고, 한 변의 길이가 z인 아래 방향 부분 정삼각형에 들어 있는 값의 합을 묻는 질의 Q개에 답한다.	보통7	누적 합동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아침 루틴과 아침 점호총 소요 시간이 T 이하가 되도록 행동을 골라 수행하되, 단계 s인 행동은 단계 s-1 행동을 하나 이상 이미 수행한 뒤에만 할 수 있을 때 만족감 합의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Corridor데이비드가 1번 칸에서 N번 칸으로 걸어간다. 칸에 들어가면 텔레포터가 켜지거나 꺼지고, 켜져 있으면 더 뒤쪽 목표 칸으로 순간 이동한다. 출구까지 걸은 총 시간을 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
It's Mooin' TimeL이 3 이하일 때, M과 그 뒤 L-1개의 O로 이루어진 부분 문자열을 k개 이상 포함하도록 문자열을 고치는 최소 비용을 모든 k에 대해 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Roundabout Rounding2부터 N까지의 정수 중에서 10의 거듭제곱으로 한 번에 반올림한 값과 단계별 연쇄 반올림한 값이 다른 수의 개수를 여러 테스트 케이스에 대해 센다.	보통7	수학구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Obstacle Course홀수 도로의 높이는 주어지고 짝수 도로의 높이는 자유롭게 정할 수 있을 때, 연속한 높이 차가 1인 구간의 최대 길이를 최대로 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Reverse Severer문자열 S가 주어질 때, S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Narrow Passageway2행 N열 격자에 검사, 마법사, 수비수를 제한 수량만큼 배치하되 검사는 변을 공유하지 않고 마법사는 대각선으로 인접하지 않도록 놓아 총 전투력의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Numbers Combination1 ≤ A_i ≤ i이고 합이 K인 수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Alchembit Exam인접한 포션 구간을 합치면서 그 구간의 비트 AND 값을 점수로 얻을 때, 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Missing Separators이어 붙은 문자열을 서로 다른 단어가 사전순으로 나열되도록 최대 개수로 분할한다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Heraclosures함수 호출 관계가 DAG를 이루고, 기본 실행 시간의 갱신과 전체 실행 시간 질의가 주어질 때 질의 답의 가중 합을 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	5.5초	2048 MB	지문만 제공
나무핑리프를 하나씩 추가해 나가며 매번 트리의 지름을 출력한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hoditi Hribima두 사람이 각자 가진 가중 그래프에서 낮에는 Marin이, 밤에는 Vedran이 번갈아 간선 하나씩 이동한다. 각 간선은 그 사람의 지도에서 t까지의 거리를 줄여야 한다. t에 도착하기 전까지 Ivan이 만들 수 있는 최대 총 이동 길이를 구하거나, 무한히 돌 수 있으면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Eurovision각 구간의 음높이와 길이가 주어질 때, 지역 최솟값에서만 최대 k번 숨을 쉬어 호흡 사이 최대 시간을 최소화하고 그 값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Alleys Construction원 위에 놓인 n개의 집을 서로 교차하지 않는 선으로 짝지어 연결하는 방법의 수를 313109로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Chill and Netflix길이가 n초인 영화에서 주어진 스킵 버튼 길이들을 원하는 만큼 더해 도달할 수 있는 서로 다른 위치의 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Surrounding Chess Pieces8x8 체스판의 빈 칸 일부를 흰 말로 채워, 검은 말 두 개가 빈 칸으로 이어진 경로로 서로 닿지 않게 만드는 배치의 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Anime0과 n 사이를 벗어나지 않으면서 k초 앞뒤로 이동하는 버튼을 같은 횟수로 사용해 얻을 수 있는 최대 관심도 면적을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Team Training순열에서 서로 겹치지 않는 연속한 세 원소 묶음 n개를 골라 각 묶음의 첫째, 둘째, 셋째를 1,2,3팀에 배정할 때 세 팀 합의 사전식 최대를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Easily Broadcastable Tensors두 차원 크기 수열이 주어질 때, 뒤에서부터 정렬한 각 쌍이 서로 같거나 둘 중 하나가 1이 되도록 1을 최소 개수만큼 끼워 넣는 문제이다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Lines on a Phone Screen문장 길이를 갱신하면서 구간마다 너비 24의 그리디 줄바꿈 규칙으로 화면에 몇 줄이 되는지 답한다.	보통7	세그먼트 트리동적 계획법	아직 제출이 없습니다	2초	2048 MB	지문만 제공
대회 운영에 있어 제일 귀찮은 것은 무엇일까빈 문자열에서 문자 입력(피로도 1)과 한 번의 복사 후 붙여넣기로 S를 만들 때, 총 피로도와 행동 수를 최소로 하는 순서를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사격각 사격은 그 축에 더 가까운 표적이 남아 있지 않을 때만 가능하다는 조건에서, 좌표축에서 쏴 얻을 수 있는 점수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리와 뽀미트리 위에서 시작 위치와 매 시각 한 칸씩 움직이는 경로를 정해, 시각 t에 C_t에 있게 되는 횟수의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ads영상 n개의 순서를 정해, 영상 3개마다 또는 마지막 광고로부터 k분이 지날 때마다 강제로 나오는 광고의 수를 최소화한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Morse Code가중치가 있는 n개 문자에 접두사 없는 점·선 부호를 배정해 전송 시간의 가중 합(선은 점의 두 배)을 최소로 만든다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mascot Naming모든 s_i를 부분열로 포함하면서 t는 부분열로 포함하지 않는 문자열이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
새치기하지 마!!!N을 양의 정수 이동들로 나눠 생존 확률의 곱이 최대가 되도록 하고, 이동 횟수와 각 이동을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무빙맨한 도로의 도착 열을 바꾸는 갱신이 있을 때마다 모든 사람이 맨 아래 행까지 가는 비용의 합을 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
4교시: 국어 (Easy)선생님이 바라보는 시각들과 과목별 문제 풀이 시간이 주어질 때, 각 과목의 문제를 번호 순서대로 풀면서 두 시선 사이에 시작과 끝이 모두 들어오도록 배치해 최대 몇 문제를 풀 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
5교시: 과학5000cm 중심을 기준으로 고정된 위치에 놓인 물체 부분집합 중 돌림힘이 평형을 이루는 경우의 수를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Power String Matchings를 연속한 조각으로 나눈 뒤 각 조각을 0회 이상 반복해 이어 붙여 t를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Separating Enemies일렬로 놓인 집들 사이 도로를 끊는 비용과 서로 적대하는 집 쌍이 주어질 때, 적대하는 쌍이 모두 분리되도록 도로를 끊는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
불의 군주 라그나로스 1적 생존자 중 하나에게 X 피해를 주는 라그나로스 N마리가 있을 때, 적 영웅이 파괴될 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
건덕이의 돌탑서로 다른 크기의 돌 N개가 첫 번째 방석에 쌓여 있을 때, 맨 위뿐 아니라 중간 돌도 뺄 수 있다는 규칙 아래 모든 돌을 세 번째 방석으로 옮기는 최소 이동 횟수를 구한다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jenga Tower각 블록을 제거했을 때, 위에 쌓인 블록들의 무게중심이 모든 블록의 구간 안에 들어오는지 판정한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
LIS on Tree각 노드에 값이 있는 트리가 주어질 때, 어떤 단순 경로를 따라 나타나는 노드들의 값이 순서대로 엄격히 증가하는 가장 긴 부분수열을 찾는다. 그 길이를 출력한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
물류 작업 최적화각 시각 t에 대해 t를 포함하는 연속 구간의 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Game of RUN길이 n인 1차원 바둑판에서 같은 색 돌의 모든 그룹이 빈 칸과 이웃하는 상태의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praca최대 k번의 회의를 거르면서 사무실을 한 번만 왕복할 때 확보할 수 있는 최대 자유 시간을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Wieża한 변의 길이가 엄격히 감소하는 큐브들을 골라 변 길이 합에서 이웃한 큐브의 무늬가 다를 때마다 c를 뺀 값이 최대가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
사라져버릴 것 같아요N개의 자리에 내향형 A명, 균형형 B명, 외향형 C명을 앉힐 때 각 유형의 양옆 사람 조건을 만족하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chill...은 내가 가장 좋아하는 소수2×n 격자를 도미노로 빈틈없이 채우는데, 덮은 두 수의 합이 소수이면 a점, 아니면 b점을 얻을 때 최고 점수를 구한다. 좋은 타일과 나쁜 타일이 번갈아 나오는 패턴을 이용한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원숭이도 나무에서 떨어진다매가 있는 나무는 방문할 수 없고, 각 나무는 최대 두 번까지만 지날 수 있을 때, S에서 출발해 정확히 H번 이동하여 E에 도착하면서 얻는 바나나 개수의 최댓값을 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лестница для участников олимпиады0과 1로 채워진 h×w 격자에서 연속한 여러 행을 골라, 각 행의 선택한 1이 연속 구간을 이루고 너비가 아래로 갈수록 줄지 않으며 왼쪽 끝 열이 모두 같게 만드는 최대 칸 수를 구한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
공중화장실 공리주의N개의 소변기 중 M개를 골라 사용할 때, 양옆 점유 여부로 정해지는 심리적 안정감의 합이 최대가 되는 배치의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대결선수들을 연속한 라운드로 나누고 라운드마다 순서대로 가중치를 곱해 1번 팀에서 0번 팀을 뺀 점수를 최대화하며, 그때 라운드 수를 최소로 한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책 쌓기직사각형 N개를 무더기로 나누어 각 무더기의 가로와 세로 길이가 아래에서 위로 단조 감소하도록 할 때, 필요한 최소 무더기 수를 구한다. 책은 90도 회전할 수 있다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리의 징검다리호수마다 원형으로 놓인 돌의 개수가 주어질 때, 서로 다른 돌을 정확히 K개 밟고 E번째 호수에 도착할 수 있는지 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부분 수열 고르기길이 N인 등차수열에서 원소의 합이 M인 가장 긴 부분 수열을 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 동전 문제 (Hard)0이나 음수를 포함할 수 있는 N종류의 동전으로 정확히 M원을 만드는 최소 동전 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 정점일부 정점이 특별한 정점으로 표시된 트리에서, 모든 특별한 정점을 한 번씩 지나는 단순 경로를 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 모험사과와 바나나 농장으로 채워진 격자에서 각 예측마다 (1,1)에서 (N,M)까지 최단 경로를 지나 얻은 사과와 바나나를 모두 팔아 값이 정확히 C가 되도록 할 수 있는지 판별한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
g-raph 신앙 (Easy)트리에서 간선 하나를 지우고 없는 정점 쌍에 간선 하나를 잇는 마술을 두 번 했을 때, 매번 그래프가 트리로 유지될 확률을 구한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCSC 문자열 놀이S 또는 C를 덧붙여 만든 문자열 중 점수가 정확히 N이고 SCSC를 연속 부분 문자열로 가지는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 1(0,0)에서 (N,N)으로 가는 두 경로가 출발점과 도착점을 빼고 만나지 않도록 인접 교환 횟수의 최솟값을 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광부가 될 수 있다면1층 임의의 열에서 시작해 좌우 이동과 아래 이동만으로 N층까지 내려가며 처음 방문한 칸 가치 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
데이트 약속데이트하는 날을 정한다. 길이 L인 연속 구간은 L(L+1)/2의 애정을 주고, 고른 날이 저주 걸린 날이면 Y_j만큼 깎일 때 얻을 수 있는 최대 애정을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
도미노 게임음이 아닌 정수가 적힌 N×M 격자에서 인접한 두 칸을 골라 각각 1씩 줄이는(0 미만은 그대로) 행동을 반복할 때, 모든 칸이 0이 되기 전까지 할 수 있는 최대 차례 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lawnmower각 레인의 풀을 탱크 용량 단위로 나누고, 언제 일찍 비울지 정해 전체 이동 시간과 비우는 시간의 합을 최소로 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Rabbit Horse길이 N이 주어질 때, 대소문자를 구분하지 않고 RabbitHorse를 부분수열로 가장 많이 포함하는 문자열을 아무거나 출력한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1.204초	1204 MB	지문만 제공
Uiro각 질의 구간에서 0부터 시작해 카드를 순서대로 더하거나 빼되 중간값이 음수가 되지 않게 하며 뺄셈 횟수의 최댓값을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
부산 관광두 사람의 N일 관광 일정과 네 종류의 교통 티켓 가격이 주어질 때, 각자 관광하는 날마다 유효한 티켓을 보유하도록 하는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
[A] Artistic Graph Coloring Task방향 비순환 그래프가 주어질 때, 모든 경로 위 정점의 색이 서로 다르도록 하는 최소 색 개수를 구한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[Y] 새로운 요세푸스 문제각 단계에서 K가 1 이상 M 이하일 때, N명의 탈락 순서가 주어지면 K가 최소 몇 번 바뀌어야 하는지 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포켓몬 카드 게임카드가 레어할 확률 p와 N단계 팩 구조가 주어질 때, 깊이 23↑↑23과 24↑↑24까지 중첩된 카드 팩이 레어할 확률을 각각 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
최단 경로 쌍1에서 각 정점으로 가는 최단 경로 중 내부 정점 집합이 서로 겹치지 않는 두 개가 존재하는지 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
새로운 인연남자가 여자보다 왼쪽 의자에 앉는 조건을 지키면서, 헤어진 상대와 짝지어지지 않게 만드는 완전 매칭의 수를 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	2048 MB	지문만 제공
지그재그 수열인접한 두 원소를 골라 둘의 XOR로 바꾸는 연산을 최소 횟수로 적용해 수열을 지그재그 수열로 만드는 문제이다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힝스티비와 쿼리각 부분 문자열 쿼리마다 최대 한 문자를 지웠을 때 얻을 수 있는 흥미도(+^+는 1점, -^-는 -1점)의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬이 스니켓의 위험한 대결K명의 대원이 높이 N인 기둥을 각각 오르는데, 한 걸음마다 오르는 대원의 새 높이 값과 나머지 대원들의 현재 높이 값의 곱을 모두 더한 비용이 든다. 총비용의 최솟값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬티처럼 달콤한 입술정수 좌표마다 주어진 높이가 있고, 모든 보석을 비추도록 정수 좌표에 양의 정수 높이의 조명등을 설치해 총 높이의 합을 최소화하며, 값이 갱신될 때마다 답을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레몬컵 출제하기각 문제는 K비트 집합이고 인코딩이 직전 판정에 따라 뒤집힌다. 앞선 문제의 집합이 현재 집합을 포함하는지 판정한다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
k 혐오자숫자 k와 아주 큰 수 N이 주어질 때, f(x)를 x의 십진 표현에서 숫자 k를 모두 지운 수라고 하면 f(1)부터 f(N)까지의 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시계 장치각 시계가 1시부터 12시 중 하나를 가리키는 트리에서, 전선을 끊는 비용 C를 고려해 12시로 맞출 수 있는 시계들의 보수 합에서 자른 전선 수 곱하기 C를 뺀 값이 최대가 되도록 전선을 자른다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connecting Territories행 개수 R, 열 개수 C, 최대 비용 M만 주어질 때, 1부터 M까지 반복되는 타일 비용에서 위에서 아래로 이어지는 최소 비용 경로를 구한다. 이동은 변이나 꼭짓점으로 맞닿은 칸으로 한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
N A BN 이하의 양의 정수 중 십진수 표현에서 A와 B를 모두 부분수열로 포함하는 수의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
실력과 열정매일 K 이상을 실력과 열정 사이에서 옮기며 N일 동안 A_i 곱하기 B_i의 합을 최대로 만드는 값을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One-Way Abyss수직 갱도 사이의 가로 터널이 위에서 아래 순서로 주어지고 만나면 반드시 진입해야 할 때, 보물 합을 최대로 만드는 시작 갱도를 찾는다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Palindromic Distance주어진 단어를 어떤 팰린드롬으로 바꾸는 데 필요한 삽입, 삭제, 치환의 최소 횟수를 각 테스트마다 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dim길이 N인 순열 중 정확히 K개의 내림(디미차)을 가진 순열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Book Sorting책 n권의 순열이 주어질 때, 인접한 두 책을 맞바꾸거나 한 책을 맨 왼쪽 또는 맨 오른쪽으로 옮기는 연산만으로 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
고령 멜빙 축제빈 칸으로 이루어진 격자에 1×1 또는 3×3 블록을 번갈아 놓고 더 이상 놓을 수 없는 사람이 지는 게임에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최적의 분할1부터 n까지의 순열 A와 B가 주어질 때, 같은 위치에서 두 순열을 잘라 각 조각의 최솟값 위치가 A와 B에서 일치하도록 하면서 조각 수를 최소로 하는 값을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
구간 NOT 과 단일 NOT길이 N인 두 이진 문자열을 한 문자열의 접두사 반전(비용 c1) 또는 두 문자열의 같은 위치 동시 반전(비용 c2)만으로 모두 1로 만드는 최소 비용을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경숲길 재개발 1높이가 같은 두 건물 사이에 더 높은 건물이 있어야 한다는 규칙을 지키면서 N개의 건물 높이 합의 최솟값을 구한다. N은 10^12까지 주어진다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유사 단어 찾기 1S의 모든 부분 문자열 가운데 T와의 편집 거리가 정확히 i인 것의 개수를 각 i에 대해 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Coatless in Yakutsk코트를 C일마다 세탁해야 할 때, 세탁 일정을 정해 코트 없이 지내는 날의 최저 기온을 최대한 높이는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Frangolino ali na mesa각 명령이 같은 확률로 두 종류 중 하나로 실행될 때, 모든 테이블이 받는 주문 수의 기댓값을 10^9+7로 나눈 나머지로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Training, Round 4각 문제를 순서대로 풀면서 풀고 나면 두 능력치 중 하나를 1 올릴 수 있을 때, 모든 문제의 난이도를 만족시키는 초기 두 능력치 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
문자열 로또길이 L인 문자열 N개가 주어질 때, 길이 K인 추첨 문자열을 골라 모든 문자열에서 부분 문자열로 나타나는 총 횟수를 최대로 만든다.	보통7	트라이동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공