문제

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

전체 결과문제 3483개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
convex4gon주어진 점 집합에서 네 점을 골라 만들 수 있는 볼록 사각형의 개수를 센다. 세 점이 한 직선 위에 있는 경우는 없다.	보통6	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정사각형 세기 (Hard)네 사분면에 놓인 네 직사각형에서 격자점을 하나씩 골라 만들 수 있는, 축에 평행한 정사각형의 개수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Treehouse서로 다른 나무 N개의 좌표가 주어질 때, 네 꼭짓점이 모두 나무인 정사각형의 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사회적 거리두기원점에서 맨해튼 거리로 가장 적게 움직여, N개 점까지의 최소 L1 거리가 정확히 K가 되는 위치를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Mountain View조각별 선형 산맥 윤곽과 고정된 카메라 너비 W가 주어질 때, 너비 W인 모든 구간 중 평균 고도가 최대가 되는 값을 구한다.	보통6	기하슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dot the i’s and Cross the T’s점 50개 이하로 이루어진 각 집합에서 주어진 중점, 길이, 직각 조건을 만족하며 T자 모양을 이루는 네 점의 조합 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Кусочно-линейные функции주어진 구간 [x1, xn]에서 꺾은선 함수와 일치하도록 ±\|a_i x + b_i\| 꼴의 항 n개를 가진 모듈러 함수를 만든다.	보통6	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Constellations평균 제곱 거리로 가장 가까운 두 별자리를 합치되 나이로 동점을 깨고, 합쳐질 때마다 새 별자리의 크기를 출력한다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Displacing Particles한 변의 길이가 2^N인 정사각형의 중심에서 시작해 네 꼭짓점 중 하나로 거리를 절반씩 줄여 나갈 때, 점 (x, y)에 도달하는 최소 횟수를 구한다.	보통6	수학분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry of Triangles여러 삼각형이 변을 공유하며 주어질 때 모든 변을 덮는 최소 넓이의 부분집합을 고르고, 그 넓이를 소수 첫째 자리까지 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다각형L과 R로 이루어진 회전 문자열이 주어질 때, 조건을 만족하는 정수 변 직교 다각형을 만들어 경계 직사각형 넓이의 최솟값을 구한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inteligentna Igra101x101 격자 위의 n개 점 중, 평행이동한 위치에도 같은 모양으로 다시 나타나는 가장 큰 부분집합의 크기를 구한다.	보통6	해시맵구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knightmare각 기사가 a, b 값에 따라 공격하는 칸들이 주어질 때, k명 이상의 기사에게 위협받는 칸의 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cameron’s Crazy Circles직각삼각형의 두 변 길이가 주어질 때, 긴 변을 따라 무한히 내접하는 원들의 넓이 합과 삼각형 넓이의 비를 각 테스트 케이스마다 소수점 네 자리로 반올림해 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Iksevi각 점이 타일의 꼭짓점이 되도록 하는 양의 짝수 대각선 길이의 개수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Triangle직사각형을 한 번 잘라 얻은 두 삼각형의 세 변 길이가 주어질 때, 그 두 삼각형을 만들 수 있는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알프스 케이블카산들이 일렬로 놓인 직각 이등변 삼각형일 때, 1번 산 정상에서 N번 산 정상까지 가는 경로의 와이어 길이 제곱 합의 최솟값을 구한다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원점각 테스트 케이스에서 넓이가 A인 정N각형의 꼭짓점 중 넓이가 B인 원의 내부나 원주 위에 놓을 수 있는 최대 개수를 구한다.	보통6	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bergskedja지면 위 여러 봉우리에서 45도로 내려오는 이등변 직각삼각형들이 덮는 전체 넓이를, 겹치는 부분은 한 번만 세어 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Bergsvandring산맥을 이루는 꺾은선이 주어질 때, 기울기 제한을 만족하고 지형을 뚫지 않는 다리만 놓아 첫 점에서 끝 점까지 이동하는 최소 다리 길이의 합을 구하거나 불가능하면 -1을 출력한다.	보통6	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mountains산의 높이가 오를 때마다 두 산봉우리를 잇는 선분을 가리는 산이 없는 쌍의 개수를 센다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Electric Fence세 점 (0,0), (n,m), (p,0)을 꼭짓점으로 하는 삼각형 내부에 있고 변 위에는 놓이지 않는 격자점의 개수를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pyramid Construction삼각형 조각 n개의 세 변 길이가 주어질 때, 네 개를 골라 부피가 양수인 사면체를 만들 수 있는지 판별하고 그 조각 번호를 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nice Lines주어진 N개 직선까지의 유클리드 거리 합을 최소로 하는 점을, 그 합을 계산하는 장치를 적게 써서 찾는 문제.	보통6	기하수학+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Move One Coin주어진 소스 패턴과 목표 패턴이 90도 회전과 평행 이동으로 일치하도록, 동전 하나를 옮겨 두 패턴을 맞추는 이동을 찾는다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Make a Loop반지름이 각각 다른 사분원 트랙 여러 개를 모두 매끄럽게 이어 붙여 하나의 닫힌 고리를 만들 수 있는지 판정한다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Juggle Struggle: Part 2N개의 선분이 주어질 때, 다른 모든 선분과 교차하지 못하는 선분을 모두 나열하거나, 모든 쌍이 교차하면 MAGNIFICENT를 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Cow-libi시간이 주어진 여러 목초지 방문 기록에 대해, 모든 방문 지점에서 제때 도달할 수 없는 알리바이의 개수를 센다.	보통6	수학기하+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
뭐라고? 안들려N개의 점과 정수 K가 주어질 때, 두 점을 잇는 직선의 기울기가 정확히 K인 쌍의 개수를 구한다.	보통6	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
대피소K(최대 3)개의 집을 대피소로 골라, 각 집에서 가장 가까운 대피소까지의 맨해튼 거리 중 최댓값을 최소로 만들고 그 값을 출력한다.	보통6	이분 탐색완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Measuring Volume of Land격자 높이 지도를 셀마다 두 삼각형으로 삼각분할했을 때, 해수면이 L미터 상승한 뒤 남는 육지의 부피를 계산한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Algospot Design School정사각형 종이의 앞면과 뒷면에 있는 축에 평행한 직사각형들이 주어질 때, 한 조각이 반대 면의 그림을 가려도 한 개로만 세며 서로 겹치지 않게 잘라낼 수 있는 그림의 최대 개수를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрельба из пушки원점의 대포에서 거리 d에 높이 w인 방패, 거리 2d에 높이 h인 집이 있을 때, 집을 파괴하는 최소 발사 각도를 구하거나 불가능하면 -1을 출력한다. 빔의 사거리는 k이고, 장애물이 빔을 막거나 흡수한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Симбиоты внутри평면 위 n개의 장기와 m개의 공생체가 있을 때, 하나를 제외한 모든 장기가 고장 나도 모든 공생체가 연결을 유지하도록 장기나 다른 공생체로 향하는 연결을 골라 제곱 거리 합을 최소화한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тренировки миротворцев정수 s가 주어질 때, 원점에서 출발한 세 미로트보레츠가 넓이가 s/2 이상인 삼각형의 꼭짓점에 서기 위한 최소 총 이동 횟수를 구한다.	보통6	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Большой батут점이 최대 9개 주어질 때 모든 점을 꼭짓점으로 하는 단순 다각형 중 넓이가 최대인 것을 찾아 순서를 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гейзеры한 변이 축에 평행한 직각이등변삼각형을 이루고, 변 위에 다른 점이 없는 세 점의 조합 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кольцевые дороги내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Физкультурный зал서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.	보통6	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Печеньки주어진 볼록 사각형을 넓이가 0이 아닌 세 개의 사다리꼴로 나누어 전체를 덮도록 하는 문제입니다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом семьи Гарнеттn x m 격자에 정확히 두 칸이 표시되어 있을 때, 두 칸 중 하나만 포함하는 축에 나란한 가장 큰 부분 직사각형의 넓이를 구한다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Чертеж주어진 길이의 막대 사슬로 두 점을 연결할 수 있는지 판정하고, 가능하면 각 관절의 좌표를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Траволатор한 방향으로만 움직이는 트래블레이터가 있을 때, 시작점 (0,0)에서 터미널 A까지 가장 짧은 시간을 구한다.	보통6	수학기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Отрезки길이가 고정된 선분을 목표 위치로 옮기되 한 번에 한 끝점을 고정한 채 움직여, 최소 횟수의 이동 경로를 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разрезание торта볼록 다각형에서 두 꼭짓점을 잇는 대각선 하나를 골라 두 조각의 넓이가 최대한 비슷해지도록 자르는 대각선을 찾는다.	보통6	투 포인터기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Посты охраны세 지점 사이의 최소 거리 a, b, c가 주어질 때, 세 지점을 모두 포함할 수 있는 원의 최소 반지름을 구한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольникиn개의 삼각형을 같은 횟수만큼 확장할 때, 두 삼각형이 처음으로 교차하게 되는 최소 확장 횟수를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие скачки직선과 N개의 원이 주어질 때, 하나 이상의 원이 덮는 직선 부분의 총 길이를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осторожный судья주어진 선분에서의 거리가 r 이상 R 이하인 경기장 위 점들의 넓이를 구한다.	보통6	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ГЛОНАСС측정 간격, 위치 오차 반경, 기록된 평균 속도가 주어질 때, 어떤 경로로도 가능한 최소 일정 달리기 속도를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стадион주어진 볼록 다각형 안에 들어갈 수 있는 가장 큰 원의 반지름을 구한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kolmnurkade loendamine주어진 선분 N개로 만들어지는 삼각형의 개수를 센다. 삼각형의 세 변은 정확히 세 선분이어야 하고, 겹치는 변은 인정하지 않는다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Põranda katmine두 직사각형 판을 자르지 않고 겹쳐도 되게 배치해 X x Y 방을 덮는 좌표를 찾거나 EI SAA를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Art Exhibition정수 좌표를 가진 N개의 점이 주어질 때, 위아래 변이 수평인 사각형 중 모든 점을 포함하면서 넓이가 최소인 것을 구한다.	보통6	기하배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linna ristmikute värvimine좌표축과 45도 방향의 간선으로 이루어진 평면 도로망에서 같은 색 두 정점을 잇는 간선이 없도록 적은 수의 색으로 정점을 칠한다.	보통6	그리디기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skriestuvas직사각형 위에 그린 원들이 서로 만나거나 닿을 때만 이동할 수 있다고 할 때, 종이 가장자리까지 경로가 있는 원의 개수를 센다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Playing Field볼록 다각형이 주어질 때 두 비인접 꼭짓점을 잇는 대각선으로 나뉜 두 영역 중 작은 넓이를 소수 첫째 자리까지 구한다.	보통6	누적 합기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Animesh decides to settle down반시계 방향으로 주어진 n개의 볼록 다각형의 교집합 넓이를 구한다.	보통6	기하분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Close Triangles3n개의 점을 n개의 삼각형으로 나누어 가장 큰 삼각형과 가장 작은 삼각형의 넓이 차이를 최소로 만들고, 그 차이를 소수 첫째 자리까지 반올림해 출력한다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Land Division사다리꼴 내부의 한 점을 골라 네 삼각형으로 나눌 때, 가장 작은 삼각형과 가장 큰 삼각형의 넓이 차이의 최솟값을 구한다.	보통6	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Umbrella Queries정N각형의 변과 대각선 중 한 꼭짓점을 공유하며 직각으로 만나는 두 선분의 쌍을 N마다 세는 문제이다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Symmetry of Stars서로 다른 n개의 점이 주어질 때, 한 중심점을 기준으로 짝을 이루는 점의 최대 개수를 구한다.	보통6	해시맵기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clearing Space반지름 1km인 원 위의 n개 지점 중 최대 p개를 골라 넓이가 가장 큰 다각형을 만든다.	보통6	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Маска для монстров볼록 다각형이 주어질 때, 모든 꼭짓점에 닿고 다각형 밖에 있는 가장 짧은 선, 즉 모든 꼭짓점을 지나는 최소 둘레 볼록 껍질을 구한다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Every Queen각 퀸이 같은 행, 같은 열, 또는 같은 대각선 위의 칸을 공격할 때, 모든 퀸이 공격하는 칸을 하나 찾는다.	보통6	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위잉위잉중심을 기준으로 N개 점을 각도순으로 정렬하고, 같은 각도에서는 거리가 가까운 점을 먼저 출력하는 문제입니다.	보통6	정렬기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Probing the Disk한 변의 길이가 10^5인 정사각형 안에 놓인 원판에 선분을 쏘아, 정수인 중심 좌표와 반지름을 적은 횟수의 질의로 알아낸다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Unique Dice각 줄에 주사위 여섯 면의 숫자가 주어질 때, 회전해도 같은 주사위끼리 묶었을 때 가장 큰 무리의 크기를 구한다.	보통6	해시맵구현+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
2D Geometry서로 다른 n개의 점에서 넓이가 양수인 삼각형을 이루는 세 점을 반복해 지울 때 남길 수 있는 최소 점의 수를 구한다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Orienteering반지름이 같은 서로 겹치지 않는 N개의 원이 방문 순서대로 주어질 때, 첫 번째 원 안에서 시작해 순서대로 각 원에 들어가 마지막 원에 도착하는 최단 경로의 길이를 구한다.	보통6	기하동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Gipka Gumica주어진 방향에서 극단에 있는 점을 차례로 제거하면서 매번 볼록 껍질의 넓이를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멈뭄미믜 저주 탈출서로 만나지 않는 두 축 평행 정사각형이 주어질 때, 각 사각형에서 점을 하나씩 골라 제곱 거리가 최소가 되는 쌍을 찾는다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 재수강 2수영장이 밀도가 다른 레인으로 나뉘어 있을 때 (0,0)에서 (w,d)까지 자유롭게 헤엄쳐 도착하는 최단 시간을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Laser Trap남은 빔이나 생성기를 건드리지 않고 시작점에서 먼 구석까지 도달할 수 있도록 최소 개수의 레이저 생성기를 제거하는 문제다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walking Along a Fence직교 다각형으로 이루어진 울타리 위의 두 점이 주어질 때, 두 방향 호 중 더 짧은 거리를 각 쿼리마다 구한다.	보통6	기하누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Storing Eggs3×N 격자의 사용 가능한 칸 중 K개를 골라 두 알 사이 최소 유클리드 거리를 최대화하고, K개를 놓을 수 없으면 -1을 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magical Barrier세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 각 쌍이 선분을 이루며 한 선분과 교차하는 다른 선분 수의 최댓값을 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 삼수강물의 밀도가 1/y라 높이에 따라 이동 비용이 달라질 때, y=0 위의 두 정수 점 사이 최소 이동 시간을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magnetic Attractions세기가 다른 두 자석의 위치가 주어질 때, 약한 자석이 강한 자석보다 금속 구슬을 더 세게 끌어당기는 영역의 넓이를 구한다.	보통6	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fractal Area한 변의 길이가 1인 정삼각형의 각 변을 주어진 꺾은선의 축소·회전 복사본으로 반복 대체해 만든 프랙탈의 넓이를 구한다.	보통6	기하재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sipelgas직육면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Darts평면 위 타원 모양 과녁과 여러 시작점에서 나아가는 직선이 주어질 때, 과녁에 맞는 다트의 개수를 센다.	보통6	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Drawing Lines좌표 범위 [-10000,10000]이고 길이가 100 이상인 숨은 선분의 두 끝점을, 최대 25000번의 상호작용 질의로 찾는다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Gardening정수 격자 위 단순 다각형의 꼭짓점이 주어질 때, 내부에 완전히 들어가는 격자 칸의 수를 세는 문제로, 픽의 정리에 따라 다각형의 넓이와 같다.	보통6	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
해안선볼록 다각형 위 도시들을 교차 없이 한 번씩 지나는 해밀턴 경로 중 1번에서 출발하고 주어진 특별한 도로를 반드시 쓰는 경로의 수를 센다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반원주어진 반원 안으로 N개의 점을 옮기는 최소 총 이동 거리를 구한다. 경계 위의 점은 안에 있는 것으로 본다.	보통6	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Solar Farm반지름 r인 원 안에 w x h 크기의 직사각형을 같은 방향으로 격자 배열할 때 넣을 수 있는 최대 개수를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Positioning Peter’s Paintings직립한 두 직사각형 그림의 밑변과 높이가 주어질 때, 두 그림을 겹치지 않게 담는 직사각형 벽의 최소 둘레를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Triangle of Triangles삼각형 하나와 두 목표 각도 조합이 주어질 때, 한 꼭짓점에서 그은 선분으로 삼각형을 잘라 두 조각이 각각 목표 조합이 되는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
아이스크림 접기흰 정사각형을 각의 삼등분선 두 개와 두 모서리 접선으로 접은 뒤 남는 흰색 부분의 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
N중 슬릿 실험각 가로벽에 구멍이 하나씩 있는 N중 슬릿에서 (0,0)에서 (0,N+1)까지 가는 최단 경로의 길이를 구한다.	보통6	기하최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.	보통7	기하분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.	보통7	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능