cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
도망쳐라직사각형 내부에서 주어진 최대 1000개의 점들까지의 최소 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.어려움8기하세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
서커스 돔z축 위 꼭짓점과 바닥면을 갖는 원뿔 중 모든 3차원 점을 포함하면서 부피가 최소인 원뿔의 높이와 밑면 반지름을 구합니다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
Bug2 경로 길이직사각형 장애물들 사이에서 Bug2 알고리즘을 따라가는 로봇의 이동 경로 전체 길이를 계산하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
프레임두 개의 사각 테두리(외곽 사각형에서 내부 사각형을 뺀 모양)가 주어질 때, 두 번째 테두리를 평행이동하여 첫 번째 테두리와의 교차 면적을 최대화하는 값을 구합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
네 개의 점네 점이 주어질 때, 각 변에 정확히 하나씩(꼭짓점 제외) 점이 놓이는 정사각형이 존재하는지 판별합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
공기역학3차원 점들의 convex hull을 구성하고, 정수 z 구간마다 평면과의 교차 단면 면적을 정확한 유리수로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
일본어 쓰기여러 개의 획으로 이루어진 한자 필기가 기준 필기와 동일한 모양인지, 획 방향과 모든 끝점 쌍의 8방향 상대 위치를 보존하는 일대일 대응이 존재하는지로 판정합니다.어려움8그래프백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
비행접시 길 안내반지름 r인 원이 사각형 건물들을 피해 시작점에서 도착점까지 이동하는 최단 경로를, 코너를 둘러싼 접선과 원호를 이용해 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
묘지원 둘레 10000인 알레이에 균등 배치된 n개의 조각상에 m개를 추가해 n+m개가 다시 균등 배치되도록 할 때, 회전 기준점과 대응 관계를 최적으로 골라 조각상 이동 거리 총합을 최소화하는 문제입니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
제과여러 시럽이 층을 이루는 수직 튜브에서 균열과 바닥 구멍으로 새는 과정을 시뮬레이션하여 각 시럽이 최종적으로 도달하는 정확한 유리수 부피를 구합니다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초64 MB채점 가능
풍수반지름이 정해진 원판 두 개를 볼록다각형 내부에 배치해서 두 원의 합집합 면적을 최대화하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초64 MB채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.어려움8시뮬레이션재귀+2아직 제출이 없습니다1초128 MB채점 가능
녹다운단위 구 위에 놓인 최대 20개 점이 구 전체를 덮도록 하는 최소 측지 반지름을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
내부 정점무한 격자에서 행과 열로 둘러싸인 점을 채우는 폐쇄 과정을 시뮬레이션해 최종 검은 점의 개수를 구하거나 종료되지 않음을 판별합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
조각상3차원에서 축에 평행한 여러 상자들이 주어질 때, 액체가 도달할 수 없는 내부 빈 공간까지 포함하여 전체 노출 표면적과 전체 부피를 계산합니다.어려움8기하행렬+1아직 제출이 없습니다1초128 MB채점 가능
래프팅 디자인내부 폴리곤을 완전히 감싸는 외부 폴리곤이 있을 때, 두 폴리곤 사이의 트랙을 한 바퀴 자유롭게 돌 수 있는 원의 최대 반지름을 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비행 안전비행 경로 선분들과 대륙 폴리곤들이 주어질 때, 경로 위의 점들 중 육지까지 최소 거리가 가장 큰 값을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
걷기서로 교차하지 않는 등고선 폴리곤들이 주어질 때, 두 고정된 점을 잇는 경로에서 오를 높이의 합과 내려갈 높이의 합을 최소로 만드는 값을 각 점을 둘러싄 폴리곤 정보로 구하는 문제입니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 원N개의 선분이 주어질 때, x축 위 [0,L] 구간에 중심을 둔 원이 어떤 선분과도 교차하지 않도록 하는 최대 반지름을 이분 탐색과 기하 거리 계산으로 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다5초128 MB채점 가능
맥주 나라n개의 도시에 대해 도로가 하나 고장나도 연결이 유지되는 최소 개수의 2-엣지 연결 도로망을 직선으로 설계할 때 생길 수 있는 교차점(맥주 가판대)의 최대 개수를 구합니다.어려움8조합론기하+1아직 제출이 없습니다1초128 MB채점 가능
미술관단순 다각형의 경계 전체가 보이는 영역, 즉 커널의 면적을 반평면 교집합으로 계산하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
그 시절 학창 시절N개의 점이 주어질 때 각 4점 부분집합에서 얻을 수 있는 최대 사각형 넓이의 두 배를 모두 더해 1000003으로 나눈 나머지를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다10초128 MB채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
두 각기둥의 교집합축이 서로 수직인 두 무한 각기둥의 교차 부피를 다각형 단면으로부터 정확한 유리수 분수로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.어려움8그래프기하+2아직 제출이 없습니다2초128 MB채점 가능
도로 지도도로 구간으로 그래프를 만들고 표지판 구간이 만드는 통행 제한을 반영해 두 지점 사이의 유일한 최단 경로를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다20초128 MB채점 가능
수줍은 다각형두 단순 폴리곤을 x축 방향으로만 평행이동시킬 수 있을 때, 모든 점 사이 거리가 L 이상이 되도록 배치하면서 전체 x축 폭을 최소화하는 값을 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.어려움8유니온 파인드기하+1아직 제출이 없습니다1초128 MB채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.어려움8기하해시맵+2아직 제출이 없습니다3초256 MB채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.어려움8누적 합기하+2아직 제출이 없습니다5초128 MB채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다8초128 MB채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.어려움8기하위상 정렬+2아직 제출이 없습니다3초128 MB채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.어려움8재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기지국 커버리지 비율큰 원 안에서 최대 24개의 작은 원이 덮는 부분의 넓이 비율을 구한다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.어려움8기하구간+2아직 제출이 없습니다1초128 MB채점 가능
사과 속의 벌레n개 점의 볼록 껍질로 주어진 볼록 다면체에서 내부 점마다 표면까지의 최단 거리를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다15초128 MB채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2|AB|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
시험 좌석 고르기각 데이터 세트에서 빈 좌석마다 앞쪽으로 보이는 학생들의 읽을 수 있는 실력 가중치 합을 구하고, 그중 최댓값을 소수 둘째 자리로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
유산다각형 선 아래 영역을 주어진 비율에 맞는 넓이의 조각으로 나누되, 수직 울타리 길이의 합이 최소가 되도록 자르는 위치를 정한다.어려움8동적 계획법기하+2아직 제출이 없습니다0.3초64 MB채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!섬 좌표와 각 지도마다 주어진 왼쪽 관계 조건이 주어질 때, 나열된 섬들이 정면 반평면에 들어오고 조건이 성립하는 관측점 섬을 모두 구한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
궁극의 마무리 일격직사각형 방과 시작점, 목표점, 필요한 벽 반사 횟수가 주어질 때, 가장 짧은 반사 경로의 벽별 반사 횟수 조합을 모두 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능