문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
순회공연각 질의 [l, r]에서 i<j를 골라 t(a+1)이 A_i*A_j의 양의 배수가 되는 삼각형 횟수 t의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
직장인 파댕이의 사회생활1층 1번 방에서 K층 N번 방까지의 최소 시간을 구한다. 모든 층은 방과 복도 배치가 같고, 엘리베이터는 같은 번호의 방을 층별로 연결한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
언젠가 정렬이 될 수 있으면 좋겠네.인접한 두 원소가 서로소일 때만 자리를 바꿀 수 있는 수열에서, 도달 가능한 수열 중 사전 순으로 가장 작은 수열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Road To The LegenD,주어진 가중치 간선과 각 마을에서 편한 길로 갈 수 있는 이웃의 최대 격을 기준으로 정의되는 암시적 간선을 이용해, 도달 가능한 마을까지의 최단 거리 중 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순찰 업무육각 격자의 모든 칸을 주기 K에 맞춰 한 번씩 방문하는 길이 K*M의 경로를 찾거나 불가능을 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Communications Satellite서로 겹치지 않는 원판들을 내부를 가로지르지 않고 교차하지 않는 빔으로 연결할 때 빔 길이 합의 최솟값을 구한다. 답은 접선 거리 그래프의 최소 신장 트리다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cowntact Tracing트리와 최종 감염 상태가 주어질 때, 각 전파 일수마다 가능한 최소 초기 감염 소 수를 구하고 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Train Scheduling두 역을 잇는 단일 선로에서 마주 오는 열차가 겹치지 않도록 N개 열차의 출발 시각을 미루어 총 지연 시간을 최소화한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John Actually Farmsi번째 식물의 최종 키가 정확히 t_i개의 다른 식물보다 작도록 만드는 최소 일수 t를 구하거나, 그러한 t가 없으면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 그래프첫 정점을 뺀 모든 정점이 앞쪽에 이웃을 두고, 마지막 정점을 뺀 모든 정점이 뒤쪽에 이웃을 두도록 정점을 나열한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
라면 배달하기트리에서 1번 방에서 출발해 K명의 친구에게 물을 배달할 때 마지막 배달 시각의 최솟값을, 모든 방 선택 경우에 대해 합산한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사진 촬영트리의 오일러 순회와 K명 각각의 구간을 정해, 두 방을 모두 방문해야 하는 조건에서 이동 시간 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
카탈란 게임길이 N인 올바르지 않은 괄호 문자열에서 두 사람이 번갈아 앞이나 뒤 문자를 지우며, 남은 문자열이 비어 있지 않은 올바른 괄호 문자열이 되는 순간이 있으면 지민이 이긴다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Structure1부터 n까지 각 값의 사본 두 개를 담은 m개의 스택이 주어질 때, 용량 규칙을 지키며 같은 값끼리 한 스택에 모으는 이동 순서를 찾는다.	어려움8	스택그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamilton대칭 0/1 행렬이 주어질 때, 순환 순서에서 간선 라벨이 많아야 한 번만 바뀌는 정점 순열을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Theoryn을 1, 11, 111, ... 꼴의 수들의 정수 계수 결합으로 나타낼 때 가중 합 i*\|x_i\|의 최솟값을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
AC Automaton각 노드가 A, C, ? 중 하나로 표시된 루트 트리에서 갱신이 일어날 때마다 ?를 적절히 채워 얻을 수 있는 (조상 A, 자손 C) 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Buy and Delete앨리스가 예산 c 안에서 방향 간선을 사서 그래프에 넣으면, 밥이 비순환 부분집합을 한 라운드씩 지워 그래프를 비우는데, 두 사람이 최적으로 둘 때 필요한 라운드 수를 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flood Fill같은 색 연결 성분을 뒤집는 플러드 필을 여러 번 적용해 A와 B가 다른 칸 수의 최솟값을 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Replace SortB의 서로 다른 값을 각각 최대 한 번 사용해 A의 원소를 교체하여 A를 오름차순으로 정렬할 때, 필요한 최소 교체 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Colourful Permutation Sorting각 위치에 색이 있고 원소 두 개를 S의 비용으로 교환하거나 한 색의 위치들을 C_i의 비용으로 마음대로 재배열할 수 있을 때, 순열을 정렬하는 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Max Pair Matching2n개의 정수 쌍이 주어질 때, 각 간선의 가중치를 두 쌍의 경계 상자 사이의 체비쇼프 거리로 정의하고 완전 매칭의 최대 총 가중치를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AMPPZ in the times of disease평면 위 n개의 점을 k개의 비어 있지 않은 대학으로 나누되, 같은 대학 두 점 사이의 최대 거리가 서로 다른 대학 두 점 사이의 최소 거리보다 작아야 한다.	어려움8	기하정렬+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Babushka and her pierogi각 접시의 현재 값과 목표 값이 주어질 때, 값 x와 y를 맞바꾸는 비용이 \|x-y\|+C일 때 모든 접시를 목표 값으로 만드는 최소 비용 교환 순서를 찾는다.	어려움8	그리디그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cake2행 n열 격자의 색을 인접한 두 열을 골라 2x2 블록을 180도 회전하는 연산으로 바꿀 때, 목표 격자에 도달하는 최소 연산 횟수를 구한다. 불가능하면 -1을 출력한다.	어려움8	배열구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Jungle Trail각 행과 열을 최대 한 번씩 탭해 뱀의 독 상태를 바꾸고, 독이 있는 뱀과 막힌 칸을 피해 왼쪽 위에서 오른쪽 아래로 오른쪽/아래 이동 경로를 찾는다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Paimon Polygon원점과 함께 각각 엄격한 볼록 다각형을 이루고 원점에서만 만나도록 n개의 점을 두 그룹으로 나누고, 두 다각형 둘레의 합을 최대로 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Crystalfly1번 정점에서 시작해 나무를 걸어 다니며, 처음 흔들린 뒤 t_i초가 지나 사라지는 결정을 잡을 수 있는 만큼 모아 총합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret of Tianqiu Valley불이 꺼진 횟불을 켜면 양옆 횟불의 상태가 뒤집히는 원형 배치에서, 2n번 이내의 이동으로 모든 횟불을 켜는 방법을 출력하거나 불가능함을 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Windblume Festival원탁에 앉은 참가자들이 이웃 한 명을 제거하며 그 값을 빼는 과정을 마지막 한 명이 남을 때까지 반복할 때, 남는 값의 최댓값을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree Search노드가 10만 개 이하인 이진 트리에서 술래 노드를 찾기 위해 부분 트리 포함 여부 질문을 35번 이하로 던져야 합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Grid Puzzle서로 다른 정수로 채워진 N x N 격자에서 위쪽 행이나 왼쪽 열을 떼어 순서를 바꿔 반대쪽 끝에 붙이는 연산만으로 행 우선 정렬 상태에 도달하는 방법을 찾는다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team BuildingN명의 프로그래머를 최적의 순서로 고용해 workrate 합을 최대화하는데, 각 직원의 workrate는 자신의 motivation만큼 증가하며, 스킬 값이 Q번 갱신될 때마다 답을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
УМНОЖАВАЙN개의 양수와 K값이 주어지는 Q개의 질의가 있을 때, 각 값이 최대 K번 나타나도록 양의 정수 b_i를 정해 a_i 곱하기 b_i의 합을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
깃발 꽂기모든 두 깃발이 K 이상 떨어지도록 정수 좌표에 새 깃발 M개를 꽂되, Q개의 출발 후보마다 이동 거리의 최솟값을 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
시간 외 근무 멈춰!!!데드라인이 모두 다른 N개의 작업이 있고 데드라인을 최대 K번 하루씩 늘릴 수 있을 때, 시간 외 근무 일수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vrsar매일 주어진 시작 위치에서 오른쪽으로 이동하며 각 언덕의 스케이트장에서 닫히기 전까지 최대한 오래 스케이트를 탈 때, 하루 동안의 최대 스케이트 시간을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Restorani1번 정점에서 출발해 다시 1번으로 돌아오며, m개의 식당과 m개의 서로 다른 제과점을 모두 방문하는 최소 이동 시간과 방문 순서를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평균 최대화주어진 구간이 이미 막힌 수열일 때, 양 끝보다 큰 두 원소 사이를 들어내는 연산을 반복해 얻을 수 있는 최종 수열 평균의 최댓값을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
과일 게임1부터 10까지의 값을 갖는 변경 가능한 수열에서, 같은 값이 인접한 두 원소를 합치는 연산을 반복해 부분 수열에서 얻을 수 있는 가장 큰 과일 번호를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LR문자열 A에서 앞이나 뒤 문자를 하나씩 떼어 B를 만들 때, 중복을 포함한 2^N개 결과 중 사전순으로 K번째 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graph Coloring차수가 5 이하인 무방향 그래프의 각 정점을 3가지 색으로 칠하되, 모든 정점이 같은 색인 이웃을 최대 하나만 갖도록 색을 배정하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Octopus's Garden볼록 다각형의 삼각분할과 시작 삼각형이 주어질 때, 모든 전두 부분집합이 연결되고 여집합도 연결되도록 전체 삼각형의 순서를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Two Rectangles총넓이가 s인 두 직사각형의 변을 양의 정수로 정할 때 두 둘레의 합이 최소가 되는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Don't Hunger Together각 턴의 낮에 구한 음식은 유통기한이 있는 밤까지 소비해야 하며, 모든 플레이어가 살아남을 수 있는 하루 1인당 최대 식량을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
ICPC Contest Resolver동결 이후 팀 1의 제출을 최대 10000개까지 추가하고 나머지 숨은 제출을 비춘 뒤 팀 1의 등수 상승 합을 최대로 만듭니다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The weasel in the hen coop색이 없는 칸은 도미노로 전부 덮고 각 색마다 정확히 한 칸만 덮는 배치를 찾아 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangles초록 삼각형과 n개의 점이 주어질 때, 초록 삼각형을 엄격히 포함하는 세 점을 반시계 방향으로 찾아 출력하거나 NO를 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Devil's Hell deLivery무게가 있는 아이템 최대 9개를 최대 5대의 트럭에 용량을 넘지 않게 담아, 필요한 최소 라운드 수를 구하고 배정까지 출력한다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grammar터미널이 a와 b뿐인 문맥 자유 문법이 주어질 때, 생성되는 언어에 a가 b보다 많은 문자열이 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gifts delivery가드가 (p,q)에서 위로 v1 속도로 지나가는 직사각형 트럭을 피해 v2 이하의 속도로 움직이며 자리를 비운 시간을 최소화하는 문제다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with dices두 주사위에 0도부터 359도까지 서로 다른 눈금 12개를 붙이고, 매 턴 굴릴 주사위를 골라 원판이 정확히 원점을 덮도록 만든다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IQ Test각 질문이 이전 답 중 옵션 t를 고른 개수를 묻고 두 후보 값이 주어질 때, 모순 없이 맞힐 수 있는 질문 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walls각 칸에 두 방향 중 하나의 대각선 벽이 있고 뒤집는 비용이 주어질 때, 벽으로 둘러싸인 닫힌 영역이 생기지 않도록 하는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOr수열을 정확히 m개의 연속한 부분으로 나눌 때, 각 부분의 XOR 합들을 모두 OR한 값이 최소가 되도록 한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Analyze This손님 도착 시각과 날짜별 조리 시간 D가 주어질 때, 악수 시점에서 한 사람의 분노가 최대가 되는 두 사람을 찾습니다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Potential well가중치가 있는 유향 그래프에서 각 정점에 퍼텐셜을 부여해 조정된 간선 가중치의 최솟값을 최대화하고, 무한히 크게 만들 수 있으면 +inf를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Steiner tree in random graph무작위 가중 그래프에서 처음 n-k개 정점을 모두 포함하는 최소 가중 연결 부분 그래프를 찾아 간선을 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헤네시스 오솔길 (Easy)모든 버섯의 방향을 뒤집는 시점을 골라 왼쪽으로 빠져나가는 버섯 수를 최대로 만들고, 그 명령 시각을 출력한다.	어려움8	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제독 작전오염 물질 하나를 남겨 두고 나머지를 시작 위치에서 가까운 순서로 정화할 때 충전해야 할 제독제의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
군수품 창고 정리상자를 M개 이하의 연속한 그룹으로 나눠 분대에 배정하고, 각 그룹의 군수품을 분대 병사에게 나눠 한 병사의 최대 부담을 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호떡 뒤집기처음에 모두 흰색인 호떡 N개를 최대 N번의 앞부분 또는 뒷부분 뒤집기로 목표하는 흑백 배열로 만들 수 있는지 판정하고, 가능하면 그 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최대공약수 게임두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신촌 도로망 관리와 쿼리다섯 학교의 도로 관리비가 바뀔 때마다 관리된 도로만으로 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
초콜릿과 ㄱ나이트 게임 (Bitter)각 테스트 케이스에서 X×Y 초콜릿 위에 서로 공격하지 않도록 (x,y) 이동 규칙의 ㄱ나이트를 최대로 몇 개 놓을 수 있는지 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Supporting everyoneN개 국가마다 이름 핀을 사거나(비용 1) 국기의 모든 색을 크레용으로 칠해야 하며, 서로 다른 크레용 하나에 1씩 들 때 전체 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Metro quizM개 역에 대한 N개 노선의 정차역 집합이 주어질 때, 균등하게 선택된 노선을 알아내기 위한 최소 기대 질문 수를 구하고, 불가능하면 not possible을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
ABC StringA, B, C의 개수가 같은 문자열을, 각각 한 글자씩 들어 있는 길이 3 블록으로 나뉘는 부분수열들로 최소 개수만큼 분할하는 문제입니다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Acceptable Seating Arrangements각 행이 왼쪽에서 오른쪽으로 증가하는 두 개의 허용 가능한 자리 배치가 주어질 때, 중간 과정도 항상 허용 가능하게 유지하면서 첫 배치를 두 번째 배치로 바꾸는 10^4개 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Eccentric Excursion도시 n개가 트리로 연결되어 있을 때, 트리 간선과 정확히 k개의 비트리 간선(항공편)을 사용해 모든 도시를 한 번씩 방문하는 순열 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Matrix Fraud모든 행과 열에 1이 있고 각 행의 1이 연속이며 행 구간이 오른쪽으로 단조 이동하도록 만드는 최소 토글 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
1차원 돌 게임 11×n 격자에 돌을 한 개씩 놓고, 직전에 가져간 개수보다 하나 많은 연속 구간을 번갈아 가져가며 남은 두 부분 중 작은 쪽을 버리는 게임에서 최선의 플레이로 이기는 사람을 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nap Sort최솟값을 반복해서 찾는 정렬과 a_i초 뒤에 깨어나는 도우미 소로 수를 나누어, 정렬이 끝나는 최소 시간을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowmpetency일부만 알려진 점수 배열과 '소 h가 1번부터 a번 소보다 처음으로 큰 점수를 가진다'는 제약이 주어질 때, 이를 만족하는 사전순 최소 배열을 구하거나 불가능함을 판정한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potion Farming1번 방을 루트로 하는 트리에서 각 탐색은 1번 방에서 임의의 방까지 가는 단순 경로이고, 모든 방을 덮는 최소 개수의 경로를 고르면서 각 경로가 주어진 순서의 물약을 최대한 많이 줍도록 배정하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Majority Opinion연속한 구간을 대상으로 하는 포커스 그룹을 여러 번 열어 모든 소가 같은 건초를 좋아하게 만들었을 때, 최종적으로 가능한 건초 종류를 모두 오름차순으로 출력한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balancing Bacteria수열 a[1..N]이 주어질 때, 오른쪽 끝에서 (L, L-1, ..., 1) 형태로 더하거나 빼는 분무를 최소 횟수로 사용해 모든 값을 0으로 만드는 횟수를 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산림의 수호자정점 a에서 매 턴 불이 한 간선씩 번지고, b에서 시작한 근성이 이동하며 데이터를 복제할 때 탈출 전까지 복제할 수 있는 정점 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bulb Game두 사람이 번갈아 버튼을 누르면 두 버튼 사이의 전구가 모두 반전되는 게임에서, 후공인 선율이가 반드시 이기는 전략을 구현한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
1-Color Coloring다음 정령을 칠하라는 명령과 특정 색의 존재 여부 확인만으로 모든 정령의 색을 1번 색으로 바꾼다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Oriental P.A.D.A.KK개의 칸에 소스가 묻은 격자에서 소스가 매초 상하좌우로 퍼지고 두 무리가 매초 조각을 하나씩 먹을 때, 찍먹파 Z명이 먹을 수 있는 조각 수의 최솟값과 최댓값을 구한다.	어려움8	BFS그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Antiparticle Antiphysics문자열 S와 E가 주어졌을 때 P를 APA로, A를 PAP로 바꾸고 a개의 연속 A 또는 p개의 연속 P를 지우는 연산으로 S를 E로 만들 수 있는지 판정하고 연산 순서를 출력한다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attraction Score도로가 서로 교차하지 않는 평면 그래프에서, 고른 도시들의 도로 가중치 합에서 연결되지 않은 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Symmetric Boundary볼록 다각형이 주어질 때, 모든 꼭짓점을 경계에 포함하는 볼록한 점대칭 영역의 최소 넓이를 구하거나, 존재하지 않으면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
XOR Operations정수 a_i가 주어질 때, b_i와 b_j에 a_i xor a_j를 XOR하는 연산을 반복해 만들 수 있는 서로 다른 수열 B의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:rightplant:1부터 N까지의 순열을 배치해, 모든 빌딩에서 오른쪽으로 쏜 가지가 방향을 바꾸는 횟수의 합이 최대가 되도록 합니다.	어려움8	그리디조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
名前 (Name)S와 T를 모두 부분 수열로 포함하면서 같은 문자가 두 번 나올 때 사이에 다른 문자가 K개 이상 오도록 하는 가장 짧은 이름의 길이를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milk Exchange원형으로 배치된 소들이 매분 시계 방향으로 우유를 전부 넘기고 용량을 넘는 양은 버려질 때, 1분부터 N분까지 남은 우유의 총량을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Target Practice II4N마리의 소를 y축에 배치하고 각 소를 서로 다른 목표 꼭짓점에 짝지어 화살이 직사각형 내부를 지나지 않게 하면서 가장 먼 소 사이 거리를 최소화한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Test Tubes두 가지 색 액체가 담긴 시험관 두 개와 빈 비커가 있을 때, 각 시험관이 한 색만 남도록 액체를 옮기는 최소 횟수를 구하고 일부 유형에서는 이동 순서를 출력한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milk Exchange소들이 원형으로 배열된 상태에서 매 분마다 이웃에게 우유 1리터를 넘기고 넘친 양은 버려질 때 M분 뒤 남은 우유의 총합을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별한 드롭킥 20번 구역에서 N번 구역까지 이동하는 최소 시간을 구한다. 장애물 무리를 최대 M번 한 칸씩 밀 수 있고, 파괴는 2초가 걸린다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitovi집합 A의 원소 하나에서 비트 하나를 뒤집어 다른 수로 바꾸되, 바뀐 수가 그 시점의 A에 없어야 한다. A를 B로 만드는 아무 순서열이나 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rolete각 질의 h마다 n개의 블라인드를 모두 h 이하로 올리는 최소 시간을 구한다. 수동으로 하나씩 올리거나, 다 올라간 블라인드 수에 따라 느려지는 일괄 버튼을 쓸 수 있다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sandpile on Clique완전 그래프의 각 정점에 놓인 칩 수가 주어질 때, 토플링이 끝나는지 판정하고 끝나면 각 정점의 최종 칩 수를 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Link-Cut Tree간선 i의 길이가 2^i인 무향 그래프에서 길이가 가장 짧은 단순 사이클의 간선 번호를 출력하고, 사이클이 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Obrazy변의 길이가 나눗셈 관계를 이루는 정사각형들로 h×w 직사각형을 빈틈없이 덮되, 사용하는 정사각형 수를 최소로 줄이는 문제다. 불가능하면 -1을 출력한다.	어려움8	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UDP 스택순열의 원소를 바닥을 열고 닫을 수 있는 세 스택에 차례로 넣고 배출해 값을 오름차순으로 만들 수 있는지 판별한다.	어려움8	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수강신청다른 학생들의 최악의 신청 순서에도 달구가 보장받을 수 있는 최대 수강 과목 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무빙워크각 무빙워크의 전원을 켜거나 꺼서 1번 건물에서 모든 건물로 도달 가능하게 유지하면서 최단 거리 합의 최솟값과 전원 상태를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공