cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
쿠키선공이 먼저 가져가고 두 사람 모두 남은 과자 중 가장 좋은 과자를 가져갈 때 추가 과자를 최대 한 개 골라 선공의 합계에서 후공의 합계를 뺀 값을 최소화합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
기동 훈련강과 철조망 장애물을 한 명씩 통과하는 병사들의 순서를 정해 전체 완료 시간을 최소화합니다.보통6정렬그리디아직 제출이 없습니다2초128 MB채점 가능
저전력2nk개 배터리를 k개씩 묶어 각 묶음의 최솟값 두 개씩을 한 기계에 배정할 때 기계별 출력 차이의 최댓값을 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다4초256 MB채점 가능
전봇대첫 기둥은 0에 고정한 채 모든 기둥 간격이 같은 양의 정수 d가 되도록 옮길 때 이동 거리의 합이 가장 작아지는 값을 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
지뢰 제거축에 평행한 10m 정사각형을 자유롭게 놓아 한 번에 제거할 수 있는 지뢰가 가장 많은 개수를 구합니다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다10초512 MB채점 가능
역기 정렬하기무게가 모두 다른 바벨 N개를 가벼운 순서대로 늘어놓을 때 드는 이동 무게 합을 최소화합니다.보통6그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
단어 사다리재배열 뒤 한 글자만 다른 단어를 이어 처음과 마지막 단어가 글자를 공유하지 않는 가장 짧은 사다리를 사전 순으로 찾습니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 교차로에서 n번 교차로까지 고도 범위가 가장 작고 범위가 같으면 길이가 가장 짧은 경로를 구합니다.보통6최단 경로투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
로버트 후드평면에 찍힌 C개 점의 좌표가 주어질 때 가장 먼 두 점 사이 거리의 제곱을 구합니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
위성 사진각 테스트 케이스마다 최대 1000개의 축에 평행한 직사각형이 덮는 전체 면적을 구합니다.보통6기하세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다.보통6조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
직사각형 집합주어진 철사 길이 L 안에 둘레의 합이 들어가면서 서로 다른 변의 비를 가진 피타고라스 직사각형을 가장 많이 선택합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
룩 배치N개 룩을 상하좌우 이동으로 행과 열이 서로 겹치지 않는 칸에 최소 이동 횟수로 배치합니다.보통6정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
방정식 부수기주어진 집합에서 여섯 개의 덧셈 등식을 만족하는 열두 값을 사전 순으로 가장 작게 찾습니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.보통6스택정렬+1아직 제출이 없습니다2초64 MB채점 가능
통근 열차열차가 승강장 안에 들어오도록 정차 위치를 정해 각 승객과 가장 가까운 문 사이 거리의 합이 가장 커질 때 그 값의 두 배를 출력합니다.보통6완전 탐색정렬아직 제출이 없습니다2초64 MB채점 가능
직사각형최대 1000개의 축에 평행한 직사각형이 겹치는 부분을 한 번만 세어 전체 덮인 넓이를 구합니다.보통6정렬구간+1아직 제출이 없습니다1초128 MB채점 가능
눈보라아직 치우지 않은 담당 구간 길이가 가장 짧은 제설차부터 차례로 제설한 순서를 출력합니다.보통6구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
친구 세기N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.보통6그래프정렬아직 제출이 없습니다1초128 MB채점 가능
소 광학원점에서 북쪽으로 쏜 레이저가 기존 거울을 거쳐 헛간에 닿도록 45도 거울 하나를 놓을 수 있는 빈 격자점을 셉니다.보통6시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
공정한 사진위치가 다른 젖소들이 흰색과 얼룩무늬로 나뉘며 일부 흰색을 얼룩무늬로 바꾸어 개체 수가 같은 가장 넓은 구간을 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.보통6그리디구간+1아직 제출이 없습니다4초512 MB채점 가능
큰 원하나의 원 위에 놓인 최대 10만 개의 점 중에서 가장 가까운 두 점 사이의 거리를 구합니다.보통6기하정렬아직 제출이 없습니다1초16 MB채점 가능
색유리 창정수 틴트를 더하는 직사각형 N개가 겹칠 때 합산 틴트가 T 이상인 전체 넓이를 구합니다.보통6누적 합정렬+1아직 제출이 없습니다1초256 MB채점 가능
게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다2초256 MB채점 가능
영웅체력 z로 n마리 괴물을 모두 쓰러뜨리는 순서를 찾아 가능하면 TAK과 순서를, 불가능하면 NIE를 출력합니다.보통6그리디정렬아직 제출이 없습니다1초256 MB채점 가능
뱀파이어반지름이 r인 원 모양 태양이 수평선 아래에서 올라올 때 건물들에 완전히 가려지는 마지막 시각을 구합니다.보통6기하구간+1아직 제출이 없습니다3초256 MB채점 가능
재능 선발고정 점수 스티커를 모두 배분해서 상위 s명에 드는 선호 후보를 최대한 늘립니다.보통6그리디이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능
우수 엔지니어 명단세 가지 순위 모두에서 앞서는 다른 지원자가 없는 후보 수를 테스트 케이스마다 셉니다.보통6정렬세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.보통6동적 계획법정렬아직 제출이 없습니다3초256 MB채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.보통6동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
배낭 수거회전하는 원형 컨베이어에서 시작 칸마다 가방 n개를 모두 수거하는 총 시간의 최솟값, 최댓값, 평균값을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다4초512 MB채점 가능
크리스마스 밀최소 높이 짚단 하나를 다음 높이로 올리는 차례와 최대 높이를 낮추는 차례를 서로 다른 높이가 두 개 남을 때까지 반복한 뒤 승자와 양 끝 높이를 구합니다.보통6정렬누적 합+2아직 제출이 없습니다1초32 MB채점 가능
괄호 문자열 이어 붙이기괄호 문자열들을 이어 붙일 순서를 정해 올바른 괄호 문자열을 만들 수 있는지 판정합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
홀스타인 울타리건지를 포함하지 않는 축에 평행한 직사각형으로 홀스타인을 가장 많이 가두고 동률이면 가장 작은 넓이를 구합니다.보통6완전 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다1초256 MB채점 가능
건초 더미에 갇힌 베시베일을 위치 순으로 정렬한 뒤 열린 너비보다 작은 이웃 베일을 양쪽으로 계속 제거하고 가장자리에 닿지 못하는 구간의 너비를 합합니다.보통6투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
해협 통항t1부터 t2 사이 북행 페리가 각 항로의 모든 선박을 피해 건널 수 있는 가장 긴 출발 시각 구간 길이를 분수로 구합니다.보통6구간정렬+1아직 제출이 없습니다3초256 MB채점 가능
King of penaltyP분 안에 끝낼 수 있는 문제를 가장 많이 고른 뒤 가장 오래 걸리는 일부터 배치하고 대기 시간을 더해 제출 시각 합을 최대로 만듭니다.보통6그리디정렬아직 제출이 없습니다1초16 MB채점 가능
아이스하키 세계선수권대회최대 40개 경기 입장권 가격 중 합이 예산 M을 넘지 않는 부분집합 개수를 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초1024 MB채점 가능
데크 소트 2각 수를 기존 덱 앞이나 뒤에 넣거나 새 덱에 넣어서 덱들을 이어 오름차순이 되게 하는 최소 덱 수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
달걀 받기각 날짜의 축에 평행한 직사각형 안에 들어가는 집의 수를 세어 테스트 케이스마다 합계를 출력합니다.보통6누적 합정렬+1아직 제출이 없습니다5초256 MB채점 가능
대회 피자 자르기중심에서 방사형으로 같은 크기로 나누어 각 조각이 같은 개수의 토핑을 포함하고 절단선이 토핑을 지나지 않는 최대 조각 수를 구합니다.보통6기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.보통6그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
진공 튜브각각 L1과 L2를 초과하지 않으면서 서로 겹치지 않는 튜브 두 쌍을 골라 전체 길이를 최대로 합니다.보통6정렬투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
토모신테시스서로 겹치지 않는 N개 원이 평행 투영에서도 겹치지 않는 가장 넓은 방향 구간을 구합니다.보통6기하구간+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.보통6트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
자리를 옮기는 기차표모든 구간에 빈 좌석이 있지만 전 구간 내내 빈 좌석이 하나도 없는 역 쌍 개수를 셉니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
점심 메뉴수프, 메인 요리, 디저트, 음료를 하나씩 골라 총합이 L 이하인 점심 조합의 수를 셉니다.보통6정렬투 포인터+1아직 제출이 없습니다3초256 MB채점 가능
울타리 밖에 남은 채소최대 10만 개의 점 중 축에 평행한 단순 다각형 밖에 있는 점들의 번호 합을 구합니다.보통6기하정렬아직 제출이 없습니다3초256 MB채점 가능
부두 인형의 평균 가격평균 인형 가격이 P 이상인 연속 구간 개수를 구합니다.보통6누적 합분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.보통6재귀정렬+1아직 제출이 없습니다5초256 MB채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.보통6트라이시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
개미W와 H 크기의 직사각형 안에서 벽과 정면 충돌 때마다 방향을 바꾸는 K마리 개미의 T초 뒤 위치와 방향을 구합니다.보통6수학정렬아직 제출이 없습니다2초256 MB채점 가능
학교 배치음악 학교 M곳과 체육 학교 S곳을 서로 다른 도시에 세워 총 학생 수가 최대가 되는 합을 구합니다.보통6그리디정렬아직 제출이 없습니다2초256 MB채점 가능
정전블랙아웃 때 켤 가로등을 정해 평상시와 정전 시 모두 불이 켜지는 구간 길이의 최댓값을 구합니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
버블 정렬N개 수에 버블 정렬 한 라운드를 K번 적용한 뒤 배열 상태를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초64 MB채점 가능
높은 카드 낮은 카드엘시가 낼 카드 순서가 정해진 상태에서 전반전은 높은 카드, 후반전은 낮은 카드가 이기도록 베시 카드를 배치해 최대 득점을 구합니다.보통6그리디정렬아직 제출이 없습니다2초512 MB채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
라운드 로빈 스케줄러각 작업의 필요 시간을 입력받아 인덱스 순서대로 1초씩 돌아가며 실행하고 끝난 작업을 건너뛰는 라운드 로빈 스케줄러에서 작업별 종료 시각을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
IP 주소 요약주어진 IPv4 서브넷들을 합쳐 동일한 주소 집합을 덮는 가장 짧은 정규 서브넷 목록을 순서대로 출력합니다.보통6구간비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.보통6트라이비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
타일 자르기 (Large)변의 길이가 2의 거듭제곱인 정사각형 타일을 변과 평행하게 잘라 MxM 타일에 담을 때 필요한 최소 구매 개수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (Large)두 사람의 블록 무게가 주어질 때 정직한 대결과 속임수를 쓴 대결에서 나오미가 얻을 최고 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다5초512 MB채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.보통6기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
품질 좋은 음식정해진 예산으로 배달료와 상하는 도시락 값을 치르며 1일부터 하루 한 끼씩 질 좋은 음식을 먹는 날을 가장 길게 이어갑니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
가로수 버팀목 (Small)최대 10그루의 나무마다 지지력 B인 막대 하나 또는 합이 B 이상인 막대 두 개를 배정하고 사용한 지지력 합을 최소화합니다.보통6백트래킹정렬아직 제출이 없습니다5초512 MB채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.보통6조합론정렬+2아직 제출이 없습니다5초512 MB채점 가능
가장 짧은 스트레이트손에 든 카드를 빠짐없이 연속된 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통6그리디이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
Pseudominion (작은 입력)손에 있는 카드와 덱에서 뽑는 카드를 어떤 순서로 낼지 정해 턴이 끝나기 전에 가장 큰 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.보통6그래프정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.보통6그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.보통6완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.보통6정렬힙+2아직 제출이 없습니다1초128 MB채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬문자열+1아직 제출이 없습니다1초1024 MB채점 가능
튀김 소보루사람 i가 t_i의 배수 시각에 빵을 집고 동시각에는 번호가 작은 사람이 먼저 집을 때, 먹은 빵 수가 주어지면 마지막 빵을 집은 사람을 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초512 MB채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.보통6그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.보통6분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
별 모으기각 스테이지는 보유 별이 충분할 때 최대 별 2개를 주며, 2N개의 별을 모두 모으는 최소 클리어 횟수를 구하거나 불가능하면 Too Bad를 출력한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능