cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
Springfield🍩정수 구간들의 집합을 합집합 연산으로 관리하면서, 합친 뒤 각 집합이 담고 있는 서로 다른 정수의 개수를 출력한다.보통7유니온 파인드구간+2아직 제출이 없습니다3초1024 MB지문만 제공
지워진 ETT길이 2n 배열의 0을 1 이상 n 이하의 정수로 채워 어떤 루트 트리의 ETT-배열이 되게 하는 경우의 수를 센다.보통7동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
사건은 다가와 (Hard)수직선 위 원점에서 출발해 각 시각마다 주어진 위험 구간 밖에 있어야 할 때, 최소 이동 거리를 구하거나 불가능하면 -1을 출력한다.보통7그리디구간+1아직 제출이 없습니다4초1024 MB지문만 제공
Doubles Horseback Wrestling각 선수의 레이팅 구간이 주어질 때 두 레이팅 합이 s가 되도록 짝을 지어, 겹치지 않는 짝의 수를 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Museum Visit각 날짜의 방문 비용과 m개의 날짜 구간이 주어질 때, 모든 구간을 지나는 날짜 집합을 골라 총비용을 최소로 만든다.보통7그리디힙+2아직 제출이 없습니다4초1024 MB지문만 제공
Space ElevatorN개의 상차-하차 쌍과 시작 높이가 주어질 때, 용량 제한이 없는 엘리베이터가 모든 요청을 처리하며 이동하는 최소 총 수직 거리를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Rainbow Bowl Ranges원형으로 놓인 n개의 그릇에 각 색의 공을 연속한 구간에 배치할 때, 모든 색을 담은 그릇이 이루는 극대 연속 구간의 수를 최대로 만든다.보통7그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Square Stampingy좌표가 -9999, 0, 9999인 점들이 주어질 때, 한 변의 길이가 10000인 축에 평행한 정사각형의 최소 개수로 모든 점을 덮는 문제입니다.보통7그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Adrenaline Rush경주가 끝난 뒤의 자동차 최종 순서가 주어질 때, 각 쌍이 최대 한 번만 자리를 바꾸는 조건에서 시작 순서를 최종 순서로 바꾸는 최대 인접 교환 횟수와 그 순서를 구한다.보통7그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
Scheduling각 회의를 주어진 구간 안의 한 시간 슬롯에 배정하되, 어떤 두 회의 사이에도 최소 한 시간의 공백이 생기도록 하고, 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
Random Interactive MST Bot완전 그래프의 간선 가중치를 두 개씩 비교하는 질의만으로 최소 신장 트리를 6000번 이내의 질의로 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Separating Enemies일렬로 놓인 집들 사이 도로를 끊는 비용과 서로 적대하는 집 쌍이 주어질 때, 적대하는 쌍이 모두 분리되도록 도로를 끊는 최소 비용을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초2048 MB지문만 제공
부산 관광두 사람의 N일 관광 일정과 네 종류의 교통 티켓 가격이 주어질 때, 각자 관광하는 날마다 유효한 티켓을 보유하도록 하는 최소 비용을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다3초2048 MB지문만 제공
빛의 길N행 M열 격자에서 빛이 흐르며 K개의 가로 구조물이 색을 바꿀 때, 각 색이 칠해진 칸 수를 색별로 구하여라.보통7정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
테토와 바게트다른 구간에 포함되는 구간을 제외한 뒤, 남은 모든 구간의 내부를 지나는 정수 점의 최소 개수를 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Hello, MatKor Cup!각 질문이 서로 다른 K개 인덱스의 합을 알려줄 때, 최소 질문으로 N개 배점의 총점을 알아낸다.보통7수학조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Hack!해시 테이블의 버킷 수 n(2 이상 1e9 이하)을 알 수 없을 때, 정수 묶음을 질의해 발생한 충돌 횟수로 n을 알아낸다.보통7수학정수론+1아직 제출이 없습니다3초2048 MB지문만 제공
Edgar Mine위치 E와 높이 H에 있는 전구가 샤프트의 한 점에 주는 빛은 L/(4π((수평 거리)²+H²))이다. 모든 점이 한 전구로부터 W lux 이상을 받도록 켤 전구의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다3초2048 MB지문만 제공
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.어려움8동적 계획법구간+2아직 제출이 없습니다2초128 MB채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.어려움8그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
버스여러 승객 그룹이 각기 다른 정류장 구간을 이동할 때, 어느 구간에서도 버스 정원 C를 넘지 않도록 태울 인원을 골라 총 승객 수를 최대화하는 문제입니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
보호 천막겹치지 않는 수평 텐트들이 주어질 때, 가장 왼쪽과 오른쪽 끝점 사이 구간의 모든 지점에 물이 떨어지도록 위쪽에 수평 텐트를 추가하는 최소 총 길이를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초128 MB채점 가능
기타 고르기원형으로 놓인 N개의 기타에서 매 턴마다 남아 있는 모든 그룹에서 기타를 하나씩 꺼내야 할 때, 선공인 세준이 최적의 플레이로 얻을 수 있는 최대 총합을 구합니다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초128 MB채점 가능
화물 열차구간들의 합집합으로 주어진 두 화물열차에서 겹치는 화물칸 수가 최대가 되는 최소 이동 칸수를 구하는 문제입니다.어려움8구간수학+2아직 제출이 없습니다2초128 MB채점 가능
펜스 탈출 Season IV지민이가 아래로 내려가면서 N개의 수평 울타리를 피해 끝점으로 이동해야 할 때 출구까지 필요한 최소 수평 이동 거리를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
음식 랩 포장2행 B열 격자에 놓인 N개의 음식을 최대 K개의 직사각형 랩으로 모두 덮을 때 전체 면적의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
티켓각 가족에게 길이 L짜리 좌석 블록을 배정해 겹치지 않게 하면서, 선호 블록을 정확히 배정하면 2점, 다른 빈 블록이면 1점을 얻어 총 이익을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
사각형과 도형직사각형 좌표들이 서로 겹치지 않는 상태에서 주어진 도형의 내부를 정확히 채우도록 사각형들을 선택하는 문제입니다.어려움8기하구간+1아직 제출이 없습니다2초128 MB채점 가능
미생물 연구실각 미생물의 구간 [A[i], B[i]] 안에 선택된 정수 온도점이 C[i]개 이상 포함되도록, 선택하는 온도점(실험실)의 최소 개수를 구합니다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
보이는 정사각형겹치지 않는 축 정렬 정사각형이 최대 1000개 주어질 때, 원점에서 보였을 때 다른 사각형에 완전히 가려지지 않는 사각형의 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
다각형 안의 격자 선분 길이정수 좌표를 갖는 단순 다각형이 주어질 때, 다각형 내부에 포함되는 격자선 선분들의 총 길이를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
입주 회사 최고 자산회사가 사무실에 입주하면 시간에 따라 선형으로 재산이 변하는 상황에서, 구간 내 최고 재산을 질의마다 구해야 하는 문제입니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다5초128 MB채점 가능
잔디최대 10억 개 식물에 대해 성장, 상한 고정, 좌우 깎기, 클램프 연산을 받아 효율적으로 처리하면서 높이 합을 구하는 문제입니다.어려움8세그먼트 트리구간+2아직 제출이 없습니다1초128 MB채점 가능
강 위의 배각 배가 정해진 고정 위치를 포함하도록 길이만큼 겹치지 않게 강 위에 배치해 잡는 물고기 총량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
JOKER섞이고 일부 숫자가 바뀐 K개의 카드 제거 기록을 재배열해 조커를 제외한 모든 카드를 제거할 수 있는지 판별하고 가능한 실행 순서를 출력합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.어려움8기하최단 경로+2아직 제출이 없습니다2초64 MB채점 가능
11월의 비서로 겹치지 않는 경사 지붕 조각들이 주어질 때, 수직으로 내리는 비가 경사면을 따라 흘러 위쪽 조각에 가려지는 부분을 고려해 각 조각의 아래쪽 끝에서 흘러나오는 물의 양을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
맥시마이저 최소화구간 정렬 연산들의 파이프라인에서 순서를 유지한 채 최소 개수만 남겨도 마지막 위치가 항상 전체 최댓값이 되도록 하는 부분열의 길이를 구하는 문제입니다.어려움8그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
벌레주어진 성장 규칙으로 단일 세포에서 시작해 매일 임의의 세포 부분집합이 분열할 때 목표 구조까지 가는 최소 일수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다2초128 MB채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
경계선 검출이미지를 런렝스 부호화된 구간으로 주어질 때, 각 출력 화소를 주변 8개 화소와의 절댓값 차 중 최댓값으로 정하고 그 결과를 다시 구간으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.어려움8기하구간+2아직 제출이 없습니다1초128 MB채점 가능
그리드 님두 선수가 양 끝에서 번갈아 더미를 가져가며, 자기 차례에 연속으로 세 더미를 가져갈 수 없고, 첫 번째 선수가 얻은 동전의 합이 두 번째 선수 이상이면 이긴다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
다각형다각형에서 간선 하나를 제거한 뒤 인접한 두 꼭짓점을 사이의 + 또는 * 연산으로 계속 합쳐 마지막 값을 만들고, 얻을 수 있는 최댓값과 그 값을 만드는 모든 첫 간선을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
사진각 구간이 정확히 한 개의 표시된 소를 포함할 때, 표시할 수 있는 소의 최대 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
축사 배정각 축사의 수용량과 구간 요청이 주어질 때, 어떤 축사도 수용량을 넘지 않도록 승인할 수 있는 요청의 최대 개수를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
구간각 구간 [a_i, b_i]마다 최소 c_i개의 정수를 포함해야 할 때, 모든 조건을 만족하는 가장 작은 정수 집합의 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
로봇원형 트랙 위 로봇들이 주어진 시간만큼 시계 방향으로 이동하며 서로를 밀고 벽에서 멈출 때 각 로봇의 최종 위치를 구한다.어려움8시뮬레이션구간+2아직 제출이 없습니다1초1024 MB채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
물고기 잡기고정된 그물 중심과 일정한 속도로 움직이는 물고기 N마리가 주어질 때, 어떤 시각 t >= 0에서 K마리 이상을 잡는 최소 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
검사관각 진술은 특정 시각에 프로그래머 j가 다른 i명과 함께 있었다는 내용이며, 이 진술들이 모두 참이 되는 가장 긴 앞부분의 길이를 구한다.어려움8구간완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
벽 칠하기축에 나란한 직사각형 n개가 주어질 때, 그중 적어도 n-1개가 덮는 영역의 넓이를 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
테트리스각 블록은 높이 1의 가로 막대이고 길이와 왼쪽 시작 위치가 주어진다. 떨어뜨리는 순서를 정해 최종 그림의 높이를 가장 낮게 만들고, 그 최소 높이를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
마트료시카인접한 묶음만 합쳐 한 줄로 늘어선 인형을 1부터 m까지 갖춘 세트로 되돌리고 여는 횟수를 최소화합니다.어려움8동적 계획법구간아직 제출이 없습니다5초128 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다15초128 MB채점 가능
링월드m개 도시가 고리로 이어진 나라에서 n개 연속 구간마다 서로 겹치지 않는 도시 하나를 고를 수 있는지 판정합니다.어려움8그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다40초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.어려움8기하수학+1아직 제출이 없습니다5초128 MB채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.어려움8기하구간+1아직 제출이 없습니다1초128 MB채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.어려움8기하구간+1아직 제출이 없습니다3초128 MB채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
RNA두 RNA 문자열에 공통으로 나타나는 연속 구간 중 괄호 표시가 균형을 이루는 가장 긴 길이를 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.어려움8그래프구간+1아직 제출이 없습니다1초256 MB채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.어려움8그리디구간+2아직 제출이 없습니다10초256 MB채점 가능
트럭 마주치기같은 속도로 도시 사이를 지그재그로 오가는 트럭 쌍마다 두 트럭이 같은 위치에 만나는 횟수를 구합니다.어려움8구간정렬+1아직 제출이 없습니다3초64 MB채점 가능
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다10초512 MB채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB채점 가능
3의 열차1, 2와 3에 2의 거듭제곱을 곱한 수로 이루어진 배열에서 규칙에 따라 이웃한 짝을 합쳐 만들 수 있는 가장 큰 수를 구합니다.어려움8동적 계획법구간아직 제출이 없습니다5초256 MB채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.어려움8기하구간아직 제출이 없습니다1초256 MB채점 가능
파티 농담 집합페타르를 포함해 연결된 초대 집합 중 농담 유형이 서로 다르고 각 참석자 아래 모인 유형이 연속된 수가 되는 경우의 서로 다른 집합 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
소 가두기각 소는 격자에서 아래와 오른쪽으로만 이동하며 울타리를 넘지 않고 도달할 수 있는 꽃이 몇 송이인지 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
달아난 메추라기원점에서 출발하여 바깥쪽으로 도망치는 모든 메추리를 잡는 데 필요한 가장 짧은 시간을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.어려움8수학정렬+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.어려움8그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
만리장성 (큰 입력)이동하는 구간 공격이 성공한 공격의 높이까지 쌓인 성벽을 뚫는지 세어 성공 횟수를 구합니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다15초512 MB채점 가능
울타리 칠하기 (라지)구간과 색을 가진 N개의 제안 중에서 10000개 울타리 구간을 모두 덮으면서 색이 3개 이하가 되도록 최소 개수의 제안을 고른다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
동적 메모리 할당n바이트 메모리에서 가장 왼쪽의 연속된 빈 공간 l바이트를 할당하고, 구간을 해제해 실제로 반환된 바이트 수를 세는 시뮬레이션을 구현한다.어려움8구간세그먼트 트리+1아직 제출이 없습니다1초1024 MB채점 가능
성벽 보수직선 위 로봇이 모든 지점을 방문해야 하고, 각 지점의 수리 비용은 기다린 시간에 비례해 늘어난다. 총비용이 최소가 되는 방문 순서를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
적분정수점 일부에서 f 값이 주어질 때, 각 구간에서 단조인 조각별 선형 함수로 확장해 0부터 n까지의 적분값이 y가 되도록 한다.어려움8구간아직 제출이 없습니다2초512 MB채점 가능
크립톤 행성의 경기장각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
비무장 지대각 보호 지점마다 어떤 광산을 처음 터뜨렸을 때 연쇄 폭발 끝에 그 지점이 폭발 범위에 들어가는지 세는 문제다.어려움8구간정렬+2아직 제출이 없습니다3초256 MB채점 가능
도미노 (Large)각 도미노를 한 방향으로 넘어뜨리는 연쇄를 고려해 모든 도미노를 쓰러뜨리는 최소 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
지도 라벨 배치직선 위의 점들에 대해 서로 겹치지 않는 높이 1의 라벨을 배치하고, 자기 라벨까지 수직으로 연결할 수 없는 점의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능