문제

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

전체 결과문제 3482개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Yet Another Point Searching Problem주어진 각 점까지의 가중 유클리드 거리의 최댓값이 최소가 되는 점 B를 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Perfect gift격자 위의 두 점이 이미 수놓아져 있을 때, 모서리 길이가 3칸 이상인 평행육면체의 테두리 위에 두 점이 놓이도록 채워야 하는 최소 십자수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gifts delivery가드가 (p,q)에서 위로 v1 속도로 지나가는 직사각형 트럭을 피해 v2 이하의 속도로 움직이며 자리를 비운 시간을 최소화하는 문제다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with dices두 주사위에 0도부터 359도까지 서로 다른 눈금 12개를 붙이고, 매 턴 굴릴 주사위를 골라 원판이 정확히 원점을 덮도록 만든다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Embedding가중치가 있는 트리의 각 정점에 m차원 벡터를 부여해 두 벡터 차의 L-무한대 노름이 두 정점 사이의 트리 거리와 같도록 만든다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Survival Route구면 위에서 O를 중심으로 한 반지름 r의 방사선 구역을 피해 B에서 A로 가는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pea-CityN개의 점이 주어질 때 모든 점을 포함하는 최소 넓이 직사각형을 찾아 네 꼭짓점을 반시계 방향으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quadruples of Points각 사각형이 n개의 네 점 집합마다 정확히 두 점을 포함하는지 판정하는 문제입니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
3d-modeling정수 좌표로 주어진 두 직선 AB와 CD에 대해, CD를 AB로 옮기는 회전축 PQ와 회전각 α를 구하거나 그러한 회전이 존재하지 않으면 Impossible을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy지구의 원형 공전, 기울어진 자전축, 하루 자전을 모형화해 주어진 날짜와 시각에서 태양 광선과 지표 접평면이 이루는 각을 구하고, 밤이면 0.00을 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반 나누기 (Hard)볼록다각형을 한 직선으로 잘라 넓이와 둘레가 모두 같은 두 조각으로 나눌 수 있는지 판정하고, 가능하면 자르는 두 점을 변 번호와 내분 비율로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 짧은 높이주어진 점들 중 서로 다른 세 점으로 만든 모든 삼각형에서 가장 짧은 높이의 최솟값을 실수로 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	32 MB	지문만 제공
Favourite dish각 사람마다 (맛, 플레이팅) 점수와 가중치의 내적을 최대로 하는 접시를 찾고, 동점이면 번호가 가장 작은 접시를 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Cramming for Finalsr×c 격자에 n개의 점유된 자리가 주어지고 반경 d가 주어질 때, 거리 d 이내의 점유 자리 수가 최소인 빈 자리를 찾는다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Segment Drawing각 점에서 정해진 x축 위의 선분까지 새 선분을 하나씩 그어 서로 교차하지 않게 할 때, 전체 길이의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Symmetric Boundary볼록 다각형이 주어질 때, 모든 꼭짓점을 경계에 포함하는 볼록한 점대칭 영역의 최소 넓이를 구하거나, 존재하지 않으면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Target Practice II4N마리의 소를 y축에 배치하고 각 소를 서로 다른 목표 꼭짓점에 짝지어 화살이 직사각형 내부를 지나지 않게 하면서 가장 먼 소 사이 거리를 최소화한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Painting Fence Posts순서 없이 주어진 울타리 기둥 좌표로 다각형을 복원하고, 각 소가 짧은 쪽 경로를 따라 지나는 기둥의 방문 횟수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최고의 친구기지국을 추가하거나 제거하면서, 두 친구 (x,0)과 (-x,0)와 예각삼각형을 이루는 기지국의 수를 각 질의마다 센다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가우스법칙볼록다각형의 꼭짓점을 최대 하나 제거해 내부에 포함되는 전하량의 절댓값이 최대가 되도록 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
편세권 (Hard)모든 방에 대해 가장 가까운 편의점까지의 맨해튼 거리와 월세의 곱을 구하고 그 최솟값을 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
삼각형 찾기원 위 N개의 점에서 각 점에 최대 하나씩 연결된 M개의 현이 주어질 때, 세 현으로 만드는 삼각형의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Carl’s Vacation두 직각 정사각뿔의 꼭대기 사이를 뿔의 표면과 지면 위로만 이동할 때 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toy Train Tracks직선 조각 s개와 곡선 조각 c개로 격자 위에 자기교차 없이 닫힌 가장 긴 트랙을 만들어 S, L, R의 나열로 출력한다.	어려움8	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멀티버스를 여행하는 성재를 위한 안내서원점을 중심으로 하는 반지름 R인 원판에서 균등하게 뽑은 점에서 N개 천체까지 거리의 제곱을 모두 곱한 값의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MountainCraft질의마다 산이 나타나거나 사라질 때, 뷰포트 안에서 다른 산과 겹치지 않아 굵게 그려지는 능선의 총 길이를 1e-6 오차로 구한다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Shadow Linex축 음의 방향으로 움직이는 점광원이 x = w 벽에 정확히 하나의 그림자 구간을 만드는 x 구간의 길이를 모두 더하고, 그 영역이 무한하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Square of Triangles네 삼각형의 변 길이의 제곱이 주어질 때, 겹침이나 빈틈 없이 정사각형으로 배치할 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Tiles축에 평행한 단순 다각형이 주어질 때, x < k인 다각형 내부 영역을 겹치지 않는 2 곱하기 2 정사각형으로 정확히 덮을 수 있는 가장 큰 정수 k를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Astronomer별 k개 이상을 덮는 원의 중심과 반지름 r을 정해, 원점에서 중심까지의 거리에 s를, r에 t를 곱한 값의 합을 최소화한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
AMST간선 가중치가 t의 일차함수인 연결 그래프에서 최소 스패닝 트리 가중치가 주어진 S가 되는 t를 찾는다.	어려움8	최소 신장 트리기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
ZEMLJA기울기가 -1, 0, 1 중 하나인 직선들이 벽으로 추가될 때, 두 점이 같은 영역에 있는지 판별한다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Scheming Gardener평면 직선 그래프가 주어질 때, 외부에서 어떤 면에 도달하기 위해 지나야 하는 다른 면의 최소 개수가 가장 큰 면을 찾는다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collusion on Two Wheels격자 위의 N개 점을 맨해튼 거리 기준으로 두 그룹으로 나눠, 각 그룹 내 가장 먼 두 점 사이 거리의 최댓값을 최소화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spaceship Exploration볼록 다각형 밖에서 두 점 사이를 이동할 때 방향을 최대 한 번만 바꿔 가는 최단 거리를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Construction정다각형의 각 변에 놓인 점 개수가 주어질 때, 각 점을 한 번씩만 쓰면서 서로 겹치지 않는 비퇴화 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 첨단 운전자 보조 시스템볼록 다각형을 이루는 주변 차량 좌표가 주어질 때, 내부의 한 점을 잡아 나뉘는 삼각형들의 내접 타원이 감싸지 못하는 안전 영역 넓이의 최솟값을 구한다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
염소모든 염소를 한 번에 볼 수 있는 염소는 180도 반평면을 임의로 회전시킬 수 있다. 세 마리의 선택에 대해 세 번 모두 표식이 되는 염소 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
현대모비스와 함께하는 편안한 주행단위 원판들을 피해 (0,0)에서 (a,b)로 가는 경로 중 원판 밖에 있는 부분의 총 길이를 최소로 하고 그 값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elapid Errands맨해튼 거리가 20 이상인 무작위 점 20개를 순서대로 지나가면서 같은 칸을 두 번 밟지 않는 격자 경로를 찾는다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Hedge Topiary원점이 두 단순 다각형 내부에 엄격히 들어 있을 때, 첫 번째 다각형을 원점 기준으로 확대해 두 번째 다각형 안에 완전히 넣을 수 있는 최대 배율을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Fishception말뚝 구멍들의 좌표가 주어질 때, 이후에 표시한 모든 큰 직사각형 안에 완전히 포함되는 가장 작은 원래 직사각형의 넓이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elukvaliteediindeks각각 세 개의 지표를 가진 N개 국가와 M개의 순서 제약이 주어질 때, 모든 제약을 만족하는 음이 아닌 가중치가 존재하는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Free Solo네 팔다리 중 최소 세 개를 서로 다른 홀드에 붙인 채 목표 홀드에 닿을 때까지 이동하는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
채굴권 분할원을 자르는 선분들과 원 내부의 두 점이 주어질 때, 한 영역을 고르면 직선 경계를 공유하지 않고 B가 두 점을 모두 가질 수 있는지 판정한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mausoleum히스토그램 다각형과 외부의 점 S, 내부의 점 T가 주어질 때, 경계 꼭짓점 하나만 지나는 S에서 T까지의 최단 경로 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	0.3초	2048 MB	지문만 제공
대평원서로 겹치지 않는 축에 평행한 직사각형들과 km당 이동 시간이 주어질 때, 축에 평행하게만 움직여 시작점에서 도착점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점과 원평면 위 서로 다른 네 점이 주어질 때, 네 점 각각까지의 거리가 모두 같은 원을 찾아 중심과 반지름을 출력한다. 그러한 원이 항상 존재함은 보장된다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connect Five격자 위의 서로 다른 다섯 지점이 주어질 때, 모든 쌍이 새로 포장한 도로만으로 최단 경로로 연결되도록 포장해야 하는 최소 도로 구간 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Mouse Trap볼록 다각형이 주어질 때, 내부의 균등 무작위 점이 세 꼭짓점으로 만든 삼각형 안에 엄격히 들어가는 꼭짓점 삼중쌍 개수의 기댓값을 구한다.	어려움8	조합론기하+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
지하철 타고 가요축에 평행한 N개의 선분을 지하철 노선으로 볼 때, 두 노선 사이 최소 환승 수를 d(i,j)라 하고 모든 순서쌍에 대해 d(i,j)·i·j의 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Innovative Washing Machine물이 아래쪽에 면적 s로 고인 채 회전하는 볼록 다각형 드럼에서, 물속 꼭짓점들의 압력 불균형의 시간 평균을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Geometric Balance거북이의 이동, 회전, 그리기 명령이 최대 50000개 주어질 때, 번역 후 그림을 자기 자신에 겹치게 하는 가장 작은 회전 각도를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
조명지그재그 도로의 각 구간 길이가 주어질 때, 조명이 비추는 가로 폭이 D 이상이 되는 최소 높이로 조명을 두고 이동할 때 생기는 자취를 최소 개수의 선분으로 표현하는 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Interesting Couple맨해튼 거리를 쓰는 격자 위의 N개 점에서 p(i,j) >= d(i,j)를 만족하는 쌍 (i,j) 중 p(i,j)의 최솟값을 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
PCB왼쪽 변의 전원 n개와 내부의 소비자 n개를 서로 교차하지 않는 L자 전선으로 연결해 전체 전선 길이의 합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cetinska Cestogradnja이 문제는 면접용이 아니라 대회용 기하+동적 계획법 문제입니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Building Marble Tracks선분을 우선순위가 높은 순서대로 처리하며 이미 선택한 선분과 교차하지 않는 것만 남기고, 남은 선분의 번호를 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Just Sum Two Numbers회전된 흑백 이미지에서 눈금 표시로 표현된 두 수를 읽어 합을 출력한다.	어려움8	구현기하+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Geometry Enjoyer어떤 볼록 다각형의 각 변을 연장한 직선들의 교점들이 주어질 때, 원래 다각형의 꼭짓점을 복원한다.	어려움8	기하조합론+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Collinear Arrangements각 질의에 대해 한 점과 함께 한 직선 위에 있는 볼록 다각형 꼭짓점 쌍의 개수, 또는 두 점과 함께 한 직선 위에 있는 꼭짓점의 개수를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Neutral Spectator길이 x와 y인 연속 구간을 각각 골랐을 때 모든 교차 쌍의 (공격 합)/(방어 합) 비율의 최솟값을 최대화하는 값을 각 질의마다 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Old Solution Methods고정된 점 A, B, C를 지나는 세 직선을 같은 각도만큼 회전시킬 때 세 교점이 이루는 삼각형 넓이의 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
미술 수업주어진 점을 지나고 기울기가 1과 -1인 직선을 x축 위쪽만 그릴 때 생기는 서로 다른 교점의 개수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Andrew the Diver아래에서 빛이 들어오는 동굴의 다각형 윤곽이 주어질 때, 빛이 닿지 않는 어두운 영역의 수를 센다.	어려움8	기하스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Disks정수 좌표 중심을 가진 서로 겹치지 않는 원들이 주어질 때, 접촉 관계를 유지하면서 반지름 합을 줄일 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
One Nail / One Hole모든 축에 평행한 직사각형이 정확히 하나의 점만 포함하도록 서로 다른 정수 점을 N개 이하로 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
보물 찾기N x N 격자에서 최대 N번 칸을 질의해 숨겨진 보물을 찾는다. 각 답은 X와 맨해튼 거리를 XOR한 값이고 보물은 겉부분에 없다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five Steiner정수 좌표를 가진 다섯 점이 주어질 때, 임의의 추가 점을 허용하는 슈타이너 최소 트리의 총 변 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Red and BlueN개의 점 사이에 빨간 선분과 파란 선분을 그려 각 색이 모든 점을 연결하고, 선분끼리 끝점이 아닌 곳에서 교차하지 않으며, 선분이 최대 2N-2개가 되도록 구성한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도로 공사기존 경로를 따라 도로를 건설하고, 철거한 도로의 길이만큼 자원을 충당해 지름길을 놓을 때, 1번 마을에서 N번 마을까지 이동 거리의 최솟값을 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
∀nnihilation두 플레이어가 번갈아 아직 소멸하지 않은 다각형 하나를 x축 또는 y축에 대해 대칭 이동한다. 차례를 마친 뒤 평행 이동으로 겹치는 다각형 쌍이 생기면 두 다각형이 소멸하며, 선공이 이기면 1을 출력한다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Лягушки на болоте거리가 r 이하인 다른 코치로 점프할 때마다 색이 뒤집힌다. 각 시작 코치에서 색을 바꿔 되돌아올 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
포닉스와 미끄럼틀x좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 모든 점 쌍 중 경사의 최댓값과 최솟값을 각각 기약분수로 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통나무주어진 선분을 피하면서 N개의 점을 서로 교차하지 않는 트리로 연결할 수 있는지 판정하고, 가능하면 간선을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
관악산 정상에는 구름이 없다볼록 다각형 밑면과 각 옆면의 이면각이 주어질 때, 두 수평면 H1과 H2 사이에 놓인 뿔 형태 입체의 표면적을 꼭짓점 부분을 제외하고 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
흰수염과 해적들원점에서 거리 L 이내의 점을 골라 능력을 쓰면 그 안의 해적이 기절하고 나머지는 바깥으로 1만큼 밀려난다. 이 과정을 반복해 얻는 현상금 합의 최댓값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
직각이등변삼각형N개의 점이 주어질 때, 모든 점을 포함하면서 빗변이 x축에 평행한 직각이등변삼각형의 최소 빗변 길이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
엉멈섯싀 저주수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉멈섯싀 저주 탈출두 사람이 스케치북에 도형을 번갈아 그리며 크기가 일정 비율로 커질 때, 더 이상 그릴 수 없는 사람이 지는 게임에서 최적 플레이의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
탈출 불가능한 미로직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry Rush한 점이 매초 (+1,+1) 또는 (+1,-1)로 움직이며 다각형 천장과 바닥 사이를 통과할 때, x=w에 도달할 수 있는 y의 최솟값과 최댓값을 구하거나 불가능을 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Polygon Partition단순 다각형의 꼭짓점이 주어질 때 경계 위의 반정수점을 모두 찾고, 그 바닥값들을 합이 같은 두 부분집합으로 나눌 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Blaster the Daredevil원점에서 출발하는 직선이 최대한 많은 수직 선분과 만나도록 발사 각도를 정해 통과하는 hoop 수의 최댓값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Apollonian Embedding삼각분할된 볼록 N각형이 주어질 때, 한 삼각형에서 시작해 정점을 하나씩 추가하여 주어진 그래프의 변을 모두 포함하는 Apollonian network를 구성해 출력한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Salesman Problem이동 시간이 \|dx + dy\|일 때, 1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 시간을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Treasure Map격자 위 일부 지점의 깊이가 주어졌을 때, 모든 단위 정사각형에서 두 삼각분할 보간이 일치하고 깊이가 음수가 아닌 지도들 중 목표 지점의 최소 깊이를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Walking on Sunshine서로 겹치지 않는 직사각형 그늘 안에서는 어느 방향으로든 공짜로 걸을 수 있을 때, 남쪽 성분을 가진 이동 거리의 합을 최소로 하는 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
사과 농장K명이 각각 직각 단순 다각형 영역을 정해 두었다. 한 칸을 요구한 사람들이 모두 같은 지인 묶음에 속하면 사과를 나눠 가지고, 아니면 아무도 가져가지 못한다. 한 사람이 얻는 최대 사과 수를 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Squares on Grid Lines쿼리로 주어진 넓이마다 n x n 격자 안에서 네 변의 점을 꼭짓점으로 하는 정사각형의 배치 수를 세고, 무한히 많으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Can You Reach There?각 질의에서 두 표시점과 현재 위치로 만든 선분 위의 점으로 이동할 수 있을 때, 한 점에서 다른 점에 도달할 수 있는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Backup Towers격자 위 모든 칸에서 맨해튼 거리로 가장 가까운 타워와 두 번째로 가까운 타워의 번호를 구하고, 거리가 같으면 번호가 작은 쪽을 고른다.	어려움8	분할 정복최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Freedom Divex좌표 순으로 정렬된 점들이 주어질 때, 각 질의 x0(양 끝 사이, 어떤 점과도 겹치지 않음)에 대해 x0를 사이에 두는 두 점을 잇는 선분이 x0에서 갖는 최소 높이를 기약분수로 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Image Analysis격자 위 활성 점들에 색 ID가 주어질 때, 고정 크기 창 안에서 빈도가 [A, B]에 드는 색의 개수를 구하는 질의에 답한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mountainn개의 점이 주어질 때, 기울기 +1과 -1이 번갈아 나타나는 x-단조 꺾은선의 봉우리가 될 수 있는 주어진 점의 최대 개수를 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
아직은 어색해자리 좌표와 첫 학생이 고른 자리가 주어질 때, 이후 각 학생이 이미 앉은 학생들과 가장 멀리 떨어진 자리를 고르는 과정을 시뮬레이션한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Just Look Up지구를 원점으로 한 별들의 좌표가 주어질 때, 내부에 별이 하나도 들어가지 않는 원뿔의 최대 반각을 구하고, 반공간이 가능하면 90도를 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능