문제

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

전체 결과문제 9264개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Reverse Roads단위 용량 간선으로 이루어진 방향 그래프에서 S에서 T로 가는 간선 분리 경로 수가 최대가 되도록 일부 간선의 방향을 뒤집고, 최대 유량과 뒤집은 간선 번호를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rabbit Party가중 그래프가 주어질 때, 선택한 각 정점이 다른 선택 정점과 맺는 최소 간선 가중치의 합이 최대가 되도록 정점 부분집합을 고른다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Set-constructing WitchN가지 마녀 중 일부는 무료로 얻을 수 있고, 2개에서 10개의 서로 다른 마녀를 합쳐 새 마녀를 만드는 E개의 합성법이 주어질 때, 마녀 T를 만들기 위해 필요한 특수 씨앗의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
RabbitLunchM가지 당근과 N가지 키위의 개수가 주어질 때, 서로 다른 (당근, 키위) 조합을 먹는 토끼의 최대 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Symmetry단순 다각형을 이루는 N개의 점이 순서와 무관하게 주어질 때, 이들을 적절히 정렬해 선대칭 다각형을 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Divide the Water순서가 정해진 N개 칼럼의 목표 비율이 주어질 때, 1:1로 갈라지는 분기관만으로 그 비율을 정확히 만들 수 있는 최소 수도꼭지 개수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Round TableN명이 둘러앉은 원형 탁자에 메뉴 M개를 나눠 주고 모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Princess in Danger혈액의 남은 신선도가 0이 되기 전에 냉동 시설에서 재냉동하면서 수도에서 병원까지 가는 최단 시간을 구한다. 재냉동에 걸리는 시간은 회복하는 신선도에 비례한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Princess, a Cryptanalyst길이 10 이하의 소문자 단어가 최대 10개 주어질 때, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Reaction양속성과 음속성 구슬의 색별 개수와 반응 규칙이 주어질 때, 구슬을 짝지어 얻는 아이템 판매 금액의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Two-finger Programming주어진 프로그램을 파싱해 변수의 스코프 트리를 만들고, 모든 변수 이름을 f와 j로만 이루어진 이름으로 바꿨을 때의 최소 전체 길이를 구한다.	보통7	구현문자열+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Billion Million Thousand지수 단어 사전과 Usoperant 수 표현이 주어질 때, 모호하면 가장 큰 수로 해석하고 같은 수를 나타내는 가장 짧은 표현의 길이를 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지, 그리고 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Dock to the Future초기 거리 x와 속도 v가 주어질 때 매초 감속 모드를 선택해 한계선에 최대한 가깝게 정지하도록 계획하고 perfect, good, try again, crash 중 하나로 판정한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Widget Factory작업자가 일한 요일 범위와 만든 위젯 목록 기록에서 위젯 종류별 제작 일수를 추론하고, 해가 없거나 여러 개인 경우를 판별한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dragon Fantasy마왕이 뿜는 독기가 매일 반지름 1씩 커질 때, 용사가 모든 크리스탈을 모을 수 있는지 판정한다.	보통7	기하그리디+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Trees괄호 형태로 주어진 이진 트리를 정확히 만드는 1부터 n까지의 순열 중 사전순으로 가장 작은 삽입 순서를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
산책 (small)S에서 E로 가는 최단 경로 중 정점 순서가 사전순으로 가장 앞서는 것을 찾고, 그 경로의 정점을 피해 E에서 S로 가는 최단 경로를 구해 두 거리의 합을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가위바위보 버블 정렬S, R, P로 이루어진 문자열에서 왼쪽 카드가 오른쪽 카드를 이기면 인접한 두 카드를 바꾸는 놀이를 T번 한 뒤의 배열을 구한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make Different빨간 스프링과 파란 스프링이 놓인 원형 게임판에서 두 로봇이 같은 방향으로 동시에 점프한다. 각 질의마다 두 로봇이 서로 다른 색 스프링에 도달하는 최소 명령 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Subtransmutation주문 파라미터 A < B와 필요한 양 U[1..N]이 주어질 때, 금속 x 한 단위를 분해해 각 금속 i를 U[i]개 이상 만들 수 있는 가장 작은 x를 찾거나 불가능하다고 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
RetilingR x C 격자의 타일을 목표 패턴으로 바꾸는 문제로, 뒤집기(비용 F)와 인접 교환(비용 S)을 적절히 섞어 최소 비용을 구한다. R, C는 10 이하다.	보통7	그리디완전 탐색+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Square Free각 행과 열의 슬래시 개수를 맞추면서 대각선으로 정사각형이 생기지 않도록 모든 칸에 슬래시나 역슬래시를 채운다.	보통7	그리디구현+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Ropes두 팀이 번갈아 강 양쪽 기슭의 나무를 하나씩 짝지어 밧줄을 놓고, 새 밧줄이 아래로 지나는 이전 밧줄마다 점수를 얻는다. 매 턴 최선의 점수를 내는 탐욕적인 상대를 이겨야 한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
팀 빌딩일렬로 선 개발자 중 둘을 골라 두 사람 사이에 있는 개발자 수와 두 능력치 중 작은 값의 곱이 최대가 되도록 한다.	보통7	분할 정복그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
permutation making1부터 N까지의 순열 A를 만들어, 그 누적 합을 N으로 나눈 나머지가 서로 다른 값을 N/2+1개 이하로 만든다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
k개의 부분 배열서로 다른 정수로 이루어진 배열이 주어질 때, 배열을 k조각으로 잘라 순서를 바꿔 이어 붙이는 연산을 반복해 오름차순으로 정렬할 수 있는 가장 작은 k를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2D 큐브각 행이 하나의 값으로 채워지도록 섞인 N×N 격자가 주어질 때, 행 오른쪽 밀기와 열 아래쪽 밀기만으로 20000번 이하의 동작으로 처음 상태를 복원하는 방법을 찾는다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
휴먼 파이프라인N명을 두 팀으로 나누어 각 팀의 속도(가장 느린 사람의 속도 곱하기 팀 인원)로 K개의 상자를 나눠 옮길 때, 작업을 가장 빨리 끝내는 시간을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
재활용 캠페인용량 C_i인 용기 N개를 둘씩 합쳐 min(A+B+X/2, X)로 바꿀 수 있을 때, 가득 찬 X㎖ 용기를 최대 몇 개 만들 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
증가하는 부분 수열의 개수 K2^18 미만인 각 K에 대해, 증가하는 부분 수열의 개수가 정확히 K개이고 길이가 34 이하인 수열을 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Longest Progression배열에서 원소를 최대 하나만 임의의 정수로 바꿀 수 있을 때 만들 수 있는 가장 긴 등차 부분 배열의 길이를 구한다.	보통7	배열구현+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Cutting IntervalsN개의 구간과 최대 C번의 자르기가 주어질 때, 정수 지점에서 자르기를 배치해 만들 수 있는 구간 수의 최댓값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Final Exam학생마다 자기 실력과 가장 가까운 미사용 문제를 고르되 차이가 같으면 더 쉬운 문제를 주고, 그 난이도를 순서대로 출력한다.	보통7	구간유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Birthday Cake주어진 직사각형의 모든 셀을 나머지 격자와 분리하는 데 필요한, 길이가 K 이하인 유효한 직선 절단의 최소 횟수를 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
보트 정박각 보트는 자신을 받을 수 있는 가장 왼쪽의 빈 부두에 정박하고, 그런 부두가 없으면 그냥 지나간다. 모든 보트가 처리된 뒤 부두 번호와 정박한 보트 번호의 곱의 합을 구한다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
백남이의 여행나이트가 2N^2번 이하의 이동으로 N x N 격자의 모든 칸을 방문하는 경로를 찾아 출력하거나 불가능하면 -1을 출력합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tortoise거북보다 두 배 빠른 토끼가 상점의 사탕을 하나씩 놀이터로 옮길 때, 거북이 사게 되는 사탕 수의 최솟값을 구한다.	보통7	그리디시뮬레이션	아직 제출이 없습니다	3초	512 MB	지문만 제공
ExcavationN×N 격자에 놓인 굴착기들이 모두 같은 체스 기물처럼 움직일 때, 다른 굴착기가 있는 칸으로 옮겨 하나만 남길 수 있는지 판정하고 이동 순서를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pickpockets연휴 각 날짜의 청결한 가게 수와 팀별 운영 기간 및 최소 수입이 주어질 때, 팀을 배치해 최소 총수입을 최대화한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Cost of Speed Limits각 간선에 제한속도가 있는 트리에서, 한 정점에 인접한 간선들의 제한속도가 다르면 그 정점의 모든 간선에 표지판을 설치해야 한다. 간선의 제한속도를 1km/h 올리는 비용이 x일 때, 표지판 설치와 속도 상향을 적절히 선택해 총비용을 최소화한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	14초	2048 MB	지문만 제공
사탕 봉지사과 맛과 포도 맛 사탕 개수가 각각 주어진 2K+1개의 봉지에서, 사과 합과 포도 합이 모두 나머지보다 큰 K+1개의 봉지를 고른다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘리베이터 조작1층에서 시작하는 엘리베이터로 각 층에 한 명씩 있는 사람을 모두 원하는 층에 내려주는데 필요한 최소 버튼 횟수와 그 순서를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
세포 분열N개 세포 종류의 돌연변이 대응이 주어질 때, 관찰한 세포 배열이 초기 세포 하나에서 분열과 돌연변이를 거쳐 생길 수 있는지 판정한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
초콜릿 뺏어 먹기오름차순으로 정렬된 초콜릿 개수 배열에서 매일 K<i인 i를 골라 i번째 통을 i-K번째 통의 값까지 줄이고 다시 정렬할 때, 먹을 수 있는 초콜릿의 최대 개수와 그 최대를 이루는 최소 날짜 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 연산1 이상 K 이하 값으로 이루어진 두 수열 C와 D가 주어질 때, 길이 M 이상인 순증가 부분수열의 삽입과 삭제만으로 C를 D로 바꿀 수 있는지 판정하고 연산을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Candy Contribution국경을 넘을 때마다 가져간 사탕의 퍼센트를 올림해서 세금으로 내야 할 때, s에서 t로 가는 경로 중 사탕을 가장 많이 남기는 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
BnPC속성 점수에 k점을 분배해 모든 사건의 임계값을 넘기면서, 임계값을 초과한 속성 점수의 합이 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cangaroo모든 '#' 칸을 2x2 블록으로 덮되, 각 블록은 바닥이나 아래 블록 위에 받쳐져야 하며, 필요한 블록 수의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Hamiltooonian Hike연결된 그래프의 n개 오두막을, 서로 다른 연속한 두 오두막 사이 거리가 3 이하가 되도록 방문 순서를 정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Getting in ShapeA와 B로 이루어지고 B로 끝나는 문자열을 만들어, A 뒤에서 건너뛰기를 포함한 완주 방법의 수가 주어진 N이 되도록 하거나 불가능하다고 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Festive Baobab뿌리 트리의 각 가지에 무게 1인 장식을 놓아 어느 부분 트리도 무게 한도를 넘지 않게 하면서 얻을 수 있는 기쁨의 합의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Trees내부 노드가 모두 정확히 K개의 자식을 갖는 N개 노드의 루트 트리를 만들고, 주어진 문자열 순서에서 사전순으로 가장 작은 간선 목록을 출력한다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Painting roofs두 가지 색으로 칠해진 m×n 격자가 주어질 때, 다른 색인 인접 칸으로만 이동할 수 있다는 규칙 아래 격자 전체가 연결되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Flow1번에서 n번으로 가는 내부 정점을 공유하지 않는 같은 길이의 k개 경로 합집합 그래프에서, 용량을 옮기는 연산을 최소 몇 번 해야 최대 유량이 최대가 되는지 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Happiness다른 팀들의 결과가 주어졌을 때, Pang이 아는 문제를 푸는 순서를 정해 순위, 메달, 최초 정답, 시간 보너스로 얻는 행복의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Planet of the singles길이가 같은 두 이진 문자열과 0으로 바꾸기, 1로 바꾸기, 인접한 비트 교환의 비용이 주어질 때, 첫 문자열을 두 번째로 바꾸는 최소 비용을 구합니다.	보통7	그리디수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
Matrix Inversion1부터 N^2까지를 N×N 격자에 채워 행 우선 순열의 역전 개수가 X, 열 우선 순열의 역전 개수가 Y가 되게 만든다.	보통7	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Tiling변 길이 n인 삼각 격자에서 위쪽 삼각형 n개를 제거한 뒤, 남은 영역을 단위 마름모로 채울 수 있는지 판정하고 한 가지 타일링을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Blocking Crossesr×c 격자에 겹치지 않는 십자 모양을 배치해, 새 십자를 놓거나 기존 십자를 한 칸 밀 수 없도록 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Template for Search물음표는 임의의 한 글자, 별표는 임의 길이의 문자열에 대응하는 패턴에 맞는 가장 짧은 회문을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Chains Solitaire52장의 카드를 7개 열로 나눠 받은 뒤, 같은 무늬 K부터 A까지 네 개의 열을 만드는 이동 순서를 찾거나 불가능을 판정한다.	보통7	DFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Game with Dominoes도미노의 위치와 높이 범위가 주어질 때, 두 번째 플레이어가 이기는 범위 안의 최소 높이를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	64 MB	지문만 제공
An Unsure Catchn개 정점의 함수 그래프에서 한 번의 공격으로 모든 죄수를 잡을 수 있도록 간선을 다시 지정할 때 필요한 최소 변경 수와, 그 최소값까지의 각 예산별로 잡을 수 있는 최대 죄수 수를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
John’s Gift상품 값 하나를 제거한 뒤 남은 값들을 서로 다른 가격표에 짝지어 최대 차이를 가장 작게 만들고, 그런 값 중 가장 작은 것을 출력한다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
Logistical Warehouse 2트리와 반지름 K가 주어질 때, 모든 노드가 선택한 노드로부터 거리 K 이내에 있도록 선택할 최소 노드 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Postmann개의 우편 좌표와 서쪽행 w장, 나머지 동쪽행 표가 주어질 때 모든 지점을 방문하는 최단 트램 경로를 구하고, t=2이면 지정된 우편을 마지막에 배달한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Squid Game세 양동이에 든 물의 양 X ≤ Y ≤ Z가 주어질 때, 한 양동이가 처음으로 비워질 때까지 다른 양동이의 물을 두 배로 만드는 붓기 과정을 1000번 이내로 출력한다.	보통7	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Video bufferingMPEG 프레임의 의존 관계와 디코딩 시간이 주어질 때, 모든 프레임을 제때 화면에 표시할 수 있는 최소 버퍼 크기를 구한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Vasya's graphM개의 간선을 순서대로 처리하며, 금지된 두 노드를 연결하지 않는 간선만 그래프에 추가하고 남은 간선 번호를 오름차순으로 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cabbage아이들의 선호 품종과 초기 재고, 품종별 가격, 예산이 주어질 때 모든 아이가 받을 수 있는 최대 동일 분량을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Taste in Art서로 다른 양의 정수들 중에서 k, 2k, 3k 형태의 세 수가 하나도 포함되지 않도록 가장 큰 부분집합을 골라 그 크기를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Pocket Money+, -, 0, 미상의 날로 이루어진 문자열이 주어질 때, 잔고가 0으로 돌아오기까지 존니가 모을 수 있었던 최소 및 최대 총액을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Birthday무방향 그래프의 정점을 k개의 비어 있지 않은 순서 있는 부분으로 나누되, 모든 간선의 양 끝이 같은 부분이나 이웃한 두 부분에 속하도록 해야 한다.	보통7	그래프그리디+1	아직 제출이 없습니다	7초	256 MB	지문만 제공
Office방마다 정원이 정해진 사무실에서 직원들의 하루 총 이동 거리가 최소가 되도록 방을 배정한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	256 MB	지문만 제공
Misunderstood Missing매 라운드 시작에 A가 D만큼 늘어난 뒤, A+a_i 피해를 주거나 D를 b_i 늘리거나 A를 c_i 늘릴 수 있다. 총 피해의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Doesn't Contain Loops or Multiple Edges그래프의 유효한 k-색칠이 주어질 때, 모든 좌표에서 그 색칠보다 크거나 작은 다른 유효한 k-색칠이 존재하는지 판정한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ivan Smirnov런 렝스 인코딩된 두 괄호 문자열이 주어질 때, 두 문자열을 교차시켜 올바른 괄호 문자열을 만들 수 있는지 판별한다.	보통7	문자열 매칭그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Guessing Answers연속한 답이 서로 다르면서 주어진 정답 위치 집합과 일치하는 답안 수열을 찾는다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방탈출N개의 방 그래프에서 워프(가중 간선)와 방마다의 비상탈출구를 골라 모든 방이 출구에 도달하도록 하면서 총 설치 시간을 최소로 만든다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Leader-based Team DistributionN명의 플레이어를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수 L이 가장 큰 사람의 플레이어 점수 P를 팀 능력이라 하고 그 합의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
까다로운 아이들과 선물 상자각 아이가 번호 순서대로 현재 선물이 b_i번째로 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.	보통7	구현정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heating Up원형 피자에서 조각 하나는 남은 이웃이 최대 하나여야 먹을 수 있다는 규칙 아래, 모든 조각을 먹기 위한 최소 초기 내성을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
개구리문자열을 K와 P가 번갈아 나오는 최소 개수의 부분수열로 나누는 문제이다.	보통7	그리디수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Black Friday재고를 지키면서 n명의 게이머에게 원하는 게임이나 게임기를 배정해 구매자 수를 최대로 만들고, 그 배정을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
커여운 키위키위는 매 단계 A_i만큼 좌우로 움직이고, 최근 M번 이동이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 도달 가능한 위치의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ekoeko길이 2n인 문자열에서 각 문자가 짝수 번 나타날 때, 인접한 문자를 교환하는 최소 횟수로 어떤 길이 n 단어를 두 번 반복한 형태로 만드는 문제입니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tetris Remastered이미 안정된 표면을 이루는 열 높이가 주어질 때, 너비 n인 직사각형이 되도록 채우는 데 필요한 가로 막대의 최소 개수를 구한다.	보통7	그리디스택	아직 제출이 없습니다	1초	512 MB	지문만 제공
Snowman문자열 위를 앞뒤로 굴러가며 길이 k인 수열을 만들 때, 공의 단단함을 최대화하는 문자 수열을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Diamond Hands하루에 +1 또는 -1씩 움직이는 걸음의 일부 시점 값이 주어질 때, 방향이 일정한 최소 개수의 구간으로 전체를 복원하거나 불가능을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
돌 굴러가유주어진 마을에서 굴러가기 시작하는 K개의 돌을 M개의 벽으로 막아 최대한 많은 모래성을 지키는 위치를 찾는다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
BundlingN개의 문자열을 K개씩 묶을 때 각 그룹이 공유하는 최장 공통 접두사의 길이 합이 최대가 되도록 묶는 문제입니다.	보통7	트라이그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Rugby격자 위 N명의 선수를 가로로 연속한 N개 점에 배치할 때 이동 횟수의 합을 최소로 만드는 위치와 순서를 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Catch Some집에서만 셔츠 색을 바꿀 수 있고 같은 색 개만 관찰할 수 있을 때, K마리의 개를 관찰하는 데 필요한 최소 이동 시간을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
The Equation배열의 모든 (Ai xor k) 합이 M 이하가 되는 가장 큰 k를 구하고, 그런 k가 없으면 -1을 출력한다.	보통7	비트 연산그리디	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Diagonal PuzzleN x N 흑백 격자의 모든 칸을 검게 만들기 위해 필요한 대각선 뒤집기의 최소 횟수를 구한다.	보통7	그리디수학	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Even Digits주어진 N에서 시작해 모든 자릿수가 짝수인 수에 도달하는 최소 버튼 입력 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Milk Tea길이 P의 금지되지 않은 이진 문자열 중 N개의 선호 문자열과의 해밍 거리 합을 최소로 하는 문자열을 찾는다.	보통7	비트 연산그리디	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Cards Game카드 두 장을 골라 한 장의 빨간 수와 다른 장의 파란 수를 XOR한 값을 더한 뒤 한 장을 되돌리는 과정을 반복할 때, 카드 한 장이 남을 때까지 얻을 수 있는 최소 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
돌의 정령 줄세우기각 위치의 시야 점수 제한이 주어질 때, 오른쪽에서 자신보다 큰 가장 가까운 무리까지의 거리가 제한을 만족하도록 1부터 N까지의 키를 배치한다.	보통7	스택그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공