cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
응급실의사가 대기 환자 중 다음 치료의 우선순위가 가장 높은 환자를 선택하는 응급실을 시뮬레이션하고 각 환자의 퇴원 시각을 출력한다.보통5시뮬레이션힙+2아직 제출이 없습니다1초128 MB채점 가능
주가각 테스트 케이스에서 가장 낮은 k1개 가격과 가장 높은 k2개 가격이 나타난 날짜를 각각 오름차순과 내림차순으로 출력한다. 동점일 때의 규칙도 지켜야 한다.보통5정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, |개수 - N/K|의 평균 최솟값을 기약분수로 출력한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 여신의 선물각 기록은 방문자나 여신(ID 000)의 입장 또는 퇴장 시각을 담고 있다. 여신이 있을 때 가장 오래 머문 방문자를 찾아 그 시간을 분 단위로 출력한다.보통5시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
로그인/로그아웃 기록 분석PC 로그인과 로그아웃 기록이 주어질 때, 각 질의 구간에서 한 학생이 적어도 한 대의 PC를 사용한 시간을 분 단위로 계산한다.보통5구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기직사각형 케이크를 n번 수직으로 자르며 각 직사각형 조각을 추적하고, 넓이 순으로 번호를 다시 매긴 뒤 마지막 조각들의 넓이를 정렬해 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
더티 드라이빙앞차 n대까지의 거리와 상수 p가 주어질 때, 사이에 낀 차 수를 k라 하면 모든 차 x가 p*(k+1) 이상 떨어지도록 가장 가까운 차와의 최소 간격을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
압류 구역각 다각형 구역 안에 있는 집 가운데 담보권 상실(포렉클로저) 비율을 백분율로 구해 두 자리 소수로 반올림하고, 비율이 높은 순으로 정렬해 출력한다. 비율이 같으면 구역 번호가 작은 것을 먼저 둔다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
완벽한 알리바이각 목격자가 용의자, 장소, 시간 구간을 제시한다. 서로 모순되는 목격자 쌍은 버리고, 범행 시각을 포함하는 살아남은 진술이 없는 용의자를 오름차순으로 출력한다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
문제없는 문제M개의 필수 알고리즘을 모두 포함하도록 N개 문제 중 가장 적은 수의 부분집합을 고르고, 같은 크기라면 문제 이름의 사전순으로 앞서는 집합을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
북서풍동쪽이나 남쪽으로만 이동해 한 섬에서 다른 섬으로 갈 수 있는 쌍, 즉 두 좌표가 모두 단조로운 섬 쌍의 개수를 센다.보통5정렬누적 합+2아직 제출이 없습니다1초256 MB채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
섬일직선상의 높이들이 주어질 때, 물이 차오르는 동안 한 순간에 드러나는 섬(분리된 구간) 개수의 최댓값을 구한다.보통5정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
치우친 정렬2^N마리의 소에 재귀적 교환 절차를 적용한다. 같은 길이의 두 절반을 2^N진수로 비교해 순서를 바꾸고, 총 이동 거리와 최종 순서를 출력한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
선크림소마다 허용하는 SPF 구간이 있고 병마다 SPF 값과 사용 가능한 소 수가 정해져 있을 때, 최대로 보호할 수 있는 소의 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.보통5구현정렬+2아직 제출이 없습니다2초128 MB채점 가능
특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다.보통5백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
눈송이팔 길이 여섯 개로 이루어진 눈송이 최대 100,000개가 주어질 때, 회전이나 뒤집기로 같아지는 두 눈송이가 있는지 판별한다.보통5해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워72분에 한 바퀴 도는 회전 레스토랑에서 모든 랜드마크의 방향을 담는 가장 짧은 시간 구간을 구한다.보통5정렬투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
핀볼 랭킹경기 순서대로 주어진 점수에 대해, 각 점수의 순위를 전체 점수 중 자신보다 큰 점수 개수에 1을 더해 구하고, 그 순위들의 평균을 기약분수로 출력한다.보통5이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
카트주어진 주유소에서 연료를 채우며 최소 K킬로미터를 달릴 수 있는 가장 작은 연료 탱크 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다1초1024 MB채점 가능
톱니 수열서로 다른 N개의 수를 모두 사용해 지그재그 수열을 만들고, 그중 사전순으로 가장 작은 수열을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
동물N개 동물의 하루 활동 구간이 주어질 때, 일부는 자정을 넘기도 하며, 모든 동물이 동시에 활동하는 가장 긴 공통 구간이 있는지 판별하고 출력한다.보통5구간구현+2아직 제출이 없습니다1초1024 MB채점 가능
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB채점 가능
Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 게임 사기꾼이브가 아담의 카드 순서를 알고 있을 때, 자신의 카드를 재배열해 아담을 이기는 위치 수를 최대로 만드는 값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
상자 채우기각 통에 최대 두 개의 물건만 담을 수 있을 때, 모든 물건을 담는 데 필요한 통의 최소 개수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
무용수아직 짝이 없는 댄서 중 가장 가까운 두 명을 반복해서 짝지어 주고, 모든 짝을 정렬해 출력한다.보통5정렬기하+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 게임각 경기의 날짜와 시작, 종료 시각이 hhmm 형식으로 주어질 때, 장소 이동 시간 없이 겹치지 않고 관람할 수 있는 경기의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
칵테일안젤로의 칵테일 제조 규칙을 시뮬레이션하고 각 칵테일의 제조 횟수를 세어, 횟수와 레시피 순서로 상위 10개를 가격과 함께 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
공장같은 N개의 번호를 두 가지 순서로 나열했을 때, 두 나열을 잇는 케이블이 서로 교차하는 쌍의 수를 센다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
사루만의 군대모든 병사가 범위 R 안에 있도록 병사 위치에 최소 개수의 팔란티르를 배치한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
콘센트A형과 B형 콘센트를 서로 바꿔 주는 멀티탭들이 있을 때, 컴퓨터를 연결할 수 있는 A형 콘센트의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
로맨틱 데이트위보보가 가진 26장의 카드로, 상대의 26장과 짝을 지어 최대 몇 라운드를 이길 수 있는지 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
무작위 간격선형 합동 생성기가 만들어내는 서로 다른 값들을 정렬했을 때 이웃한 값 사이의 최대 간격을 구한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다4초128 MB채점 가능
마천루바닷물 높이가 오르는 각 날짜마다 해수면보다 높은 이웃한 빌딩이 이루는 덩어리의 개수를 센다.보통5정렬배열+1아직 제출이 없습니다2초128 MB채점 가능
타일 배치 검증직사각형 바닥과 최대 100개의 타일이 주어질 때, 타일이 겹치는지, 바닥을 벗어나는지, 바닥을 다 덮지 못하는지를 차례로 판정한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
정렬주어진 이중 반복문이 배열에서 원소를 교환하는 횟수를 구한다.보통5정렬배열+1아직 제출이 없습니다1초128 MB채점 가능
초콜릿크기가 m x n인 초콜릿 막대를 단위 정사각형으로 자를 때, 세로선과 가로선을 자르는 비용이 각각 정해져 있을 때 최소 총비용을 구한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
Lollobrigida여러 개의 블록 높이가 주어질 때, 이 블록들을 이웃한 세 블록이 단조롭지 않게, 즉 매 위치에서 오르내림이 번갈아 나타나도록 배열할 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기탑에서 블록을 일부 제거해, 남은 블록 중 적힌 숫자와 자신의 높이가 같은 블록 수를 최대로 만든다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기어떤 연속한 k개 열의 높이를 모두 같게 만들기 위해 필요한 최소 블록 추가·제거 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
지도각 점에 대해 왼쪽 아래, 오른쪽 위, 오른쪽 아래, 왼쪽 위 네 영역에 점이 하나씩 있게 하는 점의 개수를 센다.보통5정렬배열아직 제출이 없습니다1초128 MB채점 가능
로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다.보통5그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
사과와 사과나무직선 위에 놓인 n개의 사과나무와 m개의 사과 위치가 주어질 때, 어떤 사과에서 가장 가까운 나무까지의 거리 중 최솟값을 구한다.보통5정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
풍선n개 색깔의 재고 수량과 m명의 주문이 주어질 때, 각 아이가 서로 다른 색의 풍선을 요청한 개수만큼 받을 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
피카딜리 서커스 살인 사건각 정수 시각 t에 대해 [p, k] 구간에서 그 시각을 포함하는 사람 수를 세고, 최소값과 최대값을 구한다.보통5구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
은하 컨테이너선높이 제한이 1부터 M까지인 M개의 선반과, 각각 품질 w와 높이 h를 가진 N개의 판이 주어질 때, 각 판이 서로 다른 선반에 들어가도록 선택하여 얻을 수 있는 최대 총 품질을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
형제들위치가 겹치지 않는 가족을 가장 많이 남겨 각 가족이 나란히 서도록 합니다.보통5그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
전화 교환국원형 커버리지에 집 전체가 들어간 가구들의 요금 합에서 타워 유지비를 뺀 월 수익이 최대가 되는 정수 높이를 구합니다.보통5기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
감자 심기상한 b_i가 있는 밭들에 최대 m개의 감자를 나누어 심어 개수 제곱합이 가장 커지도록 합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
화장지 롤모든 두루마리의 풀린 길이를 각 전체 길이를 넘지 않는 같은 값으로 맞추는 최소 이동 횟수를 구합니다.보통5정렬수학아직 제출이 없습니다1초128 MB채점 가능
섬 건너가기무게 제한 안에서 최대 두 명씩 함께 태우거나 각자 따로 보내면서 전체 요금이 가장 낮아지는 조합을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
단어 사전 변환직접 번역 쌍들 사이 번역 사슬로 연결된 질의 단어의 목표 언어 번역어를 모두 사전 순으로 출력합니다.보통5유니온 파인드해시맵+1아직 제출이 없습니다12초128 MB채점 가능
Portal Kombat약한 상대를 꺾을 때마다 힘을 흡수해 최강자를 쓰러뜨리는 데 필요한 최소 라운드 수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
광부입구부터 방까지 지나는 터널 높이가 모두 광부 키 이상인 말단 방에 광부를 한 명씩 두어 동시에 채굴하는 인원을 최대로 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
유성각 유성이 직선을 따라 등속으로 움직일 때 고정된 직사각형 안에 동시에 가장 많이 들어가는 순간을 셉니다.보통5구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
대칭주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다.보통5해시맵기하+1아직 제출이 없습니다1초128 MB채점 가능
택배용량이 C인 트럭이 마을을 한 방향으로 지나며 각 화물을 얼마나 실을지 정해 배달한 상자 수를 최대화합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
태권도두 그룹 체중을 정렬한 뒤 전체 체중 차이 합이 가장 작아지도록 선수를 짝짓습니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
다리좌우 강변에 있는 집들의 모든 쌍이 다리를 건너 이동하는 거리 합을 최소로 만드는 높이를 구합니다.보통5정렬수학아직 제출이 없습니다3초128 MB채점 가능
카누 선수네 목록에서 하나씩 골라 합이 목표에 가장 가깝게 하고 동점이면 작은 합을 선택합니다.보통5이분 탐색정렬+1아직 제출이 없습니다3초256 MB채점 가능
두 수의 합서로 다른 두 수의 합이 K에 가장 가까운 쌍 개수를 셉니다.보통5투 포인터정렬아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
순위최대 10만 명의 선수가 점수를 누적하는 과정에서 요청된 선수의 현재 순위를 구합니다.보통5세그먼트 트리정렬+1아직 제출이 없습니다3초128 MB채점 가능
전선 비용결제한 가장 비싼 조각보다 가격이 낮은 조각을 무료로 받아 필요한 길이를 채우는 최소 비용을 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
셔틀버스편도 이동 시간이 주어질 때 학교와 터미널 사이 정해진 모든 운행을 소화하는 데 필요한 최소 버스 대수를 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
타일 블록 쌓기두 종류의 돌기 수가 아래 블록보다 작아지지 않도록 쌓을 때 가장 높이 쌓는 블록 수를 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
보너스 단어사전 단어 두 개를 이어 만든 열 글자 복합어 중 각 질의의 고정 글자와 섞인 글자에 맞는 경우를 사전 순으로 찾습니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
피곤한 외판원모든 고객 위치를 제외한 정수 좌표 중 맨해튼 거리 합이 가장 작은 위치를 찾고 그 개수를 셉니다.보통5정렬수학+1아직 제출이 없습니다1초128 MB채점 가능
겹쳐 넣는 화분 상자각 상자를 회전시켜 세 변이 모두 다음 상자보다 짧아지도록 겹쳐 넣을 수 있는 상자를 가장 많이 고합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
계층형 민주주의중첩된 다수결로 대통령에 당선되는 데 필요한 최소 득표수를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
꽤 좋은 수각 구간에서 진약수 합과 수의 차이 절댓값이 허용 한도 이하인 정수를 셉니다.보통5정수론정렬+1아직 제출이 없습니다1초128 MB채점 가능
땅 경계선 다시 그리기W와 H 크기의 도시에 최대 100개의 직사각형 주장이 주어질 때 두 번 이상 겹친 면적, 한 번 이상 차지한 면적, 아무도 주장하지 않은 면적을 구합니다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능