cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.보통7기하BFS+1아직 제출이 없습니다1초128 MB채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그림자 속의 비밀단위 원기둥 중심들이 주어질 때, 태양 방향이 동쪽에서 서쪽으로 변할 동안 무한히 긴 그림자 띠 합집합의 전체 너비 최솟값과 최댓값을 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.보통7기하투 포인터+2아직 제출이 없습니다5초128 MB채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.보통7기하구간+2아직 제출이 없습니다1초128 MB채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.보통7조합론기하+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.보통7분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.보통7기하수학+2아직 제출이 없습니다5초128 MB채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.보통7기하세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
아날로그 시계 그리기HH:MM 형식의 시각이 주어지면 시침과 분침을 선분으로 래스터화해 고정 크기 ASCII 아날로그 시계 문자판을 정해진 문자 규칙에 따라 그린다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도형 교차 판별정사각형, 직사각형, 선분, 삼각형, 다각형을 최대 26개까지 입력받아, 각 도형의 경계가 닿거나 교차하는 다른 도형을 모두 찾아 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
육각형 경로나선형으로 번호가 매겨진 육각 격자에서 두 칸 사이 최단 경로의 길이와 그러한 최단 경로의 개수를 각 질의마다 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
무선 방향 탐지기비컨의 좌표와 두 시각의 상대 방위, 배의 침로와 속력이 주어질 때 두 번째 측정 시각의 배 위치를 구하고, 하나로 정해지지 않으면 불가능을 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
편향된 주사위편향된 주사위를 하나씩 떨어뜨려 쌓은 뒤, 위에서 보이는 면에 적힌 숫자의 개수를 세는 문제.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초512 MB채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.보통7기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
3D 프린터다각형 면으로 주어진 서로 겹치지 않는 최대 100개의 볼록 다면체 합집합의 부피를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.보통7기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.보통7BFS기하+2아직 제출이 없습니다2초128 MB채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
격자 낙서경계의 한 점에서 45도 대각선을 긋고, 막히거나 닫힐 때까지 수직인 선분을 이어 그린 뒤, 잘려 나온 최소 사각형의 개수를 센다.보통7시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
철인 3종 경기각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
로스웰의 UFO 정육면체정수 좌표에 놓인 거울이 있는 정육면체에서 아래로 들어오는 모든 광선을 추적해 각 면으로 나가는 광선 수와 반사 횟수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.보통7수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
과일 그릇좌우 벽의 각도와 높이 H가 주어진 V자 모양 그릇에 반지름 1인 원을 하나씩 가장 낮은 위치에 놓을 때, 그릇 상단 아래에 들어가는 원의 개수를 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
당구108x54 당구대에서 수구, 목적구, 방해구의 위치가 주어질 때 목적구를 직접 넣을 수 있는 포켓 번호를 모두 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.보통7기하정수론+1아직 제출이 없습니다1초128 MB채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초16 MB채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.보통7분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능