cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
월리 월드평면 위 두 점이 축에 평행한 하나의 벽을 피해 만나야 할 때, 두 사람이 함께 이동하는 최소 시간을 구한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
제방 보강하기볼록 사각형이 주어질 때 네 모서리 삼각형을 넓이 순으로 정렬하고 각 삼각형의 넓이와 둘레를 소수점 세 자리로 반올림해 출력한다.보통4기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
지구를 관통하는 터널위도와 경도로 주어진 두 지점마다 지표면을 따라가는 대권 거리와 지구를 관통하는 직선 거리의 차이를 반올림한 정수로 출력한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질볼록 껍질 위의 점인지 표시된 점들이 주어질 때, 껍질 위의 점만 골라 가장 작은 x, y 점부터 반시계 방향 순서로 출력한다.보통4기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
지하철집에서 학교까지 걷기와 지하철을 이용해 가장 빠른 시간을 분 단위로 반올림하여 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
항공사 허브위도와 경도로 주어진 최대 1000개의 공항 중 다른 모든 공항까지의 대원 거리 최댓값이 가장 작은 공항을 고르고, 동률이면 입력 순서가 빠른 것을 출력한다.보통4기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
PropBot최대 24초 동안 10cm 전진 또는 45도 우회전만 할 수 있는 로봇이 도달할 수 있는 점 중 목표점에 가장 가까운 점까지의 거리를 소수점 여섯 자리로 구한다.보통4완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
디스 이즈 할로윈: 비용 절약상자의 세 치수로부터 포장지의 정확한 넓이를 계산하고, 주어진 유효 숫자 개수로 잘라서 출력한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
Myacm 삼각형4개에서 15개의 점 중, 다른 점을 내부나 변에 포함하지 않으면서 넓이가 가장 큰 삼각형을 찾는다.보통4완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 찾기최대 26개의 labeled 점이 주어질 때 축에 평행한 모든 직사각형을 찾아 네 꼭짓점의 label을 시계 방향으로 출력한다.보통4완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
지하 케이블최대 1000개의 점이 주어질 때, 선분이 서로 교차하지 않도록 모든 점을 잇는 최소 총 길이를 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
아마겟돈현재 거리와 분리 각도, 두 속도가 주어졌을 때 미사일을 발사할 수 있는 마지막 시점까지 남은 시간을 계산한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
역설 방지단순 다각형의 꼭짓점이 순서대로 주어질 때, 그 순회 방향이 시계 방향인지 반시계 방향인지 판정한다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
가장 많이 나오는 정사각형정수 격자 위의 점 30개 이하가 주어질 때, 네 점으로 만드는 축에 평행한 정사각형을 모두 세고 가장 많은 정사각형이 나오는 변의 길이를, 동률이면 가장 큰 길이를 출력한다.보통4완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 상인시계 방향으로 주어진 단순 다각형마다 오목 꼭짓점(움푹한 곳)의 수와 움푹한 곳에 닿지 않는 변의 수를 세고, -a*p + b*q와 0 중 큰 값을 출력한다.보통4기하구현+2아직 제출이 없습니다1초128 MB채점 가능
다시 만나는 내접원삼각형의 두 변과 내접원에 접하는 각 원의 반지름은 r 나누기 반각의 사인이다. r, r1, r2, r3에서 세 반각을 구해 넓이를 계산한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
밧줄 접기밧줄 위 정수 위치에 매듭이 있을 때, 겹치는 구간의 모든 매듭이 다른 매듭으로 정확히 반사되는 접는 위치의 수를 센다.보통4배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
과잉 심기최대 10개의 축에 나란한 직사각형이 주어질 때 합집합의 전체 넓이를 구한다.보통4기하구현+1아직 제출이 없습니다1초128 MB채점 가능
저 롤러들 좀 봐두 롤러의 중심 거리가 반지름의 합과 같을 때 맞닿는다. 원점에 있는 롤러에서 시작해 다른 롤러를 돌리지 않는 마지막 롤러까지 사슬을 따라가 그 좌표를 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
경계선 그리기반시계 방향으로 닫힌 격자 경로가 주어질 때, 경로 밖에 있으면서 경로와 변을 공유하는 정사각형을 표시하고 32x32 비트맵을 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
레이더 스코프5초 간격의 레이더 스캔 두 개를 받아 각 항공기가 장비 이상, 신규 진입, 신규 이륙, 영역 이탈, 영역 손실 중 어떤 경고에 해당하는지 거리와 속도 기준으로 판정하고 번호순으로 출력한다.보통4구현기하+2아직 제출이 없습니다1초128 MB채점 가능
두 직선의 교차 여부두 정수 점으로 정의된 두 직선이 한 점에서 만나는지, 평행한지, 일치하는지 판별하고 교점을 소수 둘째 자리까지 출력한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
외교 특권홀수 개의 점이 원형 순서로 주어질 때, 인접한 두 점을 잇는 선분의 중점을 순서대로 구해 소수점 여섯 자리까지 출력한다.보통4기하구현+2아직 제출이 없습니다1초128 MB채점 가능
글로벌 로밍구 형태의 지구 위 위성 위치와 여러 지상 지점이 주어질 때, 위성이 지평선 위에 보이는 지점들을 판별한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
원 안의 동전반지름이 주어진 원의 내부와 경계에 놓이는 정수 격자점의 개수를 0이 입력될 때까지 각각 구한다.보통4수학기하+1아직 제출이 없습니다1초128 MB채점 가능
스페이스 터틀직선 이동과 90도 회전으로 이루어진 3차원 경로를 따라가며 고정된 목표 지점까지의 최단 거리를 구한다.보통4기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
닮은 삼각형정수 좌표로 주어진 두 삼각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수 p/q로 출력하며 아니면 -1을 출력한다.보통4기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
겹쳐 놓은 지도큰 지도 위에 놓인 축소되고 회전한 작은 지도에서 두 지도 모두 같은 장소를 가리키는 유일한 점을 찾는다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
버그 난 위성각 테스트 케이스에서 도시 좌표와 영역 목록이 주어질 때, 바깥 영역이 몇 번째인지 찾는다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
Boundless Boxes격자와 최대 1000개의 씨앗 칸이 주어질 때, 각 칸에서 가장 가까운 씨앗까지의 체비쇼프 거리 중 최댓값에 1을 더해 구한다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
술탄의 땅N x N 격자 위에 놓인 P개의 기둥 중에서 네 개를 골라 변이 격자 축에 평행한 직사각형의 꼭짓점을 이루는 경우의 수를 센다.보통4배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
두 원두 원의 중심과 반지름이 주어질 때 겹치는 부분의 넓이를 소수점 셋째 자리까지 구해 출력한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
헨젤과 그레텔지도 위 두 랜드마크의 좌표와 각 랜드마크를 향한 나침반 방위가 주어질 때, 두 사람의 현재 위치 좌표를 구한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
십자거미3차원 공간의 점들이 모두 한 평면 위에 있는지 판정한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
정원주어진 점들 가운데 네 개를 네 꼭짓점으로 하는, 좌표축에 평행한 정사각형의 개수를 센다.보통4해시맵기하+1아직 제출이 없습니다3초128 MB채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
우물 파기표면 폴리선과 대수층 윗면 사이 수직 간격이 가장 작은 위치의 최소 깊이를 구합니다.보통4기하투 포인터아직 제출이 없습니다1초128 MB채점 가능
최대 우회율순서대로 주어진 다각 경로의 정점들에 대해 모든 정점 쌍 중에서 경로 길이와 직선 거리의 비율이 가장 큰 값을 계산합니다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
행운의 빛점광원이 각 선분으로 x축에 만드는 그림자를 제외하고 남는 밝은 구간 개수를 셉니다.보통4기하구간+1아직 제출이 없습니다1초128 MB채점 가능
한 줄로 선 경찰최대 300개의 점이 주어질 때마다 한 직선 위에 놓인 세 점이 있는지 판정합니다.보통4기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
적의 약점을 쏴라!주어진 단순 다각형마다 무게중심 좌표를 구해 소수점 여섯째 자리까지 출력합니다.보통4기하아직 제출이 없습니다1초128 MB채점 가능
밀수품 낙하 지점고정된 세 관측소에서 잰 시선 방향과 신뢰도 가중치가 주어질 때 세 직선까지 가중 제곱거리 합을 최소화하는 점을 구합니다.보통4수학기하아직 제출이 없습니다1초128 MB채점 가능
박물관을 훑는 로봇직교 다각형 박물관 안 격자 경로를 이동하는 로봇이 양옆으로 벽까지 비추어 본 서로 다른 격자 칸 수를 셉니다.보통4시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
외곽 껍질과 내부 껍질 사이의 면적최대 1000개 점에 대해 볼록 껍질을 두 번 구하고 모서리 정점을 제외한 뒤 두 다각형의 면적 차이를 출력합니다.보통4기하정렬아직 제출이 없습니다5초128 MB채점 가능
삼각형의 내부 격자점세 정수 꼭짓점이 이루는 삼각형 내부 격자점 개수를 세고 세 점이 한 직선 위에 있으면 0을 출력합니다.보통4기하정수론아직 제출이 없습니다1초128 MB채점 가능
피라미드의 부피사면체의 여섯 모서리 길이가 주어질 때 부피를 구해 소수점 넷째 자리까지 올림으로 출력합니다.보통4기하수학아직 제출이 없습니다1초128 MB채점 가능
교차점축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.보통4기하구현아직 제출이 없습니다1초256 MB채점 가능
격자점 감싸기축과 대각선에 평행한 변으로 이루어진 격자 다각형으로 모든 점을 엄격히 안에 가두고 둘레 최솟값을 구합니다.보통4기하수학아직 제출이 없습니다5초256 MB채점 가능
이 패스도 지나가리라1번 선수와 동료를 잇는 직선 구간이 수비수가 지키는 칸에 닿지 않는 동료를 모두 찾습니다.보통4기하완전 탐색아직 제출이 없습니다3초256 MB채점 가능
레이더 설치 위치각 테스트 케이스마다 주어진 세 점을 모두 포함하는 가장 작은 원의 중심 좌표를 구합니다.보통4기하아직 제출이 없습니다1초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
프로도의 선물 포장회전 가능한 직사각형 세 개를 축에 평행하게 배치해 면적이 가장 작은 감싸는 직사각형을 구합니다.보통4완전 탐색기하아직 제출이 없습니다1초256 MB채점 가능
텔레비전 수신서독 타워 반경 안에 들고 모든 재머 반경 밖에 있는 가구를 셉니다.보통4기하아직 제출이 없습니다6초256 MB채점 가능
삼각형두 삼각형이 하나의 직사각형을 대각선으로 잘라 얻을 수 있는 합동인 직각삼각형인지 판정합니다.보통4기하수학+1아직 제출이 없습니다2초256 MB채점 가능
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.보통4완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보이는 봉우리가 주어지면 정해진 규칙으로 높이를 만들고 어긋나면 Impossible을 출력합니다.보통4기하구현아직 제출이 없습니다5초512 MB채점 가능
안테나 수리 (Small)주어진 길이의 막대 K개를 한 점 주위에 같은 간격으로 배치해 이웃 삼각형 넓이 합을 최대로 합니다.보통4완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
PIZZA ALVOLOC볼록 다각형 경계 위의 네 점이 선택된 순서대로 주어질 때, 선분 (1,2)와 (3,4)가 피자를 네 조각으로 자르는지 판정한다.보통4기하아직 제출이 없습니다1초128 MB채점 가능
뉴턴과 사과x축 위 네 사람의 위치와 위에 떠 있는 원이 주어질 때, 떨어지는 사과에 닿는 사람의 번호를 출력하고 아무도 닿지 않으면 0을 출력한다.보통4기하수학+1아직 제출이 없습니다1초32 MB채점 가능
천체 지도d년 전에 원점을 지나는 평면 위에 있으면서 원점에서 거리가 정확히 d였던 별의 개수를 센다.보통4기하수학+1아직 제출이 없습니다2초512 MB채점 가능
하늘에서 정의가 빗발친다!각 로봇의 좌표와 미사일 속도가 주어질 때, 명중 시간(거리를 속도로 나눈 값) 순서로 로봇 번호를 출력하고 시간이 같으면 작은 번호를 먼저 출력한다.보통4정렬수학+1아직 제출이 없습니다1초128 MB채점 가능
은하 연방M개의 평면과 N개 행성의 위치가 주어질 때, 평면이 나눈 영역 중 행성이 가장 많은 영역의 행성 수를 구한다.보통4기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
해안경비대해안에서 12해리 떨어진 공해 한계를 향해 직선으로 도망치는 도둑을 해안경비대가 속도와 출발 거리를 고려할 때 붙잡을 수 있는지 판정한다.보통4기하수학+2아직 제출이 없습니다2초512 MB채점 가능
엘리베이터직사각형과 두 원이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 들어가는지 판정한다.보통4기하수학아직 제출이 없습니다2초512 MB채점 가능
퀸의 최소 이동 횟수8x8 체스판에서 퀸의 시작 칸과 목표 칸이 주어질 때, 목표 칸까지 필요한 최소 이동 횟수를 구한다.보통4수학구현+1아직 제출이 없습니다2초512 MB채점 가능
색깔 큐브두 큐브가 회전으로 여섯 면의 색이 모두 일치하면 같은 종류로 보고, 각 테스트 케이스에 등장하는 서로 다른 큐브 종류의 수를 센다.보통4구현해시맵+1아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기직사각형 세 개가 주어질 때, 회전을 허용해 이들을 이어 붙여 정사각형을 만들 수 있는지 판정한다.보통4기하구현+1아직 제출이 없습니다2초512 MB채점 가능
삼각형 래스터화정수 좌표 꼭짓점을 가진 삼각형의 내부나 변 위에 놓인 픽셀 중심의 개수를 세고, 세 점이 일직선이면 선분 위의 픽셀만 센다.보통4기하구현아직 제출이 없습니다2초512 MB채점 가능
조심스러운 상승수직 속도가 1km/min일 때 목표 지점에 도달하도록, 수평 속도를 배율로 바꾸는 구간들을 고려해 초기 수평 속도를 구한다.보통4수학구현+2아직 제출이 없습니다2초512 MB채점 가능
실뭉치와 뜨개바늘세 점 좌표로 주어진 K개의 3차원 선분이 공간에서 닫힌 고리를 이루는지, 그리고 xy평면으로의 그림자가 닫힌 고리를 이루는지 판정한다.보통4그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
놀이공원 대기줄두 사람이 고정된 격자 경로를 분당 한 칸씩 이동하며 K분 차이로 줄을 선다. 두 사람이 가로, 세로, 대각선으로 맞닿는 분의 수를 센다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Moocast소마다 좌표와 전파 반경이 주어질 때, 단방향으로 도달할 수 있는 소의 수가 가장 많은 시작 소를 찾는다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.보통4그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
해변육각형 격자에서 땅과 물이 맞닿은 변의 개수를 세되, 지도 바깥 경계에 있는 변은 제외한다.보통4구현행렬+2아직 제출이 없습니다2초512 MB채점 가능
세 장의 유리로 만드는 정사각형직사각형 세 개를 회전해 겹치지 않게 배치하여 정사각형을 정확히 채울 수 있는지 판정한다.보통4기하구현+1아직 제출이 없습니다1초512 MB채점 가능
사냥꾼의 제자단순 다각형의 꼭짓점을 놓은 순서대로 받아 반시계 방향이면 fight, 시계 방향이면 run을 출력한다.보통4기하수학아직 제출이 없습니다2초512 MB채점 가능
이음줄직사각형의 가로와 세로가 주어질 때 접힌 결과로 나오는 포스터의 가로와 세로를 기하학적으로 계산한다.보통4기하수학+1아직 제출이 없습니다1초64 MB채점 가능
행사장 대여 (Small)최대 100개의 축에 평행한 직사각형이 주어질 때, 모든 직사각형의 합집합 넓이를 구한다.보통4배열구현+2아직 제출이 없습니다2초256 MB채점 가능
넉넉한 시럽 (스몰)최대 10개의 팬케이크 중 K개를 골라 반지름이 큰 것부터 쌓을 때, 파이로 나눈 노출 표면적의 최댓값을 구한다.보통4완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
재홍의 사다리직사각형의 너비와 높이, 그리고 분할 개수 N이 주어질 때, 대각선과 수직선이 만나는 N-1개 발판 길이의 합을 구한다.보통4수학기하+2아직 제출이 없습니다2초512 MB채점 가능
숲 그림 그리기M×M 캔버스에 나무와 그루터기 좌표를 받아 화면 밖은 잘라내며 아스키 숲 그림을 그리고, 별표 테두리를 두른다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
요격 미사일미사일의 포물선 운동과 요격 미사일의 발사 위치와 속도가 주어질 때, 시각 tK에 정확히 요격하는 발사 시각과 각도를 구하거나 실패를 출력한다.보통4기하수학+1아직 제출이 없습니다2초512 MB채점 가능
낚이고 낚아라각 다각형에서 원점까지 가장 먼 꼭짓점의 제곱 거리를 구하고, 그중 K번째로 작은 값을 소수 둘째 자리까지 출력한다.보통4기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
두 박스축에 평행한 두 직사각형이 주어질 때, 내부가 겹치면 FACE, 선분으로 만나면 LINE, 한 점에서 만나면 POINT, 만나지 않으면 NULL로 분류한다.보통4기하구현+2아직 제출이 없습니다2초512 MB채점 가능
보로노이 마을직선 위에 놓인 N개 마을 위치가 주어질 때, 유한한 보로노이 구역 크기 중 가장 작은 값을 소수점 한 자리로 출력한다.보통4정렬기하+2아직 제출이 없습니다2초512 MB채점 가능
OBB(Oriented Bounding Box)두 직사각형의 꼭짓점 좌표를 받아 임의 각도로 회전된 두 도형의 영역이 겹치는지 분리축 정리를 이용해 판정한다.보통4기하수학+1아직 제출이 없습니다0.3초32 MB채점 가능
업힐과 가희체크포인트들이 이은 꺾은 선과 두 조회 위치 S, E가 주어질 때 두 지점 사이의 평균 기울기 절댓값을 약분된 분수로 출력합니다.보통4기하수학+1아직 제출이 없습니다1초256 MB채점 가능
청소부의 실수주어진 네 변의 길이로 만들 수 있는 사각형의 최대 넓이를 출력합니다. 브라마그굽타 공식을 반둘레로 계산합니다.보통4수학기하+1아직 제출이 없습니다1초512 MB채점 가능
염소 줄축과 평행한 직사각형 바깥의 점 하나가 주어집니다. 이 점에서 직사각형까지의 최소 거리를 출력합니다.보통4기하수학+1아직 제출이 없습니다2초512 MB채점 가능
원의 분할원을 두 직선으로 잘라 네 영역으로 나눕니다. 인접한 세 영역 경계의 길이가 주어질 때 나머지 하나의 길이를 구합니다.보통4기하수학+1아직 제출이 없습니다1초512 MB채점 가능
원 전문가 진우삼각형의 세 접한 원 반지름을 입력받아 내접원 반지름을 출력합니다.보통4수학기하+1아직 제출이 없습니다1초512 MB채점 가능
듣고 있나?자신의 좌표와 n개의 청취 원이 주어질 때 원점에서 최대 두 개와 겹치는 최대 방송 반경의 정수 내림값을 구합니다. 이미 세 개 이상에게 잡히면 0을 출력합니다.보통4기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Good Pizza, Great PizzaN개의 점이 주어질 때, 모든 점을 포함하는 가장 작은 45도 기울어진 정사각형(마름모)의 넓이를 구한다.보통4기하수학+2아직 제출이 없습니다1초256 MB채점 가능
돔 건설y좌표가 음수가 아닌 3차원 점 n개가 주어질 때, k개 이상을 포함하는 반구 돔의 최소 반지름을 구한다.보통4이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
직선 절단직사각형 판 위에 그린 삼각형을 세 변의 직선으로 잘라낼 때, 자르는 순서에 따른 총 절단 길이가 최소가 되는 순서를 정해진 동점 규칙에 따라 구한다.보통4기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Donuts점을 하나씩 추가할 때마다 현재 집합이 정수 중심과 정수 반지름을 가진 도넛인지 판별한다.보통4기하해시맵+1아직 제출이 없습니다30초8 MB지문만 제공
교수님 저는 취업할래요N x N 책상 격자가 주어질 때, 성규와 교수 사이 거리가 5 이상이고 두 사람을 잇는 직사각형 또는 선분 위에 다른 학생이 3명 이상 있으면 탈출할 수 있다고 판정한다.보통4구현완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
숨겨진 도토리N개의 격자 점 중 나머지 점까지의 맨해튼 거리 합이 최소인 점을 고르고, 동점이면 X가 작은 것, 그다음 Y가 작은 것을 출력한다.보통4수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
TATCK각 테스트 케이스에서 주어진 모든 점을 포함하는 가장 작은 정사각형의 넓이를 구한다.보통4기하수학+2아직 제출이 없습니다2초512 MB채점 가능