문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Crossing the Railways열차가 지나가는 시간 구간을 피해 m개의 선로를 s초 안에 건널 때 달리기 속도를 바꾸는 최소 횟수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Spinach Pizza볼록 다각형에서 두 사람이 번갈아 꼭짓점 하나를 골라 삼각형을 잘라 먹을 때, 절반 이하를 먹을 수 있는 쪽을 가려내고 그 전략의 수를 제시하는 문제이다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Unique Ability각 도로가 특정 그룹 아이디를 요구하고, 아이디를 a에서 b로 바꾸는 데 \|a-b\|분이 걸릴 때, 도시 1에서 도시 N으로 가고 다시 아이디 1로 돌아오는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정렬배열 A0에 든 순열을, 두 배열의 양 끝에서 원소를 옮기는 연산만으로 200만 회 이내에 오름차순으로 정렬한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting swaps (Hard)주어진 순열을 정렬하는 최단 교환 순서의 개수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dijkstra's Nightmare (Easy)정점이 60개 이하이고 간선 가중치가 부호 있는 32비트 정수인 그래프를 만들어, 음수 간선을 허용하는 다익스트라 변형이 최소 10000번의 정점 처리 후에 종료하도록 하여 지수적 최악 시간을 보인다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boredom buster (Hard)각 정수 x를 k로 나눈 몫과 나머지로 쪼개는 과정을 거쳐 n을 1로 만든다. 이때 얻는 곱들의 합이 최대가 되도록 하라.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harvesting potatoesr*c개 칸 각각에 수확 순서 번호를 부여하되, 각 행 또는 열 통과에서 최대 d개만 수확하고 통과 횟수를 최소로 하며, 그중 한 통과의 최대 분절 개수가 가장 작은 일정을 만든다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep clicking, keep flipping검은색 또는 흰색 노드로 이루어진 그래프에서 검은 노드만 클릭해 모든 노드를 흰색으로 만들고 인접한 노드가 없도록 하는 클릭 순서를 찾는다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
문자 연금술주어진 N개의 'a'와 M개의 'b'를 모두 사용해, 거리 k마다 같은 문자 쌍이 존재하는 k들의 합이 최대가 되는 문자열을 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Costume ChangeN x N 격자에서 같은 행이나 열에 같은 의상(색과 재질)이 겹치지 않도록 배치할 때, 의상을 바꿔야 하는 최소 인원을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Raise the Roof3차원 점들을 정렬해, 길이 3 이상인 모든 접미사가 그 앞선 점들보다 위에 있는 지붕 평면을 이루도록 하는 순서를 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Jurisdiction Restrictions감시 가능한 모든 블록을 경찰서에 배정하되, 가장 많이 배정된 경찰서와 가장 적게 배정된 경찰서의 차이를 최소로 만든다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pottery Lottery99일 동안 밤마다 하나의 항아리를 들여다보거나 원하는 번호의 위조 토큰 하나를 넣을 수 있고, 100일째 자신의 토큰을 넣어 유일한 최소 항아리에 자신의 번호가 포함되어 90% 이상 승리하도록 적응적 전략을 설계하는 문제.	어려움8	확률그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Datacenter DuplexA와 B로 채워진 R×C 격자가 주어질 때, 각 격자 교차점마다 많아야 하나의 대각 연결을 사용해 모든 A 세포와 모든 B 세포를 각각 연결할 수 있는지 판별하고, 가능하면 그러한 연결 배치를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Incremental House of Pancakesi번째 손님이 i개의 팬케이크를 두 스택 중 더 많은 쪽에서 가져가며, 어느 쪽도 주문을 채우지 못할 때까지 몇 명이 서빙되는지와 남은 개수를 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Security Update연결된 무방향 그래프의 각 간선에 양의 정수 지연 시간을 부여해, 각 컴퓨터에서 관측된 도착 시간이나 도착 순위 정보와 모순되지 않도록 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Wormhole in OneN개의 점이 주어질 때 일부를 웜홀 쌍으로 연결하고 시작점과 방향을 정해 마찰 없는 공이 최대한 많은 서로 다른 구멍에 닿도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pen Testing잉크 양이 0부터 14까지 서로 다른 15자루의 펜이 무작위 순서로 주어질 때, 잉크를 소모하는 시험만으로 남은 잉크 합이 15 이상인 두 자루를 찾아 C개 이상의 테스트를 통과한다.	어려움8	수학그리디+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Replace All시작 문자열과 방향이 있는 문자 치환 목록이 주어질 때, 각 치환을 한 번 이상 수행하는 순서를 정해 마지막 문자열에 나타나는 서로 다른 문자의 수를 최대로 만든다.	어려움8	그래프DFS+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Fertilizing Pastures트리의 모든 목초지를 방문하며 걸리는 시간을 먼저 최소화하고, 그 시간 안에서 비료의 양을 최소화하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Route II각 항공편의 출발 시각과 도착 시각이 주어지고 공항마다 최소 환승 대기 시간이 있을 때, 공항 1에서 시각 0에 출발해 각 공항에 도착하는 가장 빠른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
111111111111111N일 동안 정수가 하나씩 주어질 때, 매일 지금까지 모은 수의 일부를 XOR해 만들 수 있는 값 가운데 이진수에서 1이 가장 많은 수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
특별한 화재 경보순열에서 인접한 두 원소를 최대 L번 교환해 얻을 수 있는 최대 역전 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
아파트 단지정렬된 아파트 위치가 주어질 때, 각 아파트를 M개 이상의 연속한 묶음으로 나누되 모든 묶음의 양끝 거리가 X 이하가 되도록 할 수 있는지 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
햄버거최대 몇개드실수있나요?N개의 햄버거 순서와 정해진 시점에 마시는 K개의 콜라를 활용해 위 속 질량의 최댓값이 최소가 되도록 배치하는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
윤이는 엄청난 것을 훔쳐갔습니다트리에서 도둑이 a에서 도망치고 달구와 포닉스가 b, c에서 매 턴 추격할 때, 도둑이 잡히지 않고 리프 노드에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 이모지N개의 양의 정수 A_i가 주어질 때, 각 수에 0 또는 1을 더해 만들 수 있는 수열의 최대공약수의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정화조각 쿼리마다 잎에서 정화조 X로 이어지는 경로에서 K등급 이하의 물을 얻는 최소 정화 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
지연 평가1부터 1234567890123까지의 정수 집합에 전체 덧셈, 전체 곱셈, 작은 값부터 n개 제거, 최솟값 출력 명령을 처리한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치팅 방지N개 반의 학생 수 K_i가 주어질 때 같은 반 학생 사이 거리의 최솟값이 최대가 되도록 학생을 나열하고, 그 배치 하나를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Passport각 출발 국가에서 N개 국가를 모두 방문하기 위해 필요한 여권 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	구간DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Council각 의원이 의장이 될 때, 부의장을 적절히 골라 통과시킬 수 있는 조례 수의 최댓값을 모든 의원에 대해 구한다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Spirit Summoning색마다 막대를 하나씩만 남기며 프레임의 최대 자유도를 최소화하는 막대를 고릅니다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Teleporter비타로가 매 라운드 방 1에서 시작해 텔레포터 하나를 고르면 비바코가 목적지를 정해 최대한 지연시키는데, 둘 다 최선을 다할 때의 라운드 수를 구하고 영원히 끝나지 않으면 -1을 출력한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smartphone스마트폰 i는 [A_i, B_i] 구간에서 최대 C_i일 사용할 수 있으며, 1일부터 K일 중 하루라도 스마트폰을 사용하는 날의 수를 최대로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White LightR/G/B 색 전구가 일렬로 있고 1개 이상 K개 이하의 연속한 전구를 끄는 조작을 반복할 수 있을 때, 켜진 전구의 색이 왼쪽부터 RGB 반복이 되도록 하는 최소 조작 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia각 문자의 삭제 비용이 주어진 문자열에서 문자를 지워 연속한 "bessie" 부분 문자열의 개수를 최대로 만들고, 그 최대 개수와 최소 삭제 비용을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Merging초기 트리와 최종 트리가 주어질 때, 같은 부모를 가진 두 자식을 합치는 연산을 순서대로 출력해 초기 트리를 최종 트리로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia문자열 t의 모든 연속 부분 문자열에 대해 문자를 지워 만들 수 있는 "bessie"의 최대 개수를 세고, 그 합을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Monochrome Tree각 k마다 정확히 k개 정점을 검게 칠해 검은 조상-자손 쌍의 수를 최소로 만들고, k가 0부터 n일 때의 최솟값을 모두 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Branches서로 겹치지 않고 정렬된 구간들이 있을 때, 구간 [s, e]의 모든 지점을 하나로 합치는 데 필요한 최소 비용을 여러 질의에 대해 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PSAT 특별과정각 정점에 알파벳이 붙은 큰 무방향 그래프에서 S가 적힌 정점에서 E가 적힌 정점으로 가는 최단 경로를 찾고, 그중 사전순으로 가장 앞서는 문자열을 출력하며, 없으면 Aaak!을 출력한다.	어려움8	BFS문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
보물 사냥1번 방에서 시작해 a번 방에서 레버를 당기면 x, y 사이에 양방향 통로가 생길 때, 아무 방에서나 탈출하며 얻을 수 있는 보물 가치 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
안전한 건설 계획N개 정점의 부분 그래프가 주어질 때, 삼각형 단위로 변을 추가해 완전 그래프로 만든다. 변이 1개인 삼각형은 비용 1, 2개인 삼각형은 비용 0이며, 최소 총비용을 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCCC 신입 부원 모집하기지원자를 점수가 높은 순서로 처리하면서, 이전에 배정된 사람들을 모두 유지한 채 새 지원자를 넣을 수 있으면 배정하고, 최종 배정 결과를 그룹별로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아이템위치 0에서 시작해 아이템을 하나 주울 때마다 이동 거리가 2배로 늘어나는 규칙 아래, 주어진 위치에 있는 아이템을 최대 몇 개까지 주울 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Broken Minimum Spanning Tree주어진 신장 트리를 최소 신장 트리로 만들기 위해 트리 간선을 하나 빼고 비트리 간선을 하나 넣는 교환을 최소 몇 번 해야 하는지 구하고, 그 교환들을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fail Fast의존 관계와 통과 확률이 주어진 n개의 테스트를 실패가 나올 때까지 실행할 순서를 정해, 기대 CPU 비용이 최소가 되도록 배열한다.	어려움8	그리디트리	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Frequent Fliern개월의 월별 항공편 수와 모든 m개월 구간에서 최소 k편을 지불해야 한다는 규칙이 주어질 때, 지불해야 하는 최소 항공편 수를 구한다.	어려움8	슬라이딩 윈도우그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Splitting Pairs각 게임마다 돌무더기 2~50개가 주어지며, 돌 나누기 규칙이 있는 변형 님에서 앨리스가 이기는지 밥이 이기는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Who Watches the Watchmen?3차원 공간의 고정된 감시 병력과 시야 방향이 주어질 때, 각 병력이 정확히 다른 병력 하나에게만 보이도록 위치나 방향을 바꾸는 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
괄호 문자열 표기법 (Large)각 N에 대해 값이 N인 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞서는 것을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TreeScript부모 배열로 주어진 루트 트리에서, 각 create 문이 한 레지스터의 부모 주소를 읽고 다른 레지스터에 자식 주소를 쓰는 방식으로 모든 노드를 만들 수 있는 최소 레지스터 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum GCD원소에 모듈로 연산을 적용해 0이 나오지 않게 하면서 배열 전체의 최대공약수를 최대로 만든다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Bipartite Matching가중치 묶음마다 이분 그래프에 간선을 추가하며 각 단계의 그리디 매칭 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Good and Lucky Matrices각 이진 행렬에 대해 반대 종류의 행렬을 출력해 전단사 대응을 이루고, 남는 행렬에는 -1을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kth Lex Min Min Min Subpalindromes1부터 m까지의 값으로 만든 길이 n 배열 중 회문 부분 배열의 수가 최소인 것들을 사전순으로 정렬했을 때 k번째 배열을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
5배열의 합이 S이고 원소 중 최소 S/5개가 1일 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	555 MB	지문만 제공
Classical DP Problem 영 모양 판에서 모든 칸을 덮는 최소 룩 개수와 그 배치 가짓수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주유소트리에서 길이가 k인 모든 경로가 고른 마을을 적어도 하나 포함하도록 하는 최소 마을 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Cyberland가중 무향 그래프에서 누적 이동 시간을 0으로 만들거나 절반으로 줄이는 능력을 가진 정점들이 있을 때, 최대 K번의 절반 능력을 사용해 0번에서 H번까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Parking Party기둥이 있는 주차장에서 페이만은 최대한 많은 자동차를 주차하려고 합니다. 각 자동차가 어느 입구로 들어올지 정할 수 있으며, 자동차는 기둥이나 이미 주차된 자동차에 막히면 그 자리에 주차됩니다. 이때 주차할 수 있는 자동차의 최대 대수를 구하세요.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
S리그n명의 학생에게 서로 다른 정수 좌표를 배정해, n각형 패스 경로와 두 대각선이 내부에서 교차하지 않도록(공유 끝점만 허용) 배치를 구성한다. Kobe와 LeBron, Curry와 Jordan이 그리는 두 대각선이 나머지 n-2개 변과 만나지 않도록 볼록 위치를 정하는 기하 구성 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리프 수열수열 A가 주어질 때, 차수가 1 이하인 정점을 층별로 제거하며 얻는 개수가 A와 정확히 일치하는 트리를 아무거나 하나 구성하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yawned-Zoned세로 칸막이 W개를 설치해 각 구역에서 만들 수 있는 가장 큰 연결 성분의 크기를 최소화하는 문제입니다.	어려움8	유니온 파인드이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
해킹0분에 X대의 컴퓨터를 해킹하고, Y개 컴퓨터에서 1분에 한 간선씩 번지는 보안 시스템이 도달할 때까지 각 컴퓨터가 분당 A_i만큼 벌어들일 때, 최대 수익을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스터디 카페M개의 이용 구간과 N개의 좌석 요금이 주어질 때, 매일 활성 구간마다 서로 다른 좌석을 배정해 총수익의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
은하 온라인 마케팅 프로젝트각 목표량 P마다 국가별로 도시를 하나씩 고르고 한 도시에서 최대 C명을 이벤트로 추가해, 국가별 유입 수 최댓값과 최솟값의 차이를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
다섯 용사의 검각 검이 가질 수 있는 공격력 후보 집합이 주어질 때, 가장 강한 검을 찾기 위해 필요한 시험 횟수의 최악값을 최소화한 값을 구한다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
세미나 배정각 세미나가 T일 연속으로 열리고 지정된 날 a_i를 반드시 포함해야 할 때, 하루에 진행되는 세미나 수의 최댓값을 최소로 만드는 배정을 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
감시 구역 나누기일렬로 놓인 N개의 방을 M개의 연속한 구역으로 나눌 때 구역별 모든 방 사이 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Minimum Cost Roads원래 그래프에서 두 지점 사이의 거리가 줄어들지 않도록 도로 부분집합을 골라 유지비 합을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Real Mountains각 열의 높이 배열이 하나의 봉우리를 이루도록 골짜기 열을 한 픽셀씩 올리는 최소 총비용을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Line TownN개의 행복 값이 일렬로 주어질 때, 인접한 두 값을 교환하면 두 값의 부호가 바뀐다. 이 연산만으로 수열을 비감소 순서로 만드는 최소 교환 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flip it and Stick it이진 문자열 S와 T가 주어지고 \|T\|는 3 이하일 때, S가 T를 포함하지 않도록 하는 최소 부분 문자열 뒤집기 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Collection길이별 막대 개수가 Q번 갱신될 때마다, 두 변의 길이가 같은 이등변 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
무한 수열무한 수열 B[i] = A[(i-1) mod N + 1] - i의 최대 연속 부분합을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 가치배열을 재배열해 감소하지 않는 부분 수열과 증가하지 않는 부분 수열의 합의 최댓값을 만들고, 그 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ice Cream Machines아이스크림 맛 요청 n개가 순서대로 주어지고 기계 k대가 각각 한 맛만 담을 수 있을 때, 모든 요청을 순서대로 처리하는 최소 세척 횟수를 구한다.	어려움8	그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
거대 로봇 전투각 로봇 높이마다 미니언을 제거하는 과정에서 동시에 공격하는 미니언 수가 K를 넘지 않도록 하는 최소 내구도 K를 구한다.	어려움8	스택이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
안테나 설치일직선에 놓인 집들에 안테나를 설치해 각 집이 요구하는 연결 속도를 충족시키면서 어떤 집도 두 안테나에 겹치지 않게 하고, 안테나 세기 합의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산 색칠히스토그램 도화지와 그 안에 포함된 목표 히스토그램이 주어질 때, 목표를 그리는 데 필요한 최대 넓이 산 색칠의 최소 횟수와 각 색칠의 정상 위치를 구한다.	어려움8	스택그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Видеонаблюдение거대한 순환 격자 위 최대 100000개 지점에서 상하좌우 순환 이동으로 얻을 수 있는 최소 경계 사각형 넓이와 그에 필요한 최소 이동 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌 옮기기일직선 격자에서 두 팀이 자기 색 돌을 왼쪽으로 한 칸씩 옮기며, 더 이상 옮길 돌이 없는 팀이 지는 게임의 승자를 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행렬 연산 (연산 찾기)주어진 행렬을 최소 횟수의 행 덧셈과 열 덧셈으로 표현하거나, 표현이 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Рекорды и антирекорды순열을 두 개의 비어 있지 않은 부분수열로 나눠 한쪽의 레코드 수와 다른 쪽의 안티레코드 수의 합이 최대가 되게 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Garden트리에서 각 펌프의 최대 작동 시간 제한을 지키며 모든 노드를 덮도록 펌프 일부를 골라 켤 때 전기 요금의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Network트리와 m개의 서버 쌍이 주어질 때, 모든 쌍을 끊는 최소 서버 집합을 구하고 그중 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конференция겹치지 않는 최대 부분집합 크기 m이 짝수인 n개의 구간이 주어질 때, 최대 겹치지 않는 부분집합 크기가 m/2가 되도록 정확히 n/2개의 구간을 고른다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Баланс настроенияn분 동안 각 분에 음수 생각(1 감소) 또는 모호한 생각(2배 및 i-2 더하기)을 골라, 마지막 기분이 0이 되도록 하면서 음수 생각 수를 최소로 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ритуал очищения각 단계에서 모래알 수를 제곱한 뒤 저주 기간을 빼는 과정을 거쳐 모든 생물을 정화할 수 있는 최소 초기 모래알 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Активная подготовка к битве각 사람의 힘 p_i와 경계 비용 c_i가 주어질 때, 카니지가 사람들을 먹는 순서를 정해 총 힘이 x_i 이상이 되도록 하면서 경계 수준을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спрятать заложницуn개 정점의 완전 그래프에서 간선이 겹치지 않는 신장 트리를 최대한 많이 찾아 출력한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Еще более защищенная тюрьма디스크의 한 세그먼트를 눌러 회전시키고 그 세그먼트를 제거한 뒤 남는 수열이 사전순으로 가장 작아지도록 누를 위치를 고른다.	어려움8	문자열배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Долгое путешествие원형으로 배열된 심비오트들이 매년 하나씩 희생하며 질량을 이웃에게 나눠 줄 때, t년 뒤 어떤 심비오트가 얻을 수 있는 최대 질량을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Поезда в Зауне선로가 순서대로 열리고 각 선로에는 열차 수와 이전 선로와의 교차 정보가 주어진다. 매 순간 모든 열차를 도달 가능한 차량기지에 수용하도록 기지의 위치와 용량을 정하되, 총 용량을 최소로 하고 그다음 기지 개수를 최소로 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический кристаллn을 두 개 이상의 합으로 쪼개고 서로 다른 곱셈 인수로도 쪼개서, 합의 곱과 곱의 합이 같아지도록 만드는 분해를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Свободное перемещение무방향 그래프의 모든 간선 방향을 정해 a→b와 b→c인 순서쌍 (a, b, c)의 수를 최대로 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공