cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.보통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채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
포개어지는 러시아 인형너비와 높이가 주어진 인형들을 두 차원 모두에서 엄격히 증가하는 사슬들로 나눌 때 필요한 최소 사슬 수를 구한다. 딜워스 정리에 따라 최장 반사슬의 길이와 같다.보통7정렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
비상 식량용량과 유통기한이 있는 상자를 골라 1일차부터 하루 한 단위씩 먹을 때, 도달할 수 있는 마지막 날과 필요한 최소 상자 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
멘델의 유전학각 데이터 세트에서 n개의 크기로 만들 수 있는 모든 쌍의 ceil((x+y)/2) 값 가운데 가장 큰 n개를 내림차순으로 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
곰돌이격자에서 벌은 매분 모든 하이브에서 한 칸씩 퍼지고, 곰은 꿀단지에서 정수 분 동안 먹은 뒤 분당 최대 S칸씩 이동해 벌과 같은 칸에 있지 않고 집에 도착할 수 있는 최대 시간을 구한다.보통7BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
상인강 상류·하류 이동 비용이 다른 상황에서 집에서 출발해 집으로 돌아오며, 개장일이 감소하지 않는 순서로 방문할 시장을 골라 이익에서 연료비를 뺀 값을 최대화한다. 다만 하루에 여러 시장을 방문할 수 있고 같은 날 시장 간 순서는 자유롭다. N이 50만이라 제곱 DP는 불가능하므로 각 날짜의 위치 dp를 좌표압축한 뒤, 상류 방향과 하류 방향 각각의 최댓값을 두 개의 누적 최댓값(또는 세그먼트 트리)으로 유지하며 O(N log N)에 갱신한다. 상류로 갈수록 비용 U, 하류로 갈수록 비용 D를 곱해 더하는 전이를 정리하고, 같은 날 시장들을 일괄 갱신해야 같은 날 재방문이 이익을 중복 계산하지 않는다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.보통7분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.보통7정수론수학+2아직 제출이 없습니다5초256 MB채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 |A/B - C/D|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
쌀 창고직선 위에 정렬된 밭 위치들과 예산 B가 주어질 때, 총 운송 비용이 B 이하가 되도록 정수 위치에 창고를 세워 모을 수 있는 밭의 최대 개수를 구한다.보통7투 포인터누적 합+2아직 제출이 없습니다1초256 MB채점 가능
좌석 배정빈 좌석 p개가 연속된 가장 낮은 위치에 손님을 앉히고 구간 퇴장을 처리하면서, 자리 못 잡은 일행 수를 센다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
소들의 시위 그룹 나누기수열을 연속한 여러 구간으로 나눌 때 각 구간의 합이 모두 0 이상이 되도록 하는 분할의 수를 1,000,000,009로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
브라우니 자르기격자를 A개의 가로 띠로 나눈 뒤 각 띠를 독립적으로 B개의 세로 조각으로 잘라, 조각 합의 최솟값을 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 먹기정해진 순서의 초콜릿 N개를 D일 동안 나누어 먹어, 밤마다 절반으로 줄어드는 행복도의 최솟값을 최대화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
스키 강습정해진 시작 시각에 스킬을 덮어쓰는 스키 강습과 스킬 및 시간 조건이 있는 슬로프가 주어질 때, 시간 T 안에 완료할 수 있는 최대 활강 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보물직사각형 개수 질의의 비용이 영역이 작을수록 커지는 상황에서, 질의를 통해 N x N 격자의 보물 칸을 모두 찾아낸다.보통7분할 정복이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
정부 지원금각 패키지를 두 은행 중 하나에 순서대로 배정하면서 두 은행 총액의 순간 차이 절댓값 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Wowow친구의 (식별자, 레이팅) 집합에서 삽입, 레이팅 변경, K번째로 높은 레이팅을 가진 식별자를 묻는 질의를 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.보통7기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.보통7동적 계획법트리+1아직 제출이 없습니다1초1024 MB채점 가능
무기 시장1번 주에서 N번 주까지 총 길이가 K 이하인 경로를 따라 운반할 수 있는 총기 수의 최댓값을 구한다. 경로 위 각 주는 운반 상한을 두며 1번과 N번 주에는 상한이 없다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
프로세스N개의 작업 큐와 K번의 프로세스 분할 한도가 주어질 때, 프로세스마다 초당 작업 하나를 처리한다고 할 때 모든 작업을 끝내는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
장작 더미길이가 주어진 N개의 통나무를 한 개 층과 가로 층이 번갈아 쌓이는 규칙에 따라 쌓을 때 통나무 더미의 최소 높이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
주택 단지각 부지는 한 소유자의 건물만 철거할 수 있고 각 소유자는 한 부지에서만 철거될 수 있을 때 지을 수 있는 h×w 단지의 최대 개수를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
비를 피하는 손님들손님의 위치와 속도, 우산의 위치, 그리고 남은 시간 t가 주어질 때, 각자 도달 가능한 우산에 최대 몇 명을 연결할 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
촬영길이 w인 작은 카메라 P대와 길이 2w인 큰 카메라 Q대로 모든 행사 구역을 덮을 수 있는 최소 w를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
해싱선형 해시 값을 m으로 나눈 나머지가 구간 [c, d]에 들어가는 개수를 센다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
시험 점수 버리기n개의 시험 점수 a_i/b_i가 주어질 때 k개를 버리고 남은 총 정답 수를 총 문항 수로 나눈 값에 100을 곱한 최댓값을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
주식 거래소날짜 구간에서 해독된 가격 범위에 드는 값을 세는 질의 m개에 온라인으로 답한다.보통7분할 정복세그먼트 트리+2아직 제출이 없습니다7초32 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
텍스처 타일N x N 이미지가 주어질 때, 첫 행과 마지막 행이 같고 첫 열과 마지막 열이 같은 가장 큰 정사각 부분 이미지의 한 변 길이를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다2초256 MB채점 가능
두더지직선 위에 구멍과 CD 플레이어가 있을 때, 한 플레이어를 옮기는 d번의 이동 각각에 대해 이동 직전과 모든 이동 후에 적어도 한 플레이어의 범위에 들어오는 구멍 수를 센다.보통7정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
빨래각 친구의 양말과 셔츠에 서로 다른 색을 배정하되 친구끼리 색을 공유하지 않도록 하면서 사용하는 색의 수를 최소로 줄이는 문제다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
주사위 게임n명의 선수 사이에서 치른 m개의 경기(무향 다중 그래프)가 주어질 때, 각 경기의 승자를 정해 어떤 선수도 k번을 초과해 이기지 않도록 하는 최소 k를 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
버스동쪽과 북쪽으로만 움직이며 (1,1)에서 (n,m)까지 가는 경로 중 방문한 교차로의 승객 수 합이 최대가 되는 경로를 찾는다.보통7동적 계획법정렬+1아직 제출이 없습니다3초512 MB채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
컨테이너를 어떻게 채울까?크기가 2의 거듭제곱인 상자와 용기가 주어질 때, 도착한 모든 용기를 정확히 채울 수 있는 상자 선택의 최소 총 가치를 구하거나 불가능을 판정한다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다.보통7기하정렬+1아직 제출이 없습니다3초512 MB채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
다리1번 섬에서 시작하는 오일러 회로 중 각 방향 간선 비용의 최댓값이 가장 작은 회로를 찾아 그 값을 출력하고, 회로가 없으면 NIE를 출력한다.보통7그래프이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
막대사탕T는 2, W는 1의 가격을 갖는 문자열에서 각 질의 k마다 무게가 정확히 k인 가장 사전순으로 앞선 연속 구간을 찾고, 없으면 NIE를 출력한다.보통7누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
팀 프로그래밍 대회각 팀원은 자신이 풀 수 있는 문제를 r분씩 연속해서 풀 수 있으며, t분 안에 풀 수 있는 문제 수를 최대로 하고 그때의 총 페널티를 최소로 한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.보통7기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
버스각 정류장의 버스 시간표가 주어질 때, 친구가 도착하기 전에 돌아오도록 나가는 버스와 돌아오는 버스를 골라 존의 총 대기 시간을 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
순열의 슈퍼수순열이 주어질 때, 가장 긴 증가 부분 수열에 포함되는 모든 값을 오름차순으로 찾아 출력한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다.보통7최단 경로이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크 조각케이크의 각 변을 n+1개 구간으로 나누어 생기는 조각 중 k번째로 큰 넓이를 구합니다.보통7이분 탐색정렬+2아직 제출이 없습니다1초512 MB채점 가능
호랑이호랑이를 크기순으로 정렬한 뒤 각 호랑이를 잡아먹을 수 없는 우리에 넣고, 마땅한 우리가 없으면 새 우리를 엽니다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
구조물하중을 아래층 기둥에 균등하게 나누는 구조물에서 기둥 강도를 바꿀 때마다 앞에 선 관람객을 몇 명까지 수용할 수 있는지 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초128 MB채점 가능
용수철가장 짧은 스프링 k개를 같은 정수 길이로 맞추는 데 드는 누적 변경 비용의 최솟값을 구합니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
분리하는 직선최대 10만 개의 직선마다 주어진 점들이 양쪽에 나뉘거나 직선 위에 닿는지 판정합니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
추측 게임N개 칸 앞부분에 칠한 칸 수를 매 라운드 최대 K칸 확인으로 반드시 알아내는 최소 라운드 수를 구합니다.보통7이분 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
장난감 정리 로봇무게 제한이 있는 로봇과 크기 제한이 있는 로봇으로 모든 장난감을 치울 수 있는지 판단하고 최단 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초64 MB채점 가능