문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3483개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다. | 보통7 | 그래프기하 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 보물찾기하나의 직선으로 모든 지뢰를 반대쪽에 가두고 같은 쪽에 남는 보물 수를 가장 크게 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 10초 | 256 MB | 채점 가능 |
| 구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다. | 보통7 | 기하최단 경로+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다. | 보통7 | 최단 경로기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 얼룩진 카펫평면 위 한 점에서 세 꼭짓점까지의 거리가 주어질 때 이를 만족하는 가장 큰 정삼각형의 넓이를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다. | 보통7 | 분할 정복기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다. | 보통7 | 동적 계획법기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 탱크볼록 다면체 차체와 내부 상자를 지나는 포탄 궤적을 저항과 도탄 규칙에 따라 추적하고 관통한 부품과 소멸 지점을 보고합니다. | 보통7 | 기하시뮬레이션 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다. | 보통7 | 기하트리+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다. | 보통7 | 스택기하+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 삼각형의 브로카르 점반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 케이크 자르기볼록 다각형 케이크에서 Carol이 꼭짓점을 고르고 Carla가 대각선을 골라 나눈 뒤 Carol이 큰 조각을 가져갈 때 최적 선택에 따른 두 몫을 구합니다. | 보통7 | 기하게임 이론+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다. | 보통7 | BFS정렬+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 피라미드 기단 2격자에 놓는 정사각형 기지 중 겹치는 장애물 제거 비용 합이 예산을 넘지 않는 가장 큰 한 변 길이를 구합니다. | 보통7 | 이분 탐색세그먼트 트리+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다. | 보통7 | 위상 정렬기하+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다. | 보통7 | 기하유니온 파인드+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 얼음 이글루최대 10만 개의 선분이 작고 서로 겹치지 않는 격자 원 중 몇 개를 통과하는지 셉니다. | 보통7 | 기하행렬 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 가장 긴 직선 주로반시계 방향으로 주어진 단순 다각형 안에 들어가는 가장 긴 선분의 길이를 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다. | 보통7 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 아이콘 한 번에 지우기삭제할 아이콘 중심은 모두 담고 유지할 아이콘 중심은 제외하는 상자를 만들기 위해 옮기는 아이콘 수의 최솟값을 구합니다. | 보통7 | 기하누적 합+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 트릭 샷고정된 선에서 큐볼을 쳐 세 번의 충돌로 두 공을 양쪽 홀에 넣는 배치가 있는지 판정하고 값을 출력합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 톰과 제리같은 속도로 반지름 R인 원을 도는 제리를 향해 중심에서 출발한 톰이 제리를 잡는 시간을 테스트 케이스마다 구합니다. | 보통7 | 수학기하 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 세 갈래로 갈라지는 새 무기세 표적 좌표가 주어질 때 포물선으로 날아가 25도씩 갈라지는 세 직선으로 표적을 모두 맞추는 발사각 중 속도가 가장 작은 값을 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 결혼식 셀카원점에 고정된 볼록 다각형이 Y축으로 면적을 이등분하는 각도까지 회전하고 X축 아래 면적이 가장 큰 위치에서 정지한 꼭짓점 좌표를 구합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 대칭축각 테스트 케이스에 주어진 평면 점 집합을 자기 자신에 겹치게 반사하는 대칭축이 있는지 판단합니다. | 보통7 | 기하해시맵+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 정사각형이 덮는 넓이중심과 한 꼭짓점으로 주어진 최대 아홉 개의 회전한 정사각형이 덮는 전체 넓이를 겹침을 한 번만 세어 구합니다. | 보통7 | 기하조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 다각형a 이상 b 이하의 n 중 한 직선이 모든 변을 가로지르는 n각형을 만들 수 있는 n을 모두 더합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최소 포함 구3차원 공간에 주어진 N개 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다. | 보통7 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다. | 보통7 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 벌목 기록최대 15개 점이 주어질 때 각 점을 나머지 점들의 볼록 껍질 위에 올리려고 지워야 하는 최소 점 개수를 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 벌목 기록 (라지)N개 점마다 해당 점을 볼록 껍질 위에 올리기 위해 제거해야 하는 최소 점 개수를 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 15초 | 512 MB | 채점 가능 |
| 돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다. | 보통7 | 이분 탐색기하+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| X자 국경선 (작은 입력)두 수직선으로 4N개 광산을 N개씩 네 그룹으로 나누고 사전 순으로 가장 작은 분할을 출력합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다. | 보통7 | 기하구간+1 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다. | 보통7 | 기하구현+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다. | 보통7 | 이분 탐색기하+1 | 아직 제출이 없습니다 | 30초 | 512 MB | 채점 가능 |
| 공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다. | 보통7 | 기하유니온 파인드+2 | 아직 제출이 없습니다 | 2.5초 | 256 MB | 채점 가능 |
| 석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다. | 보통7 | 구현기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 0.3초 | 1024 MB | 채점 가능 |
| 오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다. | 보통7 | 기하그래프+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다. | 보통7 | 동적 계획법기하+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 꽃 피우기W*pw + ΣF_i*pf_i를 최소로 하면서 W*vw_i + F_i*vf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다. | 보통7 | 수학그리디+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다. | 보통7 | 기하구간+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다. | 보통7 | 최단 경로기하+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다. | 보통7 | 이분 탐색정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다. | 보통7 | 최단 경로기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다. | 보통7 | 기하누적 합+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다. | 보통7 | 동적 계획법기하 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다. | 보통7 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 0.3초 | 256 MB | 채점 가능 |
| 온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다. | 보통7 | 정렬그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다. | 보통7 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다. | 보통7 | 기하그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다. | 보통7 | 기하누적 합+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다. | 보통7 | 기하최단 경로+2 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다. | 보통7 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다. | 보통7 | 기하구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다. | 보통7 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다. | 보통7 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다. | 보통7 | 구현기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다. | 보통7 | 기하확률+1 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다. | 보통7 | 기하투 포인터+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다. | 보통7 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다. | 보통7 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 120초 | 512 MB | 채점 가능 |
| 곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다. | 보통7 | 스택기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다. | 보통7 | 해시맵기하+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다. | 보통7 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다. | 보통7 | 기하투 포인터+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다. | 보통7 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다. | 보통7 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |