문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3482개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Balloon Darts평면 위의 점 n개를 세 개의 직선으로 모두 지나가게 덮을 수 있는지 판정한다. | 보통7 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| JETPACK좌표가 주어진 정거장들 사이를 연료 K와 이동 비용 A, B로 이동할 때, 정거장에 도착할 때마다 연료가 K로 충전된다는 조건에서 1번 정거장에서 도달 가능한 정거장을 모두 구한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 격자 속의 직선 경로R행 C열 격자에서 막힌 칸들이 주어질 때, (1,1) 칸에서 (R,C) 칸까지 막힌 칸의 내부나 경계를 지나지 않는 한 직선 경로가 존재하는지 판정합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Робот-пылесосk x k 정사각형이 축에 평행한 n번의 이동을 할 때 지나간 모든 정사각형의 합집합 넓이를 구한다. | 보통7 | 정렬구간+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Разноцветные точки각 점을 시작점으로 삼을 때 정해진 각도 기준 t번째 선택 반복 과정이 그 점을 무한히 자주 만나는지 한 번이라도 만나는지에 따라 G, B, R로 칠한다. | 보통7 | 기하그래프+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zadatak정사각형을 시간 순서대로 합치며, 두 정사각형을 XOR 규칙으로 겹칠 때 검은 영역의 넓이를 각 단계마다 구한다. | 보통7 | 분할 정복트리+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Случайная задача무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다. | 보통7 | 해시맵수학+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Робот-доставщик점 (0,0)과 (1,0)을 중심으로 한 90도 회전만으로 한 점에서 다른 점으로 이동할 수 있는지 판정하고, 길이 10^6 이하의 명령열을 출력하거나 -1을 출력한다. | 보통7 | 수학기하+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Транспортировка артефактов직사각형 세 개를 겹치지 않게 축에 나란히 배치하고 90도 회전을 허용할 때, 최소 넓이의 외접 직사각형을 구한다. | 보통7 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Мышеловки점이 최대 100,000개 주어질 때, 한 점을 정확히 하나 제거한 나머지 점들의 볼록 껍질 넓이가 최소가 되도록 하고 그 넓이의 두 배를 출력한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Интересная загадка점들을 두 개의 비어 있지 않은 집합으로 나눠 서로 다른 집합에 속한 두 점 사이 거리의 최솟값을 최대화하고, 그 제곱을 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Огород Мариоr x c 격자의 n개 세포에서 시작해 매초 상하좌우로 감염이 퍼질 때, 모든 칸이 감염되는 최소 시간을 구한다. | 보통7 | BFS이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Треугольники세 개의 삼각형을 직선으로 여러 번 잘라 정육면체를 만들 때 가능한 최대 모서리 길이를 구하고, 불가능하면 Poor Max를 출력한다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Головоломка연결된 폴리오미노 조각을 연결된 장애물 위에 수평으로 놓고 곧장 떨어뜨려 멈출 때, 장애물 칸 바로 오른쪽에 조각 칸이 오는 수평 접촉 쌍의 수를 최대로 만드는 문제입니다. n_f, m_f, n_o, m_o는 각각 300 이하입니다. 조각과 장애물은 모두 비어 있지 않고 변으로 연결되어 있습니다. 점수는 0부터 시작하며, 조각이 장애물에 닿지 않고 통과하면 점수는 0입니다. 모든 수평 위치를 시도해 최댓값을 구해야 합니다. | 보통7 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Граненые стаканы각 유리잔은 볼록 다각형 밑면을 가진 수직 기둥이다. 전체 물의 부피 v가 주어질 때 모든 잔에서 물 높이가 같아지는 높이를 구한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| オリエンテーリング원점에서 출발해 겹치지 않는 N개의 축 평행 직사각형을 순서대로 지나 다시 원점으로 돌아오는 최단 이동 거리를 구한다. | 보통7 | 기하동적 계획법+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 케이크 두 개무작위 순서로 주어진 두 직사각형의 꼭짓점 네 개씩을 보고, 두 직사각형을 동시에 이등분하는 직선 y = px + q를 찾아 p와 q를 정수 또는 기약분수로 출력한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ужин из жуков원 밖의 두 점을 지나는 직선 위에 있으면서 원 안이나 경계에 있는 격자점의 개수를 센다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Карлсон и боулинг시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Шоссе폭 W, 높이 H의 도로를 사람이 아래에서 위로 이동하고 자동차는 오른쪽으로 1m/s로 움직여 끝에 닿으면 반대편에서 나타난다. 안전하게 건널 수 있는 시작 시각을 구하거나 불가능을 판정한다. | 보통7 | 기하구간+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Оливинная медаль평행사변형의 두 변 길이와 작은 각이 주어질 때, 그 안에 들어갈 수 있는 최대 넓이 타원의 두 반축 길이를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Спасти наш мир!서로 다른 학교 출신 두 영웅 사이의 거리가 d보다 작지 않도록 k명을 고를 때, 가능한 최대 d와 그 영웅 명단을 구한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Треугольник삼각형과 목표 넓이 S가 주어질 때, 각 변 위의 세 점을 골라 넓이가 S인 삼각형을 만든다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Villa of Emblem Shape단순 다각형이 주어질 때, 평행이동한 여러 복사본을 겹쳐서 볼록 다각형을 만들 수 있는지 판정한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 트리 긋기서로 다른 N개의 점이 주어질 때, 교차하지 않는 N-1개의 선분으로 트리를 만들어 출력한다. | 보통7 | 기하그리디 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Vaheseinad겹치지 않는 N개의 축에 나란한 직사각형이 주어질 때, 서로 맞닿은 경계 변의 총 길이를 구한다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pipes주어진 반지름을 가진 파이프들을 경사진 바닥에서 굴려 벽이나 먼저 굴린 파이프에 멈추게 한 뒤, 가장 먼 지점까지의 거리를 구한다. | 보통7 | 스택기하 | 아직 제출이 없습니다 | 0.3초 | 1024 MB | 지문만 제공 |
| Aed단순 닫힌 다각형과 외부의 한 점이 주어질 때, 그 점에서 보이는 다각형의 변을 세어 오름차순으로 출력한다. | 보통7 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Vangid남은 모든 경비병으로부터 100미터보다 항상 멀리 떨어진 서쪽 벽에서 동쪽 벽으로 가는 경로가 존재하도록 제거해야 할 경비병 수의 최솟값을 구한다. | 보통7 | 기하그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Great Treaty of BytelandN개 수도 좌표가 주어질 때 보로노이 다이어그램에서 영역이 무한한 왕국, 즉 볼록 껍질 위에 있는 점들을 찾는다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 거리 두기 게임준성이가 둘 수 있는 어떤 칸도 효석이의 모든 선택과 거리 D 안에 남지 못하도록, 효석이가 금지할 칸의 최소 개수를 구한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lattice Squares2n x 2n 격자 안에서 네 꼭짓점이 모두 중앙의 2k x 2k 금지 구역을 피하는 정수 좌표 정사각형의 개수를 센다. | 보통7 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Divide a Convex볼록 다각형의 서로 다른 두 변 위의 점을 잇는 선분으로 둘레가 같은 두 볼록 다각형으로 나눌 때 그 선분의 최소 길이를 구한다. | 보통7 | 이분 탐색투 포인터+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 나비와 전봇대 (Easy)각 시작 전봇대 p에 대해 p를 최저점으로 높이가 단조증가하는 전봇대를 골라 전선이 교차하지 않게 연결할 때, 길이 합을 최대화한 뒤 비용 합의 최솟값을 구한다. | 보통7 | 동적 계획법스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 이사하자!임의의 방향으로 놓인 정사각형 N개가 주어질 때, 각 정사각형이 다음 정사각형을 내부에 포함하는 최장 사슬의 길이를 구한다. | 보통7 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Intertwined길이 d인 밧줄이 원점을 중심으로 반시계 방향으로 회전하다가 닿는 기둥을 축으로 삼아 다시 회전하는 과정을 반복할 때, 마지막으로 회전 축이 된 기둥의 번호를 출력하거나 없으면 -1을 출력한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| GPS on a Flat EarthN개의 기지국이 사용자까지의 맨해튼 거리를 각각 알려줄 때, 모든 기지국과 정확히 그 거리만큼 떨어진 정수 좌표를 모두 구해 정렬해 출력한다. | 보통7 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Forest for the Trees최대 5000개의 나무 좌표와 최대 1000개의 상대 센서 값이 주어질 때 로봇의 지도상 위치를 찾고, 불가능하거나 여러 후보가 있으면 각각 Impossible, Ambiguous를 출력한다. | 보통7 | 해시맵기하+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 시루의 산책냄새 반경을 가진 기존 마킹들이 있을 때, 시루가 고른 기둥의 냄새가 기존 냄새를 덮거나 아예 닿지 않는 조건으로 마킹할 수 있는 기둥의 최대 개수를 구한다. | 보통7 | 그래프그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ribbon Road단순 다각형, 경계 위의 점, 그 점에서 나가는 광선이 주어질 때 광선으로 그 점이 다각형의 안쪽인지 판정한다. | 보통7 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Glacier Travel경로와 호 길이 간격 s가 주어질 때, 같은 속도로 s만큼 떨어져 이동하는 두 사람 사이의 최소 유클리드 거리를 구한다. | 보통7 | 기하투 포인터 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| International Travel세 개의 원형 플러그 핀을 평행이동과 회전만으로 세 개의 원형 소켓 구멍에 끼울 수 있는지 판정하고, 가능하면 배치 좌표를 출력한다. 접지 핀은 정해진 구멍에 맞춰야 한다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 같은 풍경x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다. | 보통7 | 정렬이분 탐색+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Astronomy서로 다른 격자점 2n개가 주어질 때, 모든 n개의 연결 직선이 서로 다르고 한 정수 좌표 점에서 만나도록 짝지을 수 있는지 판정한다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| DDR각 단계에서 눌러야 할 화살표가 하나 또는 둘씩 주어질 때, 중앙에서 함께 시작한 두 발이 이동하는 유클리드 거리의 합의 최솟값을 구한다. | 보통7 | 동적 계획법기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| See the Sights on the Flights모든 지하철 노선이 한 점에서 만나고 각 경로가 모든 노선과 한 번씩 만날 때, 각 경로에서 가장 가까운 교차역까지의 거리를 구한다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Farm직각으로 이루어진 농장 경계와 해충 위치들이 주어질 때, 농장 안의 모든 해충을 덮는 서로 분리된 축에 평행한 직사각형의 최소 개수를 구한다. | 보통7 | 기하그리디+2 | 아직 제출이 없습니다 | 0.7초 | 2048 MB | 지문만 제공 |
| Ball Passing볼록 다각형 위에 놓인 학생들을 같은 성별끼리 짝지어 짝 사이 거리의 합이 최대가 되도록 한다. | 보통7 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Shoot! Take a Panorama주어진 직사각형 밖의 정수 좌표점 중에서 N개 점까지의 거리 제곱에 밝기를 곱한 합을 최소로 하는 점을 찾아 그 최솟값을 출력한다. | 보통7 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| State Fair반지름 r인 원과 가장 짧은 변의 길이가 c인 이등변삼각형이 주어질 때, 원을 포함하면서 같은 두 긴 변의 최소 길이를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Laser Beam두 거울이 이루는 각 alpha와 입사각 beta가 주어질 때, 빛이 무한히 멀어지기 전까지 반사되는 횟수를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lemurs표시된 격자가 격자 경계로 잘린 반지름 k의 택시 거리 공들의 합집합이 될 수 있는지 판정한다. | 보통7 | 기하행렬+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Luckasti Likovi한 줄로 놓인 n개의 단위 정사각형 안에 정사각형, 원, 정삼각형이 하나씩 있을 때, 이들의 합집합을 감싸는 볼록 껍질의 둘레를 구한다. | 보통7 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Swimming세 점이 주어질 때, 수영 방향과 고정된 점을 향하는 방향 사이의 각이 일정하게 유지되는 추적 곡선의 길이를 구한다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| In the cube5001x5001 격자 위에 k개의 테이블을 배치해 각 테이블에서 가장 가까운 c_i개의 거리 합을 최소로 만든다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Scrooge.net주어진 직선 위에서 k개 집까지의 유클리드 거리 합을 최소로 만드는 점을 찾는다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Rotation Transformation3x3 회전 행렬이 주어질 때 회전각을 도 단위로, 그리고 단위 회전축 벡터를 복원하는 문제다. | 보통7 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 반 나누기 (Easy)볼록다각형을 한 직선으로 잘라 넓이가 같은 두 조각으로 나눌 수 있는지 판정하고 자르는 두 점을 출력한다. | 보통7 | 기하투 포인터+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 가지 소환 마법서로 다른 N개의 3차원 격자점이 주어질 때, 이 중 M개를 평행성과 공선성을 보존하는 함수로 옮겨 정M각형이 되게 하는 최대 M을 구한다. | 보통7 | 기하조합론+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Maddison's Square Garden단위 정사각형 둘레의 두 점을 잇는 직선 경로가 주어질 때, 모든 이동 시간이 제한 안에 남도록 중심 정사각형 정원의 최대 한 변 길이를 구한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| 벽록의 가면 (Hard)세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 서로 다른 네 점을 꼭짓점으로 하는 볼록 사각형의 개수를 센다. | 보통7 | 조합론기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Find Poly무향 선분 집합이 주어질 때, 연결된 도형의 개수와 그중 각 점을 시작점을 제외하고 한 번씩만 지나는 오일러 회로를 이루는 도형의 개수를 센다. | 보통7 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Playing the Slots볼록 다각형이 회전한 뒤 통과할 수 있는 가장 좁은 직사각형 슬롯의 너비를 구한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Billiards각 데이터셋에서 45도 방향으로 굴린 공이 다른 공이나 코너 구멍에 닿기 전에 코인에 도달하는 공의 번호를 모두 구한다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 星間広告計画3차원 공간의 서로 다른 N개 점 가운데 넓이가 양수인 직사각형의 네 꼭짓점이 되는 네 점의 조합 수를 센다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 짚단 베기높이 H, 너비 N인 직사각형의 좌우 변을 지나는 직선 하나로 잘라, 잘린 넓이의 합이 S 이상이 되게 하면서 강도로 가중한 힘의 합을 최소로 만드는 값을 구한다. | 보통7 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 시험 주행두 차량이 삼각형의 서로 다른 꼭짓점에서 같은 방향으로 한 바퀴 돌 때, 차선이 꽉 차면 추월하지 못하는 조건에서 각 차량의 한 바퀴 시간을 구한다. | 보통7 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 진한주식회사는 어느 도시에 있을까?삼각형의 세 변의 길이가 주어질 때, 각 나라가 마주 보는 변을 반지름으로 하는 원으로 팽창한다. 세 원이 모두 겹치는 영역의 넓이를 구한다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Draw A Perfect CircleN개의 점과 너비 K가 주어질 때, 원점으로부터의 거리가 폭 K인 어떤 고리 안에 들어가는 점의 최대 개수를 구해 N에 대한 백분율로 출력한다. | 보통7 | 정렬투 포인터+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Duality평면 위의 점 N개가 주어질 때, 각 점을 새 점 하나와 이어 만든 N개의 선분이 서로 교차하지 않도록 새 점 N개를 정해 출력한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 0.2초 | 1024 MB | 지문만 제공 |
| Fence Fee평면에 놓인 연결된 다리 없는 그래프가 주어질 때, 모든 면의 넓이의 제곱의 합을 구한다. | 보통7 | 기하그래프+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cowpproximation중심과 반지름이 정해진 원들이 주어질 때, 각 원을 시간 t만큼 키웠을 때 한 점에서 모두 만나게 되는 최소 시간 t를 구한다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Jurassic Park무작위로 흩어진 n개의 점이 주어질 때, 이 점들로 만들 수 있는 넓이가 0이 아닌 가장 짧은 단순 다각형의 둘레를 구한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Rocky Mountain꼭짓점 하나가 최고봉인 산맥의 꺾은선이 주어질 때, 최고봉에서 직선 케이블로 닿을 수 있는 왼쪽의 가장 낮은 지점과 오른쪽의 가장 낮은 지점을 각각 구한다. | 보통7 | 기하스택+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Cleaning Robot축에 평행한 직사각형 도로들을 정해진 경로 규칙으로 청소하는 로봇의 위치를 다섯 시각에 대해 구한다. | 보통7 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Triangle세 꼭짓점의 좌표가 정수인 삼각형에서 각 변마다 꼭짓점이 아닌 정수 좌표 점을 하나씩 골라 만들 수 있는 새 삼각형 넓이의 최댓값과 최솟값을 구한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Checker-Circle Property원 위의 점 N개가 주어질 때, 원점을 지나는 두 수직선이 만드는 마주 보는 두 사분원호 안에 모든 점이 들어가도록 할 수 있는지 판정한다. | 보통7 | 기하투 포인터+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Jib Job각 크레인의 붐 길이를 타워 높이 이하의 양의 정수로 정하되 붐이 다른 타워를 관통하지 않게 하면서, 지면에서 덮는 전체 면적이 최대가 되도록 정한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Eight-Shaped Figures두 원이 두 점에서 만나거나 완전히 겹치지 않는 n개의 원이 주어질 때, 한 원이 다른 원 안에 완전히 들어가지 않으면서 접하는 쌍의 수를 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 5초 | 2048 MB | 지문만 제공 |
| L'ellipse avec le plus grand nombre de points dessusN개의 점이 주어질 때, (x/a)^2 + (y/b)^2 = c^2 형태의 원점 중심 타원 하나 위에 놓인 점의 최대 개수를 구한다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Largest Trianglex-단조 지형 다각형이 주어질 때, 지형의 한 점을 꼭짓점으로 가지면서 지형 안에 완전히 들어가는 가장 큰 삼각형을 찾는다. | 보통7 | 기하투 포인터+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Linear Gradient사다리꼴을 채우는 그라디언트 선분의 색이 왼쪽에서 오른쪽으로 선형 보간될 때, 빨강, 초록, 파랑 영역의 총 넓이를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Transport Pluses직선 이동과, 중심의 행이나 열을 공유하는 모든 점을 연결하는 n개의 이동 플러스를 이용해 두 점 사이를 이동하는 최소 에너지와 경로를 구한다. | 보통7 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Planar Graph각 선분마다 어떤 source point에서 다른 선분을 지나지 않고 선분의 중점까지 곡선으로 도달할 수 있는지 판정한다. | 보통7 | 기하그래프+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 실수로 만든 유리모든 두 점 사이 거리가 무리수이고 모든 삼각형과 다각형의 넓이가 유리수가 되는 볼록 격자 N각형을 좌표 범위 안에서 구성한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 둘레가 1만큼 증가하면?최대 100개의 4차원 벡터 중 일부를 골라 네 좌표 합의 제곱의 합이 최대가 되도록 하고, 고른 벡터의 번호를 출력한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Grove한 변의 길이가 n인 정사각형 안에 정수 좌표의 점을 최대한 많이 놓되, 반지름 r인 원판이 정사각형 안에 들어가고 서로 경계에서만 만나야 한다. | 보통7 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Statues맨해튼 거리로 주어진 각 구간 길이와 마지막 좌표가 주어질 때, 격자 위 경로가 존재하는지 판정하고 하나를 출력한다. | 보통7 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 메이플스토리2 장례식단위 정육면체 N개로 만들 수 있는 3차원 도형의 겉넓이 최솟값을 구한다. | 보통7 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| PS는 풋살의 약자야동우의 위치 A, 하늘이의 위치 C, 공의 속력 v가 주어질 때, 하늘이가 항상 공이 도착하기 전에 가로챌 수 있는 재우의 위치 B 전체가 이루는 넓이를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 0.2초 | 1024 MB | 지문만 제공 |
| 색종이 면적 구하기네 가지 방향으로 놓인 N개의 직각 이등변 삼각형이 주어질 때, 겹친 부분을 한 번만 세어 합집합의 넓이를 소수 둘째 자리까지 구한다. | 보통7 | 기하분할 정복+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 지문만 제공 |
| 금오리 🦆연못 밖에서 시작해 서로 닿은 연꽃잎을 건너며, 도달 가능한 위치에서 거리 L 이내의 금오리를 최대 몇 마리 잡을 수 있는지 구한다. | 보통7 | 기하그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| CSS IS AWESOME주어진 W×H 판에서 N개의 직사각형과 겹치지 않는 가장 넓은 축 정렬 직사각형을 구한다. | 보통7 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Back to Origin정수 회전각 d가 주어질 때, 시계 방향으로 d도씩 회전하며 1km씩 이동해 출발점으로 정확히 돌아오는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다. | 보통7 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Moving Formation네 드론을 정사각형의 네 꼭짓점에서 평행이동한 위치로 옮기되, 이동 중 인접한 드론 쌍 A-B, B-C, C-D, D-A 사이의 거리가 항상 N 이하가 되도록 최대 1000번의 작업을 출력한다. | 보통7 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 제식 훈련 1N열 M오로 d 간격을 두고 정렬한 훈련병 대열에서 세 번 이하의 지시로 1열 1오 훈련병을 (x, y)로 옮기고 간격을 e로 만들거나, 불가능하면 -1을 출력한다. | 보통7 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Fractal Painting세 선분이 이루는 기본 도형을 재귀적으로 닮은꼴로 이어 붙여 만든 프랙탈이 어떤 직사각형 안에 들어가는지 판정한다. | 보통7 | 기하재귀+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다. | 어려움8 | 동적 계획법이분 탐색+2 | 아직 제출이 없습니다 | 0.75초 | 128 MB | 채점 가능 |
| 그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다. | 어려움8 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |