cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
형제들위치가 겹치지 않는 가족을 가장 많이 남겨 각 가족이 나란히 서도록 합니다.보통5그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
유성각 유성이 직선을 따라 등속으로 움직일 때 고정된 직사각형 안에 동시에 가장 많이 들어가는 순간을 셉니다.보통5구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
다시 전화해 주세요통화 시작 시각과 지속 시간을 읽고 24시간 창 안에 서로 반대 방향 통화가 들어가는 번호 쌍을 모두 출력합니다.보통5투 포인터해시맵+2아직 제출이 없습니다1초128 MB채점 가능
햄 분배와 올해의 인물이미 먹은 양에 비율대로 햄을 더했을 때 1번부터 N번까지 내림차순이 되는 가장 작은 총량을 구합니다.보통5수학구간아직 제출이 없습니다1초128 MB채점 가능
리스트 자르기리스트를 연속된 K개 구간으로 나누어 각 구간의 최댓값과 최솟값 차이 합을 최소화합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
무림픽 녹화하기겹치는 시간대 프로그램을 한 녹화기가 동시에 담지 못할 때 두 대의 녹화기로 녹화하는 프로그램 수를 가장 크게 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
촘스키 정규형 문법시작 기호 S에서 출발하는 촘스키 정규형 문법이 최대 1000자의 소문자 문자열을 도출하는지 판정합니다.보통5동적 계획법구간아직 제출이 없습니다5초256 MB채점 가능
예시로 학습하기N마리 소의 무늬 여부와 몸무게를 기준으로 A부터 B까지 각 정수 몸무게에 매기는 최근접 이웃 분류 결과를 셉니다.보통5정렬구간아직 제출이 없습니다1초256 MB채점 가능
소 떼 질주y축 양의 방향을 가로지르는 동안 한 번이라도 가장 앞에 보이는 소를 셉니다.보통5구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
모바일 게임두 직사각형이 시간 0부터 1까지 일정한 속도로 이동할 때 처음 맞닿거나 겹치는 시각을 구하고 충돌이 없으면 없다고 출력합니다.보통5기하구간+1아직 제출이 없습니다1초256 MB채점 가능
가상 토끼 (Small)먹이를 줄 수 있는 시간대에만 최소 횟수로 먹이를 주면서 마지막 식사 후 X초가 지나기 전에 다음 먹이를 줍니다.보통5그리디구간아직 제출이 없습니다5초512 MB채점 가능
전체 파일 수 알아내기잘린 퍼센트와 전송 파일 수 쌍들이 주어질 때 모든 줄에 맞는 전체 파일 수를 구하고 여러 개면 모호하다고 보고합니다.보통5수학구간+1아직 제출이 없습니다5초512 MB채점 가능
공정국 (작은 입력)CEO를 포함해 상사부터 이어진 직원 중 급여 차이가 D 이하인 최대 인원을 구합니다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
만리장성 (작은 입력)날짜순 구간 공격을 같은 날 묶음으로 판정하면서 성공한 공격의 강도까지 벽을 높여 성공 횟수를 셉니다.보통5시뮬레이션구간+1아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (작은 입력)8방향으로 이동하며 처치 후 750ms 재충전이 필요한 조건에서 나타난 뒤 1000ms 안에 잡을 수 있는 좀비를 최대한 많이 처치합니다.보통5완전 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
카드 셔플 (Large)번호 순서대로 놓인 M장의 카드 더미에서 주어진 구간을 C번 맨 위로 옮긴 뒤 W번째 카드를 구합니다.보통5시뮬레이션구간아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (작은 입력)새와 새가 아닌 점들이 2차원 평면에 주어질 때, 답을 모르는 동물이 반드시 새인지, 새가 아닌지, 알 수 없는지를 판정한다.보통5구간구현+1아직 제출이 없습니다5초512 MB채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
초점N개의 닫힌 구간이 주어질 때, 모든 구간이 점을 하나 이상 포함하도록 하는 최소 점의 개수를 구한다.보통5그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법구간아직 제출이 없습니다8초512 MB채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
왓슨과 구간 (스몰)점화식으로 N개의 구간을 만들고, 구간 하나를 정확히 제거했을 때 남은 구간이 덮는 정수의 개수가 최소가 되는 값을 구한다.보통5구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.보통5동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.보통5동적 계획법구간+2아직 제출이 없습니다7초512 MB채점 가능
난로손님마다 서로 다른 도착 시각에 한 단위 시간 동안 머물 때, 성냥을 최대 K번 써서 가장 큰 빈 구간을 건너뛰어 불이 켜진 총 시간을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
구간과 쿼리길이가 계속 커지는 구간을 추가하는 질의와, 두 구간이 겹침으로 정의된 이동 관계로 연결되는지 묻는 질의를 최대 100개 처리한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
교통량 측정각 마일 구간의 진입로, 출구로, 본선 센서가 측정한 범위가 주어질 때, 1마일 이전과 N마일 이후의 교통량이 가질 수 있는 가장 좁은 구간을 구한다.보통5구간시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
대회시작 시각, 종료 시각, 상금이 주어진 N개의 대회에서 끝나는 시각이 다음 시작 시각과 겹치지 않게 골라 받을 수 있는 상금 합의 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
카풀 매칭각 승객은 목적지 좌표를 갖고 각 운전자는 목적지 구간을 받아들이며, 가능한 한 많은 승객-운전자 짝을 지어야 한다.보통5그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
내 것은 내 것겹치지 않는 광석 구간을 골라 총 이익을 최대화한다. 각 구간의 가치는 지속 시간에 광물 가격을 곱한 값이다.보통5동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB채점 가능
Canvas Line겹치지 않는 여러 캔버스가 각각 정확히 두 개의 페그에 닿도록 필요한 최소 개수의 새 페그를 직선 위에 놓거나, 불가능하면 impossible을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초512 MB지문만 제공
리유나는 세일러복을 좋아해N개의 셔츠 너비와 M개의 칼라 너비가 주어질 때, 칼라 너비 c가 w/2 <= c <= 3w/4 또는 w <= c <= 5w/4를 만족하면 셔츠 너비 w에 맞는다. 만들 수 있는 최대 셔츠와 칼라 짝의 수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
Sequence색깔 공의 초기 배열과 목표 배열이 주어지고, 여러 구간 재배치 연산을 순서대로 적용해 목표 배열에 도달할 수 있는지 판정한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
최소 회의실 개수시작 시간과 종료 시간이 주어진 N개의 회의를 겹치지 않게 배정할 때 필요한 최소 회의실 수를 구한다. 한 회의가 끝나는 순간 다른 회의가 시작될 수 있다.보통5정렬그리디+2아직 제출이 없습니다2초256 MB채점 가능
회의실 배정 4끝나는 시각과 시작 시각이 같아도 겹치지 않는 것으로 보고, 겹치지 않는 회의들을 골라 참석 인원 합이 최대가 되도록 한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
견장의 별별 개수의 범위와 Y에게서 뺄 수 있는 별 개수의 최솟값과 최댓값이 주어질 때, 대대에 있을 수 있는 장교 수의 최솟값과 최댓값을 구한다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형의 내부를 지나는지 판정한다. 모서리나 테두리만 스치는 경우는 지나지 않는 것으로 본다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1N개의 반열린 구간이 주어질 때 겹치는 모기가 가장 많은 최대 개수와 그 구간을 가장 빠른 시작 시각 기준으로 구한다.보통5정렬구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Расшифровка ДНК구간에 포함된 서로 다른 뉴클레오티드 수를 돌려주는 스캔을 최대 q번 사용해 DNA를 같은 뉴클레오티드끼리 1부터 k까지의 번호로 복원한다.보통5구현완전 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
Vaccination Against Corona직선 위에 있는 n명의 위치와 안전 거리 L이 주어질 때, 백신을 맞지 않은 두 사람 사이의 거리가 모두 L 이상이 되도록 최소 몇 명에게 백신을 맞춰야 하는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
걷는 건 귀찮아오름차순으로 주어진 N개 인력거의 위치와 각 인력거의 최대 이동 거리가 주어질 때, 목적지 M까지 최소 환승 횟수를 구하고 도달할 수 없으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Exactly One Pointn개의 선분이 주어질 때, 각 선분이 정확히 한 점을 포함하고 모든 점이 어떤 선분에 속하도록 서로 다른 점을 배치하거나 불가능함을 판별한다.보통5그리디구간+1아직 제출이 없습니다2초512 MB지문만 제공
豪邸と宅配便배달 시각 N개와 서재와 현관 사이 이동 시간 M이 주어질 때, 모든 택배를 받으면서 0시부터 T시까지 공부할 수 있는 시간의 최댓값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Restrictive Filesystem파일이 가장 낮은 빈 섹터부터 채워지는 파일 시스템을 시뮬레이션하며 쓰기, 삭제, 참조 명령을 처리한다.보통5시뮬레이션구현+1아직 제출이 없습니다8초512 MB지문만 제공
Make Friendships사람마다 가능한 날짜 집합이 주어질 때, 하루에 한 명씩 만나서 데이트할 수 있는 친구 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
데이터 체커x축 위에 놓인 N개의 원이 주어질 때, 두 원이 교점을 갖는 쌍이 하나도 없는지 판정한다.보통5정렬기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Implementation Irregularities해결된 각 문제의 완료 시각과 필요한 컴퓨터 시간이 주어질 때, 그 완료 시각을 만들 수 있는 최소 컴퓨터 대수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Jack and Jill대화형 숫자 맞히기 게임에서 질의마다 이전 답과 모순되지 않게 답해 가능한 범위를 유지하면서, Jack이 최소 30번 질문하도록 만든다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
버스 노선 개편하기직선 위에서 겹치는 구간을 합치되 요금은 더 낮은 쪽을 따르고, 개편이 끝난 뒤 남은 노선을 시작점 순서로 출력한다.보통5구간정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Mötet각 위원이 여러 개의 가능 시간 구간을 주는데, 가장 많은 위원이 참석할 수 있는 시작 시각을 찾는다.보통5구간정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
SolsystemN개의 구간(관세 동맹)과 Q개의 두 행성 쌍이 주어질 때, 각 쌍의 두 끝점 중 정확히 하나만 포함하는 구간의 개수를 구한다.보통5정렬구간+1아직 제출이 없습니다6초1024 MB지문만 제공
Announcements각 광고판은 S_i일에 나타나고 다음 T의 배수일에 사라진다. 모든 광고판을 한 번 이상 보는 최소 방문 일수를 구한다.보통5정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Air Conditioner고객이 방문하는 시각마다 도달 가능한 온도 구간을 갱신하고, 그 구간이 비어 있지 않은지 확인한다. 온도는 경과한 시간만큼만 변할 수 있다.보통5그리디구간+2아직 제출이 없습니다1초256 MB지문만 제공
Loop of Chocolate같은 크기의 구 n개가 하나의 닫힌 고리를 이루며 이웃한 구끼리만 교차할 때, 구들의 합집합 부피를 구한다.보통5기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Sefovi사람과 금고가 원형으로 번갈아 놓여 있고, 금고는 양옆 사람에게만 돈을 줄 수 있다. 모든 사람이 필요한 금액을 받도록 여는 금고 수의 최솟값을 구한다.보통5그리디구간아직 제출이 없습니다5초1024 MB지문만 제공
HŽN개 역이 있는 선로에서 폐쇄된 구간 K개와 M개의 이동 질의가 주어질 때, 폐쇄 구간을 지나는 질의 수, 모든 질의가 폐쇄를 지나지 않게 하려면 최소 몇 개를 열어야 하는지, 폐쇄가 없는 가장 긴 연속 구간의 역 수를 구한다.보통5구간구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Scenery 2각 사진은 시간 구간 [a, b] 안에서 t분이 필요하다. n장을 겹치지 않게 모두 찍을 수 있는지 판정한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Easy Problem각 닭 i를 포함하는 급식기를 남기고, 어느 닭도 한계를 넘지 않도록 배분할 수 있는 최대 곡물 합을 i마다 구한다.보통5구간누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Make the Team각 영상이 시청 가능한 시작 시각 목록이 주어질 때, 순서에 상관없이 모든 영상을 볼 수 있는 가장 이른 완료 시각을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Chaotic Construction순환 도로에서 닫힌 구간 집합을 관리하며, 두 열린 구간이 닫힌 구간을 지나지 않고 연결되는지 답한다.보통5구간정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Kebab Pizzan개의 조각과 n개의 토핑 쌍이 주어질 때, 각 토핑을 원형으로 연속된 조각 범위에 한 번씩만 발라 모든 조각이 자기 쌍과 일치하도록 만들 수 있는지 판정한다.보통5구간구현아직 제출이 없습니다3초1024 MB지문만 제공
KinomaniN개의 시간 구간이 주어질 때 모든 구간을 겹치지 않게 나눠 담는 최소 체인의 수를 구하고, 각 담당자가 볼 영화 번호를 하나의 배정으로 출력한다.보통5그리디구간+2아직 제출이 없습니다4초1024 MB지문만 제공
Treats for the CowsN개의 간식이 일렬로 놓여 있을 때 매일 양쪽 끝 중 하나를 꺼내 팔고, k일째 판 간식은 값에 k를 곱한 만큼 받는다. 총수입의 최댓값을 구한다.보통5동적 계획법구간아직 제출이 없습니다1초1024 MB지문만 제공
Two covers수퍼스트링에 정렬된 조각들과 k가 주어질 때, x-k부터 덮는 조각과 x+k까지 덮는 다른 조각이 모두 있는 위치가 아닌 곳의 개수를 센다.보통5구간누적 합아직 제출이 없습니다3초1024 MB지문만 제공
Опасные игрыn x n 격자에 숨겨진 폭탄의 방향만 알려 주는 장치를 사용해 폭탄의 위치를 찾아 보고한다.보통5이분 탐색구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Война국가 번호가 나열된 지도에서 연속한 같은 나라 묶음을 하나씩 제거해 이웃 묶음이 흡수하도록 할 때, 마지막에 하나의 묶음만 남기기 위한 최소 제거 횟수를 구한다.보통5그리디배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Illumination Optimization직선 도로 위 가로등 위치와 조명 반지름이 주어질 때, 도로 전체를 밝히는 데 필요한 최소 전구 수를 구하거나 불가능을 보고한다.보통5그리디구간+1아직 제출이 없습니다10초1024 MB지문만 제공
강의실 예약 시스템강의실 예약 요청이 시작 시각 순으로 주어질 때, 같은 강의실에서 이미 수락된 예약과 겹치지 않으면 수락하고 아니면 거부한다.보통5정렬해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
오리와 박수치는 춘배서로 다른 오름차순 꽥꽥 시각과 K가 주어질 때, 각 X_i마다 [X_i, X_i+K] 안에 박수가 있도록 하는 최소 박수 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
심심한 마루각 명령마다 원형 벽 위의 한 점에서 반각 b인 부채꼴로 불을 내뿜을 때, 모든 불이 지나간 센서의 개수를 센다.보통5기하구간+1아직 제출이 없습니다1초1024 MB지문만 제공
A+B - 10 (제2편)1 이상 10000 이하의 숨은 정수 A, B를 예/아니요 질문으로 알아내고 19997번 이내에 A+B를 출력한다.보통5이분 탐색구간+1아직 제출이 없습니다3초1024 MB지문만 제공
시간표 만들기각 그룹에서 최대 한 강의를 골라 겹치지 않게 시간표를 짤 때, 학점 합이 정확히 22가 되는 경우의 수를 센다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Painting the Floodwall직선 위의 구간 200000개 이하가 주어질 때, 끝점이 닿는 것은 허용하면서 겹치지 않게 골라 덮는 길이의 합을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
사건은 다가와 (Easy)걷는 사람이 원점 0에서 속도 1로 움직이며, 각 사건 시각 T에 위치가 열린 구간 (A, B) 안에 있으면 실패한다. 모든 사건을 피할 수 있는지 판정하고 최소 이동 거리를 구한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Jigsaw of Shadows빛의 각도와 각 사람의 위치와 키가 주어질 때, 겹치는 그림자를 합친 도로의 총 길이를 구한다.보통5정렬구간+1아직 제출이 없습니다0.5초2048 MB지문만 제공
비장의 일격 (Small)같은 두 문자와 그 사이 문자열을 지우는 공격을 최대 K번 써서 남길 수 있는 가장 짧은 문자열의 길이를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Stapler축에 평행한 화면 사각형과 두 스테이플 지점을 잇는 선분이 주어질 때, 선분이 사각형의 경계를 포함해 교차하는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초2048 MB지문만 제공
꿈악몽을 꾼 날마다 최근 K일의 꿈을 잊어버릴 때, N번째 날 이후 주어진 날짜 집합의 꿈만 정확히 기억되는지 판별한다.보통5구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.보통6그래프구간+2아직 제출이 없습니다2초128 MB채점 가능
강의실 2N개의 강의 시간 구간이 겹치지 않도록 최소 개수의 강의실을 배정하고 각 강의에 방 번호를 출력합니다.보통6그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
카드 묶음1부터 N까지 섞인 카드 배열에서 인접한 묶음들을 연속된 정수 묶음이 되도록 합쳐 하나로 만드는 N-1번의 병합 순서를 출력하는 문제입니다.보통6스택그리디+2아직 제출이 없습니다2초128 MB채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.보통6구간정렬+1아직 제출이 없습니다2초128 MB채점 가능
버스와 승객정류장 N개인 버스 노선에서 용량 C인 버스로 왕복 한 번에 구간별 승객 요청을 최대한 많이 태우도록 좌석을 배정하는 방법을 구합니다.보통6그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.보통6세그먼트 트리조합론+2아직 제출이 없습니다1초192 MB채점 가능
공주님의 정원3월 1일부터 11월 30일까지 매일 꽃이 피어 있도록 개화 구간들을 최소 개수로 선택하는 방법을 구하고, 불가능하면 0을 출력합니다.보통6그리디구간+1아직 제출이 없습니다1초192 MB채점 가능
수상 택시0에서 출발해 M에 도착해야 하는 배가 강을 따라 여러 승객을 태우고 각자의 목적지에 내려줄 때 필요한 최소 이동 거리를 구하는 문제입니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
통신 가능 범위정수 좌표와 반지름을 가진 최대 100개의 기지국이 주어질 때, 선분 경로 중 하나 이상의 기지국 범위에 들어가는 구간의 비율을 소수점 둘째 자리까지 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.보통6그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능