문제

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

전체 결과문제 9267개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
선형대수학: 개념과 방법길이 2 이상인 모든 연속부분수열의 최댓값과 최솟값의 차가 소수가 되지 않도록 1부터 N까지의 순열을 구성하거나 존재하지 않음을 판별한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Card game다섯 무늬의 카드 N장이 주어질 때, 같은 무늬끼리 정해진 순서대로 모으고 숫자가 증가하도록 만드는 최소 이동 횟수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Olympic goodies트리 노드에 P개의 아이템을 배치해 어떤 경로의 최대 아이템 합을 최소화하고, 그 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Broken trophy변이 3 이하인 K개의 작은 직사각형 조각으로 3 x N 직사각형을 채우고, 각 칸을 덮는 조각 번호를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
만화에서 나오는 거 따라하고 그러면 안 된다B에서 C까지 가는 선배가 최단 경로를 유지하며 도로가 가장 많은 이웃(동률이면 큰 번호)으로 이동할 때, 그 경로 위에서 A에서 가장 빨리 닿는 은행나무를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Training고정된 순서로 주어진 n개의 문제 각각에 대해, 현재 실력이 [l, r] 범위에 들어갈 때 풀면 실력이 1 오른다. 풀 문제를 골라 최종 실력을 최대로 만든다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
도박 문제 전문 상담은 국번없이 1336음이 아닌 실수 배당 b_i의 m제곱 합이 t가 되도록 정해, 주최자가 얻는 기댓값 s - sum(a_i b_i / s)을 최소로 만드는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Move or Block!1차원 보드에서 두 플레이어가 말을 옮기거나 빈 칸에 벽을 세우며, 말을 움직일 수 없게 된 플레이어가 진다. 최적의 플레이로 승자를 가린다.	보통7	게임 이론그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test Data Creation각 칸을 1로 바꾸는 비용이 주어질 때, 차원을 바꿔 읽는 잘못된 코드와 올바른 코드가 모두 Yes를 출력하도록 격자를 채우는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
포도주 시음N종류의 포도주 중 K종류를 골라 마시는 순서를 정해 느끼는 맛의 합이 최대가 되도록 할 때 그 최댓값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bit Counting Sequence팝카운트 값의 수열이 주어질 때, 어떤 음이 아닌 정수 x부터 시작하는 연속한 정수들의 팝카운트와 같은지 판별하고 가장 작은 x를 구한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Room Temperature각 장교가 정수 실내 온도에 가장 가깝도록 재킷 수를 고르고, 모든 장교의 최대 불편 지수를 최소화한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	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	지문만 제공
Mrówki수직선 위의 개미들이 서로 부딪히며 튕겨 나갈 때, 각 개미가 몇 번 충돌하는지 센다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지정좌석 배치하기 2각 행에서 한 명씩 배치해 같은 열에서 좌석 높이와 키의 합이 뒤로 갈수록 커지도록 하는 배치의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 자율 주행 테스팅 1너비 N인 2행 트랙을 K번 이어 붙였을 때 첫 열에서 마지막 열까지 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Up수열에서 원소 하나를 골라 2를 곱하는 연산을 원하는 만큼 반복한 뒤, 가장 많이 등장하는 수의 최대 등장 횟수를 구한다.	보통7	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Expanding STACKS!손님이 입장할 때마다 두 개의 스택 중 하나에 넣고, 퇴장할 때 그 스택의 맨 위 손님이 나가도록 배정할 수 있는지 판정한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joys of Trading두 마을이 자원별 단위당 작업 시간과 현재 생산량을 가질 때, 각 자원의 총생산량을 그대로 유지하면서 필요한 최소 총 작업 시간을 분수 생산을 허용해 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bessie's InterviewN마리의 소와 K명의 면접관이 있을 때, 각 소의 면접 시간이 주어지면 N+1번 소인 Bessie의 면접 시작 시각과 그녀를 면접할 수 있는 면접관을 구한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고장난 계산기0에서 시작해 4를 더하기, 빼기, 곱하기, 나누기(4로 나누어떨어질 때만)만으로 N에 도달하는 최소 버튼 횟수를 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 문제수열 b와 정수 p가 주어질 때, 모든 i에서 b_i가 길이 i인 접두사에서 p로 나눈 나머지별 개수의 최댓값이 되는 순열 a가 존재하는지 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한빛미디어 (Hard)책 가격의 추가, 삭제, 질의 연산을 처리하며, 각 질의마다 어떤 페이지에도 두 배 이상 차이나는 가격이 함께 놓이지 않도록 하는 최소 페이지 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chance!정수 a에서 시작해 1 더하기, 2배, 최대 한 번의 10배 연산만으로 b에 도달할 때 연산 횟수의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RUN NumberN자리 수 K가 주어지면 K를 최대 N+1개의 RUN 수(모든 자릿수가 같은 수)의 합으로 표현한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Construct a Graph모든 정점 쌍의 거리 행렬이 주어질 때, 그 거리를 그대로 만족하는 무방향 가중 그래프가 존재하는지 판별하고, 존재하면 간선 가중치 합이 최소인 그래프를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Closet최대 M개의 옷을 제거해 남은 색들이 산 모양을 이루되 인접한 값의 감소나 증가가 x를 넘지 않게 만들 때, 가능한 가장 작은 x를 구한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수식 고치기T/F 값과 &와 \| 연산자로 된 식이 주어질 때, 왼쪽부터 계산한 결과가 목표 값이 되도록 기호를 바꾸는 최소 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Traveling SCCC President 21번에서 N번으로 가는 경로 중 사용한 도로 길이를 모두 bitwise OR한 값이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카드 교환딜러와 플레이어가 1부터 N까지의 카드와 빈 더미 카드를 나눠 가지고, 매 턴 플레이어가 딜러의 카드를 가져와 짝을 만들면 점수를 얻고 다시 카드를 돌려준다. M턴 동안 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
승리하라아직 열리지 않은 최대 20경기의 승자를 정해 응원 팀 K가 단독 1위가 되는 경우의 수를 센다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
트리 스도쿠트리와 서로 다른 N개의 정수가 주어질 때, 모든 간선 양 끝값의 합이 서로 다르도록 정점에 값을 배정하고, 불가능하면 불가능하다고 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앳코더 스터디건물 2N-1개가 일렬로 있는 마을에서 1칸 이동, N칸 이동, 방문한 건물로의 즉시 이동을 이용해 N번 건물에 있는 모든 근수를 최소 시간에 데리고 돌아오는 문제이다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 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	지문만 제공
렬정! 렬정! 렬정!배열이 주어질 때, 한 원소에서 다른 원소로 양의 값을 옮기는 연산을 floor(N/2)번 이하로 사용해 배열을 내림차순으로 만들고, 각 단계의 배열을 출력하거나 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
너 재능 있어N번의 승리와 M번의 패배 순서를 정해 최종 점수를 최대로 만든다. 점수가 aK+b (0<b<K)일 때 패배는 min(L_j, b)만 잃는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나는 북극곰입니다각 간선이 정해진 시각에 무너지는 무방향 그래프에서 1번 빙하에서 출발해 N번 빙하에 도착하는 것이 가능한 가장 늦은 출발 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
삼진논리 OR과 쿼리원소를 추가하는 집합에서 질의 값과의 삼진 OR 최댓값을 구하는 문제로, 각 수는 3진법 15자리까지다.	보통7	트라이그리디+2	아직 제출이 없습니다	4초	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	지문만 제공
Heat Stroke도로 x에서 발생한 환자를 x번 또는 x+1번 병원으로 보낼 때, 병원 정원과 환자 발생 순서가 주어질 때 헬리콥터로 보내야 하는 최대 환자 수를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2024영어 숫자 단어의 나열과 목표 숫자열이 주어질 때, 단어를 숫자로 쓰거나 다음 단어가 나타내는 숫자의 반복 횟수로 쓰는 방식으로 목표를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 심기사과나무 A그루, 복숭아나무 B그루가 되도록 연결된 격자 배치를 만들 수 있는지 판정하고, 가능하면 실제 배치를 출력한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sprinklers직선 위에 정렬된 N개의 살수기와 M개의 꽃 위치가 주어질 때, 각 살수기의 방향과 모든 꽃을 덮는 최소 공통 분사 거리 K를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Only Mode0부터 3까지 각 값에 대해, 그 값이 다른 모든 값보다 더 많이 등장하는 가장 긴 부분 배열의 길이를 구한다.	보통7	누적 합완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 최대이진 문자열의 부분문자열 두 개를 골라 이진수로 해석한 뒤 배타적 논리합의 최댓값을 이진법으로 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Button Pressing초기 상태 A가 주어질 때 램프 i가 켜져 있을 때만 버튼 i를 눌러 램프 i-1과 i+1을 토글할 수 있다. 목표 상태 B에 도달할 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Palindromic Parentheses짝수 N과 K가 주어질 때, 길이 N인 올바른 괄호 문자열 중 가장 긴 팰린드롬 부분수열의 길이가 정확히 K인 것을 만들거나 불가능을 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ジェットコースター 2대기열에서 인접한 두 단체를 많아야 한 번 바꿀 수 있을 때 필요한 최소 운행 횟수를 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
橋の建造計画 2주어진 M개의 간선을 K개 회사에 배정하되, 어느 한 회사의 간선을 모두 제거해도 그래프가 연결되도록 하면서 K를 최소로 한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
워크샵으로 가는 버스에 타고 안녕.3행 N열 버스의 1행과 3행 일부 칸에 에어컨 가동 여부가 정해져 있을 때, 각 에어컨이 자기 칸과 변을 공유하는 칸을 시원하게 한다는 조건에서 모든 칸을 시원하게 하는 최소 가동 대수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Infinite Race원형 트랙에서 0번 주자가 다른 주자와 주고받은 추월 사건 순서가 주어질 때, 0번 주자가 결승선을 통과한 최소 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bouquet일렬로 놓인 튤립에서 i번째 튤립을 고르면 왼쪽 l_i개와 오른쪽 r_i개를 고를 수 없을 때, 고를 수 있는 튤립 개수의 최댓값을 구한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
연결하기특정 과정으로 만들어진 가중치 연결그래프와 K개의 정점이 주어질 때, 주어진 K개의 정점을 모두 연결하는 부분그래프의 최소 간선 가중치 합을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
미로 챌린지1단계에서는 미로의 빈칸에 돌멩이를 놓고, 2단계에서는 현재 칸의 돌멩이 정보만 보고 내구도 2 제한 아래 피돌이를 목적지까지 안내한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드 게임 (Hard)카드가 하나씩 추가될 때마다 공격력 합이 H 이상이 되는 최소 카드 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성호와 두산이두 사람이 각자의 루트 트리에서 리프를 번갈아 제거하되 제거한 구슬 색이 다음 차례를 정할 때, 게임이 끝난 뒤 남는 전체 구슬 수의 최솟값과 최댓값을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평균 구하기주어진 정수들의 평균을 1e-9 이내의 오차로 구하도록, 1000번 이하의 평균 연산을 구성하는 문제입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POEM절댓값이 2N 이하인 서로 다른 0이 아닌 정수 N개를 붙여 곱의 부호와 합의 홀짝 조건을 만족시킨다.	보통7	누적 합유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ian Sequences1부터 N까지의 정수가 각각 두 번씩 나타나는 길이 2N의 수열을 만들되, 2 이상 N 이하인 모든 i에 대해 값 i인 두 원소 사이의 합을 i로 나눈 나머지가 1이어야 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사건은 다가와 (Hard)수직선 위 원점에서 출발해 각 시각마다 주어진 위험 구간 밖에 있어야 할 때, 최소 이동 거리를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디구간+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
여우 셰프한 번에 K개 이상의 연속한 쿠키를 뒤집어, 모든 쿠키를 같은 면으로 만드는 최소 횟수와 방법을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Shy (Hard)N개의 좌석에서 각 사람이 가장 가까운 사람과의 거리를 최대화하는 자리를 택할 때, 전체적으로 최대 몇 명이 앉을 수 있는지 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ABB to BA (Hard)부분 문자열 ABB가 더 이상 없을 때까지 가장 왼쪽의 ABB를 BA로 바꾼 뒤 최종 문자열을 출력한다.	보통7	문자열스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세계를 만들어요3N개의 정점에 3M개의 간선을 가진 연결 단순 그래프를 만들되 모든 정점의 차수가 소수가 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최솟값을 만들어요0부터 N-1까지를 한 번씩 써서 인접한 항의 XOR 합이 최소인 수열을 만들고, 그중 첫 항과 끝 항의 XOR이 최소가 되게 하는 수열을 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하모니총 시간이 N 이하가 되도록 수련을 골라 기력을 최대화하되, 조화의 합이 0이면 기력이 두 배가 되고, 동점일 때는 조화의 절댓값과 부호로 순위를 정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
근성아 일하자직선 위에 나무 좌표를 추가하는 쿼리와, 원점에서 시작해 남은 나무 중 가장 가까운 나무로 반복 이동하는 쿼리가 주어질 때 근성의 총 이동거리를 구한다.	보통7	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swipe배열 A를 B로 바꾸는 것이 가능한지 판정하고, 구간의 한쪽 끝 값을 구간 전체에 복사하는 스와이프를 최대 N번 사용해 변환 과정을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate Bar Partition2행 N열 격자를 여러 개의 연결된 조각으로 나눌 때, 모든 조각의 평균이 전체 평균과 같아지도록 하는 최대 조각 수를 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불꽃놀이사용하지 않은 폭죽을 하나 또는 둘씩 합쳐 화려한 정도가 K 이상이면서 감소하지 않도록 터트릴 때, 최대 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인생각 단계에서 A 또는 B를 고르면 이후 원소들이 U만큼 늘거나 D만큼 줄어들 때, 모든 접두사 길이 n에 대해 고른 값 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Coloring 2: Electric Boogaloo홀수 N x N 격자에서 행이나 열을 뒤집은 뒤의 검은 칸 개수가 Q개 주어질 때, 가능한 뒤집기 순서를 복원하거나 불가능하면 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차이를 M 이하로수열의 원소를 최소 횟수로 바꾸어 이웃한 항의 차이가 M 이하가 되도록 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
전구 주기 맞추기주기 a인 전구는 a의 배수 시각에 반짝인다. 한 전구의 주기를 1씩 늘리거나 줄여 모든 전구가 T초에 함께 반짝이게 하는 최소 조작 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Doubles Horseback Wrestling각 선수의 레이팅 구간이 주어질 때 두 레이팅 합이 s가 되도록 짝을 지어, 겹치지 않는 짝의 수를 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lecographically MaximumN개의 정수에서 임의의 두 위치의 k번째 비트를 맞바꿀 수 있을 때, 도달 가능한 배열 중 사전순으로 최대인 배열을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bike Parking각 사용자를 하나의 주차 슬롯에 배정해 추천 수에서 비추천 수를 뺀 값이 최대가 되도록 한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonious Passage of Magicians마주 보는 두 팀이 한 칸짜리 좁은 골목에서 순간이동으로 서로를 지나쳐 자리를 바꾸며, 사전순으로 가장 앞선 이동 순서를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Construct a Coin Set각 N에 대해 1원부터 N-1원까지는 그리디가 최적해를 주지만 N원에서는 그렇지 않은 동전 집합을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jenga Game블록 하나를 빼도 탑이 안정하게 유지되는 수를 두며, 최선의 플레이에서 이기는 사람을 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make RUN Great Again다른 동아리들의 점수를 총 비용 K 미만으로 낮추면서 RUN의 순위가 X 이하가 되도록 RUN의 점수를 정할 때, 가능한 가장 낮은 점수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Even Odd Game두 사람이 +k 또는 *k 카드를 번갈아 사용해 시작값에서 공용 수를 갱신하고, 최종 값이 홀수면 선공이 이긴다. 누가 먼저 둘지와 어떻게 두어야 Eve가 이기는지 결정하는 게임이다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Geometric Gridlock빈 h×w 격자를 열두 가지 펜토미노 모양으로 나누되, 변을 맞댄 두 영역이 같은 모양이 되지 않도록 채워야 한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마법 던전의 마물 퇴치서로 다른 층에 있는 마물을 모두 처치할 때, 0층에서 한 번의 텔레포트를 선택적으로 사용해 빼앗기는 마력 총합의 최솟값을 구한다.	보통7	정렬동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
팰린드롬 판별하기 2S가 팰린드롬인지 판별하기 위해 최악의 경우에 필요한 최소 질의 횟수를 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평점 변환 2성장에 따라 1 차감하는 규칙으로 변환된 새 평어 수열 b가 주어질 때, 변환 결과가 b가 되는 옛 평어 수열 a를 하나 복원하거나 불가능함을 판별한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Duality평면 위의 점 N개가 주어질 때, 각 점을 새 점 하나와 이어 만든 N개의 선분이 서로 교차하지 않도록 새 점 N개를 정해 출력한다.	보통7	기하그리디+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Investment Investigation일반 주문과 전량체결주문(FoK)을 처리하는 매칭 엔진을 시뮬레이션하고, 체결된 모든 거래의 주문 번호와 수량을 출력한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Guessing Passwords초록 칸 없이 각 추측의 노란 칸 수가 일정한 Wordle 색깔 정보만 주어질 때, 알파벳 크기 Sigma에서 일관된 추측 문자열들과 비밀 비밀번호를 복원한다.	보통7	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inconsistent Patterns두 팀이 N개 분야에서 푼 문제 수와 시도한 문제 수를 정해, 한 팀이 모든 분야에서 이기지만 전체로는 지도록 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fellow Sheep다섯 개의 게이트 용량을 가진 N개의 구간이 고정된 연결 형태로 주어질 때, 출구까지 도달할 수 있는 양의 최댓값을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Disgruntled Diner주문 목록과 핀으로 꽂힌 티켓의 보이는 면이 주어질 때, 특정 테이블에 대한 주장의 참거짓을 가리거나 판정에 필요한 최소 티켓 뒤집기 집합을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Levelling Locks방마다 주어진 수위에서, 물이 최종 평형 수위를 넘지 않도록 모든 방을 연결하는 순서를 찾는다.	보통7	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Museum Visit각 날짜의 방문 비용과 m개의 날짜 구간이 주어질 때, 모든 구간을 지나는 날짜 집합을 골라 총비용을 최소로 만든다.	보통7	그리디힙+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공