문제

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

전체 결과문제 5675개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Let's Play Curling모든 블루 스톤보다 c에 더 가까운 레드 스톤의 수가 최대가 되도록 중심 c의 위치를 정하고 그 최대 개수를 구한다.	보통5	정렬배열	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cherimoyor매일 일정 수의 체리모야가 익어 사흘 동안 먹을 수 있고, 하루에 최대 10개까지 먹을 때 첫 열매는 10점, 다음은 9점 식으로 점수가 줄어들며, 전체 즐거움 점수의 최댓값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
ICPC Standings대회 제출 기록을 처리해 팀별로 푼 문제 수, 총 시간, 마지막 정답 제출 시각 순으로 순위를 매기고 상위 NR개 팀의 순위표를 출력한다.	보통5	정렬시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Decompression블록 압축된 Burrows-Wheeler 변환 문자열이 주어지면, 마침표가 정하는 회전을 기준으로 원래 문자열을 복원합니다.	보통5	문자열정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нефть달러와 유로 예산이 주어질 때 각 나라에서 한 통화로만 석유를 사서 살 수 있는 배럴 수의 최댓값을 구한다.	보통5	그리디완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법의 돌 장난감1부터 N까지의 순열을 100번 이하의 연속 구간 뒤집기로 정렬하고, 불가능하면 -1을 출력한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
가희와 로그 파일레벨 1부터 6까지 붙은 로그 N개가 시간순으로 주어질 때, 주어진 시간 범위 안에서 레벨이 특정 값 이상인 로그의 개수를 묻는 쿼리 Q개에 답한다.	보통5	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
가희와 읽기 쓰기 놀이N명이 낸 카드 순서와 C장의 카드에 적힌 추가/삭제 연산이 주어질 때, 나올 수 있는 서로 다른 최종 문자열을 사전순으로 출력한다.	보통5	백트래킹시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Acowdemia I각 논문을 최대 한 번 인용하면서 총 L개 이하의 인용을 더해 h-index를 최대로 만든다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Acowdemia II노력 순으로 정렬되고 동률은 알파벳순인 저자 목록들이 주어질 때, 어떤 연구원 쌍의 선후 관계가 반드시 정해지는지 판별한다.	보통5	정렬구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Secrets of Legendary Treasure1부터 n+m까지의 서로 다른 수로 이루어진 두 오름차순 수열에서 0으로 표시된 자리를 채워, 조건에 맞는 수열 한 쌍을 복원한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
문제 추천 시스템 Version 1난이도가 붙은 문제들의 집합을 유지하면서 가장 어려운 문제 또는 가장 쉬운 문제의 번호를 묻는 질의에 답한다. 난이도가 같으면 번호로 순서를 정한다.	보통5	힙해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
부품 대여장시간순으로 기록된 부품 대여와 반납을 추적해 대여기간을 넘긴 회원에게 분당 벌금을 매기고, 벌금을 내는 회원을 사전순으로 출력한다.	보통5	구현해시맵+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
비슷한 번호판길이가 같은 서로 다른 문자열 중에서 대소문자를 무시한 각 알파벳 개수와 대문자 개수가 모두 같은 쌍의 수를 센다.	보통5	해시맵문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Тетраэдр여섯 개의 성냥 길이가 주어질 때마다 그 길이로 부피가 0이 아닌 사면체의 모서리를 만들 수 있는지 판정합니다.	보통5	기하수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
K-cортировка배열과 고정된 k가 주어질 때, 정확히 k칸 떨어진 두 원소를 교환하는 연산만으로 배열을 비내림차순으로 정렬하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	보통5	배열정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Competition모든 학생을 정확히 a명의 물리 팀과 b명의 생물 팀 중 하나에 배정해 물리 점수와 생물 점수의 합이 최대가 되도록 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Neighborhood Watch일직선에 놓인 집들 중 감시 집이 정해져 있을 때, 두 집 사이 경로가 감시 집을 하나 이상 지나는 집 쌍의 수를 센다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
House Moving서로 다른 무게의 순열이 주어질 때, 무게 순으로 정렬하기 위해 들어 올려야 하는 물건 무게 합의 최솟값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Sun and Moon두 제사 규칙을 모두 거친 뒤 태양 무리의 총 마력과 달 무리의 총 마력이 같아지는 가장 작은 날 x를 구한다.	보통5	수학정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Testing Sorting NetworksN개의 수를 정렬하는 회로가 N/2 정렬기 여러 단을 배선으로 이어 만든 구조일 때, 이 회로가 모든 입력을 실제로 정렬하는지 판정한다.	보통5	정렬구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Infected Computer패킷 전송 시각과 송수신 컴퓨터가 주어질 때, 컴퓨터 1에서 시작해 감염된 컴퓨터가 보낸 패킷을 받은 컴퓨터로 전파될 때 최종 감염 대수를 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Restaurant한 명의 요리가 같은 요리를 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 서빙되는 시각을 출력합니다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Make Friendships사람마다 가능한 날짜 집합이 주어질 때, 하루에 한 명씩 만나서 데이트할 수 있는 친구 수의 최댓값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Safe Packing물품 크기와 하루 충전재 F가 주어질 때, 피보나치 크기 상자는 그대로 쓰고 나머지는 차이만큼 충전재를 써서 담을 수 있는 물품 수의 최댓값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pump up Batteries방전과 충전 주기를 반복하는 경비원들이 하나의 충전기를 먼저 온 순서대로 함께 사용할 때, 줄에서 기다린 총 시간을 계산한다.	보통5	시뮬레이션큐+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Closest Pick1부터 K까지의 값에 이미 팔린 티켓들이 있을 때, 두 장의 티켓 번호를 골라 자신의 티켓이 가장 가까운 c의 개수를 최대로 만든다.	보통5	정렬그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
데이터 체커x축 위에 놓인 N개의 원이 주어질 때, 두 원이 교점을 갖는 쌍이 하나도 없는지 판정한다.	보통5	정렬기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabbit House높이 격자가 주어질 때, 인접한 두 칸의 높이 차가 1 이하가 되도록 더해야 하는 상자의 최소 개수를 구한다.	보통5	그래프그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
나는 기말고사형 인간이야총 24N시간의 공부 시간을 M개 과목에 나눠 배분할 때, 시간당 상승폭과 100점 상한을 고려해 얻을 수 있는 최종 성적의 최댓값을 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거리의 합 2수직선 위 n개 점의 좌표가 주어질 때 모든 순서쌍 (i, j)에 대한 \|x[i] - x[j]\|의 합을 구한다.	보통5	정렬누적 합+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
A Sorting Problem1부터 n까지의 순열에서 값이 1만큼 차이나는 두 원소만 바꿀 수 있을 때, 배열을 정렬하는 최소 교환 횟수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Buffered Buffet사람마다 요구하는 최소 간격이 다른 n명을 원형 탁자에 배치할 때 필요한 최소 둘레를 구한다.	보통5	정렬그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ice Growth일별 기온으로 얼음 두께를 누적해 나가며(추위는 더하고 더위는 빼며 0 아래로는 내려가지 않음), 각 사람마다 두께가 기준 이상인 날의 수를 센다.	보통5	누적 합이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Implementation Irregularities해결된 각 문제의 완료 시각과 필요한 컴퓨터 시간이 주어질 때, 그 완료 시각을 만들 수 있는 최소 컴퓨터 대수를 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Handling the Blocks서로 다른 숫자와 색을 가진 블록들이 있을 때, 같은 색 블록끼리 교환해 숫자 순으로 정렬할 수 있는지 판별한다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
No Luck각 출전자가 마지막 참가 이후 f년 동안 자기 순위 p 이상이 진출권을 받은 해가 몇 번인지 센다.	보통5	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
밥N일 각각에 5,000원짜리 메뉴의 맛 A와 1,000원짜리 메뉴의 맛 B가 주어질 때, 총 지출이 X 이하가 되도록 매일 하나씩 골라 맛의 합을 최대로 만든다.	보통5	그리디정렬	아직 제출이 없습니다	1초	256 MB	지문만 제공
Moves You Need to Make순열이 주어질 때, 첫째와 마지막 원소를 최대 한 번 교환할 수 있다는 조건에서 정렬에 필요한 인접 교환의 최소 횟수를 구한다.	보통5	배열정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
버스 노선 개편하기직선 위에서 겹치는 구간을 합치되 요금은 더 낮은 쪽을 따르고, 개편이 끝난 뒤 남은 노선을 시작점 순서로 출력한다.	보통5	구간정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Player-based Team Distribution플레이어 N명을 여러 팀으로 나눌 때 각 플레이어가 얻는 a_i 곱하기 팀 인원 수의 합이 최대가 되도록 하라.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아이들과 선물 상자아이들이 순서대로 가장 선물이 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
중앙값 제거어떤 수가 0이 될 때까지 중앙값을 2로 나눈 몫으로 바꾸는 연산을 반복하고, 그 횟수를 구한다.	보통5	힙정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인문예술탐사주간각 사진 위치에서 N그루 나무까지의 거리 절댓값 합을 구한다.	보통5	정렬이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
마트료시카크기가 주어진 N개의 인형을 크기가 연속된 정수를 이루는 묶음으로 나누어, 각 묶음의 (가장 큰 크기 곱하기 개수) 합의 최댓값을 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 수업 - 선택 정렬 4서로 다른 N개의 정수를 선택 정렬로 오름차순 정렬하면서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.	보통5	정렬구현	아직 제출이 없습니다	3초	512 MB	지문만 제공
타이어 끌기N개의 타이어에 M명의 학생을 배정해 상대 인원을 넘기고, 승리할 수 있는지, 최선이 무승부인지, 항상 패배하는지 판정한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Combination Lock크기 N인 원 위에 놓인 W개 바퀴의 값을 받아, 모든 바퀴가 같은 값에 도달할 때 총 이동 횟수의 최솟값을 구한다.	보통5	배열누적 합+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
TrainingP명의 학생을 골라 각자의 실력 등급을 1씩 올려 같은 값으로 맞출 때 필요한 최소 코칭 시간을 구한다.	보통5	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
YogurtN개의 요거트 컵의 유통기한 Ai와 하루 최대 섭취량 K가 주어질 때, 오늘부터 먹을 수 있는 요거트의 최대 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Big Buttons길이 N인 R/B 문자열 중 주어진 P개의 금지 접두사로 시작하지 않는 문자열의 개수를 센다.	보통5	트라이조합론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Math Encoder정렬된 수열의 모든 공집합이 아닌 부분집합에서 최댓값과 최솟값의 차이를 모두 더해 1e9+7로 나눈 나머지를 구합니다.	보통5	조합론정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Burger Optimization재료 K개를 두 빵 사이에 배치해 각 재료의 최적 거리와 실제 거리의 차이 제곱합이 최소가 되도록 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 4배열과 K가 주어질 때 주어진 삽입 정렬 의사 코드를 실행하면서 K번째로 저장되는 수를 구하고, 저장 횟수가 K보다 작으면 -1을 출력한다.	보통5	정렬구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 5삽입 정렬 의사 코드를 따라가며 배열 원소가 K번째로 바뀐 직후의 배열을 출력하고, 변경 횟수가 K보다 적으면 -1을 출력한다.	보통5	정렬수학	아직 제출이 없습니다	3초	512 MB	지문만 제공
알고리즘 수업 - 병합 정렬 1주어진 병합 정렬 의사 코드를 그대로 실행해 병합 과정에서 배열에 K번째로 저장되는 수를 출력하고, 저장 횟수가 K보다 적으면 -1을 출력한다.	보통5	정렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 퀵 정렬 1주어진 로무토 퀵 정렬을 배열에 실행해 K번째 교환에서 바뀐 두 수를 출력하고, 교환이 K번보다 적으면 -1을 출력한다.	보통5	정렬재귀+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
色紙 (Sheet)위에서 찍은 사진이 주어졌을 때, 서로 다른 색의 직사각형 N장이 겹치지 않고 쌓인 순서를 하나 복원해 출력한다.	보통5	구현기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
アナグラム (Anagram)문자열이 주어질 때, 그 문자열의 모든 서로 다른 아나그램을 사전순으로 나열했을 때 자기 자신이 몇 번째인지 구한다.	보통5	조합론문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Mötet각 위원이 여러 개의 가능 시간 구간을 주는데, 가장 많은 위원이 참석할 수 있는 시작 시각을 찾는다.	보통5	구간정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
SolsystemN개의 구간(관세 동맹)과 Q개의 두 행성 쌍이 주어질 때, 각 쌍의 두 끝점 중 정확히 하나만 포함하는 구간의 개수를 구한다.	보통5	정렬구간+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Archipelago섬 n개의 좌표와 배의 이동 거리 d가 주어질 때, 길이 d 이하의 이동을 여러 번 이어서 도달할 수 있는 섬의 수가 많은 순서대로 섬을 나열한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
МАГАЗИНn개의 상품을 여러 영수증으로 나눌 수 있을 때, 각 영수증마다 가장 싼 floor(개수/k)개가 무료가 되도록 하여 지불 총액을 최소로 만든다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
명진이의 신년계획M개의 질병별 빨강·파랑 알약 수와 위험도가 주어질 때, 각 학생이 가진 알약으로 도달할 수 있는 위험도 합의 최댓값을 구한 뒤 위험군 순으로 학생을 정렬한다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 선택 알고리즘 1주어진 퀵셀렉트 의사 코드를 그대로 수행해 K번째 교환에서 맞바뀐 두 수를 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.	보통5	분할 정복재귀+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 6오른쪽과 아래쪽 이동만으로 (1,1)에서 (n,n)까지 가되 주어진 P개의 중간 칸을 모두 거치는 경로의 최고 점수를 구한다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
카드 놀이두 사람이 가진 카드에서 각각 k장을 골라 만든 점수 합의 차이 \|B-A\|의 최솟값과 최댓값을 구한다.	보통5	완전 탐색정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
디버깅오류 없는 X개의 연속된 줄이 필요하고 최소 Y개의 오류를 직접 고쳐야 할 때, 에디터가 고칠 수 있는 오류 개수의 최댓값을 구한다.	보통5	배열정렬+1	아직 제출이 없습니다	0.6초	512 MB	지문만 제공
특별상이라도 받고 싶어정사각형 격자를 재귀적으로 네 구역으로 나누고, 각 구역에서 두 번째로 작은 값을 뽑아 최종적으로 특별상을 받는 추첨번호를 구한다.	보통5	분할 정복재귀+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
나도리팡나도리 한 마리를 다른 바구니로 옮기는 행동을 T회 이하로 해서 모든 바구니를 K마리 이상으로 만들 수 있는지 판정한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
상품의 주인은?네 과목을 차례로, 아직 상을 받지 않은 학생 중 점수가 가장 높은 학생에게 주고 동점이면 번호가 빠른 학생에게 준다.	보통5	정렬그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Announcements각 광고판은 S_i일에 나타나고 다음 T의 배수일에 사라진다. 모든 광고판을 한 번 이상 보는 최소 방문 일수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Third Group Examn개 블록 각각을 이론(x_i) 또는 실기(y_i)로 선택해 이론이 a개 이상, 실기가 b개 이상이 되도록 하면서 총점을 최대로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ingredient Optimization유통기한이 있는 바질 배달 목록과 각 주문마다 U장의 잎이 필요한 주문 시각이 주어질 때, 실패하기 전까지 처리할 수 있는 최대 주문 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Team Contest세 능력 각각에서 다른 두 명보다 엄격히 앞서는 세 마리를 골라, 팀 최고 능력 세 값의 합이 최대가 되도록 합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Liars각 소가 베시의 위치가 어떤 값 이하 또는 이상이라고 주장할 때, 거짓인 주장의 최소 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Med각 참가자의 6라운드 최종 순위가 가질 수 있는 최선과 최악의 등수를 구한다. 점수는 0에서 500 사이이고, 동점이면 이름이 사전순으로 앞선 사람이 상위에 온다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
비즈마켓각 고객 기업에 물품 하나씩을 배정해 물품 만족도가 지불 비용보다 큰 상태를 유지하면서 차이의 합을 최대로 만든다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
랜선 연결포트 수와 설치 비용이 정해진 스위치 일부를 골라 남는 포트 없이 M개의 컴퓨터를 모두 연결하는 숲을 만들고, 그 최소 비용을 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Genijalac두 번의 득표를 내림차순 등수 점수로 바꿔 최종 우승자와 정규 순위에 가장 가까운 심사위원을 구합니다.	보통5	정렬수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HŽN개 역이 있는 선로에서 폐쇄된 구간 K개와 M개의 이동 질의가 주어질 때, 폐쇄 구간을 지나는 질의 수, 모든 질의가 폐쇄를 지나지 않게 하려면 최소 몇 개를 열어야 하는지, 폐쇄가 없는 가장 긴 연속 구간의 역 수를 구한다.	보통5	구간구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 아리의 채점이상한 채점 규칙에 따라 제출 기록을 처리해 참가자별 총점을 계산하고, 점수가 낮은 순서와 이름 사전순으로 참가자를 출력한다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swap the elements수열이 주어질 때 두 원소를 서로 바꾸는 연산만으로 모든 위치에서 원래 값과 다른 수열을 만들 수 있는지 판정하고, 가능하면 하나를 출력한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피앳산 청정수각 등산객의 임계치를 넘지 않도록 오염도를 관리하며 물을 마실 순서와 대상을 골라, 최대 인원과 그때의 최소 오염도를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scenery 2각 사진은 시간 구간 [a, b] 안에서 t분이 필요하다. n장을 겹치지 않게 모두 찍을 수 있는지 판정한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
200% Mixed Juice!N개의 병에서 합이 정확히 M리터가 되도록 음료를 골라 설탕량을 최대로 만들고, 답을 기약분수로 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 숫자 곱을 최소로 만들기1부터 9까지의 숫자 n개로 이루어진 집합 A가 주어질 때, 곱이 P(A)보다 큰 n개의 숫자 집합 B 중 원소를 이어붙인 수가 가장 작은 것을 찾는 문제이다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Team Contest능력치가 1에서 10 사이인 프로그래머 N명이 있을 때, 최솟값과 최댓값의 합이 K를 초과하는 세 명 팀을 최대한 많이 만들고 그 수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Eurokulen각 농가가 다른 농가들을 순위 매겨 점수를 주고, 서로 같은 점수를 주고받은 농가 쌍의 표를 모두 지운 뒤 두 경우의 상위 세 농가를 각각 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
머리 아픈 암산은 이제 그만!N과 M개의 정수가 주어질 때, 1부터 N까지의 정수 중 입력에 나온 값을 제외한 나머지의 곱을 10^9+7로 나눈 나머지를 구한다.	보통5	수학정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
장난감 섞기고정된 N개의 수열을 임의의 순서로 이어 붙일 때 전체 최대 연속합을 최대로 만드는 값을 구한다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Oscar's Round Must Have a Constructive Problem수열 A가 주어질 때 모든 i에서 P[i] != A[i]인 순열 P를 만들거나, 불가능하면 불가능하다고 답한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팔찌 만들기서로 다른 수가 적힌 구슬 N개를 원형으로 배치해 인접한 수 차의 절댓값 합, 즉 팔찌 줄 길이의 최솟값을 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RCV Simplification선호투표에서 각 유권자의 1순위만 주어졌을 때, 나머지 순위를 어떻게 배분해도 당선될 수 없는 후보를 찾아 사전순으로 출력한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tutorial Groupings지식 수준을 정렬한 뒤, 범위가 k 이하이고 크기가 s 이하인 그룹으로 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make the Team각 영상이 시청 가능한 시작 시각 목록이 주어질 때, 순서에 상관없이 모든 영상을 볼 수 있는 가장 이른 완료 시각을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
장인은 도구를 탓하지 않는다10개의 강화망치 중 9개와 사용 순서를 골라 9강 도달 확률을 최대로 만들고, 그 확률에 10^9를 곱해 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선물할인짝수인 선물 가격 n개, 예산 b, 최대 a개의 반값 할인이 주어질 때 살 수 있는 선물 수의 최댓값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단어 우월 효과 (캠브릿지 대학의 연구결과)서로 다른 N개의 단어와 섞인 문장 S가 주어질 때, 첫 글자와 마지막 글자는 그대로 두고 각 단어를 원래 형태로 복원해 출력한다.	보통5	해시맵문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cookbook Composition레시피마다 임계 경로 시간(전문가)과 전체 단계 시간 합(초보자)을 구한 뒤 초보자 대 전문가 비율로 정렬합니다.	보통5	위상 정렬시뮬레이션+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공