문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3482개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Circles각 원의 중심은 정수 좌표이고 원점을 지나며, N개의 원 중 하나 이상의 내부나 경계에 속하는 정수 격자점의 수를 구합니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| 이등변삼각형정n각형의 꼭짓점 세 개를 골라 만드는 이등변삼각형의 개수를 n이 10^9까지일 때 세는 문제입니다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 3차원 막대기 연결하기3차원 두 점과 N개의 막대기 길이가 주어질 때, 모든 막대기를 빠짐없이 이어 시작점에서 끝점까지 도달할 수 있는지 판정한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Куб큐브의 꼭짓점을 양 끝으로 하는 서로 다른 두 선분이 주어질 때, 두 선분이 교차하는지 판별한다. | 보통4 | 기하구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Sewing Graph천의 양면에 서로 교차하지 않는 신장 경로를 그리는 가장 짧은 교대 점 수열을 찾는다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Integer Square정수 넓이 s가 주어질 때, 그 넓이를 갖는 정사각형의 네 꼭짓점을 정수 좌표로 출력하거나 불가능하다고 판정한다. | 보통4 | 기하정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Pitch Performance구간별 상수인 목표 멜로디와 구간별 이차함수인 수행 곡선 사이의 넓이를 계산한다. | 보통4 | 구현기하+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Sanic반지름이 r인 루프 안을 반지름 1인 공이 미끄러지지 않고 한 바퀴 도는 동안 공이 몇 바퀴 회전하는지 계산한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Adolescent Architecture큐브와 원기둥이 주어질 때, 각 블록이 바로 아래 블록 안에 들어가도록 쌓을 수 있는지 판정하고 위에서 아래 순서를 출력한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Geometrija일반 위치에 있는 n개의 점이 주어질 때, 다른 선분과 교차하지 않는 두 점 사이 선분의 개수를 구한다. | 보통4 | 기하 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Архимедова спираль시간 0부터 T까지 그려진 아르키메데스 나선 호를 포함하는 가장 작은 축 정렬 직사각형을 구합니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Морской бой직사각형과 세 개의 작은 직사각형이 주어질 때, 90도 회전을 허용하면서 겹치지 않게 모두 넣을 수 있는지 판정합니다. | 보통4 | 기하그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Параллелепипед막대기 12개의 길이가 주어질 때, 이를 직육면체의 12개 모서리(서로 다른 세 길이마다 4개씩)로 만들 수 있는지 판정한다. | 보통4 | 정렬구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| SMH1m 간격으로 일직선에 선 학생들의 키가 주어질 때, 각 학생이 볼 수 있는 다른 학생 수의 최댓값을 구한다. | 보통4 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Magical Island가로 W, 세로 H인 섬의 네 모서리에 수정이 있고 각 수정이 같은 양의 마력을 받아 원형 방패를 만든다. 네 방패가 합쳐 면적 S를 덮는 최소 마력을 구한다. | 보통4 | 기하 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Lost in Space원래 삼각형과 3차원 공간의 후보 점 최대 30개가 주어질 때, 원래 삼각형과 닮은 세 점을 찾는다. | 보통4 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 백발백준하는 명사수두 원의 중심 좌표와 반지름이 주어질 때, 한 점에서만 만나는 경우는 제외하고 두 원이 겹치는 부분이 있는지 판정한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Fikapaus두 사람의 시간별 위치 일정이 주어질 때, 정거장 사이를 직선으로 이동한다고 가정하고 두 사람이 가장 가까워지는 최초의 시각을 분 단위로 구한다. | 보통4 | 기하시뮬레이션 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Grazed Grains정수 좌표 중심과 반지름을 가진 원이 최대 10개 주어질 때, 합집합의 넓이를 상대오차 10% 이내로 구한다. | 보통4 | 기하구현+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 와이파이각 방에서 공용 WiFi 세기에서 핫스팟 세기 합을 뺀 값을 구하고, 양수인 값 중 최댓값을 출력하며 모두 0 이하이면 IMPOSSIBLE을 출력한다. | 보통4 | 구현완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Downsizing원 밖에 있는 볼록 다각형을 반지름 r인 원에 대한 반전으로 옮긴 뒤, 세포 안에 생기는 영역의 넓이를 구한다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ornaments반지름 r인 원과 중심에서 거리 h에 있는 매듭이 있을 때, 원을 감싸는 끈의 길이를 구하고 s퍼센트의 여분을 더합니다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cookie Cutters단순 다각형의 넓이가 A가 되도록 같은 비율로 확대하거나 축소한 뒤, x축과 y축에 닿도록 북동쪽 사분면으로 평행 이동한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Quadratic Dissonance이차항 계수가 1인 두 포물선이 주어질 때 두 함수의 최댓값을 최소로 하는 x와 그 최솟값을 구한다. | 보통4 | 수학기하 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Connect the Points세 점을 축에 평행한 선분으로 최소 총 길이로 연결하고, 그 선분들을 출력합니다. | 보통4 | 기하그리디+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| Caterpillar Walkx축 위에 놓인 직사각형 건물들이 주어질 때, 0에서 100까지 건물의 벽을 타고 오르내리는 이동 거리를 구한다. | 보통4 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| How Much Coffee is Left?원뿔대 모양 컵에서 지금까지 마신 시간과 남은 커피의 깊이가 주어질 때, 같은 속도로 마실 경우 다 마시는 데 걸리는 추가 시간을 구한다. | 보통4 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Gone Fishing그물 반지름과 최대 100마리 물고기 좌표가 주어질 때, 반지름 크기의 원 하나에 담을 수 있는 물고기 최대 수를 구한다. | 보통4 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Circle Meets Square좌표축에 평행한 정사각형과 원이 주어질 때, 두 도형이 양의 넓이로 겹치는지, 한 점에서 만나는지, 만나지 않는지 판정한다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Rain Gauge정사각형과 중심이 같은 원이 주어질 때, 원이 덮는 정사각형의 넓이를 구한다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Failing FlagshipN/E/S/W 약어로 주어진 두 나침반 방향에 대해 첫 방향에서 두 번째로 돌아야 하는 최소 각도를 도 단위로 계산한다. | 보통4 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Disc District반지름 r이 주어질 때, 원점을 중심으로 하는 반지름 r인 원 바깥에 있으면서 원점에 가장 가까운 정수 좌표 점을 찾는다. | 보통4 | 수학기하+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 곰곰이와 GGANALiActor 속성 명령과 부모 원점·앵커점을 반영해 화면 좌표를 구하고 선순위로 그려 색을 출력합니다. | 보통4 | 트리구현+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Give the Parabellum away오스타프는 일정한 속도로 움직이고 키슬라르스키는 그와의 거리를 일정하게 유지하며 반시계 방향으로 일정한 속력으로 움직일 때, 주어진 각 시각에서 키슬라르스키의 위치를 구한다. | 보통4 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Simi Circles각 원이 이웃한 원과만 교차하는 순서 목록이 주어질 때, 원들이 덮는 전체 넓이를 구한다. | 보통4 | 기하구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Parkn개의 나무 좌표와 m개의 수평 또는 수직 경로가 주어질 때, 어떤 경로에서 수직 방향으로 볼 때 다른 나무에 가리지 않고 보이는 나무의 수를 센다. | 보통4 | 기하구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Histogram Fencing히스토그램 모양으로 생긴 땅의 각 기둥 너비와 높이가 주어질 때, 땅 전체의 둘레를 계산한다. | 보통4 | 구현배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| PuzzleT개의 상자마다 두 조각이 주어질 때, 90도 회전과 뒤집기를 임의로 적용해 두 조각이 맞물리는지 판정합니다. | 보통4 | 구현기하+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Judicious cuts (Easy)원하는 영역 개수가 주어지면, 평면을 정확히 그 개수만큼 나누는 직선들을 최대 1000개까지 출력하는 문제다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Divide the rectangle (Easy)r×c 격자의 모든 칸을 빨강 또는 파랑으로 칠하되, 미리 정해진 빨강 칸 하나와 파랑 칸 하나가 주어졌을 때 두 영역이 서로 합동이 되도록 칠한다. | 보통4 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 3차원 좌표변환최대 1000개의 점을 직교좌표계, 원통좌표계, 구면좌표계 사이에서 오차 1e-6 이내로 변환한다. | 보통4 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Кошмар наяву두 점이 원의 중심을 기준으로 함께 회전할 수 있을 때, 두 점을 지나는 직선을 주어진 직선과 평행하게 만들 수 있는지 판정한다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Вырваться из окруженияn x n 격자에서 주어진 칸과의 맨해튼 거리가 d인 칸의 수를 구한다. | 보통4 | 수학기하+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 아침 태권도원점에서 볼 때 다른 점에 가려지지 않는 점의 개수를 센다. 즉, 원점과 점을 잇는 선분 위에 다른 점이 없는 점의 수를 구한다. | 보통4 | 해시맵수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| T-X против T-850각 질의에서 두 점을 잇는 선분이 원형 건물을 피하는지, 즉 두 점이 서로를 볼 수 있는지 판정한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Поймать Халка1차원부터 3차원까지의 상자와 그 안에 든 내부 상자가 주어질 때, 내부 상자 바깥의 얼음을 모두 잘라내는 데 필요한 최소 절단 횟수를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Подлый парковщикn x m 격자의 모든 단위 정사각형이 내부나 경계에 점을 하나 이상 포함하도록 하는 최소 점의 개수를 구한다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Система глобальнейшего позиционирования세 위스키의 좌표와 각 위스키까지의 거리가 주어질 때, 물체의 좌표를 구하거나 존재하지 않으면 불가능을 출력한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Хоккейные ворота하키 골대의 높이, 너비, 두 깊이가 주어질 때 뒤판, 옆면, 윗면을 덮는 최소 그물 면적을 구한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Муха в банке가로 w, 세로 h인 직사각형의 중심에서 직선으로 날아가며 벽에 반사되는 파리의 t시간 뒤 위치를 구한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Cut the Cake시계 방향으로 주어진 볼록 다각형에서 두 꼭짓점을 잇는 대각선으로 잘라 두 조각의 넓이 차가 최소가 되게 하고, 그 차를 소수 첫째 자리까지 출력한다. | 보통4 | 기하누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Paper Folding서로 다른 두 변을 지나는 직선으로 직사각형을 접은 뒤 생기는 다각형의 넓이의 정수부를 출력한다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Geometry Game시계 방향으로 주어진 볼록 사각형의 네 점이 정사각형, 직사각형, 마름모, 평행사변형, 사다리꼴, 연 중 가장 구체적으로 어떤 도형인지 판별한다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Artistic Souvenir원형 디자인의 넓이가 주어질 때, 원 둘레에 1cm 여백을 남기는 정사각형 타일의 최소 넓이를 구한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 볶음밥 지키기반지름 R인 원의 중심을 정수 좌표에 두어 주어진 점을 최대한 많이 포함시키고, 최대 개수를 이루는 중심 하나를 출력한다. | 보통4 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Going to the Moon중심 C, 반지름 r인 원을 지나거나 접하는 A에서 B까지의 최단 경로 길이를 구한다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| A frog in the desert시작점과 도착점, 그리고 최대 5개의 순간이동 거리가 주어질 때, 정해진 길이의 순간이동을 사용해 최단 경로를 찾고 각 이동 후 좌표를 출력한다. | 보통4 | 기하최단 경로+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 벽록의 가면세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 볼록한 사각형의 개수를 센다. | 보통4 | 기하조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Honeycomb Distance각 데이터셋마다 중심 세포 (0, 0)에서 좌표 (x, y)의 세포까지 육각 격자에서 필요한 최소 이동 횟수를 구한다. | 보통4 | 수학기하+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 너 그리고 나 (NAVILLERA)현재 위치를 중심으로 반지름 c인 원 위의 임의의 점으로 이동하는 날갯짓을 반복해 (0,0)에서 (X,Y)까지 가는 최소 횟수를 구한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| TPSW/A/S/D는 주인공과 카메라를 함께 이동시키고 MR/ML은 카메라를 주인공 둘레에서 90도 회전시킬 때, 각 입력이 끝난 뒤 두 좌표를 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ellipse Eclipse타원의 두 초점과 장축의 길이가 주어질 때, 타원을 감싸는 가장 작은 축 정렬 경계 상자의 좌표를 출력한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Triangles of a Square정사각형의 두 변을 잇는 선분이 하나 주어질 때, 삼각형들로 분할하기 위해 추가로 그어야 하는 선분의 최소 개수를 구한다. | 보통4 | 기하조합론 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Triangle on the Axis정수 좌표 점 1000개 이하가 주어질 때, 한 변이 x축 위에 놓이는 삼각형의 최대 넓이를 구한다. | 보통4 | 기하완전 탐색 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Avant-gardex축 위에 중심이 있는 최대 10개의 원이 덮는 넓이를 10% 오차로 계산한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Hungry Wolves원형 목초지의 넓이가 주어질 때, 10센티미터 단위로 올림하여 필요한 울타리 길이를 구한다. | 보통4 | 수학기하 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 2교시: 체육직사각형 운동장에서 슈터의 위치와 수평 골대가 주어질 때, 아래쪽 변에서 균등하게 고른 점을 향해 찬 공이 골대에 들어갈 확률을 구한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Tracing (Laser) Pointers각 레이저 포인터는 주어진 기울기의 반직선 위에 있다. x축과 만나는 반직선들의 교점 x좌표를 기준으로 이름을 정렬해 출력한다. | 보통4 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Curling10개 프레임 각각에 대해 빨간 돌과 노란 돌의 좌표가 주어질 때, 버튼에 가장 가까운 돌을 가진 팀이 그 프레임의 점수를 얻도록 계산하여 두 팀의 최종 점수를 출력한다. | 보통4 | 구현기하+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| KUPC에 어서 오세요각 학생이 축에 평행하게만 움직여 대회장에 도착할 때, 방향을 바꾸는 최소 횟수를 학생마다 구한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다. | 보통5 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다. | 보통5 | 수학기하+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 삼각형으로 자르기꼭짓점을 하나씩 잘라내어 삼각형이 될 때까지 줄이는 볼록다각형에서, 남을 수 있는 삼각형의 최대 넓이를 구하는 문제입니다. | 보통5 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 세 사람 보호하기최대 10,000개의 정점을 가진 단순 다각형이 주어질 때 세 사람의 좌표가 다각형 내부 또는 경계 위에 있는지 판별합니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 볼록 껍질최대 10만 개의 점에서 볼록 껍질을 구하고, 변 위에 놓인 점은 제외하고 실제 꼭짓점 개수만 세는 문제입니다. | 보통5 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다. | 보통5 | 최소 신장 트리유니온 파인드+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다. | 보통5 | 그래프그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 채식주의자고정된 직각이등변삼각형 경계 위의 한 점이 주어졌을 때, 삼각형을 넓이가 같은 두 영역으로 나누는 선분의 반대쪽 끝점을 구합니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리플렛격자에 놓인 문자들 중에서 세 점이 일직선 위에 있는 조합의 개수를 구하는 문제입니다. | 보통5 | 기하조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크레인 운반고정된 위치와 도달 반경을 가진 크레인들을 이용해 입구에서 시작하여 각 목적지 K개에 장비를 옮길 수 있는지 원판 연결 그래프로 판정하는 문제입니다. | 보통5 | 그래프유니온 파인드+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아스키 도형'.', '/', '\' 문자로 그려진 격자 그림에서 대각선 조각들이 이루는 하나의 닫힌 다각형의 면적을 구합니다. | 보통5 | 기하행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 화면 위의 원들w×h 화면에 원 최대 100개를 그린 뒤, 원들의 합집합에 포함되지 않아 검은색으로 남는 픽셀 수를 구합니다. | 보통5 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 단순 다각형가장 아래쪽(동률이면 가장 왼쪽) 점을 기준점으로 잡고 나머지 점들을 극각 순서로 정렬해 단순 다각형을 만드는 특정 순열을 출력하는 문제입니다. | 보통5 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로고속도로 선분 위에서, 모든 마을이 거리 D 이내에 있도록 하는 최소 출구 개수를 구합니다. | 보통5 | 그리디기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 3면 주사위목표로 하는 3면 주사위의 확률 벡터가 주어진 세 주사위 확률 벡터의 양의 가중 조합(내부 포함)으로 표현 가능한지 판별합니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다각형의 넓이정점이 격자점인 단순 다각형이 주어질 때 넓이가 0이 아니게 겹치는 단위 정사각형의 개수를 구합니다. | 보통5 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바람개비 애니메이션직선이 현재 축점을 중심으로 반시계 방향으로 회전하다가 다른 점에 닿으면 그 점이 새 축점이 된다. 이때 축점이 되는 점들의 순서를 처음 S개까지 구해 각 데이터셋마다 출력한다. | 보통5 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이 접기 게임직사각형 종이를 여러 번 접은 뒤 주어진 점 아래에 몇 겹의 종이가 있는지 센다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 지하 케이블평면 위의 점이 최대 1000개 주어질 때, 모든 점을 잇는 서로 교차하지 않는 직선 케이블의 최소 총 길이를 구한다. | 보통5 | 최소 신장 트리그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 헤르메스의 식민지평면 위에 놓인 3개 또는 4개의 도시마다 추가 분기점을 허용하는 최소 슈타이너 트리의 총 길이를 구한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기상과의 전쟁지구 표면의 목표 지점 중에서 지구를 관통하지 않는 가시선을 가진 위성이 하나라도 있는 지점의 수를 센다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보물 지도걸음 목록과 자기 편각이 주어질 때 모든 방위를 회전시켜 두 경로 사이의 최소 거리를 구한다. | 보통5 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다. | 보통5 | 최소 신장 트리그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초콜릿 칩 쿠키최대 200개의 점이 주어질 때, 반지름 2.5cm인 원 안에 들어갈 수 있는 점의 최대 개수를 구한다. 원이 반죽 경계를 넘어가도 된다. | 보통5 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상자 안에서 생각하기각 테스트 사례에서 하나 이상의 질의 상자와 겹치거나 닿는 저장된 데이터 상자를 모두 찾아, 경도가 ±180을 넘어 이어지는 경우까지 처리한다. | 보통5 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Crash and Go(relians)고렐리안이 순서대로 착륙할 때마다 한쪽 무전기가 상대를 닿을 수 있으면 무리가 합쳐지고, 무리 위치의 단순 평균에서 만나 범위를 제곱합의 제곱근으로 합친다. 과정이 끝난 뒤 남는 무리 수를 출력한다. | 보통5 | 시뮬레이션유니온 파인드+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형정수 좌표로 주어진 점들 중 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다. | 보통5 | 기하해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |