cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.보통6동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.보통6유니온 파인드기하아직 제출이 없습니다2초128 MB채점 가능
교차하는 사다리교차하는 두 사다리의 길이와 교차점의 높이가 주어질 때, 두 건물 사이의 골목 폭을 수치적으로 구하는 문제입니다.보통6이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
가장 먼 두 점최대 10만 개의 평면상의 점이 주어질 때, 두 점 사이의 유클리드 거리의 제곱 중 최댓값을 구합니다.보통6기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
직교다각형 복원직교 다각형의 꼭짓점들이 순서 없이 주어질 때, 경계 순서를 복원하여 다각형의 둘레 길이를 구합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.보통6유니온 파인드기하+1아직 제출이 없습니다2초128 MB채점 가능
강아지 산책주어진 점들을 순서대로 최단 경로로 이어갈 때 원점을 기준으로 누적된 회전각을 계산해 완전히 감긴 바퀴 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다2초128 MB채점 가능
민코프스키 합정점이 최대 1000개인 두 다각형이 주어질 때 민코프스키 합을 계산해 정해진 시작점부터 반시계 방향으로 출력합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 두 점최대 10만 개의 점이 주어질 때 두 점 사이 최소 제곱거리를 효율적으로 구하는 문제입니다.보통6분할 정복정렬+1아직 제출이 없습니다1초256 MB채점 가능
벌집중앙이 1인 육각형 벌집 나선 번호에서 방 1부터 방 N까지 최단 경로에 있는 방의 개수를 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
철사 자르기격자 위에 놓인 폐곡선 형태의 전선을 꼭짓점 좌표로 표현하고, 주어진 수직선으로 자를 때 생기는 조각 중 가장 긴 것의 길이를 구합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
금강석좌표를 45도 회전시켜 대각선이 K인 정사각형(다이아몬드) 안에 가장 많은 점이 들어가도록 하는 중심 좌표를 찾는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
헬기 착륙장최대 1000개의 섬 좌표가 주어질 때 가장 먼 섬까지의 거리가 최소가 되는 지점(최소 외접원의 중심)과 그 거리를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
단순 사각형격자 위를 움직이는 로봇의 경로에서 다른 선분이나 점을 포함하지 않는 가장 작은 넓이의 사각형을 찾는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
직각 이등변삼각형 찾기10x10 이진 격자에서 1인 칸들이 축에 평행한 변을 가진 직각이등변삼각형 하나를 정확히 이루는지 판별하고 세 꼭짓점 또는 0을 출력합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
여러 직사각형의 전체 면적 구하기최대 30개의 축에 평행한 직사각형이 주어질 때 이들이 덮는 전체 합집합 면적을 구합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
목장 주인 백승환의 선물변의 중점들을 연결하여 생기는 사각형 안의 다섯 영역 넓이와 중앙 사각형의 둘레를 볼록사각형 좌표로부터 계산하는 문제입니다.보통6기하구현+1아직 제출이 없습니다1초128 MB채점 가능
격자점 볼록 껍질최대 50개의 격자점이 주어질 때 그 점들의 컨벡스 헐을 구해 가장 위쪽, 가장 왼쪽 점부터 시계방향으로 꼭짓점을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓 높이두 관측자의 각도 측정값과 고정된 기하 정보를 이용해 로켓 연기 지점의 높이를 3차원 직선 교차로 계산하고, 조건에 따라 실격이나 오류를 판정합니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓 발사두 관측자의 고도각과 방위각, 계기 높이, 기준선 좌표로 3차원 시선 직선을 구성해 두 직선의 최근접점의 중점을 계산하고, 각 발사마다 발사대 기준 로켓 높이를 출력하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
바깥 삼각형의 중심삼각형의 각 변에 정사각형을 바깥쪽으로 세우고 외부 삼각형을 만든 뒤, 세 중선이 만나는 교점(벡텐점) 좌표를 계산하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
XOR 도형최대 10개의 직각이등변삼각형을 XOR 방식으로 색을 반전시키며 그린 뒤 남은 검은 영역의 넓이를 구합니다.보통6기하비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
생물학자격자에서 고정 방향으로 이동하는 N개의 박테리아 중 한 칸에 가장 많이 모이는 순간과 그 최초 시각을 구하는 문제입니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
배추N개의 반지름 1 원이 직사각형 옥상 위에서 덮는 영역(중복 제외)의 넓이를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
개미 마을H×V 격자에서 최대 10개의 우산 위치가 주어질 때, 최소 맨해튼 거리가 두 개 이상의 우산과 동시에 같아지는 교차점의 개수를 구합니다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다4초128 MB채점 가능
피자 배달M개 후보지 중 최대 K곳을 선택해 반경 R 안의 건물 인구 합(중복 제외)을 최대화하는 문제입니다.보통6조합론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.보통6시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.보통6그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
직각 다각형무작위 순서로 주어진 직교 다각형의 꼭짓점들로부터 변의 연결 관계를 복원해 시계방향 순서로 각 변의 방향을 출력합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
장비 상자직사각형 상자를 임의로 회전시켜 타일 경계에 닿지 않게 타일 내부에 완전히 넣을 수 있는지 판별하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
천문학원 궤도를 도는 n개 행성의 공전 주기가 주어질 때, 모든 행성과 별이 일직선을 이루는 연속된 두 순간 사이의 시간 간격을 기약분수로 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
RFID 추적센서와 벽, 물품이 주어질 때 각 물품마다 거리에서 교차하는 벽의 수를 뺀 값이 r 이하인 센서를 모두 찾아 좌표 순으로 출력하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.보통6재귀기하+1아직 제출이 없습니다1초128 MB채점 가능
카탄의 개척자육각 타일을 나선형으로 채우며 규칙에 따라 자원을 배정할 때 n번째 타일의 자원을 구하는 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.보통6기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
점 분리평면 위 두 색깔의 점 집합을 하나의 직선으로 분리할 수 있는지 판별하는 문제로, 본질적으로 두 점 집합의 볼록 껍질 분리 여부를 확인해야 합니다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
말파티 원삼각형의 세 꼭짓점이 주어질 때 말파티 원의 반지름 세 개를 알려진 폐쇄형 공식으로 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
구면 거울3차원 공간에서 레이저가 여러 구형 거울에 반사되는 과정을 시뮬레이션해 마지막 반사 지점을 구하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
지도 색칠하기여러 폴리곤으로 이루어진 국가들 사이에서 경계선을 실제로 공유하는 경우를 판별해 인접 그래프를 만들고, 인접한 국가끼리 다른 색을 쓰도록 하는 최소 색상 수를 구합니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다.보통6이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
안전 구역서로 겹치거나 닿지 않는 원들이 주어질 때, 모든 원을 포함하는 가장 짧은 울타리 길이를 구한다.보통6기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
구애하는 베짜는새각 직조새의 원형 영역과 섬유 더미가 주어질 때, 닿을 수 있는 새들에게 더미를 어떻게 배분하든 Willy가 모든 경쟁자보다 크거나 같은 둥지를 가질 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기구간별 직선으로 된 바닥과 수면 높이가 주어질 때, 바닥 높이나 수면 높이를 갱신하며 잠긴 영역의 넓이를 소수점 세 자리까지 구한다.보통6기하세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
뱀파이어!각 흡혈귀에 대해 반사면이 가려지지 않고 비추는 방향을 찾아, 위험한 흡혈귀마다 피해야 할 방향을 알파벳 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
늪의 정체각 사진마다 최대 1000개의 점 중 한 직선 위에 놓인 점이 가장 많은 직선을 찾고, 그 최대 개수가 4 이상일 때만 그 직선 위의 점 개수를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책나무를 나타내는 점들과 나무를 지나지 않는 무한한 수평 또는 수직 경로가 주어질 때, 다른 나무에 가리지 않고 경로에서 수직 방향으로 보이는 나무의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초128 MB채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.보통6완전 탐색그리디+2아직 제출이 없습니다8초128 MB채점 가능
슬롯머신 (Slots of Fun)삼각 격자에 놓인 글자들 중 세 위치가 정삼각형을 이루는 글자를 모두 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팽창하는 막대양끝이 고정된 막대를 가열했을 때 가운데가 휘어 나온 거리를 원호의 기하와 이분 탐색으로 구한다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
생체 인식같은 특징 순서로 주어진 두 다각형이 반사 없이 평행이동, 회전, 균일 확대로 겹쳐지는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
서스캐처원정수 좌표 꼭짓점으로 이루어진 다각형이 주어질 때, 다각형 내부에 완전히 포함되는 단위 정사각형의 개수를 센다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.보통6기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
당구테이블 크기, 이동 시간, 세로변과 가로변에서의 반사 횟수가 주어질 때, 중앙에서 출발해 제자리로 돌아오는 공의 발사각과 처음 속력을 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다.보통6기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.보통6그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
WIMP: 윈도우 관리 프로그램1024x1024 화면에서 겹치는 창들을 관리하며 클릭, 드래그, 확대, 닫기, 생성, 다시 그리기 이벤트를 처리하는 창 관리자를 시뮬레이션한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
쓰나미경보 센터를 세우고 도시들을 케이블로 연결해 모든 도시가 센터에 닿게 하되, 더 먼 도시에서 경보를 받는 일이 없도록 하면서 케이블 총 길이를 최소로 만든다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
몰래카메라축에 나란한 직사각형들이 겹쳐진 픽셀 격자가 주어질 때, 각 라벨의 종이가 전체가 보인다고 증명되는지 일부가 가려졌을 가능성이 있는지 판정한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
매미나방고정된 카메라에서 본 나무들의 방향과 고정된 시야각이 주어질 때, 나무를 가장 많이 포함하는 0.1도 단위 각도를 찾는다. 시야 경계 위의 나무는 포함하지 않는다.보통6투 포인터정렬+2아직 제출이 없습니다1초128 MB채점 가능
남작의 영토격자 위에 성을 먼저 세우면 상대가 세금 차익을 최소화하도록 성을 놓는다. 이 최악의 경우를 최대화하는 값을 구해 출력한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다.보통6기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
통신 가능 범위정수 좌표와 반지름을 가진 최대 100개의 기지국이 주어질 때, 선분 경로 중 하나 이상의 기지국 범위에 들어가는 구간의 비율을 소수점 둘째 자리까지 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
왁스칠직사각형 방을 문에서 벽까지 이어지는 선분으로 같은 넓이의 연결된 조각들로 나누고, 각 선분의 끝점 좌표를 출력한다.보통6기하수학+2아직 제출이 없습니다3초128 MB채점 가능
서버 이전서버를 두 콘센트 사이에서 옮길 때 필요한 최소 플러그 연결 횟수를 구한다. 각 이동은 콘센트의 코드 길이 안에 있어야 한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
TOYS교차하지 않는 n개의 칸막이가 상자를 n+1개의 칸으로 나눌 때, 떨어진 m개의 장난감이 각 칸에 몇 개씩 들어가는지 센다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
이동 로봇 팀을 이용한 지구 관측로봇들이 조각별 선형 경로로 움직일 때 무선 접촉을 통해 첫 로봇의 데이터를 받는 로봇을 알아낸다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
나무 옮기기길이 L, 폭 W인 도로의 왼쪽 편에 N그루의 나무가 있을 때, 양쪽에 N/2그루씩 같은 등간격 위치에 오도록 옮기는 최소 총 유클리드 거리를 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
피자!단위 원 위에 극좌표로 주어진 조각들을 같은 각도로 자를 때, 각 조각이 같은 개수의 조각을 담도록 하는 최대 조각 수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
창고 위치 계획최대 20개의 후보 창고 중 하나 이상을 지어 최대 100개의 상점을 배정할 때, 건설비와 유클리드 배송비의 합이 최소가 되는 조합을 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.보통6DFS행렬+2아직 제출이 없습니다1초128 MB채점 가능
걷는 산타클로스거대한 격자 위에 창고를 하나 정해 모든 집까지의 맨해튼 거리 합의 두 배에서 가장 먼 집까지의 거리를 뺀 값이 최소가 되도록 하고, 그 위치를 출력한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이등변삼각형세 점이 한 직선 위에 있지 않은 정수 좌표 점 N개가 주어질 때, 이등변삼각형을 이루는 세 점 조합의 수를 센다.보통6기하해시맵+2아직 제출이 없습니다2초128 MB채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소의 발레소가 발을 한 칸씩 옮기고 한 발을 축으로 90도 회전하는 동작을 순서대로 시뮬레이션하며 모든 발이 지나간 칸을 추적해 최소 넓이의 직사각형 무대를 구하고, 두 발이 겹치면 -1을 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능