cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
공주님의 정원3월 1일부터 11월 30일까지 매일 꽃이 피어 있도록 개화 구간들을 최소 개수로 선택하는 방법을 구하고, 불가능하면 0을 출력합니다.보통6그리디구간+1아직 제출이 없습니다1초192 MB채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.보통6힙그리디+1아직 제출이 없습니다2초256 MB채점 가능
줄 세우기N명의 키 목록과 각 사람 앞에서 키가 자신 이하인 사람 수의 수열이 주어졌을 때, 원래 줄의 순서를 복원하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
체인점 입지 판별그래프에서 세 지점까지의 최단 거리를 구한 뒤, 각 후보지가 세 거리 모두에서 다른 후보지에 열등한지(파레토 지배당하는지)를 질의마다 판별합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
통학버스직선 위의 학교와 아파트, 학생 수, 버스 용량 K가 주어질 때 모든 학생을 학교로 옮기는 버스의 왕복 최소 총 이동거리를 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
전시장폭이 같고 높이가 다른 그림들을 앞뒤로 쌓을 때 보이는 세로 길이가 S 이상인 그림들의 가격 합이 최대가 되도록 배치하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
먹이사슬N개의 구간이 주어질 때, 한 구간이 다음 구간을 포함하는(한쪽 끝이 같아도 되는) 최장 사슬의 길이를 정렬과 LIS 기법으로 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
전깃줄 2두 전신주를 연결하는 N개의 전선 중 교차가 없도록 남기려면 제거해야 할 최소 개수를 구하고, 최장 증가 부분수열을 이용해 제거할 전선의 A측 위치를 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
짐 정리서로 다른 무게를 가진 화물들을 오름차순으로 정렬하는 데 필요한 최소 교환 비용(교환한 두 무게의 합의 총합)을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
가장 높은 탑 쌓기바닥에서 위로 갈수록 면적과 무게가 모두 커지도록 벽돌을 골라 쌓아 높이의 합을 최대화하고, 위에서 아래 순서로 번호를 출력하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
여러 직사각형의 전체 면적 구하기최대 30개의 축에 평행한 직사각형이 주어질 때 이들이 덮는 전체 합집합 면적을 구합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
격자점 볼록 껍질최대 50개의 격자점이 주어질 때 그 점들의 컨벡스 헐을 구해 가장 위쪽, 가장 왼쪽 점부터 시계방향으로 꼭짓점을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
상범 마법 팬케이크 하우스크기와 탄 면 방향이 주어진 팬케이크 더미를 최대 3M-2번의 상위 k장 뒤집기로 정렬해 탄 면이 아래로 오게 만드는 방법을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
폴드 없는 홀덤텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
상근이의 로봇평면 위 고정된 여러 체크포인트에 대한 로봇의 맨해튼 거리 합을 각 명령 이후마다 구하는 문제로, x와 y좌표를 분리해 정렬된 누적합 구조로 동적으로 갱신해야 합니다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
댄스 파티남녀의 키와 선호하는 상대 키(더 크거나 더 작음) 정보를 보고 서로 만족하는 남녀 짝을 최대 몇 쌍 만들 수 있는지 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
사다리사다리 게임에서 원하는 순열을 만들기 위해 필요한 최소 가로줄(인접 교환) 개수를 구합니다.보통6그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
네잎 클로버를 찾아서평면 위에서 시작점이 명령마다 해당 방향의 가장 가까운 네잎클로버로 이동하는 과정을 좌표별로 정렬된 구조를 이용해 효율적으로 시뮬레이션하는 문제입니다.보통6이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 개미막대 위에서 충돌하는 개미들을 서로 통과하는 것으로 간주하는 기법으로 처리해, 동시에 떨어질 때 ID가 작은 개미를 우선으로 k번째로 떨어지는 개미를 찾는 문제입니다.보통6정렬시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다.보통6정렬문자열+2아직 제출이 없습니다1초128 MB채점 가능
축구 순위승점으로 팀 순위를 정하고 동점 팀끼리는 재귀적으로 소규모 리그를 구성해 비교한 뒤, 골득실과 득점, 승수, 팀 번호로 최종 순위를 매기는 프로그램을 작성합니다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
메모리 할당 시뮬레이터10만 개의 메모리 셀에서 first-fit 방식으로 malloc, free, print 명령을 처리하며 변수별 할당 상태를 시뮬레이션합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
개미의 이동선분 위에서 충돌 시 서로를 통과하듯 움직이는 개미들의 T초 후 위치를, 좌우 순서를 유지하며 계산하는 문제입니다.보통6시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다4초128 MB채점 가능
페리 운항 일정페리 이동 시간, 최소 준비 시간, 양쪽 마을의 출발 시각표가 주어질 때 모든 운항을 처리하는 데 필요한 최소 페리 수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기각 아이가 요구하는 최소 팀 크기가 주어질 때, 팀 수를 최대화하고 그 다음 가장 큰 팀의 크기를 최소화하도록 아이들을 분할합니다.보통6그리디정렬+1아직 제출이 없습니다2.5초256 MB채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.보통6정렬조합론+1아직 제출이 없습니다1초128 MB채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.보통6그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
카드양면에 숫자가 적힌 N장의 카드를 배열하고 뒤집어서 교대합(+,-)이 최소가 되도록 만드는 값을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
직각 다각형무작위 순서로 주어진 직교 다각형의 꼭짓점들로부터 변의 연결 관계를 복원해 시계방향 순서로 각 변의 방향을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
로봇 정렬동일한 높이의 순서를 유지하며 반전으로 정렬하는 특정 선택 정렬 알고리즘을 시뮬레이션해 각 단계에서 사용된 위치를 최대 10만개 규모에서 효율적으로 구해야 합니다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 m까지의 숫자를 n개 주사위 면에 배치해서 던졌을 때 합의 기댓값을 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
John의 좋은 역순 쌍카드마다 적힌 빨간색과 파란색 두 값이 있을 때, 같은 색끼리의 역전 수 합이 최소가 되도록 카드를 배열한 뒤 그 값을 구합니다.보통6정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
제니의 첫 시험시험 날짜와 준비 가능 최소 기간이 주어질 때 하루에 한 과목씩 겹치지 않게 준비하면서 가장 늦게 시작할 수 있는 날짜를 구하거나 불가능함을 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
셜록 홈즈n개의 상자를 절반씩 두 그룹으로 나눠 한 색이 두 그룹 모두에서 과반이 되게 하고, 두 그룹 중 작은 비율의 최댓값과 그 색을 출력하거나 해가 없음을 알려야 합니다.보통6정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
센서 네트워크가중치가 있는 단순 그래프에서 모든 정점을 덮는 연결 스패닝 부분그래프를 이루는 간선들의 전압 구간 중 최소 폭을 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다3초128 MB채점 가능
구애하는 베짜는새각 직조새의 원형 영역과 섬유 더미가 주어질 때, 닿을 수 있는 새들에게 더미를 어떻게 배분하든 Willy가 모든 경쟁자보다 크거나 같은 둥지를 가질 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책나무를 나타내는 점들과 나무를 지나지 않는 무한한 수평 또는 수직 경로가 주어질 때, 다른 나무에 가리지 않고 경로에서 수직 방향으로 보이는 나무의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초128 MB채점 가능
수업 시간표각 범주에서 수업을 하나씩 골라 수업 비용과 0번 위치에서 마지막 위치 L까지 이동하는 비용의 합을 최소화합니다.보통6동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.보통6그래프해시맵+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.보통6분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
러시아 인형높이, 지름, 벽 두께가 주어진 2n개의 인형을 완벽하게 겹쳐지는 n개짜리 두 사슬로 나눌 수 있는지 판정한다.보통6정렬그리디아직 제출이 없습니다1초128 MB채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.보통6백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.보통6정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
수집합서로 다른 정수들의 집합이 주어질 때, 다른 세 원소의 합과 같은 가장 큰 원소 d를 찾는다.보통6해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [M*Cmin, M*Cmax]에 들어가도록 최소 총가격을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
송유관우물 좌표가 주어질 때 N-S 파이프 길이 합을 최소로 하는 E-W 파이프 위치를 찾고, 69×19 이내면 축척에 맞춰 ASCII 지도를 그립니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
WIMP: 윈도우 관리 프로그램1024x1024 화면에서 겹치는 창들을 관리하며 클릭, 드래그, 확대, 닫기, 생성, 다시 그리기 이벤트를 처리하는 창 관리자를 시뮬레이션한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
매미나방고정된 카메라에서 본 나무들의 방향과 고정된 시야각이 주어질 때, 나무를 가장 많이 포함하는 0.1도 단위 각도를 찾는다. 시야 경계 위의 나무는 포함하지 않는다.보통6투 포인터정렬+2아직 제출이 없습니다1초128 MB채점 가능
통신 가능 범위정수 좌표와 반지름을 가진 최대 100개의 기지국이 주어질 때, 선분 경로 중 하나 이상의 기지국 범위에 들어가는 구간의 비율을 소수점 둘째 자리까지 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.보통6해시맵동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
TOYS교차하지 않는 n개의 칸막이가 상자를 n+1개의 칸으로 나눌 때, 떨어진 m개의 장난감이 각 칸에 몇 개씩 들어가는지 센다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
나무 옮기기길이 L, 폭 W인 도로의 왼쪽 편에 N그루의 나무가 있을 때, 양쪽에 N/2그루씩 같은 등간격 위치에 오도록 옮기는 최소 총 유클리드 거리를 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
톈지의 경마두 집합에 속한 n마리 말의 속도가 주어질 때, 일대일로 짝지어 승리 200, 패배 -200, 무승부 0인 점수를 최대로 만드는 값을 구한다.보통6그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
마이크로스파이크가전제품별 전력 변화 기록이 상대 시간으로 뒤섞여 주어질 때, 전체 전력 타임라인을 복원하고 시작과 끝이 모두 보고된 길이 1 이상 S 이하의 임계값 초과 구간 수를 센다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
확장 노선 건설 순서역 1로 시작하는 네트워크와 각 노선의 역 집합이 주어질 때, 건설 시점에 네트워크와 맞닿도록 모든 노선을 짓는 사전순 최소 순서를 출력하거나 Impossible을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
버스 무선 네트워크 대역폭버스에서 승객들이 타고 내리는 과정을 시뮬레이션하면서 각 승객에게 비율이 가장 높은 빈 좌석을 배정하고, 지정된 승객이 얻는 대역폭을 계산한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
피자!단위 원 위에 극좌표로 주어진 조각들을 같은 각도로 자를 때, 각 조각이 같은 개수의 조각을 담도록 하는 최대 조각 수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
나비 투표용지각 후보의 의도 표수가 짝수로 주어질 때, 투표함을 반 칸 어긋나게 배치해 후보 순서를 정하면 각 후보 표의 절반이 아래 후보에게 넘어간다. 후보 1이 1위를 차지할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
지명최대 백만 개의 문자열이 주어질 때, 최장 공통 접두사 길이와 부분집합 크기의 곱이 최대가 되는 부분집합을 찾는다.보통6문자열트라이+2아직 제출이 없습니다2초128 MB채점 가능
해적의 규율이마에 적힌 N개의 정수 집합에서 증가하는 길이 3 등차수열이 존재하는지 판정하고, 존재하면 사전순으로 가장 앞선 증인 세 수를 출력한다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
공책 구매각 상점은 한 번만 내는 배송비와 권당 가격, 재고를 가진다. 여러 상점에서 노트 N권을 살 때 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
전리품 나누기N개의 물건 가치와 P명의 다른 해적이 주어질 때, 다른 해적이 자신보다 많은 물건을 받지 않도록 자신이 가질 물건을 골라 총 가치를 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
걷는 산타클로스거대한 격자 위에 창고를 하나 정해 모든 집까지의 맨해튼 거리 합의 두 배에서 가장 먼 집까지의 거리를 뺀 값이 최소가 되도록 하고, 그 위치를 출력한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 라이선스한 달에 하나씩 n개의 라이선스를 구매해야 할 때, i번째 라이선스를 t개월 뒤 사면 P_i * R_i^t이 든다면 전체 비용이 최소가 되는 순서를 정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
저녁 식당각 카드에는 서로 다른 시각과 입장, 퇴장, 알 수 없음 중 하나가 적혀 있을 때, 어느 순간 실내에 있을 수 있는 최대 인원을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
ICPC 스코어보드팀별 제출 결과가 주어질 때, EP=20일 때의 순위를 그대로 유지하는 오류 페널티 EP의 최솟값과 최댓값(상한이 없으면 *)을 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
면세점각 상자를 한 브랜드에만 배정해 두 브랜드의 총량이 한도를 넘지 않도록 하면서, 정해진 규칙에 따른 정규 배정을 출력하거나 불가능을 보고한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능