문제

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

전체 결과문제 7391개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Travel Dream가중 무향 그래프에서 정확히 k개의 서로 다른 지점으로 이루어진 사이클을 골라 이동 시간 합이 최대가 되도록 하며, 불가능하면 impossible을 출력합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Friendship Graphs그래프의 정점을 크기가 최대한 비슷한 두 개의 클리크로 나누고, 불가능하면 -1을 출력합니다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logistical Warehouse 2트리와 반지름 K가 주어질 때, 모든 노드가 선택한 노드로부터 거리 K 이내에 있도록 선택할 최소 노드 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Postmann개의 우편 좌표와 서쪽행 w장, 나머지 동쪽행 표가 주어질 때 모든 지점을 방문하는 최단 트램 경로를 구하고, t=2이면 지정된 우편을 마지막에 배달한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
소수 징글벨두 사람이 합계가 B가 될 때까지 번갈아 1번에서 A번 종을 치고, 소수 번째 타종마다 1점을 얻는다. 최선의 플레이에서 승자를 구한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Coin Tournament도둑이 1번부터 x번, 암살자가 x+1번부터 x+y번 자리를 차지한 동전 던지기 토너먼트에서 암살자가 우승할 확률을 구한다.	보통7	확률트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Misunderstood Missing매 라운드 시작에 A가 D만큼 늘어난 뒤, A+a_i 피해를 주거나 D를 b_i 늘리거나 A를 c_i 늘릴 수 있다. 총 피해의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Dstorv직선 위에서 왼쪽으로 가는 손과 오른쪽으로 가는 꽃이 충돌해 사라질 때, 충돌이 모두 끝난 뒤 꽃 A개와 손 B개가 남을 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equal Adjacent Elements인접한 두 원소가 같은 순간이 한 번도 생기지 않도록 좋은 배열에서 원소를 하나씩 제거하는 순서의 가짓수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Magneti반지름이 주어진 n개의 자석을 l개의 빈 칸에 놓되 어떤 두 자석도 서로 끌어당기지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dependent Events각 사건의 발생 확률이 부모 사건의 발생 여부에 따라 정해지는 트리에서 두 사건이 모두 일어날 확률을 10^9+7로 나눈 값으로 구하는 문제다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Tree Transformation Puzzle+와 - 연산자로 이루어진 트리 형태의 산술식을 자식 교환과 끝단 재루팅으로 재배열해 계산값이 최대가 되도록 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Guessing Answers연속한 답이 서로 다르면서 주어진 정답 위치 집합과 일치하는 답안 수열을 찾는다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
내가 몇 등이었지??세 점수와 일부 학생 간 성적 우열 관계가 주어질 때, 알려지지 않은 가중치에서 확정할 수 있는 비교 질문에 답한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Leader-based Team DistributionN명의 플레이어를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수 L이 가장 큰 사람의 플레이어 점수 P를 팀 능력이라 하고 그 합의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비슷한 문자열길이가 같은 문자열 배열에서 순서를 유지한 채 최소 개수를 지워 모든 인접한 두 문자열이 어떤 위치에서 같은 문자를 가지도록 만든다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Glossary Arrangement정렬된 파일 이름 목록을 높이가 다른 여러 열로 나누어, 표 전체 너비가 w를 넘지 않으면서 줄 수가 최소가 되도록 배치한다.	보통7	동적 계획법구현	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lucky Shirt셔츠 n장이 쌓여 있고 행운의 셔츠가 i번째에 있을 때, k번의 무작위 세탁 주기 후 그 셔츠의 기대 위치를 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm길이 N의 수열에서 각 항이 1 이상 K 이하이고 이웃한 두 항이 서로소인 수열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 단계 최단 경로 3무방향 가중 그래프에서 주어진 P개의 중간 정점 중 적어도 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
묻고 더블로 마셔k+1번째 사람부터는 직전 k명이 마신 양의 합을 P로 나눈 나머지를 마시며, N이 최대 10^9일 때 마지막 사람이 마시는 양을 구한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 (Hard)증가하는 인덱스 수열 B를 골라 A의 값 M개가 서로 다르게 하는 모든 선택에 대해 곱의 합을 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
커여운 키위키위는 매 단계 A_i만큼 좌우로 움직이고, 최근 M번 이동이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 도달 가능한 위치의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Snowman문자열 위를 앞뒤로 굴러가며 길이 k인 수열을 만들 때, 공의 단단함을 최대화하는 문자 수열을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Paired Up정렬된 소들의 위치와 무게가 주어질 때, 거리가 K 이내인 소들끼리 짝지어 최대로 짝을 이룰 때 남는 소들의 무게 합의 최솟값 또는 최댓값을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wandering Robot직사각형 구멍이 뚫린 격자에서 로봇이 (1,1)에서 (W,H)까지 오른쪽이나 아래로 같은 확률로 이동할 때, 구멍에 빠지지 않고 도착할 확률을 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Pattern Overlap별표가 0개에서 4개의 글자를 대신하는 두 패턴이 주어질 때, 두 패턴에 모두 맞는 제목이 존재하는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Christmas Tree위로 뻗은 초록 이등변 삼각형 K개를 위에서 아래로 쌓을 때, 초록 칸 수가 최대가 되는 배치를 찾는다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Copy & Paste목표 문자열을 정확히 만들기 위해 한 글자 입력, 부분 문자열 복사, 붙여넣기 연산을 최소 몇 번 써야 하는지 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Cake정수 N이 주어질 때 합이 정확히 N이 되는 제곱수들의 최소 개수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
사진 촬영단체 사진은 K명 이상이어야 한다는 조건에서 독사진, 인접 교환, 단체 사진을 적절히 섞어 모든 친구가 한 번 이상 찍히는 최소 비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DNA の合成 (DNA synthesizer)목표 DNA 문자열과 길이 20 이하의 조각 5만 개 이하가 주어질 때, 겹쳐 이어 붙여 목표를 만들 수 있는 최소 조각 수를 구한다.	보통7	최단 경로문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
高速道路 (Highway)모든 간선의 양방향 가중치가 1인 트리에서 간선 가중치 갱신과 두 도시 사이 이동 시간을 묻는 질의를 처리한다.	보통7	트리누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
湖 (Lake)둘레 500000미터인 원 위의 서로 다른 두 점을 잇는 현 N개가 주어질 때, 서로 교차하지 않는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
判子 (はんこ) (Stamp)I와 O로 이루어진 목표 문자열이 주어질 때, I로 시작하고 I로 끝나며 인접한 두 문자가 다른 도장에서 편집으로 만들 때의 최소 비용과 그때 도장의 최소 길이를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
最古の遺跡 2 (Ruins)세 점이 한 직선 위에 있지 않은 점 128개 이하가 주어질 때, 이들로 만들 수 있는 볼록 다각형의 최대 꼭짓점 수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Coloring서로 다른 색의 A형 가방 하나와 B형 가방 하나를 골라 N개의 칸을 칠할 때, 각 칸에 어떤 크레파스를 쓸지에 따른 경우의 수를 센다.	보통7	조합론동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
ぶりしゃぶしゃぶり部S의 회문스러움을, 뒤쪽 절반에서 서로 겹치지 않는 구간을 골라 뒤집어 S를 회문으로 만들 때 구간 길이 제곱 합의 최솟값으로 정의하고, 불가능하면 -1을 출력한다.	보통7	문자열동적 계획법	아직 제출이 없습니다	8초	1024 MB	지문만 제공
해석매칭되는 괄호 쌍이 01 또는 10으로 암호화된 이진 문자열이 주어질 때, 가능한 올바른 괄호 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
1차원 애니팡정수 배열과 위치 갱신이 주어질 때, 인접한 두 블록이 같은 부호(양수, 0, 음수)를 갖지 않도록 만드는 최소 비용을 각 갱신마다 구한다. 부호를 뒤집는 데 R초, 값을 1만큼 바꾸는 데 C초가 든다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hint두 정수 수열이 주어질 때, 다른 함수가 길이 제한 안에서 최장 공통 부분 수열을 복원할 수 있는 짧은 힌트를 출력하는 문제입니다.	보통7	동적 계획법분할 정복	아직 제출이 없습니다	2초	1024 MB	지문만 제공
미니 버킷 리스트길이가 주어진 N개의 일을 K개의 단위시간에 겹치지 않게 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
QUEUE여러 번의 삽입 과정을 거쳐 정확히 N명이 되는 가장 작은 초기 대기열 인원을 구한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
НАЙ-МНОГО ЕДНАКВИ각 문자열에서 서로 다른 K개의 문자를 순서대로 골라 공통 패턴을 만들 때, 그 패턴을 공유하는 문자열 수를 최대로 하고 사전순으로 가장 작은 패턴을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HUNTER×HUNTER각 참가자가 자기 번호와 목표 번호 배지를 2K점 이상 얻도록 배지를 분배할 때, 통과한 참가자들의 애착 값 합의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1.7초	1024 MB	지문만 제공
Cancer게를 K개의 연속한 그룹으로 나눠 각 그룹에서 발생하는 총 두려움, 즉 그룹 안 모든 원소 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
Alpha26개의 이름이 순서대로 주어질 때, i번째 자리에 i번째 이름에 나오는 글자가 오도록 알파벳 순열을 만드는 경우의 수를 센다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	150 MB	지문만 제공
Maximal sum위치 p에 s를 더한 뒤 모든 약수 k에 대한 배수 위치 합의 최댓값을 구하고, m개 가정의 결과를 모두 더해 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
УЧИЛИЩЕН АВТОБУС정원 M인 버스가 정해진 노선의 정류장들을 지나며 각 정류장에 도착하는 학생들을 태운다. 기다릴 수 있을 때 M명(전체가 더 적으면 전부)을 태우고 학교에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 5주어진 P개의 중간 원소 중 적어도 세 개를 지나며 (1,1)에서 (n,n)까지 오른쪽·아래로 이동하는 경로의 최고 점수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열 표기법 (Small)각 N에 대해 재귀적으로 정의된 값이 N이 되는 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
飴 2 (Candies 2)연속한 K개의 사탕 중 최대 2개만 고르는 조건에서 고른 사탕의 맛 합의 최댓값을 구한다.	보통7	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카페인 중독각 음료의 효과가 max(0, E_i - 누적 카페인)이고 마시는 데 1초가 걸릴 때, 음료를 마시는 순서를 정해 깨어 있는 총 시간을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이를 이동하는 최단 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
잘 알려진 수열 구하기1 이상 100000 이하의 서로 다른 정수 N개로 수열을 만들어, 길이 k인 모든 연속 부분 수열의 합이 k로 나누어떨어지게 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bottleneck Travelling Salesman Problem (Large)방향 그래프에서 간선 비용의 최댓값이 최소가 되는 해밀턴 순회를 찾아 그 비용과 방문 순서를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이야기 배열같은 보따리가 인접하지 않도록 세 보따리에서 이야기 N개를 뽑되 길이 상한을 지키면서 재미 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정원장어남은 장어가 바라보는 방향에 키가 같거나 더 큰 장어가 없도록 최소 몇 마리를 꺼내야 하는지 계산한다.	보통7	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	512 MB	지문만 제공
블록 배치블록을 일부 제거해 X개 이상을 남기면서 인접한 남은 블록 사이 높이 차이의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
튜터-튜티 관계의 수포레스트의 각 간선 방향을 정해 모든 연결 성분이 정확히 하나의 시작점을 갖도록 하는 경우의 수를 1e9+7로 나눠 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이 멋진 수열에 쿼리를!피보나치 수열의 특정 위치 값을 영구적으로 덮어쓰는 쿼리를 처리하며, 매 쿼리 뒤 N번째 값을 1e9+7로 나눈 나머지를 출력합니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
1’s For All100000 이하의 각 n에 대해 1, 덧셈, 곱셈, 괄호, 자릿수 이어붙이기를 사용해 n을 만드는 데 필요한 1의 최소 개수를 구한다.	보통7	동적 계획법완전 탐색	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Hopscotch 5001부터 k까지 번호가 붙은 n x n 격자에서 1에서 시작해 k까지 순서대로 이동하며, 두 좌표 차이 제곱의 최솟값으로 정의된 거리의 합을 최소화한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clean Up!서로 다른 파일 이름들이 주어질 때, 각각 최대 k개씩만 선택하는 접두사 패턴으로 모든 파일을 덮는 최소 개수를 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kill All Termites나무를 어느 정점에서 뿌리내리고, 같은 간선을 연속으로 되짚지 않고 걷는 흰개미가 언제나 독점에 닿도록 독을 바를 최소 정점 수를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Two Permutations길이 n인 두 순열의 각 자리 최댓값의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	256 MB	지문만 제공
Escaped from NEF방향 그래프의 기저 무방향 그래프가 선인장 그래프일 때, x에서 y로 가는 방향 경로가 존재하는 순서쌍 (x, y)의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Even Forest트리에서 간선을 최소한으로 제거해 남은 각 성분에서 두 리프 사이의 홀수 길이 경로가 없도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Surveym달러를 n개의 몫으로 나누고 각 구성원의 임계값이 주어질 때, 무작위로 받은 몫이 임계값 이상인 구성원 수의 기댓값을 최대로 만드는 분배를 설계한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
GGG다항식의 함숫값 수열에서 계차수열을 반복 적용해 각 단계의 첫 항을 GGG 표기법으로 구하고 10^9+7로 나눈 나머지를 출력한다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
How Many Unicycles in a Broken Wheel크기가 m인 깨진 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더한 것)의 개수를 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Collatz Sequence홀수 k를 k+1로 보내는 콜라츠 유사 과정에서 걸음 수가 정확히 m인 시작 정수의 개수를 구해 1000007로 나눈 나머지를 출력한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Protect the Pollen!트리에서 보내는 정점 집합의 꿀벌 수 합이 S 이하이고 모든 간선의 두 끝점 중 하나는 남아 있어야 할 때, 보내는 집합의 총 꽃가루 생산력을 최대로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Loot Chest승패에 따라 상금 확률이 변할 때 목표 아이템을 얻기까지 치러야 할 경기 수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rock Climbing격자에서 어떤 E 칸에서 출발해 어떤 S 칸에 도착할 때, 각 칸의 값을 잃으면서 에너지가 음수가 되지 않는 최소 시작 에너지를 구한다.	보통7	그래프동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animal Observation (easy version)이틀씩 짝을 지어 번갈아 쓰는 두 카메라를 각각 연속한 k개 구역에 놓아, 겹치는 구역을 한 번만 세면서 관찰하는 동물 수의 최댓값을 구한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	3초	512 MB	지문만 제공
Animal Observation (hard version)n일 동안 k개 연속 구역을 담당하는 빨강, 파랑 카메라를 배치해 관찰하는 동물 수의 최댓값을 구한다. 같은 날 같은 구역은 한 번만 센다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Palindrome Free Strings각 물음표를 0 또는 1로 바꿔서 길이 5 이상인 회문 부분 문자열이 하나도 없는 문자열을 만들 수 있는지 판별한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Army of Clones무방향 그래프와 방마다의 드로이드 수가 주어질 때, 클론이 방 n에 도달할 수 있는 최대 시작 클론 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
SKH 문자열주어진 문자열 T의 임의 위치에 S를 p개, K를 q개, H를 r개 삽입해 연속한 "SKH" 부분 문자열의 개수를 최대로 만든다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interesting Outing가중치가 있는 트리에서 모든 정점을 한 번 이상 방문하는 가장 저렴한 보행 경로의 비용을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Split the GSHS정수 성향을 가진 학생들이 일렬로 서 있고, 인접한 무리를 N-1번 합치는데 부호가 다르면 \|xy\|만큼 친밀도가 줄어들 때 최소 친밀도를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	0.3초	256 MB	지문만 제공
Cancer DNA길이 n인 DNA 패턴 30개 이하가 주어질 때, 무작위 DNA 서열이 그중 하나 이상과 일치할 확률을 계산한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Up Down Subsequence순열과 U/D 문자열이 주어질 때, 앞에서부터 K개의 부등호를 만족하는 부분수열의 최대 길이를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Visits각 소가 방문하려는 대상 a[i]가 주어진 함수 그래프에서, 방문 순서를 정해 자기 대상이 아직 떠나지 않은 상태로 출발하는 소들의 가치 합을 최대로 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Impressive Graphs서로 다른 n개의 월별 매출 값을 순서대로 받고, 위치가 겹치지 않는 k개의 증가 부분수열을 골라 사용한 값의 총 개수를 최대로 만든 뒤 그중 하나를 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
biinfinite매개변수 t에 대한 점화식으로 정의된 수열의 n번째 항을 202112210950으로 나눈 나머지를 구한다. \|n\|은 10^12까지이다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
뮤직 플레이리스트어떤 곡도 세 번 이상 듣지 않도록 앞쪽 곡으로 최대 두 번 되돌아가며 만족도의 합을 최대로 만든다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Il Derby della Madonnina0에서 시작해 초당 v의 속도로 움직이는 선심이 각 킥 시각에 지정된 위치에 도달할 수 있는 킥의 최대 개수를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Weightlifting각 운동에 필요한 무게추 조합을 순서대로 스택에 올렸다가 비우면서, 필요한 최소 push와 pop 횟수를 구한다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cactus cutting선인장 그래프의 모든 간선을 한 끝점을 공유하는 쌍으로 나누는 서로 다른 방법의 수를 10^6+3으로 나눈 나머지를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	15초	256 MB	지문만 제공
Sequence Conversion 2인접한 두 원소를 xor로 합쳐 지그재그 배열로 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 단순 경로각 노드에 대문자 레이블이 붙은 루트 트리에서 같은 알파벳이 연속하지 않는 문자열을 만드는 가장 긴 단순 경로의 길이와 그런 경로의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Lozinka길이 N인 숫자열 가운데 3개를 골라 만든 부분수열이 연속한 세 숫자의 오름차순이나 내림차순이 되지 않는 것의 개수를 세고, K번째로 작은 수열을 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RobotK가 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하는 로봇의 서로 다른 경로가 정확히 K개가 되도록 1000×1000 이하 크기의 격자 미로를 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게으른 아리를 위한 접종 계획백신 사이의 선행관계와 최소 대기기간이 주어질 때, 유효기간 7일 규칙을 지키며 모든 백신 접종을 끝내는 최소 일수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cram문자열이 주어질 때, 각 문자는 1바이트, 앞쪽 b개 문자를 복사하는 역참조 [a,b]는 3바이트일 때 최소 인코딩 비용을 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GCD Harmony트리의 각 노드에 새 양의 정숫값을 부여해 모든 인접한 두 노드의 최대공약수가 1보다 크도록 하면서, 새 값들의 합을 최소로 만든다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Permutation각 k에 대해 증가 부분수열의 개수(빈 부분수열 포함)가 정확히 k가 되는 순열을 짧은 길이로 구성한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Patrick's Triangle각 질의 (N,K,X)마다 패트릭 삼각형의 N번째 행 K번째 값이 X와 같은지 판정한다. 양쪽 변은 삼각수이고 안쪽 값은 위 두 수의 합이며, 계산은 10^9+7로 나눈 나머지로 한다.	보통7	수학조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공