문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Drone Control원하는 피치, 롤, 요 값이 주어질 때 세 방정식을 만족하면서 네 플랩 각도의 최대 절댓값을 최소로 하는 n, e, s, w를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Beaking Spackwards길이가 100000 이하인 소문자 문자열을 만들어 팰린드롬 부분 문자열의 개수가 정확히 s가 되도록 한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catchy Tunes적어도 절반의 노래가 고유한 아티스트를 가질 때, 연속한 두 노래의 아티스트가 겹치지 않도록 재생 목록을 배열한다.	보통6	그리디힙+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hunting the Mavericks시작 레벨과 진행 방향을 정해 한 바퀴 순서대로 돌 때, 놓치게 되는 방어구 업그레이드 수의 최솟값을 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뒤집기 게임이진 카드 배열에서 최대 한 번 앞에서부터 X번째까지 뒤집어 같은 값이 연속된 가장 긴 구간의 길이를 최대로 만든다.	보통6	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 채우기일부 정점에 1부터 N까지의 스티커가 미리 붙은 루트 트리에서 부모의 번호가 자식보다 크도록 나머지 스티커를 붙이거나 불가능함을 판별한다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Up and Down엄격히 증가하다가 엄격히 감소하는 부분수열 중에서 꼭짓점을 공유하고 양쪽 길이가 각각 2 이상인 가장 긴 것을 찾는다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
N-가위바위보상대가 낼 카드 순서를 알 때 카드 1부터 N까지를 한 번씩 내면서 무승부 횟수가 최대가 되도록 순서를 정한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
타노수자릿수가 2^N인 수를 T번 반으로 나눠 한쪽만 남길 때 만들 수 있는 가장 큰 수를 구한다.	보통6	분할 정복그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차원의 나무 여행정점 N개짜리 트리에서 간선으로 연결되지 않은 정점으로 이동하는 워프를 최대로 몇 번 할 수 있는지 구한다. 시작 정점을 고르는 것도 워프 한 번으로 센다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nothing Everything새 정점을 추가할 때마다 간선을 하나도 잇지 않거나 이전의 모든 정점과 잇는 두 연산만으로 주어진 무방향 그래프를 만들 수 있는지 판별하고, 가능하면 연산 순서를 출력한다.	보통6	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가위바위보 타일R, P, S로 이루어진 원형 문자열이 주어질 때, 남은 각 타일이 시계 방향으로 다음 타일을 항상 이기도록 최소 개수의 타일을 제거하는 문제입니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연봉 998244353원 주세요0번 사원의 연봉이 X일 때, 각 사원은 자신의 번호의 배수이면서 다음 번호 사원보다 많이 받아야 한다. 번호 A인 사원의 연봉을 구하는 쿼리에 답한다.	보통6	정수론수학+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
지나칠 수 없는 지하철 게임두 사람이 1번 역에서 출발해 기차 모형을 앞으로 옮기며, 환승역에 도착하면 턴이 즉시 끝난다. 최선의 플레이에서 승자를 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding CelebritiesA가 B를 아는지 묻는 질문을 Q번 이하로 사용해, 모든 사람이 알지만 아무도 모르는 유명인을 찾는다.	보통6	그래프그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Minimization by Swaps숫자 문자열과 인접 교환 횟수 k가 주어질 때, k번 이하의 교환으로 만들 수 있는 가장 작은 수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
If I Could Turn Back Time문턱값 침식이 산 높이 p를 h로 바꾸는 데 필요한 최소 연수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
극한직업 - 영양사 선생님N명의 학생을 급식 줄에 원하는 순서로 세워, 어느 시각에든 동시에 앉아 있는 학생 수의 최댓값을 최대로 만들고 그 값을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
젓가락 고르기어떤 젓가락이 뽑히더라도 같은 색 두 개로 이루어진 쌍 K개를 항상 만들 수 있도록, 뽑아야 하는 젓가락 수의 최솟값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재미있는 파이프 퍼즐2행 N열 격자에 놓인 파이프를 회전시켜 (1,1)에서 (2,N)까지 연결할 수 있는지 판정한다.	보통6	구현그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
겨울이 좋아매일 한 그루를 골라 그날 낙엽량을 2배로 만들 수 있을 때, 모든 나뭇잎이 떨어지는 가장 빠른 날을 구한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ribbon on the Christmas Present각 구간의 목표 색조가 주어질 때, 더 어두운 색조로만 덧칠할 수 있다는 조건에서 최소 염색 횟수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
레벨 디자인연속한 두 방에서 아이템을 가져갈 수 없다는 조건 아래 플레이어가 얻는 최대 점수가 최소가 되도록 1부터 N까지의 점수를 방마다 재배치하고, 그 최대 점수를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAG Serialization각각 반환값이 정해진 set과 unset 연산들이 DAG의 부분 순서로 주어질 때, 레지스터 동작과 반환값을 모두 만족하는 위상 순서를 찾거나 불가능함을 판정한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
마작 거신병 9각 행의 패 개수가 주어진 상태에서 1만 C장과 9만 D장을 배치해 위에서 아래로 행의 합이 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonic HideoutK개 종류 중 정확히 N개를 골라, 겹칠 수 있는 두 선호 집합 각각에서 최소 M개를 포함하면서 총비용을 최소화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cooking Steaks각 익힘 정도마다 있는 스테이크 수와 주문 수가 주어질 때, 한 번에 하나만 조리하는 조건에서 모든 주문을 처리하는 최소 총 조리 시간을 구하거나 불가능하면 -1을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Magic SquaresN개의 정사각형 변의 길이를 음이 아닌 정수로 정해 길이의 합이 정확히 D가 되게 하면서 길이 제곱 곱하기 비용의 합을 최소화한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Chocolate BarN x M 초콜릿을 잘라 넓이의 합이 정확히 K인 조각들을 얻을 때 최소 자르기 횟수를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Double Chunks초콜릿 바를 여러 조각으로 나눌 때, 같은 합을 갖는 두 덩어리 조각을 최대 몇 개 만들 수 있는지 구한다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
ICPC Provincial3N개의 실력 값을 N개의 세 명짜리 팀으로 나눌 때, 모든 팀의 중앙값 중 최솟값을 최대화한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Evereth Expedition수열의 0을 1..N의 빠진 수로 채워, 결과가 단조 증가 후 단조 감소하는 단봉 순열이 되도록 완성한다.	보통6	그리디구현+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Kool Strings이진 문자열 S와 정수 K가 주어질 때, 같은 문자가 K개 이상 연속하지 않도록 최소 횟수로 문자를 뒤집고, 그 횟수와 결과 문자열을 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
마슈 반데드와 마법사의 격자판N과 K가 주어질 때, 인접한 두 칸의 동전 수 차이가 정확히 1이 되도록 K개의 동전을 모두 써서 N×N 격자판을 만들고, 불가능하면 -1을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경인 국가의 행사도시별 득표를 조정해 X가 총 득표에서 이기고 Y가 더 많은 도시에서 이기는 경우가 존재하는지 판정하고, 존재하면 그 득표 배분을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ビリヤード (Billiards)집중력 예산과 각 공의 비용, 그리고 선행 조건이 주어질 때, 어떤 순서로든 넣을 수 있는 가장 큰 번호의 공을 구한다.	보통6	위상 정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
ソフトクリーム (Softcream)앨리스가 프레이버를, 밥이 콘을, 다시 앨리스가 토핑을 고를 때 양쪽이 최선을 다한 최종 점수를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Conference Rides차가 있는 참가자마다 차 없는 참가자를 최대 한 명씩 태워 먼저 내려주도록 배정해, 모든 참가자가 집에 도착하는 최대 시간을 최소화한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
AI ArmagedonN개의 티셔츠가 순서대로 도착할 때, 스크립트를 K개의 더미 중 하나에 두고 스크립트가 있는 더미에 티셔츠가 올 때마다 옮겨야 한다. 총 이동 횟수의 최솟값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Izvanredan Ishod대회 마지막 한 시간 동안의 제출 결과가 각 팀만 알 수 있는 상황에서, NijeZivotJedanACM 팀이 리더보드가 다시 공개된 후 가질 수 있는 최악의 최종 순위를 구합니다.	보통6	정렬구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Inspiring Professors각 강의에 정원이 충분한 강의실을 배정하되, 친근한 교수 순서대로 더 좋은 강의실을 주는 사전순 최적 배정을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Efficient Grading시험 n개와 한 시험을 채점하거나 조교 한 명을 교육하는 데 걸리는 시간 t가 주어질 때, 모든 채점을 끝내는 최소 시간과 그 시간 안에 끝내는 데 필요한 최소 채점자 수를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
상현이의 수강신청 대작전총 학점이 M 이하가 되도록 한 과목 이상을 골라 선호도 합을 최대로 만들고, 고른 과목 번호를 출력한다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
\textbf{multiple}\text{ sequence}각 정수가 $c_i$개씩 있는 $M$가지 종류에서 $N$개를 골라 앞 항이 다음 항의 약수가 되도록 하는 수열의 최대 합을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
적당한 휴식은 필수N행 N열 격자를 0 이상 10000 이하의 정수로 채워 2N개 행·열 합의 mex가 최대가 되도록 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배틀쉽격자 한 칸에만 말이 있을 때, 미끄러지는 규칙으로 모든 빈 칸에 말을 하나씩 채울 수 있는지 판정하고 순서를 출력한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Subsequence Update주어진 구간에 대해 부분수열을 한 번 뒤집은 뒤, 그 구간의 합이 가질 수 있는 최솟값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Remove Exactly Two트리에서 정확히 두 정점을 지운 뒤 남는 연결 요소 개수의 최댓값을 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Lottery WINNER각 12진법 복권 번호에서 두 글자가 10과 11을 나타낼 때, 모든 문자열에 등장하는 가장 작은 문자 집합의 크기를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
The Interview Problem괄호 문자열을 만들면서 숫자가 나올 때마다 그만큼 문자를 지울 수 있을 때, 균형 잡힌 괄호열을 만들 수 있는지 판정한다.	보통6	그리디스택+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Make a Palindrome거리가 정확히 2인 두 문자를 맞바꾸는 연산만으로 주어진 문자열을 팰린드롭으로 만들 수 있는지 판정한다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Poor Studentsn명의 학생을 k개 시험에 배정하되 각 시험의 정원 a_j를 지키면서 전체 불만족도의 합을 최소로 만든다.	보통6	최소 신장 트리그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Comedy's Not Omnipotent길이 100000인 무작위 이진 수열을, 전체 크기가 3n 이하인 부분집합 합 질의를 n/2번 미만 사용해 알아낸다.	보통6	수학확률+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Benzinska자전거 여행자가 처음 에너지 D를 가지고 X미터를 이동하며 1미터마다 에너지 1을 소모한다. 경로에 있는 식당에서 y_i만큼 에너지를 얻을 수 있을 때, 에너지가 음수가 되지 않도록 최소 몇 곳에서 식당을 이용해야 하는지 구한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
진한이의 지뢰찾기N x M 격자에서 모든 빈칸이 상하좌우로 지뢰와 인접하도록 하면서 지뢰 수를 최소로 하는 배치를 찾아 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
저녁 태권도N명의 학생에게 아침, 저녁, 결석으로 이루어진 길이 M의 문자열을 배정해 매일의 최소 인원 조건을 만족시킨다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astral Superposition별의 이동 전후 사진을 겹친 결과가 주어졌을 때, 가능한 최소 초기 별의 개수를 구하는 문제이다.	보통6	그래프그리디+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
skeep 문자열소문자 문자열이 주어질 때 부분 문자열 skeep을 소문자 하나로 바꾸는 작업을 반복해 최대 몇 번까지 수행할 수 있는지 구한다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전 그래프와 쿼리정점에 대한 1번과 2번 쿼리를 최소 횟수로 골라 모든 정점 쌍이 간선으로 이어지게 만든다.	보통6	정수론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
학식 뭐 먹지각 메뉴의 수량 한도 안에서 N개를 골라 (가격 합) 곱하기 (고른 메뉴 종류 수)를 최소로 만드는 문제입니다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Infinite Array Swaps각 배열 안에서 원소를 교환해 A'i = B'i인 위치의 수를 최대로 만들고, 그 배열 A'과 B'을 하나 출력한다.	보통6	그리디해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finite Array Swaps두 배열에서 합쳐서 최대 K번(0 이상 2 이하)의 교환을 해서 A[i]=B[i]인 위치 수를 최대로 만들고, 결과 배열과 교환 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
8번 출구면역력을 모아 1번 출구부터 N번 출구까지 순서대로 통과하기 위해 1번 출구로 돌아가는 최소 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make Trianglen개의 양의 정수를 정해진 크기의 세 그룹으로 나눠 세 그룹 합이 넓이가 양수인 삼각형을 이루도록 만든다. 가능한 배치 하나를 출력하거나 NO를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
버섯이 나 있어!!!인접한 두 버섯 $i$, $j$에 대해 $a_i$를 $a_i & a_j$로 바꾸는 연산을 써서 모든 버섯의 크기를 0으로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Birthday Candles각 손님이 남기는 양초 수의 차이가 1 이하가 되게 하면서, 총 노력 C 안에서 최대한 많은 양초를 끌 수 있는 개수를 구한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
푸앙이와 콩나무길이 0에서 시작해 매일 1 더하기, 3배 하기, 제곱하기 중 하나를 골라 정확히 N에 도달하는 최소 일수와 최소 물의 양을 구한다.	보통6	BFS동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로마의 휴일연속된 휴가 구간을 하나 고르고, 휴가 전날은 일급의 X배, 이후는 그대로 받아 합이 K 이상이 되게 하면서 휴가 길이를 최대로 만든다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
C)C와 U로 이루어진 문자열을 회전해 올바른 괄호 문자열로 바꿀 때 총 90도 회전 횟수의 최솟값과 결과 문자열을 구한다.	보통6	그리디스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마스코트 정하기한 명 이상을 남기면서 연속 구간을 여러 번 지워 후보 1이 남은 표의 절반 이상을 얻도록 하는 최소 조작 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Min Max Mex배열과 최대 K번의 추가 및 삭제 연산이 주어질 때 만들 수 있는 mex의 최솟값과 최댓값을 구한다.	보통6	그리디정렬	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Making Mexes각 i=0부터 N까지, 배열이 0부터 i-1을 모두 포함하고 i를 포함하지 않도록 바꿔야 하는 원소 개수의 최솟값을 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
격자 막기2xN 격자에서 1이 적힌 칸만 지나는 경로로 (1,1)에서 (2,N)까지 갈 수 없게 만들기 위해 지워야 하는 1의 최소 개수를 구한다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
More Cow Photos여러 높이로 이루어진 배열에서 좌우 대칭이고 이웃한 값이 서로 다르며 증가하다가 감소하는 가장 긴 부분 수열의 길이를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Thomas정수 n(1 이상 15 이하)이 주어질 때, 서로 정확히 한 자리만 다른 두 문자열이 없는 n비트 이진 문자열 집합의 최대 크기와 그 집합을 출력한다.	보통6	그리디비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Ramen Packs각 n에 대해 서로 다른 a^2 꼴과 2b^2 꼴의 합으로 n을 나타낼 수 있는지 판정하고, 가능하면 사용한 팩을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Difference Maximization일부 값이 지워진 수열에서 0인 자리를 1부터 M 사이의 정수로 채워 모든 쌍의 절댓값 차이 합을 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스트레칭K개의 스트레칭을 한 기록과 학생들의 지루함 여부가 최대 50번 주어질 때, 알 수 없는 아침 스트레칭 동작 하나를 확정하는 데 필요한 추가 수업 횟수를 구한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mnożenie cyfr각 n에 대해 1부터 n까지의 시작값 x가 숫자 곱셈 놀이를 끝냈을 때 각 자리 0부터 9에 몇 번 도달하는지 센다.	보통6	수학구현+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
분탕의 신 아이보리 3\|p1-p2\| <= K인 위치 p1, p2를 골라 A[1..p1-1]과 A[p2+1..N]의 부호를 바꿀 때 수열 합의 최댓값과 그 위치를 구한다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 뒤집기여는 괄호 N개와 닫는 괄호 N개로 이루어진 문자열이 주어질 때, 부분 문자열을 최소 횟수로 뒤집어 올바른 괄호 문자열로 만들고 그 뒤집기들을 출력한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 뒤집기서브트리를 뒤집어 앞면에 적힌 수의 합을 최대로 만들고, 그 최댓값에 도달하는 최소 뒤집기 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뭉치각 구간의 길이가 그 구간 첫 카드의 수 이하가 되도록 수열을 최소 개수의 연속 구간으로 나누고 그 개수를 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Was It a Cat I Saw양의 정수 X가 주어질 때, 이진 표현이 팰린드롬이 되는 정수에 도달하기까지 ±1 연산의 최소 횟수를 각 테스트 케이스마다 구한다.	보통6	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MEX의 MEXM, E, X가 번갈아 나오는 MEX 문자열의 길이 N이 주어질 때, 겹치지 않는 MEX 문자열 부분 문자열 길이 집합의 mex 최댓값을 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PPC와 CPPP와 C로 이루어진 문자열에서 PPC 또는 CPP를 반복해 지워 전체를 비울 수 있는지 판정한다.	보통6	문자열스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Golden Section Search각 문제의 난이도가 주어진 범위 안에 있도록 정해 두 구간의 합을 같게 만들 수 있는 분할점 x의 개수를 구한다.	보통6	누적 합그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리버스 정렬부분 배열을 뒤집는 연산의 비용이 (길이-1) mod 2일 때, 순열을 최소 비용으로 오름차순 정렬하는 연산序列을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
LCS Making길이 N의 소문자 문자열 S가 주어질 때, 길이 N인 어떤 문자열 T가 S와의 최장 공통 부분 수열 길이를 정확히 K로 만드는지 판정해 1 또는 0을 출력한다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
아즈모스 협곡 탐험이동마다 저항력을 1 소모하고 정예 칸이 저항력을 바꾸는 세 줄 벌집 지도에서 시작점부터 도착점까지 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bob부 멍충이서로 다른 양의 정수를 어떻게 배열해야 게임이 끝나기 전 모든 순간에 Alice의 점수가 Bob의 점수보다 항상 큰지 판별한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
서로소 그래프 게임간선이 없는 정점 N개에서 시작해, 두 사람이 번갈아 크기가 서로소인 두 연결 요소에 간선을 추가하고, 더 이상 둘 수 없는 사람이 진다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
천상도크기가 작은 정수 -2부터 2까지 N개로 이루어진 배열 M개에서, 하나 이상을 골라 곱해 만들 수 있는 최댓값을 각각 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인간도11을 제외한 두 자릿수 소수 N개를 이어 붙여 2N자리 수를 만들 때 11의 배수가 되도록 하거나 불가능하면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자동 광고 배치 시스템앞에서 최대 세 개를 보고 두 개를 골라 큰 값의 비용으로 처리하거나 마지막 하나를 단독 처리할 때 총비용을 최소로 만드는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
뭔가 이미 있을 것 같은 순열 문제각 테스트 케이스마다 인접한 두 원소의 차가 K가 아닌 1부터 N까지의 순열을 출력하거나, 불가능하면 -1을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ooorrraaannngggeee Game문자열이 주어질 때 o, r, a, n, g, e가 각각 한 덩어리씩 순서대로 나타나는 가장 긴 부분 수열을 찾아 길이와 한 예를 출력한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 유수풀N×M 격자와 K가 주어질 때, 서로 다른 K개 칸을 지나는 단순 사이클을 이동 문자열로 출력하고, 불가능하면 -1을 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숫자 놀이x와 n이 주어졌을 때, x부터 x+2n까지 2n+1개의 연속한 정수를 차가 정확히 c인 n개의 쌍으로 나눌 수 있는 c의 개수를 구한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거울시작 위치와 N개의 거울이 주어질 때, 각 거울을 정확히 한 번씩 사용해 점대칭으로 이동하며 최종 위치의 최댓값을 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공