cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
기상 예측N x M 격자에서 r개의 가로 절단선과 s개의 세로 절단선을 선택해 나뉜 구역들 중 최대 합을 최소화하는 문제입니다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.어려움8수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
분수분수 a/b와 상한 c가 주어질 때, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 a/b를 양쪽에서 감싸면서 그 차이를 최소로 만드는 값을 구합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.어려움8이분 탐색힙+2아직 제출이 없습니다2초128 MB채점 가능
진욱이의 농장최대 50번의 정사각형 페인트 연산이 가해진 N 이하 1000 격자에서 과일 0을 포함하지 않고 서로 다른 과일이 최대 2종류인 가장 큰 정사각형 영역을 찾는 문제입니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.어려움8그래프이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
음식 랩 포장2행 B열 격자에 놓인 N개의 음식을 최대 K개의 직사각형 랩으로 모두 덮을 때 전체 면적의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
성적N개 시험의 점수와 총점이 주어질 때, 백분율이 가장 낮은 D개를 제외하는 것보다 더 높은 성적을 만드는 다른 제외 방법이 존재하는 모든 D를 구합니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
부끄러운 다각형두 다각형을 x축 방향으로만 평행이동시켜 모든 점 쌍의 거리가 L 이상이 되도록 할 때, 두 다각형을 모두 덮는 수직 띠의 최소 너비를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
프리즌 브레이크벽과 사람이 있는 빈 칸, 초당 한 명만 통과 가능한 출구가 있는 격자에서 모든 사람이 탈출하는 최소 시간을 구하거나 불가능함을 판별합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능
동굴의 등불폴리라인으로 표현된 동굴 바닥 전체를 가릴 수 있도록 바닥 위에 램프를 놓을 때, 가능한 가장 작은 y좌표를 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초128 MB채점 가능
부분 염기서열DNA 문자열에서 m번 이상 등장하는 서로 다른 부분 문자열의 개수를 구하고, 길이 후 사전순으로 K번째 문자열을 찾는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다2초16 MB채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
지진 복구비용과 시간이 있는 그래프에서 (F - 총비용)/총시간을 최대화하는 신장트리를 찾는 문제로, 이분탐색과 MST를 결합해야 합니다.어려움8최소 신장 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 기약분수분자와 분모가 최대 32767인 기약분수가 주어질 때, 값이 가장 가까운 다른 기약분수를 찾고 거리가 같으면 더 작은 값을 선택합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
버스 터미널격자 위의 N개 정류장 중 두 중심 정류장을 고르고 나머지를 하나씩 배정해서, 정류장 쌍 사이의 최대 경로 거리를 최소화하는 값을 구합니다.어려움8그리디기하+1아직 제출이 없습니다5초128 MB채점 가능
미생물 연구실각 미생물의 구간 [A[i], B[i]] 안에 선택된 정수 온도점이 C[i]개 이상 포함되도록, 선택하는 온도점(실험실)의 최소 개수를 구합니다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
정원평면 위 n개 식물 좌표가 주어질 때 전체의 절반 이상을 포함하는 축에 평행한 정사각형 중 변의 길이가 가장 작은 것을 찾는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.어려움8이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
게시판 구멍 가리기평면 위의 점들을 모두 덮을 수 있는 두 개의 동일한 크기 정사각형(축에 평행)의 최소 변 길이와 위치를 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
세계적인 석유 재벌높이가 H 이상인 나무 중 가장 작은 C개를 1씩 올리는 시비 연산과 구간 내 나무 수를 구하는 질의를 효율적으로 처리하는 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
줄다리기가중치가 있는 두 수열을 각각 세 개의 연속 구간으로 나누고 대응 구간 무게 차의 최댓값을 최소화하는 분할을 찾습니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
응급센터원형 라인에 나무 형태의 지선이 붙은 지하철 네트워크에서 두 역에 응급센터를 설치해 모든 역의 최소 거리 중 최댓값을 최소화하는 문제입니다.어려움8그래프트리+1아직 제출이 없습니다1초128 MB채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
도서실 카펫겹치지 않는 얼룩 사각형들 중, 고정된 크기의 정사각형 카펫으로 완전히 덮을 수 있는 얼룩 개수를 최대화하는 위치를 찾는 문제입니다.어려움8슬라이딩 윈도우기하+1아직 제출이 없습니다1초128 MB채점 가능
쌍둥이 규현이와 승환이의 생일 케이크삼각형의 세 꼭짓점이 주어질 때 넓이와 둘레를 동시에 이등분하는 직선을 정규화된 Ax+By=C 형태로 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스터디장 홍준학생들의 (이해도, 지식깊이) 쌍을 온라인으로 추가하면서, 조건을 만족하는 학생 중 지식깊이 차이가 가장 작고 동률이면 이해도 차이가 가장 작은 학생을 찾는 질의를 처리하는 자료구조 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
빨간 점과 파란 점평면 위 빨간 점과 파란 점이 주어질 때, 어떤 점도 지나지 않고 파란 점을 포함하지 않는 평행선 두 개로 감쌀 수 있는 빨간 점의 최대 개수를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
코끼리N개의 서로 다른 좌표점이 주어질 때 x, y 모두 증가하는 최장 부분열의 길이와 그런 최장 부분열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
부렉 나누기y축을 기준으로 좌우에 놓인 두 개의 convex polygon 각각의 면적을 동시에 이등분하는 직선 y=Ax+B를 구하는 문제입니다.어려움8이분 탐색기하아직 제출이 없습니다1초128 MB채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
어부들직선 도로 위 마을들의 생산량과 이동시 거리비례 손실이 있을 때, 모든 마을이 똑같이 부양할 수 있는 최대 아이 수를 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
백조의 호수매일 물과 접한 얼음이 녹는 격자에서 두 백조가 물길로 연결되기까지 걸리는 최소 일수를 구합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
개미 터널터널 길이와 대기 지점 위치, 양쪽 출구에서 개미들이 도착하는 시간이 주어질 때 서로 마주치지 않고 모든 개미가 터널을 빠져나가는 최소 시간을 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
MP3 플레이어잠금 해제 방식의 MP3 플레이어에서 시간이 기록된 +/- 입력들이 주어질 때, 최종 볼륨 V2가 되도록 하는 가장 큰 잠금 시간 T와 그에 맞는 초기 볼륨 V1을 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
삼각형원점을 한 꼭짓점으로 하는 M개의 삼각형 각각에 대해 K개의 점 중 삼각형 내부(경계 제외)에 있는 점이 있는지 대량으로 판별하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
안테나N개의 점 중 최소 K개를 포함하는 가장 작은 원의 반지름 제곱을 기약분수로 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다5초32 MB채점 가능
직각시의 불꽃놀이안전거리 S를 지키면서 수직 발사 도로 V를 골라 모든 시민이 두 교차 도로 위 허용된 지점까지 걷는 총 거리를 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.어려움8이분 탐색행렬+2아직 제출이 없습니다5초128 MB채점 가능
도시 계획거주자 N명, 거리당 이동비용 T, 로트당 최대 K층까지 증가하는 층별 건축비가 주어질 때, 무한 격자 위에서 건축비와 30년 통근비 합을 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초128 MB채점 가능
도망쳐라직사각형 내부에서 주어진 최대 1000개의 점들까지의 최소 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.어려움8기하세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
서커스 돔z축 위 꼭짓점과 바닥면을 갖는 원뿔 중 모든 3차원 점을 포함하면서 부피가 최소인 원뿔의 높이와 밑면 반지름을 구합니다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
네 개의 점네 점이 주어질 때, 각 변에 정확히 하나씩(꼭짓점 제외) 점이 놓이는 정사각형이 존재하는지 판별합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
팀의 난이도그래프에서 유도된 변의 개수와 정점 개수의 비율이 최대가 되는 부분집합을 찾아 그 값을 최소 기약분수로 출력하는 문제로, 이분 탐색과 최대 흐름을 이용한 최대 밀도 부분그래프 기법이 필요합니다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
풍수반지름이 정해진 원판 두 개를 볼록다각형 내부에 배치해서 두 원의 합집합 면적을 최대화하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초64 MB채점 가능
녹다운단위 구 위에 놓인 최대 20개 점이 구 전체를 덮도록 하는 최소 측지 반지름을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
언덕길 주행도로마다 속도에 따른 연료 소비 모델과 최고 속도 제한이 있을 때, 주어진 연료로 집에 가는 최소 시간을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
래프팅 디자인내부 폴리곤을 완전히 감싸는 외부 폴리곤이 있을 때, 두 폴리곤 사이의 트랙을 한 바퀴 자유롭게 돌 수 있는 원의 최대 반지름을 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비행 안전비행 경로 선분들과 대륙 폴리곤들이 주어질 때, 경로 위의 점들 중 육지까지 최소 거리가 가장 큰 값을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 원N개의 선분이 주어질 때, x축 위 [0,L] 구간에 중심을 둔 원이 어떤 선분과도 교차하지 않도록 하는 최대 반지름을 이분 탐색과 기하 거리 계산으로 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다5초128 MB채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
말 더듬는 외계인문자열과 최소 반복 횟수 m이 주어질 때, 겹쳐도 상관없이 m번 이상 나타나는 가장 긴 부분 문자열을 찾고 동일하면 가장 오른쪽 시작 위치를 구하는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
테스트 케이스 조정방향 그래프에서 1번 노드부터 n번 노드까지의 최단 경로 비용이 현재보다 작은 목표값 c가 되도록 만들 때 변경해야 하는 최소 간선 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
수줍은 다각형두 단순 폴리곤을 x축 방향으로만 평행이동시킬 수 있을 때, 모든 점 사이 거리가 L 이상이 되도록 배치하면서 전체 x축 폭을 최소화하는 값을 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
기계 공작소D일 동안 기계를 한 대씩만 보유하면서 사고팔 수 있을 때, 마지막 날 얻게 되는 최대 금액을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.어려움8기하구간+2아직 제출이 없습니다1초128 MB채점 가능
사과 속의 벌레n개 점의 볼록 껍질로 주어진 볼록 다면체에서 내부 점마다 표면까지의 최단 거리를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다15초128 MB채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
통계학자들칸마다 인구 수가 주어진 격자에서 넓이가 [a,b]에 드는 모든 축 정렬 부분 직사각형의 평균 밀도 중앙값을 구한다.어려움8누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2|AB|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
최고의 팀나이와 서로 다른 실력을 가진 N명의 선수가 주어지고, 실력 순으로 인접한 선수끼리는 같은 팀에 넣을 수 없다. 나이 상한 A와 인원 상한 K가 주어진 T개의 질의마다 최대 실력 합을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
유산다각형 선 아래 영역을 주어진 비율에 맞는 넓이의 조각으로 나누되, 수직 울타리 길이의 합이 최소가 되도록 자르는 위치를 정한다.어려움8동적 계획법기하+2아직 제출이 없습니다0.3초64 MB채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!섬 좌표와 각 지도마다 주어진 왼쪽 관계 조건이 주어질 때, 나열된 섬들이 정면 반평면에 들어오고 조건이 성립하는 관측점 섬을 모두 구한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
궁극의 마무리 일격직사각형 방과 시작점, 목표점, 필요한 벽 반사 횟수가 주어질 때, 가장 짧은 반사 경로의 벽별 반사 횟수 조합을 모두 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
맨해튼의 핫도그 가판대w×h 격자에 있는 기존 핫도그 가게들을 피해 빈 교차점 두 곳을 골라, 두 곳의 최소 거리 중 작은 값이 최대가 되도록 한다.어려움8이분 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
비밀 섬 기지각 단순 다각형 안에 완전히 들어가는 가장 큰 원의 반지름, 즉 체비셰프 중심을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능