문제

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

전체 결과문제 7391개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Nested Repetition Compression소문자 문자열을 한 자리 반복 횟수와 중첩 괄호를 사용해 가장 짧게 압축한 표현을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kuglice두 명의 플레이어가 양 끝에서 장식을 번갈아 가져가며, 어떤 색을 처음 뽑은 사람이 점수를 얻습니다. 최종 점수를 출력합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Ball Passing볼록 다각형 위에 놓인 학생들을 같은 성별끼리 짝지어 짝 사이 거리의 합이 최대가 되도록 한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Phylogenetics잎들을 원형으로 이어 붙인 비근방 트리의 인접한 두 노드가 다른 색이 되도록 K가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
인형 뽑기각 k=1부터 n까지, 확률 p로 인형이 나오되 직전 c-1번 연속 실패하면 확정적으로 나오는 기계를 정확히 k번 실행했을 때 얻는 인형 개수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
파댕이의 케이크 만들기N가지 단이 각각 K개씩 있는 N×K개의 케이크 단을 임의 순서로 놓을 때, 아래 단이 아직 완성되지 않은 단이 나오지 않을 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 제작길이 N인 대문자 문자열 두 개 가운데, 'A'로만 이루어진 가장 긴 공통 부분수열의 길이가 정확히 M인 쌍의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 변환정점이 N개인 완전 그래프에 그래프 변환을 K번 적용한 그래프의 정점 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Placing Plates세로 a, 가로 b인 직사각형 선반에 1 x s 크기의 접시 최대 15개를 가로 또는 세로로만 나눈 구역에 겹치지 않게 놓을 수 있는지 판정한다.	보통7	구현백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물고기 게임2×N 격자에서 오토와 데이브가 번갈아 이동하며 물고기를 수확할 때, 최선의 플레이로 각자 얻는 물고기 수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Namomo Subsequence문자열에서 문자 간 같은지 다른지의 패턴이 namomo와 같은 길이 6 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rectangle Flip 2n x m 판에서 매초 한 칸씩 부서질 때, 남은 칸만으로 이루어진 직사각형의 개수를 매초 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
스티커 재배치스티커 문자열이 S를 부분 문자열로 포함하도록 보드판의 스티커를 재배치하는 최소 비용을 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
등수N명이 참가한 대회에서 특정 참가자가 정확히 K등이 되는 서로 다른 최종 등수 배치의 수를 구한다. 동점은 같은 등수로 처리한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
to Pay Respects매 라운드 재생을 얻는 보스에게 독을 최대 K번 사용해 N라운드 동안 총 피해량을 최대로 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cloud Retainer's Game공은 기울기 1 또는 -1로 움직이며 판에 부딪혀 튕긴다. 판을 골라 최대로 많은 동전을 모아야 한다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물자 조달부대에 들어갈 때 검문시간이 드는 그래프에서, 검문시간이 단조 증가하고 각 부대가 한 번만 공격받는다는 조건 아래 최단 시간을 갱신하며 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ICPC Team Generation순위가 매겨진 n명의 참가자가 각자 팀원의 순위 범위를 지정할 때, 서로 허용하는 세 명으로 이루어진 팀의 최대 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Books책이 최대 21권, 학생이 최대 6명일 때, 각 학생의 단조 증가 읽기 능력 함수가 주어지면 후보 팀마다 두 학생이 함께 읽을 수 있는 책 집합을 모두 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Casino크루피어 점수가 1부터 k일 때 각 경우마다 방문자가 더 높은 점수를 얻을 확률이 가장 큰 주사위 옵션을 고른다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Chessboard Game위나 왼쪽으로만 한 칸씩 움직이며 경계 칸의 천국문과 지옥문을 만나는 게임에서, 여러 시작 칸 각각에 대해 선공이 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dispersed parentheses기호 0, (, )로 이루어진 길이 n 문자열 가운데 깊이가 정확히 k인 분산 괄호 수열의 개수를 1e9+9로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunchn개의 잎이 있는 외길에서 두꺼비가 s에서 시작해 f에서 끝나며 모든 파리를 먹어야 하고, 한 칸 점프 횟수를 최소로 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Microcircuits원 위에 놓인 n개의 접점 사이에 서로 교차하지 않는 현 k개를 그리는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
대회 개최N개의 알고리즘마다 문제 하나씩 골라 순서를 정할 때 인접한 난이도 차의 합의 최솟값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주둔각 지역이 다른 지역 하나와 양방향 도로로 이어져 있을 때, 부대를 주둔시킨 지역에 한 다리로 인접한 비주둔 지역 수의 합이 최대가 되도록 주둔 지역을 고른다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 제작의 달인길이 N인 배열에서 0을 1 이상 N 이하의 정수로 바꾸어, 각 x가 x번 이하로만 등장하도록 만드는 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Card game다섯 무늬의 카드 N장이 주어질 때, 같은 무늬끼리 정해진 순서대로 모으고 숫자가 증가하도록 만드는 최소 이동 횟수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
프랙탈 수열길이 N인 서로 다른 양의 정수 수열 중 정렬한 수열 B가 B = C를 만족하는 것의 개수를 M으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DP (Large)Q개의 문제 번호마다 그 문제를 마지막으로 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Training고정된 순서로 주어진 n개의 문제 각각에 대해, 현재 실력이 [l, r] 범위에 들어갈 때 풀면 실력이 1 오른다. 풀 문제를 골라 최종 실력을 최대로 만든다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
새로운 AVL 트리 만들기허용 균형값 집합 S와 높이 h가 주어질 때, 리프를 뺀 모든 노드의 균형값이 S에 속하는 높이 h AVLM 트리의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
1차원 돌 게임 21차원 격자에 놓인 n개의 돌을 규칙에 따라 번갈아 가져가며 승자를 정하는 게임 문제.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test Data Creation각 칸을 1로 바꾸는 비용이 주어질 때, 차원을 바꿔 읽는 잘못된 코드와 올바른 코드가 모두 Yes를 출력하도록 격자를 채우는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
포도주 시음N종류의 포도주 중 K종류를 골라 마시는 순서를 정해 느끼는 맛의 합이 최대가 되도록 할 때 그 최댓값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Zig-zag자연수 n을 양의 정수들의 합으로 나타낼 때, 인접한 항이 번갈아 오르내리는 지그재그 수열이 되는 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 300000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Moorbles모든 경우에 엘시가 파산하지 않도록 각 턴의 Even/Odd를 정하되 사전순으로 가장 앞선 수열을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Minimum Sum of Maximums고정되지 않은 타일을 자유롭게 교환해 인접한 모든 쌍의 최댓값 합이 최소가 되도록 배열하되, 최대 여섯 개 타일은 위치가 고정되어 있다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graduation Table친구가 각각 최대 두 개의 요청을 낸 상황에서, 원탁 한 바퀴에 담을 수 있는 가장 이익이 큰 간선 집합을 고른다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 물리 공격이웃한 두 학생을 모두 대머리로 만들 수 없을 때, 모든 인접한 쌍에서 한 명 이상을 단죄하는 최소 에너지가 최대가 되도록 대머리를 정하고 그 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 자율 주행 테스팅 1너비 N인 2행 트랙을 K번 이어 붙였을 때 첫 열에서 마지막 열까지 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산수화검은색과 흰색 격자가 주어질 때 각 크기 d마다 검은 마름모 산과 흰 정사각형 호수의 개수를 모두 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller Averages길이 N인 두 배열을 같은 개수의 비어 있지 않은 부분 배열로 나누되 각 구간에서 첫 배열의 평균이 둘째 배열의 평균 이하가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
78계단 내려가기 대회1번 칸에서 N번 칸까지 앞으로만 이동하면서, 직전 칸의 높이가 H_i + B_i 이상일 때만 i번 칸의 보물을 열 수 있을 때 얻는 점수의 최댓값을 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chance!정수 a에서 시작해 1 더하기, 2배, 최대 한 번의 10배 연산만으로 b에 도달할 때 연산 횟수의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sequence and Queriesi에서 시작하는 길이 k의 부분 수열이 j에서 시작하는 것보다 모든 위치에서 작거나 같은 (i, j, k)의 개수를 센다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Closet최대 M개의 옷을 제거해 남은 색들이 산 모양을 이루되 인접한 값의 감소나 증가가 x를 넘지 않게 만들 때, 가능한 가장 작은 x를 구한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수식 고치기T/F 값과 &와 \| 연산자로 된 식이 주어질 때, 왼쪽부터 계산한 결과가 목표 값이 되도록 기호를 바꾸는 최소 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
불꽃놀이의 아름다움가중치가 있는 트리에서 한 정점을 뿌리로 골라 다른 모든 정점 v에 대해 W[v]와 뿌리에서 v까지의 거리의 곱의 합을 최대로 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카드 교환딜러와 플레이어가 1부터 N까지의 카드와 빈 더미 카드를 나눠 가지고, 매 턴 플레이어가 딜러의 카드를 가져와 짝을 만들면 점수를 얻고 다시 카드를 돌려준다. M턴 동안 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인경호수공원각 갈림길이 출입구와 연결된 고리 모양 공원에서 서로 다른 두 출입구를 잇는 단순 경로 중 가장 긴 거리를 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lem0nad3's Bar레모네이드가 시각 t_i에 청량감 x_i로 나오고 시간당 1씩 줄어들 때, 최대 K잔을 골라 가중치 K, K-1, ...을 곱한 행복함의 최댓값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Bridging the Gap다리 정원 c와 각자의 이동 시간이 주어질 때, 모든 사람이 건너는 데 필요한 최소 총 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pirouettes2N개의 내부 정수 점 중 K개에 장애물을 놓을 때, 공이 T번 단위 이동으로 장애물과 벽에 튕기며 시작점 0으로 돌아오는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
너 재능 있어N번의 승리와 M번의 패배 순서를 정해 최종 점수를 최대로 만든다. 점수가 aK+b (0<b<K)일 때 패배는 min(L_j, b)만 잃는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Not Another Constructive!길이 n 문자열에서 일부 글자는 고정되어 있고 물음표를 채워 부분수열 NAC의 개수가 정확히 k가 되도록 만들거나, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Training, Round 2순서가 정해진 문제마다 구현 능력과 사고 능력의 허용 범위가 주어질 때, 풀 문제를 고르고 각 문제를 푼 뒤 두 능력 중 하나를 올려서 푼 문제 수의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	6초	2048 MB	지문만 제공
반품 회수트럭이 시각 0에 위치 0에서 출발해 각 집의 내놓는 시각 이후에 물건을 회수하고 다시 0으로 돌아오는 최소 시간을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tycho쉴터에서 언제 얼마나 머물지 정해, 이동 중 펄서의 섬광에 노출되지 않게 하면서 이동 시간과 방사선 피해의 합을 최소화한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Heat Stroke도로 x에서 발생한 환자를 x번 또는 x+1번 병원으로 보낼 때, 병원 정원과 환자 발생 순서가 주어질 때 헬리콥터로 보내야 하는 최대 환자 수를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2024영어 숫자 단어의 나열과 목표 숫자열이 주어질 때, 단어를 숫자로 쓰거나 다음 단어가 나타내는 숫자의 반복 횟수로 쓰는 방식으로 목표를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximize The Value각 질의 (K,S,T)마다 [S,T] 안에서 연속한 연산 구간 l..r을 골라 위치 K에 더해지는 값의 최댓값을 구한다.	보통7	누적 합동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Palindromic Parentheses짝수 N과 K가 주어질 때, 길이 N인 올바른 괄호 문자열 중 가장 긴 팰린드롬 부분수열의 길이가 정확히 K인 것을 만들거나 불가능을 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
워크샵으로 가는 버스에 타고 안녕.3행 N열 버스의 1행과 3행 일부 칸에 에어컨 가동 여부가 정해져 있을 때, 각 에어컨이 자기 칸과 변을 공유하는 칸을 시원하게 한다는 조건에서 모든 칸을 시원하게 하는 최소 가동 대수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bouquet일렬로 놓인 튤립에서 i번째 튤립을 고르면 왼쪽 l_i개와 오른쪽 r_i개를 고를 수 없을 때, 고를 수 있는 튤립 개수의 최댓값을 구한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
성호와 두산이두 사람이 각자의 루트 트리에서 리프를 번갈아 제거하되 제거한 구슬 색이 다음 차례를 정할 때, 게임이 끝난 뒤 남는 전체 구슬 수의 최솟값과 최댓값을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지워진 ETT길이 2n 배열의 0을 1 이상 n 이하의 정수로 채워 어떤 루트 트리의 ETT-배열이 되게 하는 경우의 수를 센다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이분탐색의 흔적값이 100 이하인 길이 N의 순증가 배열 중 주어진 흔적 값들을 순서대로 방문하는 이분탐색 경로를 만드는 배열의 개수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
풀이 전달2N명이 N줄로 두 명씩 앉은 교실에서 모든 학생이 풀이를 듣고 이웃한 두 줄마다 짝꿍 간 전달이 일어나도록 학생을 부르는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꿀잼 루비 문제N×M 격자에서 상하좌우로 인접하지 않게 최대 K개의 칸을 골라 가치 합의 최댓값을 구한다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유리구슬 (Glass Bead)맨 아래 y=0 줄의 구슬 배치가 주어질 때, 각 구슬이 아래 두 칸을 필요로 한다는 조건 아래 위로 쌓아 총 구슬 개수의 최댓값을 구한다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Weekend Gardening예산 범위 L부터 H까지, 세 가지 식물 가격과 재고 수량이 주어질 때, 무작위로 하나씩 골라 누적 금액이 범위를 유지할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하모니총 시간이 N 이하가 되도록 수련을 골라 기력을 최대화하되, 조화의 합이 0이면 기력이 두 배가 되고, 동점일 때는 조화의 절댓값과 부호로 순위를 정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시큼한 표정양끝에서 문자를 제거하는 동전 던지기를 멈췄을 때 남는 부분 문자열이 '>' k개와 '<' k개가 되도록 하는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate Bar Partition2행 N열 격자를 여러 개의 연결된 조각으로 나눌 때, 모든 조각의 평균이 전체 평균과 같아지도록 하는 최대 조각 수를 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인생각 단계에서 A 또는 B를 고르면 이후 원소들이 U만큼 늘거나 D만큼 줄어들 때, 모든 접두사 길이 n에 대해 고른 값 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
히스토그램 직사각형으로 쪼개기N개의 직사각형으로 이루어진 히스토그램을 최소 길이로 잘라 직사각형 조각들로 나누는 문제입니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차이를 M 이하로수열의 원소를 최소 횟수로 바꾸어 이웃한 항의 차이가 M 이하가 되도록 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
전구 주기 맞추기주기 a인 전구는 a의 배수 시각에 반짝인다. 한 전구의 주기를 1씩 늘리거나 줄여 모든 전구가 T초에 함께 반짝이게 하는 최소 조작 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bike Parking각 사용자를 하나의 주차 슬롯에 배정해 추천 수에서 비추천 수를 뺀 값이 최대가 되도록 한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Tree Decomposition Problem트리에서 간선을 일부 제거해 남는 연결 성분의 크기가 모두 정확히 A 또는 B가 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
마법 던전의 마물 퇴치서로 다른 층에 있는 마물을 모두 처치할 때, 0층에서 한 번의 텔레포트를 선택적으로 사용해 빼앗기는 마력 총합의 최솟값을 구한다.	보통7	정렬동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
15번어떤 수가 c의 배수면 c로 나누고 아니면 c의 거듭제곱을 취하는 수열에서, a_m + a_{m+1} = c+1이 되는 모든 시작값 a_1의 합을 m = 1부터 M까지 각각 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Awkward Auction1부터 n 사이의 비밀 가격을 맞히는 게임에서, 낮게 부르면 뇌물 b를 내고 같거나 높게 부르면 그 가격에 사야 할 때 최악의 경우 최소 비용을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kitchens of Königsberg무향 다중 그래프에서 정확히 k개의 간선이 닿도록 정점 부분집합을 고르거나 불가능을 보고한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Lawful Limits모든 도로의 제한 속도가 정해진 시각 t에 두 배로 오를 때, 1번에서 n번까지 가장 빨리 도착하는 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Baseball Courta 곱하기 b 직사각형에 1x1 잔디 타일 N개를 놓을 때, 각 타일의 남쪽과 서쪽이 경계나 다른 타일에 닿고 북동쪽 끝 타일들이 남서쪽 모서리에서 같은 맨해튼 거리를 갖는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Eradication Sort남은 등산가의 키가 비내림차순이 되도록 사람을 제거하고, 사진에 남는 빈틈 길이의 제곱합을 최소화한다.	보통7	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hamster햄스터가 왼쪽 위 칸에서 오른쪽 아래 칸까지 같은 칸을 다시 밟지 않고 이동하며 지나는 칸의 값을 모두 모을 때, 얻을 수 있는 최대 합을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fellow Sheep다섯 개의 게이트 용량을 가진 N개의 구간이 고정된 연결 형태로 주어질 때, 출구까지 도달할 수 있는 양의 최댓값을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Karaoke Compression부분 문자열 t를 하나 골라 s에서 겹치지 않게 나타나는 t를 모두 새 문자로 바꿀 때, \|t\|와 결과 문자열 길이의 합의 최솟값을 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
파괴왕 뚱뽭각 질문마다 (1,1)에서 (x,y)까지 힘 p 이하로 이동할 수 있는지 판정한다. 기둥은 강도만큼 힘을 써서 부수고, 순간이동은 최대 T번 무료로 쓸 수 있다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
골드바흐흑흙의 추측구간 [A, B]에 속한 서로 다른 소수들의 부분집합 중 합이 K가 되는 경우의 수를 센다. 구간 길이는 최대 300, K는 2×10^9까지다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lego Lover's Triangle반 브릭 너비 단위로 주어진 두 변 길이에 맞춰 겹쳐 쌓은 2x4 브릭으로 삼각형 벽을 만들 때, 온전한 브릭 수를 최대로 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pillow Stacking여러 종류의 베개를 원하는 만큼 쌓아 목표 부드러움 C를 정확히 만들 수 있는지 판정한다. i번째 베개의 기여는 2^(i-1)로 나눈 값의 올림이다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
팀 구성실력 A와 목표 등수 B를 가진 N명의 부원을 목표 등수 최댓값과 최솟값의 차이가 K 이하인 3인 팀으로 묶어 실력 합의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 증가수열1부터 N까지의 순열 중에서 길이 K인 연속 부분합이 모두 순증가하는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HindedN 곱하기 N 격자에 0부터 100까지의 점수가 주어질 때, 축에 나란한 직사각형 하나를 지워 남은 칸의 (점수 빼기 50) 합이 최대가 되도록 하는 값을 구한다.	보통7	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 전기 요금 296원/kWh 요율로 각 컴퓨터의 전력량을 계산했을 때 총요금이 c1원 이상 c2원 이하가 되는 부분집합의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Auto-Coin-o-Matic서로 다른 액면가의 동전이 시간에 따라 하나씩 제거될 때, 각 질의마다 값 v를 정확히 만드는 최소 동전 개수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구현	아직 제출이 없습니다	2초	2048 MB	지문만 제공