문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
심각한 계단 중독입니다N개의 수를 재배열해 이웃한 값과 처음과 끝 값의 차이가 모두 1인 순환 수열을 만들 수 있는지 판정한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pawn Shop재배열된 수열을 최대 개수의 연속 구간으로 나누되, 각 구간의 값들이 원래 수열의 같은 위치 구간과 일치하도록 한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pharmacy매장 우선 정책 아래 T명의 기술자가 처방전을 조제하는 과정을 시뮬레이션하고, 매장과 원격 고객의 평균 완료 시간을 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Reconstructing Tape Art길이 n의 각 위치에 보이는 최종 색이 주어질 때, 색마다 테이프 한 조각씩만 써서 그림을 재현하는 적층 순서를 출력하거나 불가능을 판정한다.	보통6	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배열 구간합 놀이서로 다른 값을 가진 배열과 m개의 인덱스 구간이 주어질 때, 모든 구간합의 총합이 최대가 되도록 배열을 재배열하고, 그 최댓값을 이루는 재배열의 수를 10^9+7로 나눈 나머지와 함께 구한다. Not a single whiteboard task: it requires computing coverage counts per position, sorting values against those counts, and deriving a combinatorial count of arrangements, which is more involved than a 20-45 minute interview problem.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Railroad sorting한 트랙으로 들어오는 열차 차량의 순열을 두 개의 막다른 선로를 이용해 오름차순으로 정렬하고, 이동 명령을 출력한다.	보통6	스택시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
주식N일간의 주가가 주어질 때, 현재 돈의 K배를 대출해 전량 매수하고 전량 매도하는 거래만으로 돌아올 수 있는 최대 금액을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최대한의 휴식일한 날 사이의 최소 휴식일 수가 최대가 되도록 합이 M 이상인 근무일을 고르고, 불가능하거나 하루에 끝나면 -1 또는 Free!를 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
노트 조각1번에서 N번까지 가면서 모든 노트 조각을 모으고, 최단 경로 길이 이하의 시간에 N번에 도착하는 경로를 찾아 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travelling Caterpillar가중치가 있는 루트 트리와 방문해야 할 노드 목록이 주어질 때, 루트에서 출발해 모든 목표 노드를 지나 다시 루트로 돌아오는 최단 경로의 길이를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코딩 테스트난이도가 애매한 문제를 두 단계 중 하나로 배정할 수 있을 때, 각 기업 구간마다 난이도별로 문제 하나씩 담은 세트의 최대 개수를 구한다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Dishn개의 재료 더미를 정확히 k그램씩 m개의 요리로 나누되, 각 요리는 서로 다른 재료를 하나 또는 둘만 사용하고 모든 재료를 남김없이 써야 한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Unlock the Padlock크기 D인 N개의 다이얼을 모두 0으로 만들기 위해 필요한 중첩 범위 회전의 최소 횟수를 구한다.	보통6	그리디구현	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Equal Sum먼저 서로 다른 정수 N개를 고르고, 심판이 준 N개를 받은 뒤 2N개의 수를 합이 같은 두 집합으로 나눈다.	보통6	그리디수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Controlled Inflation각 고객의 물건 순서는 자유롭게 정하되 고객 순서는 지키면서, 0에서 시작해 모든 목표 압력을 맞추는 최소 버튼 횟수를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	5초	1024 MB	지문만 제공
OntongdaejeonN개의 물건을 순서대로 사면서 각 물건에 쓸 캐시백 포인트를 정해 지불한 현금 총액을 최소로 만든다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Squary정수 목록이 주어질 때, 1개 이상 K개 이하의 정수를 더해 합의 제곱이 제곱의 합과 같아지도록 만들 수 있는지 판별하고 그 목록을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Hrskave hrstulen개의 접시에 케이크 개수가 있을 때 더하기, 빼기, 그리고 y개 이상 담긴 접시를 모두 내보내며 개수를 세는 연산을 처리합니다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Još jači각 탑은 구간 하나를 감시하고 기존 궁수와 고용 가능한 농민이 있으며, 총 피해가 k 이상이 되도록 하는 최소 금화를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TVORNICAN개의 기계 위에서 K개의 구간 작업을 분당 기계 하나씩만 쓰도록 배치해 전체 완료 시간을 최소화하고 각 작업의 시작 분을 출력합니다.	보통6	구간그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
INFRASTRUKTURAN개 도시의 목표 차수 Di가 주어질 때, 그 차수를 만족하는 트리를 만들 수 있는지 판정하고 가능하면 N-1개의 간선을 출력합니다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joško위에서 아래로 쌓인 N개의 수평 구간이 있고 각 구간은 L에서 D까지이며 단위 이동 비용이 T일 때, 시작점(맨 위 구간의 가장 왼쪽)에서 끝점(맨 아래 구간의 가장 오른쪽)까지 최소 시간을 구한다. 구간에서는 오른쪽으로만 이동하고 아래 구간으로는 자유롭게 떨어질 수 있다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피곤한 아리의 현생 살기반복 횟수 R과 스트레스 수치 S를 가진 N개의 일을 순서를 정해 수행할 때 스트레스 총합의 최솟값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rainy Markets일직선 위 시장의 사람들이 양옆 대피소로 이동하거나 우산을 사서 모두 젖지 않게 하면서, 우산 구매 비용을 최소로 하는 각 시장의 이동 인원을 구한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Good GameA와 B 블록으로 이루어진 문자열에서 같은 문자가 인접한 2개 또는 3개를 차례로 제거해 모두 없앨 수 있으면 각 제거 위치를, 불가능하면 -1을 출력합니다.	보통6	그리디스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Trading구매 희망가는 제시가 이하, 판매 희망가는 제시가 이상일 때 거래가 성사된다. 가격을 정해 거래 금액의 합이 최대가 되는 지점을 찾는다.	보통6	정렬누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Emergency Exit출구가 하나뿐인 격자에서 최대 100명이 동시에 움직일 때 모두 탈출하는 최소 시간과 각자의 이동 경로를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bike Party원형 경로에서 각 정점마다 알코올을 얻고 이동 거리만큼 잃을 때, 마지막 정점에 도착하기 전까지 알코올이 0이 되지 않는 시작 정점을 찾는다.	보통6	누적 합그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Take a break!작업을 한 시간 휴식으로 나뉜 연속 묶음으로 배열해 각 묶음의 배증 벌점과 난이도의 곱의 합을 최소화하고 휴식 시간까지 더한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mascot Maze각 방에 13개 문자 중 하나를 배정해 출구를 따라 연속으로 방문하는 세 방의 문자가 모두 다르게 만들고, 불가능하면 불가능을 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Win As SecondN이 주어지면 색칠 게임에서 후공이 이기는 N개 정점의 트리를 출력한다.	보통6	게임 이론트리+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
등산 게임에너지 E로 높이 0에서 출발해 정해진 순서의 돌 N개를 모두 모으고 다시 높이 0으로 돌아오는 최소 동작 횟수를 구합니다. 에너지는 높이 0과 H에서 회복됩니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피하자인접한 두 수를 교환해 이웃한 쌍 중 홀짝이 다른 경우가 최대 한 번만 나오도록 만들 때 필요한 최소 교환 횟수를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ABBCA, B, C로 이루어진 문자열에서 뒤쪽의 B와 짝지어진 A, 또는 뒤쪽의 C와 짝지어진 B를 지우는 시행을 최대 몇 번 할 수 있는지 구한다.	보통6	그리디스택+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
대충 카드로 몬스터 잡는 게임매 턴 등장하는 몬스터 종류가 주어질 때, 카드 한 벌을 모두 쓰면 다시 채워지는 손패로 턴마다 최대 두 장을 내서 처치할 수 있는 몬스터 수의 최댓값을 구한다.	보통6	그리디시뮬레이션	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별상주최자가 특별상 M명을 먼저 골랐을 때, 남은 학생 중 심판 점수가 가장 높은 K명이 본상을 받는다. 상을 받는 M+K명에 대한 주최자 점수 합의 최댓값을 구한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
커넥티드 카 실험수평선 위에 놓인 자동차들의 위치와 연료량이 주어질 때, S번 차에서 시작한 연결이 도달할 수 있는 모든 차의 번호를 구한다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주차 타워원형 주차 타워에 놓인 N대의 차를 아래쪽 출구로 옮겨 차 번호가 작은 순서대로 빼야 하며, 시계방향 또는 반시계방향 회전 버튼을 누른 총 횟수의 최솟값을 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
레벨 업레벨이 가장 낮은 K명의 캐릭터를 1씩 올리는 훈련을 M번 반복한 뒤, 최종 레벨을 오름차순으로 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정수 a를 k로 만들기A에서 시작해 1 더하기와 2 곱하기만으로 K에 도달하는 최소 연산 횟수를 구한다. A < K ≤ 1,000,000이다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
드문 곤충삽입된 곤충 중 최빈 종류의 크기만 알려주는 기계를 4만 번 이하로 조작해, 전체 N마리 곤충의 최소 종류 크기를 구한다.	보통6	해시맵투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kraljice빈 칸에 이미 놓인 퀸이 짝수 개만 공격하는 경우에만 퀸을 놓을 수 있을 때, 최대 개수와 그 배치 하나를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NMABCD각 격자와 두 칸이 주어질 때, 시작 칸에서 도착 칸까지 단순 경로로 방문할 수 있는 최대 칸 수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
InsemoveN개의 삽입과 앞에서 꺼내기 명령이 주어질 때, 각 삽입을 앞이나 뒤에 넣을지 정해 꺼내는 값의 합을 최대로 만드는 문제입니다.	보통6	그리디큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 노드 합의 최댓값루트 0번에서 시작해 이웃한 노드로 이동하며 방문한 노드 값의 합을 최대로 만들 때, 중복 방문을 제외한 최대 합을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Training Schedule for ICPC훈련 n일과 휴식 m일을 n+m일에 배치해, 훈련 연속 구간 길이의 제곱 합에서 휴식 연속 구간 길이의 제곱 합을 뺀 값을 최대로 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포커서로 다른 N장의 카드가 주어질 때 겹치지 않는 족보(페어, 트리플, 포카드, 플러시)를 골라 점수 합의 최댓값을 구한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차의 개수서로 다른 정수 N개를 골라 만들 수 있는 서로 다른 쌍별 차의 개수의 최댓값과 최솟값을 구하고, 각 경우의 예시 집합을 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짱해커 이동식순서가 고정된 N개의 비용이 주어질 때, 연속한 K개마다 하나 이상을 골라 선택한 비용의 최댓값을 최소화한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다.	보통6	문자열확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ramen왼쪽 절반이 모두 양수인 구간을 접는 연산을 반복해 길이 1로 줄일 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Bombing건물 L이 왼쪽에서 K번째로 보이는 건물이 되도록 최소 개수의 건물을 폭파하는 문제이다.	보통6	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.	보통6	백트래킹구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
First Last Sorting1부터 n까지의 순열이 주어질 때, 맨 앞이나 맨 뒤로 옮기는 연산만으로 정렬하는 최소 횟수를 구한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate Gifts상자 크기 w×h와 예산 x가 주어질 때, a≤w, b≤h인 서로 다른 크기의 초콜릿 바를 비용 a*b의 합이 x 이하가 되도록 최대한 많이 고르는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotating Cards카드를 1번부터 순서대로 버리려 할 때, 맨 위나 맨 아래 카드를 반대쪽으로 옮기는 비용이 그 카드의 번호일 때 최소 총비용을 각 테스트마다 구한다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수렵의 시간이다!세 종류의 방어구를 각각 최대 하나씩 예산 안에서 고르고, 원하면 K를 한 번 지불해 한 방어구의 스킬 레벨 증가량 하나를 옮겨 총 공격력 증가량을 최대화한다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Darkest Dungeon트리와 통로 통과 횟수 제한 K가 주어질 때, 서로 다른 방을 최대한 많이 탐색하는 경로 하나를 출력한다.	보통6	트리DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
계단 만들기 (Small)이웃한 열의 높이 차가 1 이하가 되도록 블록을 옮길 때 옮겨야 하는 블록 수의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
도미노 무너트리기도미노를 좌표 순으로 정렬한 뒤, 모든 도미노가 오른쪽으로 쓰러지도록 처음 밀어야 하는 최소 개수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스택 재정렬N개의 스택에 대한 초기 상태와 목표 상태가 주어질 때, 170,000번 이하의 이동으로 초기 상태를 목표 상태로 바꾸는 과정을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Heavy Hauling정렬된 상자 위치들이 주어질 때, 모든 위치가 서로 다르도록 상자를 옮기면서 이동 거리의 제곱 합을 최소로 만드는 값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inked Inscriptions옛 책 페이지에서 새 책 페이지로의 순열이 주어질 때, 두 책을 1쪽에서 시작해 총 페이지 넘김이 2n*sqrt(n) 이하가 되도록 복사 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kapr2kar's r0utine0이 없는 N자리 수 중에서, 자리 숫자를 재배열해 만든 두 번째로 큰 수와 두 번째로 작은 수의 차가 자기 자신이 되는 수를 하나 찾는다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
История версий현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이와 학식치킨, 피자, 햄버거를 원하는 곰곰이 수와 각 음식 식권 수가 주어질 때, 3장을 1장으로 바꾸는 순환 교환을 활용해 배불리 먹일 수 있는 최대 곰곰이 수를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰아 선 넘지마0과 1의 개수가 같은 두 이진 문자열 S와 T가 주어질 때, 각 문자열에서 인접한 두 문자의 교환 횟수를 X, Y라 하면 S와 T가 같아지도록 만드는 X^2 + Y^2의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효구와 호규 (Easy)0과 1이 적힌 카드가 놓인 격자가 주어질 때, 같은 숫자의 인접한 두 카드를 없애거나 카드를 빈 인접 칸으로 옮기는 두 동작만으로 모든 카드를 없앨 수 있는지 판정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수학적인 최소 공통 조상1번부터 10^12번까지의 정점에서 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SubsetMex여러 집합의 원소별 개수 f0..fn-1이 주어질 때, 서로 다른 부분집합의 원소를 하나씩 지우고 mex를 넣는 연산을 반복해 n을 집합에 추가하는 최소 연산 횟수를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Centerss개의 서비스가 순서대로 현재 가장 큰 데이터 센터 ci곳에서 각각 mi대의 기계를 가져간 뒤, 남은 기계 수를 내림차순으로 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가장 긴 막대 자석N과 S로 이루어진 문자열에서 앞 절반이 모두 한 문자이고 뒤 절반이 모두 다른 문자이며 두 문자의 개수가 같은 가장 긴 연속 부분 문자열을 찾는다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ETA목표 분수 a/b가 주어질 때 정점 1까지의 평균 최단 거리가 a/b인 연결 무방향 그래프를 만들거나, 불가능하면 불가능하다고 출력한다.	보통6	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skills in Pillsn일 동안 약 A는 k일 연속 공백이 없게, 약 B는 j일 연속 공백이 없게 복용하되 같은 날 복용하지 않도록 하면서 최소 복용 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry of Triangles여러 삼각형이 변을 공유하며 주어질 때 모든 변을 덮는 최소 넓이의 부분집합을 고르고, 그 넓이를 소수 첫째 자리까지 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Numbers on both Sides양끝에서 카드 K장을 고른 뒤 그중 L장을 뒤집을 때, 고른 카드 앞면 값과 뒤집은 카드 뒷면 값의 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Antipalindrome길이 2나 3인 회문 부분 문자열이 없도록, 즉 연속한 세 문자가 모두 다르도록 문자열을 최소 비용으로 바꾼다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
겨울 숲의 수호자모든 야수를 K번의 공격으로 처치하면서 숲이 입는 피해가 최소가 되도록 매 초 화살을 쏠 야수를 정하는 전략을 구한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
다각형L과 R로 이루어진 회전 문자열이 주어질 때, 조건을 만족하는 정수 변 직교 다각형을 만들어 경계 직사각형 넓이의 최솟값을 구한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dihotomna Dioban개의 직사각형을 각각 회전할 수 있을 때, 모든 직사각형을 사용해 위에 있는 것보다 아래에 있는 것의 너비가 더 넓도록 쌓아 최대 높이를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Chain Email연락처 방향 그래프와 시작하는 한 사람이 주어졌을 때, 시작점에서 도달할 수 있고 동시에 사이클로도 갈 수 있는 사람을 찾는다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Microwaving각 권장 조리 시간에 대해 ±p% 범위 안의 시간 중 버튼 입력 순간이 가장 적은 숫자열을 찾고, 동률이면 권장 시간에 가장 가까운 것을 고른다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knights Airways어떤 도시로 들어오는 항공편이 모두 도착한 뒤에 그 도시를 떠나는 항공편이 출발하도록 순서를 정하고, 동률이면 항공편 번호가 작은 쪽을 먼저 둔다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Camp Out학생 열 명의 168시간 주간 일정이 주어질 때, 각 4시간 근무에 최소 세 명을 배치하고 한 사람이 80시간을 넘지 않도록 근무표를 짤 수 있는지 판정한다.	보통6	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frizura현재 머리카락 길이와 목표 길이가 주어질 때, 연속한 구간을 한 높이에서 자르는 연산의 최소 횟수로 목표에 도달하는 방법을 구하고, 불가능하면 -1을 출력합니다.	보통6	그리디스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big Numbers각 간선 길이가 2의 거듭제곱인 루트 있는 트리에서 루트에서 시작하는 여행의 최대 길이를 998244353으로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Partition1부터 N까지의 수에서 합이 전체 합의 X/(X+Y)가 되는 부분집합을 찾을 수 있는지 판별하고, 가능하면 그 부분집합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Matching Palindrome팰린드롬 P가 주어질 때, P 뒤에 붙여 팰린드롬이 되는 가장 짧은 비어 있지 않은 팰린드롬 Q를 구한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공