cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
대충 만들어진 인내의 숲각 발판의 좌표와 점프 규칙이 주어질 때, 지면 y = 0에서 출발해 N번째 발판에 도달할 수 있는지 판정한다.보통7그래프정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
창하의 급식실 탁자 이야기서로 다른 무리의 학생끼리 이웃하거나 마주 보지 않도록 2 x M 격자에 앉힐 때, 가능한 M의 최솟값을 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
스트릭 채우기K일 각각에 어떤 문제를 제출하거나 프리즈를 쓸지 정한다. 걸리는 시간이 d인 문제는 제출일까지 d일을 차지한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
허수아비힘 P인 화살이 위치 i 이하에서 멈추도록 설치해야 하는 허수아비의 최소 개수를 각 i마다 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
노래 오래 부를래N개의 곡 길이와 처음 주어진 K분이 있을 때, 마지막 곡은 남은 시간을 넘겨서 끝까지 부를 수 있다는 규칙 아래 총 시간이 최대가 되는 곡 순서를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초16 MB지문만 제공
빛의 길N행 M열 격자에서 빛이 흐르며 K개의 가로 구조물이 색을 바꿀 때, 각 색이 칠해진 칸 수를 색별로 구하여라.보통7정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
테토와 바게트다른 구간에 포함되는 구간을 제외한 뒤, 남은 모든 구간의 내부를 지나는 정수 점의 최소 개수를 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
색종이 면적 구하기네 가지 방향으로 놓인 N개의 직각 이등변 삼각형이 주어질 때, 겹친 부분을 한 번만 세어 합집합의 넓이를 소수 둘째 자리까지 구한다.보통7기하분할 정복+2아직 제출이 없습니다0.5초512 MB지문만 제공
강가에서1시부터 K시까지 매 시 정각마다 강가에서 연속으로 문을 연 가게 묶음의 수를 구한다.보통7정렬배열+1아직 제출이 없습니다1초1024 MB지문만 제공
CSS IS AWESOME주어진 W×H 판에서 N개의 직사각형과 겹치지 않는 가장 넓은 축 정렬 직사각형을 구한다.보통7완전 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Edgar Mine위치 E와 높이 H에 있는 전구가 샤프트의 한 점에 주는 빛은 L/(4π((수평 거리)²+H²))이다. 모든 점이 한 전구로부터 W lux 이상을 받도록 켤 전구의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다3초2048 MB지문만 제공
Knight Walk체스판에서 나이트의 시작 칸과 목표 칸이 주어질 때, 두 칸 사이의 모든 최단 경로를 사전순으로 한 줄씩 출력한다.보통7BFS그래프+2아직 제출이 없습니다3초2048 MB지문만 제공
Floor is Lava각 방에서 부츠의 냉각 단계를 조절할 수 있고 간선 온도 c를 지날 때 |현재 단계 - c|의 비용이 들 때, 방 1에서 방 N까지 가는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초2048 MB지문만 제공
Herding Cats각 고양이가 멈춰야 할 화분 번호와 좋아하는 캣닙 종류가 주어질 때, 모든 고양이가 지정된 화분에서 멈추도록 m개의 식물을 배치할 수 있는지 판정한다.보통7그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Monster Fighting각각 타입과 전투력을 가진 아군 몬스터 N마리와 적 몬스터 N마리가 주어질 때, 전투력이 상대 이상이거나 같은 타입이면서 절반 이상이면 이기는 조건으로 완전 매칭이 존재하는지 판정한다.보통7그리디정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Balls and Bins각 bin의 현재 공 개수와 최대 용량이 주어질 때, 가득 찬 bin에서만 이동을 시작할 수 있다는 규칙으로 모든 공을 버릴 수 있는지 판정한다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
트리 오델로루트로부터의 거리가 정해진 값 이하인 정점을 통째로 뒤집는 연산을 N번 이하로 써서 검은 정점을 정확히 M개로 만들 수 있는지 판정하고, 가능하면 연산 목록을 출력한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Hostile Cooperation세 사람이 번갈아 카드를 버려 각자 한 장씩 남을 때까지 진행할 때, 두 사람은 |K-S|를 최소화하고 한 사람은 최대화할 때 게임의 점수를 구한다.보통7게임 이론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
브레인롯 챔피언십세 가지 능력치를 가진 N명의 캐릭터가 주어질 때, 누구에게도 지지 않는 캐릭터를 모두 찾고 부조리한 역설이 있으면 해당 문구를 출력합니다.보통7그래프정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
PIRAMIDA주어진 수열을 인접한 원소를 교환하는 연산만으로 단조 증가 후 단조 감소하는 피라미드 형태로 바꾸는 최소 교환 횟수를 구한다.보통7정렬그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
SLAGALICA0과 1로 채워진 작은 격자에서 아래나 오른쪽으로 갈 때 값이 증가하지 않도록 인접한 칸을 맞바꾸는 최소 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
One-Way Abyss수직 갱도 사이의 가로 터널이 위에서 아래 순서로 주어지고 만나면 반드시 진입해야 할 때, 보물 합을 최대로 만드는 시작 갱도를 찾는다.보통7동적 계획법그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Book Sorting책 n권의 순열이 주어질 때, 인접한 두 책을 맞바꾸거나 한 책을 맨 왼쪽 또는 맨 오른쪽으로 옮기는 연산만으로 오름차순으로 정렬하는 최소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
무토의 일본 여행가중치가 있는 무방향 그래프에서 s에서 e로 가는 간선을 정확히 하나만 사용하는 경로의 최소 이동 시간을 묻는 질의에 답한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
최적의 분할1부터 n까지의 순열 A와 B가 주어질 때, 같은 위치에서 두 순열을 잘라 각 조각의 최솟값 위치가 A와 B에서 일치하도록 하면서 조각 수를 최소로 하는 값을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다1초2048 MB지문만 제공
슈퍼 학생유연한 수업 a개를 w일 중 하루에 배정하고 하루 최대 M개를 지키면서, 매일 1층에서 출발해 1층으로 돌아오는 총 이동 거리를 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
홍수높이가 모두 다른 그래프와 막히지 않은 하수구 목록이 주어질 때, 모든 하수구가 재귀적으로 더 낮은 막히지 않은 하수구와 연결되는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
팔정도 모니터링정수 t를 -R 이상 R 이하에서 골라 네 지점 (t,0), (0,t), (t,t), (t,-t)에서 N개 스피커까지 맨해튼 거리 합의 최솟값을 구한다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
뭐야 내 수열 돌려줘요길이 N인 수열의 prefix sum N개와 suffix sum N개를 순서 없이 섞은 2N개의 값을 받아, 원래 수열 A를 아무거나 하나 복원한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
A+를 향하여x분 자면 각 문제의 풀이 시간이 max(0, t_i - x)가 되고 남은 시간은 T - x분일 때, W점 이상을 얻는 최소 x를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Haybale Assignment각 젖소에게 이동 한도 안의 서로 다른 건초더미를 하나씩 할당해 이동 거리 합의 최댓값을 구하고, 불가능하면 -1을 출력합니다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Yonsei TOTO 2각 과목에 최대 M, 총합 S 이하로 마일리지를 배분해 성공 확률 min(x/A_i, 1)일 때 기대 만족도의 합을 최대로 만드는 베팅을 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
세 배열 오름차순N개의 배열이 주어질 때, 지정된 세 배열의 원소를 모두 모아 정렬했을 때 j번째로 작은 값을 구하는 쿼리에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Segments각 질의 x = p에 대해 모든 선분이 이 수직선과 만나도록 늘려야 하는 가로 거리 중 최댓값을 구한다.보통7누적 합정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
순환 이동 내적길이가 N인 두 수열을 각각 임의로 회전시켜 내적의 최댓값을 구해 출력합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
스티커 수집가격과 가치가 있는 N개의 스티커 중 일부를 이미 가지고 있을 때, 팔고 사는 과정을 거쳐 가치 합이 K 이상이 되게 하는 최소 초기 금액을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.어려움8비트 연산그리디+2아직 제출이 없습니다2초128 MB채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다3초512 MB채점 가능
가까운 점최대 15만 개의 3차원 점이 주어질 때 서로 다른 점 사이의 최소 거리의 제곱을 구하고 그 거리를 이루는 쌍의 개수를 세는 문제입니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.어려움8유니온 파인드기하+2아직 제출이 없습니다2초128 MB채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.어려움8유니온 파인드최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
두 집합의 최소 짝짓기 비용정렬된 두 집합 S와 T에서 원소를 하나씩 뽑아 만든 쌍들로 모든 원소를 적어도 한 번씩 덮으면서, 선택한 쌍들의 |a-b| 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 집합 맞추기 (Hard)정렬된 두 집합 S와 T가 주어질 때 모든 원소가 최소 한 쌍에 포함되도록 |s-t| 비용의 쌍들을 골라 총 비용을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
화물 열차구간들의 합집합으로 주어진 두 화물열차에서 겹치는 화물칸 수가 최대가 되는 최소 이동 칸수를 구하는 문제입니다.어려움8구간수학+2아직 제출이 없습니다2초128 MB채점 가능
팬더 밥 주기맛 지수가 엄격히 증가하고 이동 거리가 목적지의 대나무 개수 이하인 대나무 숲 방문 순서 중 가장 긴 것을 찾는 문제입니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
직각삼각형평면 위에 주어진 최대 1500개의 서로 다른 점 중 세 점을 골라 만든 삼각형 중 직각삼각형의 개수를 구합니다.어려움8기하수학+2아직 제출이 없습니다5초256 MB채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.어려움8그리디힙+2아직 제출이 없습니다2초256 MB채점 가능
깜짝 선물창고에서 뻗은 직선 위의 N개 배송 지점에 대해, 적재 용량이 있는 트럭 운행비와 정차비, 도보 배송비를 조합해 모든 선물을 배달하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
거리평면상의 점 최대 10만 개가 주어질 때 유클리드(제곱), 맨해튼, 체비쇼프 거리 기준으로 가장 먼 쌍과 가장 가까운 쌍의 거리를 구하는 문제입니다.어려움8기하분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
정사영으로 가능한 최대 부피3차원 입체를 xz평면과 yz평면에 투영한 두 개의 convex 다각형이 주어질 때, 이 투영들과 일치하는 convex 입체의 최대 부피를 구합니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
기울기가 가장 큰 두 점x좌표와 y좌표가 모두 다른 N개의 점 중에서 절댓값 기울기가 가장 큰 두 점을 찾고, 동일하면 인덱스가 작은 쌍을 출력합니다.어려움8분할 정복기하+2아직 제출이 없습니다2초128 MB채점 가능
성적N개 시험의 점수와 총점이 주어질 때, 백분율이 가장 낮은 D개를 제외하는 것보다 더 높은 성적을 만드는 다른 제외 방법이 존재하는 모든 D를 구합니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
작업 순서모든 두 작업 사이에 적어도 한 방향의 선행 관계가 존재하는 방향 그래프에서, 각 작업을 정확히 한 번씩 포함하는 경로들로 분할할 때 필요한 최소 경로 수를 구합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
보이는 산맥같은 기준선 위에 놓인 최대 10만 개의 이등변삼각형 산들이 겹칠 때 실제로 보이는 산맥의 총 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
감시 로봇로봇이 관측한 굴뚝 모양 순서와 일치하도록 x축 위에서 로봇이 있을 수 있는 모든 구간을 구하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
직사각형 합집합의 둘레최대 5000개의 축 정렬 직사각형이 있을 때 그 합집합의 외곽 둘레 길이를 스위프 라인으로 계산하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
선거구 나누기3K개 도시를 K개씩 세 지역구로 나누어 적어도 두 지역구의 지지자 수가 500K를 넘도록 하는 방법을 찾는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
감옥 담장 세우기감옥 지점과 이를 둘러싼 N개의 기둥이 주어질 때, 서로 겹치지 않고 감옥을 완전히 감싸는 중첩된 다각형 벽을 최대 몇 겹까지 세울 수 있는지 구하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
건물 짓기좌표와 이익이 주어진 건물들 중에서, 선택된 모든 건물이 서로 대각 방향 사분면(1,3 또는 2,4)에만 위치하도록 부분집합을 골라 총 이익을 최대화합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
직각 이등변 삼각형의 합집합 면적정수 좌표를 가진 최대 2000개의 직각이등변삼각형들의 합집합 면적을 계산합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
결혼식 행렬사자들의 순서는 고정한 채 전체 하객을 한 줄로 세워 인접한 사람들의 키 차이 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다2초128 MB채점 가능
보이는 정사각형겹치지 않는 축 정렬 정사각형이 최대 1000개 주어질 때, 원점에서 보였을 때 다른 사각형에 완전히 가려지지 않는 사각형의 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
다각형 안의 격자 선분 길이정수 좌표를 갖는 단순 다각형이 주어질 때, 다각형 내부에 포함되는 격자선 선분들의 총 길이를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
단순 사각형교차가 허용된 직각 다각형 경로의 꼭짓점들이 주어질 때, 내부에 선분이 없는 사각형 영역의 개수를 세는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
직각다각형으로 나뉜 가장 큰 영역선분이 교차할 수 있는 직각다각형이 평면을 나누는 단순 영역들 중 가장 넓은 영역의 면적을 구하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
행성 터널3차원 좌표의 N개 행성 사이에서 두 점의 최소 축 거리를 비용으로 삼아 모든 행성을 연결하는 최소 스패닝 트리 비용을 구합니다.어려움8최소 신장 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
벽과 못못들의 집합에서 최좌단, 최우단, 최상단, 최하단 점을 차례로 제거하면서 매 단계마다 남은 점들의 convex hull 넓이를 구하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기N×N 격자에서 특수한 이동 규칙과 꽃잎 수가 엄격히 증가해야 하는 조건 아래 시작 칸에서 방문 가능한 최대 꽃 개수를 구합니다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초128 MB채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
고속도로N대 트럭의 입구 티켓을 출구 지점에 재배정할 때 자기 티켓을 받지 못하는 제약 아래 절댓값 통행료 합을 최소화하는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
개구리 왕눈이리프 1에서 N까지 오른쪽 또는 위쪽 축 방향 이동만 허용되고 이동마다 K의 힘이 소모될 때, 파리를 먹어 얻는 힘을 최대로 남기는 경로를 찾는 문제입니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형의 개수평면 위 최대 1500개의 점이 주어질 때, 직각삼각형을 이루는 세 점의 조합 개수를 세는 문제로 O(N^3)보다 빠른 방법이 필요합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
스터디장 홍준학생들의 (이해도, 지식깊이) 쌍을 온라인으로 추가하면서, 조건을 만족하는 학생 중 지식깊이 차이가 가장 작고 동률이면 이해도 차이가 가장 작은 학생을 찾는 질의를 처리하는 자료구조 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
꽃각 꽃을 기준으로 네 방향으로 뻗어나가 만나는 경계로 이루어진 사각형 내부에 엄격히 포함되는 꽃의 개수를 구하는 문제입니다.어려움8정렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
빨간 점과 파란 점평면 위 빨간 점과 파란 점이 주어질 때, 어떤 점도 지나지 않고 파란 점을 포함하지 않는 평행선 두 개로 감쌀 수 있는 빨간 점의 최대 개수를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
코끼리N개의 서로 다른 좌표점이 주어질 때 x, y 모두 증가하는 최장 부분열의 길이와 그런 최장 부분열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
웨딩 기차 춤N명의 하객을 한 줄로 세우면서 K명의 가족 구성원의 상대적 순서는 유지한 채 인접 키 차이의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판단순 폴리곤과 외부의 원점이 주어질 때, 폴리곤의 어느 변과도 교차하지 않고 원점과 직선으로 연결할 수 있는 꼭짓점을 모두 찾는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다0.1초32 MB채점 가능
로고 매칭길이 n인 순열 패턴과 서로 다른 높이를 가진 m개의 건물이 주어질 때, 길이 n짜리 구간이 패턴과 상대적 순서가 일치하는 모든 시작 위치를 찾는 문제입니다.어려움8문자열 매칭배열+1아직 제출이 없습니다2초128 MB채점 가능
호텔용량과 유지비가 있는 방들과 제시 금액 및 최소 용량이 있는 예약 요청들이 주어질 때, 최대 o개의 요청을 방에 배정해 총 수익에서 유지비를 뺀 이익을 최대화합니다.어려움8그리디힙+1아직 제출이 없습니다4초128 MB채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
삼각형원점을 한 꼭짓점으로 하는 M개의 삼각형 각각에 대해 K개의 점 중 삼각형 내부(경계 제외)에 있는 점이 있는지 대량으로 판별하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
지배최대 3000개의 색칠된 사각형과 각 사각형의 맨해튼 거리 공격 범위가 주어질 때, 거대한 격자에서 흰색과 검은색 중 어느 쪽이 더 많이 도달하는 칸의 수를 계산합니다.어려움8기하누적 합+1아직 제출이 없습니다2초128 MB채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.어려움8기하최단 경로+2아직 제출이 없습니다2초64 MB채점 가능
봉우리고도 격자에서 모든 봉우리 평지 영역을 찾고, 정렬된 고도에 대한 유니온파인드를 이용해 더 높은 봉우리로 가는 경로에서 가능한 최대의 최소 고도를 각 봉우리마다 구하는 문제입니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
11월의 비서로 겹치지 않는 경사 지붕 조각들이 주어질 때, 수직으로 내리는 비가 경사면을 따라 흘러 위쪽 조각에 가려지는 부분을 고려해 각 조각의 아래쪽 끝에서 흘러나오는 물의 양을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
수평으로 보이는 선분서로 겹치지 않는 수직 선분들이 주어질 때, 세 선분이 모두 서로 수평으로 보이는 삼각형의 개수를 구하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다1초128 MB채점 가능
보석 분배한 명은 정해진 규칙으로 그리디하게 보석을 집고 다른 한 명은 자신의 총합을 최대화하도록(동점이면 상대 총합도 최대화하도록) 최적으로 집는 번갈아가는 게임을 시뮬레이션해 최종 점수를 구하는 문제입니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
최종 순위작년 순위와 순서가 바뀐 팀 쌍들이 주어졌을 때 올해 순위를 유일하게 복원하거나 모호하거나 불가능함을 판별합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
정상높이 차가 d 이하인 셀만 지나갈 수 있다는 제약에서 더 높은 곳에 도달할 수 없는 d-피크 셀의 개수를 여러 테스트케이스에 대해 구하는 문제입니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초256 MB채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능