cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
숲을 가로지르는 고속도로주어진 직선에서 거리가 d 이상 떨어진 단순 다각형 부분의 넓이를 구합니다.보통6기하아직 제출이 없습니다1초256 MB채점 가능
토모신테시스서로 겹치지 않는 N개 원이 평행 투영에서도 겹치지 않는 가장 넓은 방향 구간을 구합니다.보통6기하구간+1아직 제출이 없습니다1초256 MB채점 가능
코흐 곡선의 위와 아래주어진 레벨의 코흐 곡선을 기준으로 각 질의점이 곡선 위쪽에 있는지 아래쪽에 있는지 판정합니다.보통6재귀기하+1아직 제출이 없습니다1초256 MB채점 가능
콜비의 값비싼 보석삼각 격자 위 세 축 이동으로 주어진 단순 다각형 내부의 단위 삼각형 개수를 구합니다.보통6기하수학아직 제출이 없습니다1초256 MB채점 가능
물방울 응집등속으로 움직이는 원형 물방울이 닿으면 면적 가중 평균으로 합쳐지며 움직이는 과정을 끝까지 시뮬레이션하고 최종 개수와 마지막 합체 시각을 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초256 MB채점 가능
울타리 밖에 남은 채소최대 10만 개의 점 중 축에 평행한 단순 다각형 밖에 있는 점들의 번호 합을 구합니다.보통6기하정렬아직 제출이 없습니다3초256 MB채점 가능
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.보통6투 포인터조합론+1아직 제출이 없습니다1초256 MB채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.보통6재귀정렬+1아직 제출이 없습니다5초256 MB채점 가능
떠 있는 말벌상자 안에 든 주사위를 상자 속 균일한 임의의 점에서 볼 때 보이는 눈 수의 기댓값을, 눈과 관측점을 잇는 선분이 주사위 내부를 피할 때만 보이는 것으로 하여 구합니다.보통6기하확률+1아직 제출이 없습니다1초512 MB채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.보통6기하조합론+1아직 제출이 없습니다2초256 MB채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다7초256 MB채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.보통6동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.보통6그리디구간+1아직 제출이 없습니다1초256 MB채점 가능
목장 울타리 줄이기최대 세 마리 소를 제거한 뒤 남은 소를 감싸는 축에 평행한 최소 직사각형 넓이를 구합니다.보통6완전 탐색기하아직 제출이 없습니다2초512 MB채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.보통6게임 이론기하+1아직 제출이 없습니다5초512 MB채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.보통6기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.보통6완전 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
과녁 맞히기 (Small1)지상 위의 한 점에서 기울어진 표적 선분을 바라볼 때 시야각이 가장 커지는 지점을 찾아 그 각도를 도로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
표적 조준지면에서 선분이 가장 넓게 보이는 지점을 찾아 그 최대 각도를 도 단위로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
일조량 (Small)반원 궤도를 도는 태양이 건물에 가려지는 시간을 계산해 H시간 이상 햇빛을 받는 높이 비율을 구합니다.보통6기하이분 탐색아직 제출이 없습니다5초512 MB채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.보통6조합론정렬+2아직 제출이 없습니다5초512 MB채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.보통6수학기하+2아직 제출이 없습니다5초512 MB채점 가능
삼각형 변환두 번째 삼각형이 첫 번째 삼각형 안에 들어 있을 때, 첫 번째를 두 번째로 보내는 회전, 축소, 평행이동 변환의 고정점을 구한다.보통6기하수학+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6기하수학+2아직 제출이 없습니다5초512 MB채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
게나디는 머리가 좋습니다육각 격자에서 거리 r 이내의 모든 칸에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 처리한다.보통6누적 합행렬+1아직 제출이 없습니다2초256 MB채점 가능
새로 심은 나무점 A와 새 나무가 주어질 때, 삼각형 ABC가 반시계 방향이고 새 나무를 내부에 포함하며 다른 옛 나무를 포함하지 않는 가장 작은 순서쌍 (B, C)를 찾는다.보통6기하완전 탐색아직 제출이 없습니다0.2초1024 MB채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
주식 차트K개 시점의 가격으로 이루어진 N개 꺾은선 그래프를 서로 만나지 않도록 배치할 때 필요한 최소 차트 수를 구한다.보통6기하구간+1아직 제출이 없습니다2초512 MB채점 가능
점과 직선점과 직선을 @로 결합한 수식을 해석해 기하 연산을 수행하고, 결과 점의 좌표를 소수점 8자리까지 반올림해 출력한다.보통6구현수학+1아직 제출이 없습니다8초512 MB채점 가능
피자 배치직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB채점 가능
별난 다트일곱 개의 다트 위치가 어떤 순서로 단순 다각형을 이루고, 무작위로 던진 세 다트가 그 내부에 들어갈 확률이 주어질 때, 그 확률과 맞는 다트 순서를 찾는다.보통6기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.보통6기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
직선에 접하는 원 배치주어진 N개의 원을 직선 한쪽에 서로 겹치지 않게 접하도록 배치하고, 가장 왼쪽 원과 가장 오른쪽 원의 접점 사이 거리의 최솟값을 구한다.보통6완전 탐색기하+1아직 제출이 없습니다2초512 MB채점 가능
Robert Floyd스티치스가 최대 2048번 단위 이동을 하며 지나간 간선에 담즙을 남길 때, 담즙 벽이 지도를 몇 개 영역으로 나누는지 세는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1.2초256 MB채점 가능
맨해튼 측위 시스템격자 위 여러 비컨의 위치와 맨해튼 거리를 이용해 수신기의 위치를 구하고, 하나로 정해지면 좌표를, 여러 개면 uncertain을, 없으면 impossible을 출력한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.보통6기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.보통6기하정렬+2아직 제출이 없습니다20초512 MB채점 가능
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.보통6기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
모든 점을 포함하는 원N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.보통6기하완전 탐색아직 제출이 없습니다2초512 MB채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.보통6기하백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
안전지대직사각형 화면과 원형 기계의 반지름, 그리고 두께를 가진 레이저 직선들이 주어질 때, 모든 빔을 피할 수 있는 원 중심이 존재하는지 판정한다.보통6기하구현아직 제출이 없습니다8초512 MB채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.보통6기하누적 합+2아직 제출이 없습니다8초512 MB채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다8초512 MB채점 가능
멋진 나비넥타이서로 다른 정수 좌표 점 N개가 주어질 때, 직각 꼭짓점만 공유하는 축에 평행한 직각삼각형 쌍의 개수를 센다.보통6기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
외계인N개의 점이 주어질 때, x = s/2 직선에 대칭이 되도록 추가할 점의 수를 최소로 하는 정수 s를 고르고, 그 점들을 x좌표 오름차순, y좌표 오름차순으로 출력한다. 최소가 여러 개면 가장 작은 s를 쓴다.보통6해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
Trokut삼각형 모양으로 배열된 수에서 두 수가 주어질 때, 변이 1, 2, 3을 잇는 방향과 나란한 정삼각형을 이루는 나머지 한 수를 모두 구한다.보통6수학기하아직 제출이 없습니다0.5초256 MB채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.보통6기하배열+2아직 제출이 없습니다1초64 MB채점 가능
경비견개수대 중심 모두에 닿으면서 지붕 밖으로 나가지 않는 사슬 고정점을 정수 격자에서 찾고, 가장 작은 좌표를 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초64 MB채점 가능
소 확인 목록홀스타인은 번호 순서대로, 건지는 번호 순서대로 모두 방문하되 홀스타인 1에서 시작해 홀스타인 H에서 끝나는 최소 에너지 경로를 구한다.보통6동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
평면 게임N개의 점을 임의로 회전·평행이동해 최대한 많은 점이 두 좌표축 위에 놓이도록 할 때, 없앨 수 있는 점의 최대 개수를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.보통6기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
즉석 야외 갤러리일반 위치에 있는 N개의 점이 주어질 때, 네 점으로 만든 단순 사각형 넓이의 두 배 중 최솟값을 구한다.보통6기하완전 탐색아직 제출이 없습니다미설정1024 MB채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.보통6백트래킹그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
불가능한 설계0부터 N-1까지의 순열이 원 위에 놓여 있을 때, 모든 쌍을 잇는 현을 서로 다른 높이로 그릴 때 두 현이 교차하는지 판정한다.보통6기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
펀칭 파워주어진 격자점 중 두 점 사이 거리가 항상 1.3미터를 넘도록 가장 많은 점을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
꿀 도둑한 변의 길이가 R인 육각형 벌집의 인접 관계를 만들고 밀랍 칸을 제거한 뒤 A에서 B까지 캐야 하는 칸 수의 최솟값을 구해 N과 비교한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
직진 로봇남북으로 움직이는 보도 위를 지나 로봇이 (X,0)에 도착하도록 처음 방향을 정하고, 이동 시간을 구해 2X/v를 넘으면 "Too hard"를 출력한다.보통6수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
멀리 이사하기n개의 원판의 교집합 안에서 원점에서 가장 먼 점까지의 거리를 구해 소수 셋째 자리까지 반올림해 출력한다.보통6기하이분 탐색아직 제출이 없습니다2초512 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
암벽 등반네 지점에 손과 발을 둔 상태에서 팔다리 간 거리와 높이 제약을 지키며 n번 지점에 닿는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
농구 리바운드 배치리바운드 지점 확률과 상대 및 후보 선수 위치가 주어질 때, n개의 후보 중 5개를 골라 속공 득점 기댓값을 최대로 만드는 문제.보통6완전 탐색조합론+2아직 제출이 없습니다2초512 MB채점 가능
입자 충돌정지해 있던 반지름이 같은 원 세 개 중 입자 1이 주어진 방향으로 움직이며 충돌할 때, 다섯 가지 충돌 연쇄 중 어느 것인지 판정한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
장난감 설계세 방향 정사영의 넓이 a, b, c가 주어질 때, 세 정사영의 넓이가 정확히 그 값이 되는 3차원 도형의 최소 복셀 수를 구하거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
캔 포장 문제직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
연하장주어진 격자점들 중에서 거리가 정확히 2018인 쌍의 개수를 센다.보통6해시맵수학+2아직 제출이 없습니다2초512 MB채점 가능
종이접기, 또는 종이를 접는 기술직사각형 종이를 가로세로로 여러 번 접은 뒤 구멍을 뚫을 때, 펼쳤을 때 각 구멍이 몇 개의 구멍을 만드는지 센다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
지하수 검사단순 다각형의 꼭짓점 좌표가 순서대로 주어질 때, 다각형 내부에 놓인 정수 격자점의 개수를 센다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
알파벳 주위를 달리기원주에 놓인 28개 기호를 문자 순서대로 방문할 때 인접 기호 사이는 항상 짧은 호를 택해 이동하고, 잡는 데 1초씩 걸린다고 보고 총 걸린 시간을 계산합니다.보통6수학기하+2아직 제출이 없습니다2초512 MB채점 가능
외심과 내심은 사랑입니다외심과 내심 사이 거리의 제곱을 구합니다. 외접원 반지름 R과 내접원 반지름 r만 주어지므로 오일러 정리 R^2 - 2Rr를 써서 정수 부분을 출력합니다.보통6수학기하아직 제출이 없습니다1초512 MB채점 가능
말 타기정사각형의 두 인접한 꼭짓점 좌표를 잡고 A의 좌표를 두 거리로부터 구한 뒤 그 변에서 떨어진 점 D까지의 거리 제곱을 출력한다.보통6기하수학+1아직 제출이 없습니다1초512 MB채점 가능
삼각형 해커예각 삼각형의 세 변 길이로 넓이, 외접원의 반지름, 내접원의 반지름, 두 중심 사이의 거리, 외접원의 중심에서 세 변에 내린 수선의 길이 합을 구한다.보통6수학기하아직 제출이 없습니다1초512 MB채점 가능
직사각형과 직각삼각형네 검은 점으로 변이 축에 평행한 직사각형(정사각형 제외)을 이루고 흰 세 점으로 직각삼각형을 이루는 서로 다른 칠하기 경우의 수를 센다.보통6완전 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
Tanks and Pipes탱크 반지름, 파이프 반지름, 축 오프셋, 기울기가 주어질 때 파이프가 탱크 벽과 만나는 교차 곡선의 길이를 계산한다.보통6기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Snake모양이 고정된 꺾은선 뱀이 원점의 작은 구멍을 지나 위쪽 반평면에서 아래쪽 반평면으로 이동할 수 있는지 판정한다.보통6기하구현아직 제출이 없습니다1초512 MB지문만 제공
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.보통6기하수학+2아직 제출이 없습니다0.25초512 MB채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.보통6기하이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
삼각형평면 위 N개의 점과 Q개의 질의 점이 주어질 때, 질의 점을 한 꼭짓점으로 하고 주어진 점 두 개를 나머지 꼭짓점으로 하는 삼각형 중 두 변의 길이 차가 0.0001 미만인 것의 개수를 센다.보통6기하해시맵+1아직 제출이 없습니다2초512 MB채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
맥주 시력주어진 점 집합을 어떤 집합을 (X, Y)만큼 평행이동한 집합과 합집합했을 때 원래 집합이 되는, 영벡터가 아닌 이동 벡터의 개수를 센다.보통6해시맵기하+2아직 제출이 없습니다2초512 MB채점 가능
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Checker각 변에 색이 칠해진 다각형과 N-3개의 대각선이 주어질 때, 대각선이 올바른 삼각분할을 이루는지와 모든 삼각형의 세 변 색이 서로 다른지 판정한다.보통6기하구현+2아직 제출이 없습니다3초512 MB지문만 제공
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
가시성격자 위의 점 N개가 주어질 때, 각 점 X의 남쪽으로 열린 60도 부채꼴 내부에 다른 점 Y가 있으면 (X, Y) 쌍마다 사진 한 장을 찍는다. 이렇게 찍히는 사진의 총개수를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB채점 가능