cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
호빗골 농장각 테스트 케이스에서 원과 축에 평행한 직사각형이 한 점이라도 공유하는지 판정한다.쉬움3기하구현+1아직 제출이 없습니다1초128 MB채점 가능
카펫최대 세 개의 축에 나란한 직사각형이 주어질 때, 합집합의 넓이를 구한다.쉬움3기하구현+2아직 제출이 없습니다1초1024 MB채점 가능
지저분한 바탕화면축에 정렬된 직사각형 n개가 주어질 때, 경계를 포함해 다른 직사각형과 겹치는 것의 개수를 센다.쉬움3기하완전 탐색아직 제출이 없습니다7초128 MB채점 가능
Yeehaa!큰 원의 반지름 R과 안쪽 테두리를 따라 빈틈없이 놓인 작은 원의 개수 n이 주어질 때 작은 원의 반지름 r을 구한다.쉬움3기하수학+1아직 제출이 없습니다1초128 MB채점 가능
왕국 이등분정수 좌표로 주어진 단순 다각형 넓이의 절반을 기약분수 p/q로 출력한다.쉬움3기하수학+1아직 제출이 없습니다2초256 MB채점 가능
원 그리기원을 격자에 차례로 그리면서 나중 원이 이전 원을 덮어쓰게 하고, 마지막에 모든 픽셀의 색을 출력한다.쉬움3시뮬레이션기하+1아직 제출이 없습니다3초128 MB채점 가능
넓이가 꼭짓점 수와 같은 직각 다각형정수 n이 주어질 때, 꼭짓점 n개와 넓이 n을 가지는 정규 직교 다각형의 꼭짓점을 출력하고, 불가능하면 NIE를 출력한다.쉬움3구현기하+2아직 제출이 없습니다5초128 MB채점 가능
직사각형 색칠하기경계가 맞닿은 직사각형을 같은 묶음으로 합쳐서 필요한 색의 개수를 셉니다.쉬움3유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
울타리주어진 볼록 다각형을 목표 면적에 맞게 같은 모양으로 키우거나 줄인 뒤 둘레를 구합니다.쉬움3기하수학아직 제출이 없습니다1초128 MB채점 가능
비숍의 최소 이동비숍이 목표 칸에 도달할 수 있는지 판단하고 사전 순으로 가장 앞선 최단 경로를 출력합니다.쉬움3기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
무지개는 어디에반원 모양 무지개의 높이와 꼭대기를 보는 각도가 주어질 때 원점에 선 관찰자부터 무지개까지 가장 가까운 거리를 구합니다.쉬움3기하수학아직 제출이 없습니다1초128 MB채점 가능
운하 뛰어넘기두 직선 시야를 따라 잰 세 거리를 닮은 삼각형 관계에 넣어 운하 너비를 기약분수로 계산합니다.쉬움3기하수학아직 제출이 없습니다1초128 MB채점 가능
마을의 친밀도3차원 좌표로 주어진 N개 마을 중 서로 다른 세 마을을 골라 가운데 마을에서 다른 두 마을까지 맨해튼 거리 합이 가장 작아지도록 구합니다.쉬움3완전 탐색기하아직 제출이 없습니다1초128 MB채점 가능
통신 그룹의 개수통신 영역이 닿거나 겹치는 캠프를 한 그룹으로 묶을 때 전체 그룹 수를 셉니다.쉬움3유니온 파인드기하아직 제출이 없습니다8초256 MB채점 가능
나선형 영역 분할한 변이 80인 정사각형을 3대 1로 번갈아 절단한 15개 영역에서 각 점이 속한 번호를 출력합니다.쉬움3기하시뮬레이션+1아직 제출이 없습니다1초64 MB채점 가능
무덤 배치가로 w 세로 h 무덤을 예배당 내부와 겹치지 않게 묘지 안에 놓을 수 있는지 판단합니다.쉬움3기하구현아직 제출이 없습니다2초256 MB채점 가능
고층 건물 실루엣지면 위에 선 N개 직사각형의 합집합 윤곽을 그림으로 그리고 지면을 제외한 둘레를 구합니다.쉬움3시뮬레이션배열+1아직 제출이 없습니다1초32 MB채점 가능
접은 자국으로 읽는 설문지각 접기 선을 기준으로 접은 모서리를 대칭 이동해 체크된 칸을 찾고 질문별로 고른 답을 출력합니다.쉬움3기하구현아직 제출이 없습니다2초256 MB채점 가능
기하 다트여섯 다트 낙하지점이 원과 직사각형과 삼각형 안에 각각 몇 개씩 들어가는지 세어 매 게임의 승자를 정합니다.쉬움3기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
벽 들어 올리기30개 이하의 크레인 후보지에서 네 벽면 중심을 모두 도달 거리 안에 두는 가장 적은 선택을 구합니다.쉬움3완전 탐색기하아직 제출이 없습니다1초256 MB채점 가능
정삼각형 덮기한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 덮는 데 필요한 최소 개수를 구합니다.쉬움3수학기하아직 제출이 없습니다1초256 MB채점 가능
원에 내접하는 가장 큰 직사각형반지름이 R인 원에 네 꼭짓점이 닿는 직사각형 중 짧은 변이 B 이하인 것의 최대 넓이를 구합니다.쉬움3수학기하아직 제출이 없습니다2초256 MB채점 가능
우주 쓰레기등속 직선 운동을 하는 두 구가 표면이 처음 닿는 시각을 구하고 닿지 않으면 충돌 없음을 출력합니다.쉬움3수학기하아직 제출이 없습니다4초256 MB채점 가능
민호와 강호같은 시간 동안 두 사람이 각자 직선 구간을 일정한 속도로 이동할 때 가장 가까워지는 거리를 소수점 열째 자리까지 출력합니다.쉬움3기하수학아직 제출이 없습니다1초256 MB채점 가능
선분과 점3차원 공간에서 선분 AB 위의 점 중 점 C와 가장 가까운 점을 찾아 거리를 소수점 열 자리로 출력합니다.쉬움3기하수학아직 제출이 없습니다1초256 MB채점 가능
풀 뜯는 염소 (Small)두 말뚝을 중심으로 양동이 위치를 지나는 가장 작은 두 원이 서로 겹치는 넓이를 구합니다.쉬움3기하수학아직 제출이 없습니다5초512 MB채점 가능
반딧불이 무리의 질량 중심반딧불이들의 위치와 속도를 평균 내어 무게중심을 구한 뒤, t >= 0에서 원점에 가장 가까워지는 시점을 찾는다.쉬움3수학기하+2아직 제출이 없습니다5초512 MB채점 가능
삼각형 면적 (큰 입력)N, M, A가 주어질 때 넓이가 A/2인 정규 삼각형 (0,0), (N,1), (w,h)를 출력하고, A가 N*M보다 크면 IMPOSSIBLE을 출력한다.쉬움3기하수학+2아직 제출이 없습니다5초512 MB채점 가능
정사각형 완성하기정사각형의 세 꼭짓점 좌표가 순서 없이 주어질 때 나머지 네 번째 꼭짓점의 좌표를 구한다.쉬움3기하수학아직 제출이 없습니다1초512 MB채점 가능
정사각형 목초지겹치지 않는 두 축 정렬 직사각형을 모두 덮는 가장 작은 축 정렬 정사각형의 넓이를 구한다.쉬움3기하수학아직 제출이 없습니다2초512 MB채점 가능
정육각형과 삼각형정육각형에서 서로 교차하지 않는 세 대각선을 골라 네 삼각형으로 나눌 때, 가장 작은 삼각형 넓이를 최대로 만드는 값을 구한다.쉬움3기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
제11조: 오프사이드 위치공과 공격수 11명, 수비수 11명의 위치가 주어질 때 두 좌표 조건에 따라 오프사이드 위치에 있는 공격수가 있는지 판정한다.쉬움3구현기하+2아직 제출이 없습니다2초512 MB채점 가능
가려진 광고판겹치지 않는 두 광고판과 트럭 직사각형이 주어질 때, 트럭에 가려지지 않고 보이는 광고판 넓이의 합을 구한다.쉬움3기하구현+2아직 제출이 없습니다2초512 MB채점 가능
가려진 광고판 2두 축에 나란한 직사각형이 주어질 때, 두 번째가 가린 부분을 제외한 첫 번째 광고판을 덮는 가장 작은 직사각형의 넓이를 구한다.쉬움3기하구현+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 건축왕이야!!축에 나란한 변으로 이루어진 직교 볼록 다각형의 꼭짓점이 순서대로 주어질 때 둘레의 길이를 구한다.쉬움3기하구현+1아직 제출이 없습니다2초512 MB채점 가능
나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다.쉬움3최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
컵라면 높이의 제곱 구하기이등변 사다리꼴의 평행한 두 변 지름 D1, D2와 옆변 K가 주어질 때, 두 변 사이 높이의 제곱을 구합니다.쉬움3수학기하아직 제출이 없습니다1초512 MB채점 가능
작도하자! - ②삼각형 ABC에서 변 AB의 길이 c와 변 AC의 길이 b가 주어질 때 각 BAC의 이등분선이 변 BC를 나누는 비를 구합니다.쉬움3수학기하+1아직 제출이 없습니다1초512 MB채점 가능
운동장 한 바퀴두 반원 사이에 직사각형이 붙은 운동장의 한 바퀴 둘레를 구한다. 직사각형의 폭과 반원의 반지름이 주어지며 π는 3.141592를 사용한다.쉬움3수학기하+1아직 제출이 없습니다1초512 MB채점 가능
맨해튼두 집 사이의 유클리드 거리 d가 주어질 때, 격자 위 두 꼭짓점의 최대 맨해튼 거리를 출력합니다.쉬움3기하수학+1아직 제출이 없습니다1초512 MB채점 가능
내접사각형 만들기가장 긴 변이 외접원의 지름인 세 선분의 길이가 주어질 때, 원에 내접하는 사각형의 나머지 한 변의 길이를 구하거나 -1을 출력한다.쉬움3기하수학+2아직 제출이 없습니다1초512 MB채점 가능
유미평면 위 유미의 위치와 세 사람의 위치가 주어질 때, 유미가 세 사람을 모두 만나러 가는 최단 이동 거리를 구한다.쉬움3완전 탐색기하+1아직 제출이 없습니다1초256 MB채점 가능
시계시계 시각이 주어지면 시침, 분침, 초침이 12시 방향과 이루는 각을 구하고 세 쌍의 각 중 최솟값을 출력한다.쉬움3수학기하+2아직 제출이 없습니다1초512 MB채점 가능
빙산단순 다각형 N개가 주어질 때 전체 넓이를 구해 내림한 정수를 출력한다.쉬움3기하수학+2아직 제출이 없습니다3초512 MB채점 가능
삼각형 (Bronze)최대 100개의 점 중에서 한 변은 x축에, 다른 한 변은 y축에 평행한 삼각형을 골라 넓이의 두 배의 최댓값을 구한다.쉬움3완전 탐색기하+1아직 제출이 없습니다2초512 MB채점 가능
День рождения викинга반지름 R인 원과 칼날 길이 L이 주어질 때, 길이가 L을 넘지 않으면서 최대인 현의 양 끝점 두 개를 출력한다.쉬움3기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Шахматная головоломка8x8 체스판에서 나이트의 위치가 주어질 때, 룩과 비숍이 나이트를 공격하고 서로를 공격하지 않으며 나이트가 이들을 공격하지 않도록 두 기물을 배치한다.쉬움3구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Gleaming the Cubes여러 개의 축 정렬된 정육면체 집합이 주어질 때, 각 집합에 속한 모든 정육면체의 교집합 부피를 구하고 0이 나오면 멈춘다.쉬움3기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Buffon's Needle단위 길이 선분 N개가 주어질 때 정수 x 좌표의 수직선을 지나는 선분의 비율을 구하고, 2를 그 비율로 나눈 값을 출력한다.쉬움3기하수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Visual Cubea, b, c가 주어질 때 점과 슬래시로 a x b x c 직육면체를 등각 투영한 ASCII 그림을 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Occult Square소수 P에 대해 각 행, 열, 두 대각선의 합이 같고 i가 최대 i번 등장하는 P x P 마방진을 만들거나, 불가능하면 -1을 출력합니다.쉬움3수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Crazy FencingN개의 널빤지마다 왼쪽 높이와 오른쪽 높이가 주어질 때, 각 널빈지의 사다리꼴 넓이를 모두 더해 울타리의 전체 넓이를 구한다.쉬움3수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Треугольники네 선분의 길이가 주어질 때, 세 개를 골라 만들 수 있는 직각삼각형, 예각삼각형, 둔각삼각형의 개수를 각각 센다.쉬움3기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Exploring Caves로봇이 입구에서 이동한 축 방향 기록을 따라가며, 제곱 거리가 가장 큰 방을 찾고 동률이면 x가 가장 큰 방을 출력한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Staying HydratedK개의 축에 평행한 직사각형까지의 맨해튼 거리 합을 최소로 하는 정수 좌표를 찾고, 답이 여러 개면 x가 작은 것, 그다음 y가 작은 것을 출력한다.쉬움3수학기하아직 제출이 없습니다미설정1024 MB지문만 제공
Arm Coordination원의 중심과 반지름이 주어질 때, 원을 감싸는 가장 작은 정수 좌표 정사각형의 네 꼭짓점을 출력한다.쉬움3기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
ロゴマーク (Logo)주어진 그림에서 K개의 칸을 빨강으로, 나머지를 흰색으로 칠해 두 영역 모두 선대칭이 되도록 만든다.쉬움3구현기하+1아직 제출이 없습니다3초1024 MB지문만 제공
Изгороди길이 2n인 긴 도랑과 길이 n인 짧은 도랑이 각도 α로 만날 때, 짧은 도랑 끝에서 두 이즈막이 이루는 각을 구해 가장 가까운 정수로 반올림한다.쉬움3기하수학아직 제출이 없습니다1초512 MB지문만 제공
Beehives거리 d와 벌통 100개 이하의 좌표가 주어질 때, 다른 벌통과 d 이내에 있는 벌통과 그렇지 않은 벌통의 수를 센다.쉬움3기하완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Circles Inside a Square반지름 r이 주어질 때, 같은 크기의 원 8개를 담는 가장 작은 정사각형의 넓이를 각 테스트 케이스마다 구한다.쉬움3기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Curling스톤들의 좌표가 주어질 때 하우스 안에 있는 스톤을 가려내고, 상대 스톤보다 중심에 가까운 스톤마다 점수를 매긴다.쉬움3기하구현+1아직 제출이 없습니다20초1024 MB지문만 제공
Area of Polygons꼭짓점으로 주어진 단순 다각형의 넓이를 신발끈 공식으로 계산해 소수점 첫째 자리까지 출력한다.쉬움3기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Alignment of the Planets소들의 좌표가 주어졌을 때 정확히 일직선 위에 있는 세 마리 조합을 모두 찾아 ID 순으로 나열한다.쉬움3기하정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
치노의 라떼 아트 (Easy)R x C 격자에서 크림이 정확히 하나의 하트 모양, 즉 N x N 정사각형에서 모서리 M x M을 제거한 모양인지 판별한다.쉬움3구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Spidey Distance원점에서 스파이디 거리 s 이내인 격자점 중 택시 거리 t 이내인 점의 비율을 기약분수로 출력한다.쉬움3기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Перерыв на обед출발점과 도착점, 그리고 식사 시간이 정해진 n개의 식당이 주어질 때, 식당 한 곳을 들러 도착점까지 가는 최소 총 시간을 구한다.쉬움3기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Бомбы в Восточном Экспрессеn개의 엔진 좌표와 m개의 폭탄 좌표 및 반경이 주어질 때, 어떤 폭탄의 폭발 범위에도 들어가지 않는 엔진의 수를 센다.쉬움3기하완전 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
Плащ левитации줄의 높이 h와 길이 l, 천의 두 변 a, b가 주어질 때 천이 바닥에 닿지 않고 줄에 걸릴 수 있는지 판정한다.쉬움3기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Разделение амулета세 꼭짓점이 (0,0), (X,0), (0,Y)인 직각삼각형을 넓이가 같은 두 부분으로 나누는 수직선 x = c를 구한다.쉬움3기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Стражи함선이 있는 칸을 제외하고, 맨해튼 거리가 k 이하인 격자 칸의 개수를 센다.쉬움3수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Суперзвезда반지름 10인 원 위에 n개의 점을 같은 간격으로 놓고, 각 점 a를 (a+2) mod n과 이은 선분으로 만든 별의 넓이를 구한다.쉬움3기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Треугольник세 점이 삼각형 각 변의 중점일 때, 정수 좌표를 갖는 원래 삼각형의 세 꼭짓점을 구한다.쉬움3수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Кёрлинг각 엔드에서 원점에 가장 가까운 돌을 가진 팀을 찾고, 그 팀의 돌 중 상대 돌보다 원점에 엄격히 가까운 돌의 수를 세어 점수를 합산한다.쉬움3기하구현아직 제출이 없습니다2초1024 MB지문만 제공
포지션 제로각 수직선 x = T가 원의 내부를 지나는지, 경계에만 닿는지 판정한다.쉬움3기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
King's Keep서로 다른 점 1000개 이하가 주어질 때, 다른 점들까지의 평균 유클리드 거리가 가장 작은 점을 골라 그 평균을 출력한다.쉬움3기하완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Tren del Fin del MundoN개의 점을 지나는 꺾은선에서 가장 남쪽에 있는 점을 찾는다. 그 점은 유일하다.쉬움3기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
ТРИЪГЪЛНИЦИ이름이 붙은 점을 최대 26개 입력받아, 넓이가 0이 아닌 삼각형을 이루는 세 점의 조합을 입력 순서대로 모두 출력한다.쉬움3완전 탐색기하+2아직 제출이 없습니다1초1024 MB지문만 제공
조용히 하라고!!두 가지 모기 잡기 방법 각각에 대해 잡을 수 있는 모기의 최대 수를 구한다.쉬움3완전 탐색기하+1아직 제출이 없습니다1초1024 MB지문만 제공
정육면체의 네 꼭짓점각 테스트마다 주어진 네 꼭짓점이 단위 정육면체의 한 면 위에 함께 놓이는지 판정한다.쉬움3비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
에어드롭각 전송이 버전 차이 T 이하와 거리 K 이하를 만족하는 연결 사슬을 따라 시작 기기에서 도달할 수 있는, 사진을 가진 친구를 모두 찾습니다.쉬움3그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
광선 다각형 만들기볼록 광선 다각형의 거울 n개에서 측정한 입사각이 주어질 때 레이저 포인터가 있는 꼭짓점 A0의 각을 구한다.쉬움3기하수학아직 제출이 없습니다1초1024 MB지문만 제공
슈팅 연습현재 커서에서 가장 먼 과녁을 골라 없애고 새 과녁을 추가하는 과정을 M번 반복하며 얻는 점수의 합을 구한다.쉬움3시뮬레이션기하+1아직 제출이 없습니다1초1024 MB지문만 제공
Ray Chasing축에 나란한 상자 안의 한 점에서 다른 점 방향으로 나아가는 광선이 처음 만나는 변이나 꼭짓점을 구한다.쉬움3기하수학+1아직 제출이 없습니다1초2048 MB지문만 제공
CS Building Blueprint임의의 순서로 주어진 네 점이 볼록 사각형을 이룰 때, 변의 길이와 평행, 직각 여부를 따져 도형을 분류한다.쉬움3기하구현+2아직 제출이 없습니다1초2048 MB지문만 제공
평행사변형세 점이 주어질 때, 세 점과 다른 한 점 D로 만들 수 있는 모든 평행사변형 중 둘레의 최댓값과 최솟값의 차를 구한다.보통4기하수학+1아직 제출이 없습니다2초128 MB채점 가능
플랫폼 지지 기둥높이와 가로 구간이 주어진 여러 플랫폼에서, 양 끝에서 약간 안쪽에 세워지는 지지 기둥들의 총 길이를 바닥이나 더 낮은 플랫폼을 기준으로 계산합니다.보통4시뮬레이션정렬+2아직 제출이 없습니다2초128 MB채점 가능
정사각형각 테스트 케이스마다 주어진 네 점이 정사각형의 꼭짓점을 이룰 수 있는지 점들 간의 거리를 비교해 판별합니다.보통4기하수학+1아직 제출이 없습니다1초512 MB채점 가능
이동호의 트럭정사각형 창고 안의 기둥 좌표가 주어질 때, 서쪽에서 동쪽으로 직선으로 지나가면서 기둥이나 벽에 닿지 않는 최대 정수 폭의 트럭 통로를 구하는 문제입니다.보통4정렬기하+2아직 제출이 없습니다2초128 MB채점 가능
대칭의 중심최대 1만 개의 정수 좌표 점 집합이 대칭의 중심점을 가지는지, 즉 각 점의 대응점이 집합에 존재하는지 판별합니다.보통4해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
땅 자르기convex 사각형에서 꼭짓점이나 변의 중점을 잇는 선분으로 넓이를 가장 균등하게 나누는 절단을 찾습니다.보통4기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
경비원직사각형 경계를 따라 각 지점의 위치를 둘레 좌표로 변환한 뒤, 기준점에서 각 상점까지 시계/반시계 방향 최소 거리를 모두 더해 출력합니다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능
네 직사각형의 합집합 면적 구하기축에 평행한 네 개의 사각형이 주어질 때 이들이 덮는 영역의 전체 합집합 면적을 구합니다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
볼록 격자 다각형의 내부점주어진 볼록 격자 다각형에서 각 정수 y좌표마다 내부 격자점의 최소, 최대 x좌표를 구해 출력합니다.보통4기하구현+1아직 제출이 없습니다1초128 MB채점 가능
드럼통 쌓기바닥 줄에 놓인 원통들의 중심 좌표가 주어질 때, 두 개씩 맞물려 쌓아 올린 피라미드 맨 위 드럼의 중심 좌표를 구합니다.보통4기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
측량사 지윤ax+by+c=0 형태의 세 직선이 주어질 때 이들이 이루는 삼각형의 넓이를 구하고, 삼각형이 안 되면 0을 출력합니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
사과나무삼각형 세 꼭짓점 좌표로 면적을 구하고, 주어진 점들 중 삼각형 내부 또는 경계에 있는 사과나무 수를 세는 문제입니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
반역의 원철이격자 위에서 회전하며 이동하는 사람의 경로를 시뮬레이션하고, 명령 하나를 바꿔서 목표 지점까지의 최소 거리를 구합니다.보통4시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
돌 들어올리기최대 백만 개 정점을 가진 단순 다각형의 무게중심(면적 중심)을 구하고 소수점 둘째 자리까지 반올림해 출력합니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다.보통4동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
트릭 오어 트릿주어진 점들에 대해 x축 위 점까지의 최대 거리를 최소화하는 위치를 삼분 탐색으로 구하는 문제입니다.보통4이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능