문제

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

전체 결과문제 7393개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Milk Measuring목표 용량 Q와 여러 양동이 크기가 주어질 때, 크기를 반복해서 더해 정확히 Q를 만들 수 있는 가장 작은 양동이 부분집합을 찾아 정렬해 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow PoolW x H 크기의 숲에서 주어진 나무를 피해 만들 수 있는 가장 넓은 L자 모양 영역의 격자점 수를 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미니언덱과 한 번 구매할 수 있는 카드 목록이 주어질 때, 마지막 턴의 카드 뽑기 연쇄에서 얻을 수 있는 최대 승점을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
더블 아웃각 조준 영역의 명중 확률이 주어질 때, 이번 라운드에 더블 아웃으로 끝낼 확률이 가장 높은 조준 영역을 구합니다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Максимизация выигрыша각각 y의 비용이 드는 인접 교환으로 n자리 수의 숫자를 재배열해 값에서 총 벌점을 뺀 이익을 최대화하고, 그중 가장 큰 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신도시 개발아직 분양되지 않은 토지 K개를 하나씩 분양할 때, 왼쪽과 오른쪽에 분양된 토지 수의 차이만큼 할인되므로 할인 총합을 최소로 만드는 문제입니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이기적인 목봉 체조 (Hard)일렬로 선 N명의 훈련병을 M개의 연속한 그룹으로 나누고, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합을 모두 더할 때 최댓값을 구한다.	보통7	동적 계획법분할 정복	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bomboni장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 내려가거나 오른쪽으로만 이동할 때, 사탕 수의 곱이 k로 나누어지는 경로의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다전제 승자는?전체적으로는 Bob이 먼저 M승을 거두지만 그 전에 Albert가 N승을 달성하는 다전제 결과의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
최단 경로 게임무방향 가중 그래프에 간선을 추가하거나 마지막에 추가한 간선을 삭제하면서, 일부 시점마다 연결된 모든 정점 쌍의 최단 경로 길이 합을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
읽씹 멈춰!하고 싶은 말을 정확히 n번 적는 최소 시간을 구한다. 한 번 적는 데 s초, 복사/붙여넣기는 현재 개수를 2배로 만들며 t초가 걸린다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Platform Placing직선 위의 점 각각을 중심으로 길이가 [s,k]인 구간을 겹치지 않게 배치해 전체 길이의 합을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Room Evacuation사람, 벽, 출구가 있는 격자에서 t초 안에 출구에 도달할 수 있는 사람의 최대 수를 구한다. 각 칸에는 매초 한 사람만 있을 수 있다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Fishing Game주어진 시작 패에서 세 명이 카드를 주고받는 게임이 진행될 수 있는 서로 다른 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Chimichangas정확히 K개의 chimichanga 종류를 순서대로 골라 칼로리 합이 각 질의 값이 되는 경우의 수를 2999로 나눈 나머지로 구한다. 합이 1e9까지 커지므로 모듈로 2999의 주기성을 이용해야 한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.35초	1024 MB	지문만 제공
Incredibly Cute Penguin ChicksC, I, P로 이루어진 문자열을, 두 문자의 개수가 같고 나머지 한 문자가 더 많은 조각들로 나누는 방법의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Sorting임의의 두 원소를 교환하는 최소 횟수가 인접한 원소만 교환하는 최소 횟수보다 작은 크기 N 순열의 개수를 999017로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파도반 수열 2N이 10^18까지 주어질 때 파도반 수열 P(N)을 998,244,353으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영화감독 숌 3십진수 표현에 6이 세 번 연속으로 들어가는 수를 작은 것부터 나열할 때 N번째 수를 구한다. N은 10^18 이하다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
한별이 드롭킥!각 위치 x_i에서 세기 p_i로 상승하는 기류가 있을 때, 높이 M에서 출발해 최대로 오래 체공하는 시간을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
퀸 움직이기장애물이 있는 체스판에서 퀸을 정확히 K번 움직여 목표 칸에 도달하는 경우의 수를 구하되, 같은 방향을 연속으로 두 번 쓸 수 없다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Profitable Trip1번에서 n번으로 가는 유향 경로에서 지갑 잔고가 시작 금액보다 w만큼만 많아질 수 있다는 제약 아래 얻을 수 있는 최대 이익을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Uniform Chemistrym명의 연구자가 매년 표본을 더 높은 원소로 균등하게 융합할 때, 각자가 원소 n에 가장 먼저 도달할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vittorio Plays with LEGO Bricks주어진 x 위치와 높이 h에 놓인 보라색 블록을 떠받치기 위해, 각 블록이 아래 블록과 양의 넓이로 맞닿도록 할 때 필요한 최소 추가 블록 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cribbage On Steroidsn장(n은 최대 100)의 카드 패를 크리비지 규칙으로 채점한다. 합이 15인 모든 조합, 같은 랭크 쌍, 그리고 가장 긴 런의 모든 경우를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Which Warehouse?n개의 창고 중 m개를 골라 각각 서로 다른 제품 하나씩 배정해 총 운송 거리를 최소화한다. 제품 p를 창고 w로 옮기는 비용은 양과 최단 경로 거리의 곱이다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최소 트리 분할트리와 각 정점의 목표 가중치가 주어질 때, 연결된 부분 그래프의 모든 정점에 1을 더하는 연산의 최소 횟수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growthD일 뒤 각 부분 배열이 다시 모든 부분 배열을 낳을 때, 생기는 모든 배열의 원소 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growth (Additional Challenge)D일이 지나면 각 배열이 모든 연속 부분 배열로 쪼개진다. 이때 만들어지는 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Edgy Baking직사각형 쿠키마다 중심을 지나 넓이를 이등분하는 한 번의 자르기를 할지 정해, 전체 둘레 합이 P를 넘지 않으면서 최대가 되도록 한다.	보통7	기하그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Transmutation각 금속은 두 금속 1g씩을 소모해 1g을 만드는 하나의 공식이 있고, 초기 보유량이 주어질 때 만들 수 있는 납(1번 금속)의 최대량을 구한다. 사이클이 존재할 수 있다.	보통7	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ant Stack길이 순서대로 정렬된 개미들의 무게가 주어질 때, 위로 갈수록 길이가 짧아지고 각 개미가 자기 무게의 6배까지만 지탱하는 가장 긴 탑의 높이를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Naming Compromise두 문자열과의 편집 거리 합이 최소가 되고 그 차이도 최소가 되는, 비어 있지 않은 대문자 문자열 하나를 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Schrödinger and Pavlov박스 S와 터널 B가 주어질 때 강아지가 지나친 뒤 마지막 박스에 고양이가 남아 탈출하지 못하는 초기 배치 수를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Problem Setting어떤 검증자도 어려운 문제 뒤에 쉬운 문제를 보지 않도록 정렬할 수 있는 N개 문제의 비어 있지 않은 부분집합의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kruskal여러 개의 성냥 더미와 한 번에 뺄 수 있는 최대 개수 K가 주어질 때, 한 더미에서 1개 이상 K개 이하를 빼서 어떤 더미를 소수로 만들면 이기는 게임에서 선공이 이기는지 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Caravan Trip Plans오아시스들로 이루어진 경로에서 목적지 오아시스와 총 일수가 주어질 때, 매일 밤 머무는 지점의 서로 다른 일정 가짓수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
가희와 서울 지하철 3호선n개 역 각각에 지상 1~5층 또는 지하 1~11층을 부여하되, 지상과 지하가 번갈아 나오는 최장 구간의 길이가 정확히 m이 되도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 드롭킥복도의 장애물 배치와 최대 M개의 장애물을 추가할 수 있을 때 x=N에 도착하는 최소 시간을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 학생증빈칸에서 오른쪽이나 아래로만 이동하고, 포털을 한 번 사용하면 연결된 포털로 순간 이동한 뒤 모든 포털이 고장나는 규칙에서 (0,0)에서 (N-1,M-1)까지 가는 경로의 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
키파-틱택토규칙에 맞게 진행된 4x4 키파-틱택토 판이 주어질 때, 양쪽이 최선을 다하면 누가 이기거나 즉시 승리를 선언하는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Diskurs모든 값이 2^m 미만인 배열에서 각 원소마다 다른 원소와의 해밍 거리의 최댓값을 구한다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
단조 증가 수각 질의에서 [N, M] 구간의 모든 x에 대해 x를 넘지 않는 가장 큰 단조 증가 수 S(x)의 합을 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이 L 이하의 연속한 기차들로 나누되, 각 기차에서 K와 Y의 수 차이가 1 이하가 되도록 하는 최소 기차 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지농장 수확하기1번 토지에 창고가 있고 잎에만 가지가 심어진 나무에서, 한 번에 3개까지만 운반할 수 있는 사람이 모든 가지를 수확해 창고에 저장하는 최소 이동 거리를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attention0부터 N-1까지의 두 순열이 주어질 때, 두 순열 모두에서 증가하는 부분 수열이 되는 세 원소 조합의 개수를 세고, 없으면 없음을 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
기계오리 연구N개 배터리의 전력량이 주어질 때, 1개 이상 K개 이하를 골라 만들 수 있는 모든 서로 다른 합을 오름차순으로 출력한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling SCCC PresidentS번 건물에서 출발해 정해진 순서대로 회의를 진행하되, 이미 방문한 건물 사이는 순간 이동을 쓰거나 도로를 걸어서 이동하고 다시 S로 돌아오는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Space-AR, U, X로 이루어진 고정된 명령 문자열에서 일부를 골라 부분수열로 이동할 때, 주어진 좌표 중 도달 가능한 점의 개수를 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
First Last서로 다른 단어들이 주어질 때, 최적의 플레이로 진행되는 단어 연결 게임에서 앨리스가 이기게 하는 시작 단어의 수를 센다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Repetitive String Invention순서를 지켜 겹치지 않게 고른 두 부분 문자열의 이어붙이기가 같은 두 반쪽으로 이루어질 때, 그 경우의 수를 센다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
LCSLCSLCS문자열 A를 n번, B를 m번 이어 붙인 두 문자열의 최장 공통 부분 수열 길이를 구한다. n과 m은 10^15까지 커질 수 있다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
격자 게임각 시작 칸에서 아래, 오른쪽, 또는 대각선으로 최대 K칸 이동하는 게임의 승자를 구하며, (N, M)에 도착시키는 사람이 이긴다.	보통7	동적 계획법게임 이론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simplificationn개 점을 지나는 꺾은선에서 중간 점을 제거해 모든 위치에서 수직 오차가 delta 이내인 가장 적은 점 개수의 단순화를 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 트리 만들기높이 H인 완전 이진 트리를 만들되, 내부 노드의 수 M이 자식 두 수의 합이 M 또는 N+M이 되도록 분할되고, 주어진 허용 집합에 없는 수의 초콜릿 개수를 최소로 한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Queued-Ranged앞에서 원하는 만큼의 학생을 떼어 정렬해 뒤에 붙이는 과정을 반복할 때 만들 수 있는 서로 다른 최종 순서의 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Symmetric Mountains길이 1부터 N까지 각 길이에 대해, 모든 연속 구간 중 중심에서 같은 거리에 있는 산들의 높이 차 절댓값 합이 최소가 되는 값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Travelling Trader각 도시에 이익이 주어진 트리에서, 1번 도시에서 시작해 K일 넘게 이익을 늘리지 않고 이동하지 않는 경로 중 총이익이 최대인 경로를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Run Run RunN×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구한다. 채소밭에 서면 말이 그날 추가 이동을 할 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Image Filter왼쪽, 위, 왼쪽 위 칸을 사용하는 다섯 가지 예측 필터 중 칸마다 하나를 골라 예측값과의 차이 절댓값 합을 최소로 하고, 동점이면 사전순으로 최소인 압축을 출력한다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Freestyle Masonry일부 칸이 이미 채워진 w×h 벽을 남은 2×1 벽돌만으로 정확히 완성할 수 있는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Произведение Фибоначчи주어진 n을 1보다 큰 피보나치 수의 곱으로 나타내는 방법의 수를 센다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모기 킬러모기가 오른쪽에서 다가오는 상황에서 스프레이로 일정 구간을 공격하며 L에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liftsk대의 엘리베이터가 순서대로 처리해야 하는 요청을 어떤 초기 층에서 시작해 배정될 때, 빈 이동 거리의 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
Dolls인형이 하루에 하나씩 추가될 때, 인접한 크기 차이가 2 이상이 되도록 중첩할 수 있는 최대 부분집합의 크기를 매일 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Улитка на склоне각 질의 정점에 대해, 뿌리에서 출발해 그 정점을 지나며 방향 전환이 k번 이하인 경로로 도달할 수 있는 잎의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Выполнить план, но не перевыполнить각 질의값마다 트리 위 생산 계획으로 그 효율을 달성할 수 있는지 판정하고, 이후 미리 정한 인증값과 일치하는 계획을 제시해야 한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Интересные празднования재귀적으로 정의된 문자열 seq_i 각각이 s의 부분수열로 몇 번 나타나는지 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Группировки한 노드와 그의 직접 부하 둘 이상으로 이루어진 크기 3 이상 k 이하의 서로 겹치지 않는 그룹을 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Потрошение вывескиn x m 격자를 매 단계에서 하나의 행이나 열을 골라 재귀적으로 분할하는 방법의 수를 세되, 분할의 행/열 구분을 서로 다른 것으로 보고 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Pokloni일렬로 놓인 기계마다 감쌀 수 있는 선물의 최대 크기가 정해져 있고 선물이 정해진 순서로 들어올 때, 같은 기계에서 연속된 선물을 감쌀 수 없다는 조건 아래 모든 선물을 감싸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Нужно больше энергии1부터 x까지의 값을 가지는 길이 n 수열 중에서 봉우리가 정확히 k개인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Подрыв ветряка각 요소에 접근에 필요한 안정성 임계값과 안정성 변화량이 주어질 때, 도달 가능한 최소 안정성과 그 순서를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Погоня за бабочкой루트가 1인 트리에서 나비가 루트에서 임의의 리프로 날아갈 때 항상 잡히도록 리프에 배치할 친구 수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка цепочки고리들의 초기 연결 상태가 주어질 때, 1-2-...-n 사슬만 남기기 위해 필요한 최소 열기/다시 닫기 동작 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 Pass를 사수하라!일부만 보이는 볼링 스코어보드가 주어질 때, 가려진 투구 결과와 프레임 점수를 채워 최종 점수가 0점부터 220점까지 각각이 되는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 츤데레 재우n종류의 양말과 m번의 무작위 추출이 주어질 때, 바닥에 남은 양말 개수가 처음 값으로 돌아올 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
와일드카드 괄호 문자열'(', ')', '?', ''로 이루어진 문자열에서 '?'는 괄호 하나로, ''는 임의 길이의 괄호 문자열로 바꿔 전체를 올바른 괄호 문자열로 만들 수 있는지 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Этажи건물의 각 층에 같은 확률로 있다고 가정할 때, 일부 층에만 있는 표지판을 단서로 삼아 k층에 도달하기 위한 최소 기대 이동 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Счёт в теннисе최종 점수 a:b가 주어질 때, 점수를 얻는 순서를 정해 매 점수 변동 후 두 점수의 최대공약수 합이 최소가 되도록 한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложности с жетоном문자열 s에서 첫 글자, 둘째 글자, 끝에서 둘째 글자, 마지막 글자를 반복해 지울 수 있을 때 얻을 수 있는 길이 k 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с горной базыn개의 평지가 이루는 루트 트리에서 헬리콥터 k대를 배치해, 아래로 내려가며 한 대라도 만날 수 있는 평지 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Случайное дерево무작위로 만들어지는 트리에 정점이 하나씩 추가될 때마다, 아직 추가된 정점들의 모든 부분집합에 대해 그 부분집합을 포함하는 최소 연결 부분트리의 정점 수 합을 998244353으로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический замок볼록 다각형의 삼각분할이 현 목록으로 주어질 때, 모든 삼각형이 사라지도록 제거해야 하는 현의 최소 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сила волшебных заклинаний힘이 양수거나 음수인 n명의 마법사가 있을 때, m분 각각 [l_i, r_i] 안의 연속 구간을 제거해 매 분사 후 남은 힘의 합을 최소로 만든다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри и носки왼쪽 양말과 오른쪽 양말을 짝지을 때 같은 색끼리 짝이 되지 않도록 하는 완전 매칭의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и подпоследовательности각 k에 대해 남긴 원소들을 길이가 k 이상인 증가하는 연속 구간들로 나눌 수 있을 때 남길 수 있는 최대 원소 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Автодополнение글자 입력, 백스페이스, 사전에서 가장 인기 있는 세 단어 중 하나를 고르는 자동완성 중 최대 k번의 동작으로 목표 단어 s를 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расследование убийства재귀식으로 정의된 beta(n,k) 값을 최대 2e5개의 질의에 대해 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление массиваn개의 수에서 각 수의 모든 자릿수를 지우지 않으면서 일부 자릿수를 지워 남은 수들이 비감소 수열이 되도록 할 때, 지워야 하는 자릿수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тайная комната수열이 주어질 때, 모든 순서쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구한다. 조건은 i < j일 때 a_i + i < a_j + j로 바뀌므로, 변환한 값이 순증가하는 원소만 골라야 한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
オリエンテーリング원점에서 출발해 겹치지 않는 N개의 축 평행 직사각형을 순서대로 지나 다시 원점으로 돌아오는 최단 이동 거리를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Сладкая жизнь사탕 n개에서 두 사람이 번갈아 1개부터 k개까지 가져가되 직전 상대가 가져간 개수는 다시 가져갈 수 없을 때, 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Росомаха и стеллаж각 노드의 값이 자식 값의 합과 같아야 하는 이진 루트 트리에서 노드 값을 1씩 늘리거나 줄여 이 성질을 만족시키되 연산 횟수를 최소화한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Диаграмма인접한 높이가 다른 위치가 k개 이하가 되도록 기둥 높이를 바꿀 때, 원래 배열과의 L1 차이 합의 최솟값을 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Урок физкультуры수열을 연속한 구간들로 나누되 각 구간이 비감소 또는 비증가가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шифровка주어진 이진 문자열을 런 렝스 인코딩한 결과로 갖는 원래 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
디지털 트윈왼쪽, 오른쪽, 아래로만 이동하며 (1,1)에서 (N,N)을 지나 격자 밖으로 나가는 경로가 모든 기계 칸을 지나야 할 때, 벨트 칸의 최소 개수를 구하고 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Производство паутины목표 문자열과 문자 추가, 문자열 전체 복제, 마지막 문자 삭제의 비용이 주어질 때 빈 문자열에서 목표 문자열을 만드는 최소 비용을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공