cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.보통6이분 탐색유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
화분높이 차이가 D 이상인 빗방울을 포함하는 x축 위 최소 너비 구간을 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기모든 서로 다른 품종을 적어도 하나씩 포함하도록 소들의 x좌표 구간을 잡을 때, 최소 크기를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.보통6기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
비디오 게임 고민각 콘솔은 최대 하나, 게임은 해당 콘솔을 산 경우에만 살 수 있다는 조건에서 예산 V 안에서 생산 가치 합의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.보통6그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미식가 소들의 고급 목초각 소에게 가격과 초록 점수가 모두 기준 이상인 서로 다른 목초를 하나씩 배정하되 총가격이 최소가 되도록 하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 자동차소들을 M개의 차선에 배치해 각 소의 속도에서 같은 차선 앞차 수 곱하기 D를 뺀 값이 L 이상이 되도록 하면서, 도로를 이용하는 소의 수를 최대로 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
꽃 지키기소를 외양간으로 한 마리씩 옮길 때, 기다리는 소가 짓밟는 꽃의 총합이 최소가 되는 순서를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
수로 넓히기가중 무방향 그래프에서 모든 정점 쌍이 연결되도록 너비 k 미만인 간선을 최소 몇 개나 넓혀야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
재고실 전산화하기수기로 기록된 재고 거래를 시간순으로 처리해 컴퓨터 보유 직원과 부품 재고 현황을 파악하고, 정해진 비교 규칙에 따라 정렬해 보고서를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
알파 센타우리를 도는 운송 로봇링을 따라 시계 방향으로 움직이는 운송 로봇을 시뮬레이션하고, 요청을 나이와 거리에 따라 배정한 뒤 평균 대기 시간과 가동률을 계산한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
하트 카드 게임고정된 전략으로 간단한 하트 게임을 진행하고, 딜러부터 시계 방향으로 다섯 명의 점수를 계산해 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
레이저 선각 좌표 집합에서 세 개 이상의 점을 지나는 모든 직선을 찾아, 그 위의 점들을 정렬된 순서로 출력한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.보통6백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
경제적인 통화 기록시간순으로 정렬된 통화 기록에서 반드시 남길 항목은 유지하면서, 남긴 항목에 연도 복원 규칙을 적용해도 원래 연도가 나오도록 최소 개수의 항목을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
고정 지능 분할 대회 운영최대 10개의 문제를 최대 3명의 팀원에게 배정하고 각자의 작업 순서를 정해 완료 시간 합을 최소화한다. 문제의 소요 시간은 해결하는 팀원의 밝기에 따라 달라진다.보통6완전 탐색동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 절댓값 합여러 개의 목표값에 대해 연속 부분 배열의 절댓값 합이 목표값에 가장 가까운 값을 찾아 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
바빌론의 탑무한히 쓸 수 있는 직육면체 블록을 자유롭게 회전해, 아래 블록의 밑변 두 변보다 위 블록의 밑변 두 변이 모두 작아야 한다는 조건 아래 가장 높은 탑의 높이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
개미의 이동개미가 충돌하면 방향을 바꾸고 막대 양 끝에서 떨어질 때, 마지막으로 떨어지는 개미의 시간과 처음 위치를 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
피아노 옮기기각 피아노 작업은 날짜 구간으로 주어지고, 튜너 p명이 하루에 floor(p/2)대를 옮길 수 있을 때 모든 작업이 평일만으로 가능한지, 주말까지 써야 하는지, 그래도 불가능한지 판정한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
소나무 좌표가 최대 10000개 주어질 때, 일부를 꼭짓점으로 하는 가장 큰 볼록 다각형을 찾아 그 넓이를 50으로 나눈 몫을 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
트럭 운송 문제용량이 W 이상인 다리만 남겨도 도시 1에서 모든 목적지 도시에 도달할 수 있는 최대 W를 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
양과 코요테정사각형 안의 양들의 좌표가 주어질 때, 남쪽 변의 어떤 진입점에서 가장 가까운 양, 동점일 때 선택될 수 있는 양을 모두 구한다.보통6기하정렬아직 제출이 없습니다1초128 MB채점 가능
연장 코드연장선을 두 그룹으로 나누어 서로 다른 회로의 콘센트까지 각각 닿게 할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
눈사람 쌓기주어진 눈덩이 지름들로, 쌓기 비율 부등식을 만족하는 세 쌍의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
청소 근무 배정1번부터 T번까지의 교대를 가장 적은 수의 구간으로 덮어야 한다. 각 구간은 연속한 교대를 담당하며, 최소 구간 수를 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
CPU각 정점이 최대 한 번 등장하는 현들을 중요도 순으로 줄 때, 같은 색끼리 교차하지 않도록 두 색으로 나눌 수 있는 가장 긴 앞부분의 길이를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
구인 공고학생마다 순위를 매긴 네 개의 일자리 중 하나를 배정하되 일자리별 정원과 학년별 가중치를 지키면서 만족도 합을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다5초256 MB채점 가능
택배 기사직선 도로 위 도시들에 마감 시각이 있는 소포를 늦지 않게 배달하고 창고로 돌아오는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통6동적 계획법정렬아직 제출이 없습니다1초1024 MB채점 가능
잔디깎이매일 아침 잔디가 1cm씩 자라고 낮에 b_j번 깎일 때, 매일 저녁 남은 잔디 높이의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
텔레비전직선 위에 주어진 N개의 구간에서, 어떤 구간에든 포함된 모든 시각을 덮도록 가장 적은 수의 구간을 고르고 그 개수를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
테이블 옮기기각 이동이 차지하는 복도 구간이 주어질 때, 겹치는 구간이 같은 라운드에 오지 않도록 하는 최소 라운드 수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
택시 배차 계획출발 시간 순으로 주어진 택시 예약들을 모두 처리할 때, 다음 승차 지점에 최소 1분 전에 도착하는 조건에서 필요한 택시 수의 최솟값을 구한다.보통6그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
문서 색인문서를 줄 수와 문단 규칙에 따라 쪽으로 나눈 뒤, 각 단어를 대문자로 그 단어가 나오는 쪽 번호와 함께 출력하고 세 쪽 이상 연속된 구간은 범위로 줄여 표기한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
크리켓 경기장가로 W, 세로 H인 직사각형 공원에 최대 100그루의 나무 좌표가 주어질 때, 나무를 내부에 포함하지 않는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
맹독 방벽N개 점의 볼록 껍질을 구하고 거리 L만큼 바깥으로 띄운 뒤, 건물을 모두 감싸는 최소 장벽 길이를 반올림해 정수로 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
광고각 조깅 구간이 min(K, 길이)개 이상의 광고판을 포함하도록 최소 개수의 광고판을 설치한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
합이 0인 네 정수크기가 n인 네 배열 A, B, C, D에서 A[a] + B[b] + C[c] + D[d] = 0을 만족하는 인덱스 튜플 (a, b, c, d)의 개수를 센다.보통6해시맵정렬+2아직 제출이 없습니다12초1024 MB채점 가능
고객을 만족시켜라단일 기계에서 처리 시간과 마감 시각이 주어진 주문들 중에서 기한 내에 모두 끝낼 수 있는 최대 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
앵그리 라바각 뱀은 특정 x좌표에서 수직 선분으로 주어진다. 발사 각도를 정해 포물선이 가장 많은 선분을 지나도록 할 때의 최대 개수를 구한다.보통6기하구간+1아직 제출이 없습니다1초128 MB채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
Citystar각 거리에서 다섯 집 번호의 범위(최댓값에서 최솟값을 빼고 1을 더한 값)가 가장 작은 조합을 찾고, 범위가 같으면 더 작은 번호 쪽을 고른다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
성벽 위의 갈고리파란색과 빨간색 갈고리의 위치가 주어질 때, 교차 조건을 만족하는 파란색-빨간색 쌍의 개수를 센다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
별자리 찾기밝기가 있는 별들의 좌표와 여러 별자리 좌표가 주어질 때, 각 별자리가 회전과 확대/축소를 허용하여 몇 번 나타나는지 세고 가장 밝은 경우의 좌표를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
PreQueL여러 개의 작은 테이블과 등식 조건이 주어질 때, 모든 조건을 만족하는 카티션 곱의 튜플을 정렬하여 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
두 교수수업 시간이 고정된 교수 n명의 수업을 배정할 때, 1번과 2번 교수는 같은 방을 쓰지 않는다는 조건 아래 필요한 방의 최솟값을 구한다.보통6정렬그리디+1아직 제출이 없습니다3초128 MB채점 가능
용매일 양쪽 끝 중 하나에서 목초지를 골라 잡아먹으며 모든 목초지가 하루에 한 마리씩 줄어들 때, 먹을 수 있는 양의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
다리 건너기관광객 n명의 이동 시간이 정렬된 채 주어지고 횃불 하나로 한 번에 최대 둘만 건널 수 있을 때, 모두 건너는 데 필요한 최소 시간을 구한다.보통6그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.보통6유니온 파인드기하+2아직 제출이 없습니다1초128 MB채점 가능
공항각 마을이 가져야 하는 연결 수가 주어질 때, 그 차수를 정확히 만족하는 단순 무방향 그래프를 만들 수 있는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.보통6동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
배열서로 다른 정수로 채워진 n×m 배열 두 개가 주어질 때, 행과 열을 각각 순열로 바꾸어 한 배열을 다른 배열로 만들 수 있는지 판정한다.보통6해시맵정렬+1아직 제출이 없습니다4초128 MB채점 가능
택시직선 도로 위 창고에서 출발하는 n대의 택시 연료 거리가 주어질 때, 남은 거리를 이동하는 데 필요한 최소 택시 수를 구하고 불가능하면 0을 출력한다.보통6그리디정렬아직 제출이 없습니다1초128 MB채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다5초128 MB채점 가능
시험같은 크기의 축에 평행한 직사각형 n개가 순서대로 떨어질 때, 이후에 떨어진 직사각형이 내부를 덮지 않는 시트의 번호를 오름차순으로 출력한다.보통6기하구간+2아직 제출이 없습니다5초128 MB채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.보통6정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
대각선 교차정n각형에서 선택된 m개의 대각선 중 내부에서 서로 교차하는 쌍의 개수를 센다. 꼭짓점만 공유하는 경우는 제외한다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
등고선축에 평행한 다각형 집합이 주어질 때, 각 다각형이 다음 다각형을 내부에 포함하도록 정렬할 수 있는지 판정한다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
이진 로봇로봇마다 할 수 있는 일이 하나 또는 둘이고, 고른 로봇을 서로 다른 작업에 하나씩 배정해 임대 수익의 합을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 추격전정수 시각에 발사하는 순서를 정해 각 추격선이 선두 함선에 닿기 전에 모두 격추합니다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
Klockin개 블록 중 최대 k개를 골라 총 질량이 s를 넘지 않는 범위에서 가장 무겁게 담는 방법을 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초512 MB채점 가능
우주선세 공장에서 모듈을 하나씩 고른 조합 중 연료 가중 항속거리가 최대치의 절반을 넘는 경우의 수를 구합니다.보통6정렬이분 탐색아직 제출이 없습니다1초512 MB채점 가능
삼각형 막대길이가 1부터 500까지인 막대 최대 30000개에서 어느 세 개를 골라도 삼각형이 되는 가장 큰 부분집합을 구합니다.보통6정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
바이해튼 파노라마행별 최댓값과 열별 최댓값으로 만들 수 있는 격자가 있는지 판별하고 건물 높이 합의 최댓값을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수족관매일 큰 물고기가 자신보다 작은 물고기 중 가장 작은 물고기를 먹고 질량이 절반만큼 늘어날 때 각 질의 물고기가 x일 뒤에도 살아남는지 판단합니다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
시계멈춰 있는 모든 시계가 표시할 수 있는 공통 시각을 정해 앞으로 돌리는 시간의 합을 최소화합니다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
다리각 쌍에 서로 다른 높이를 배정해 수직 구간과 수평 구간이 만나는 교차 수를 최소화하고 낮은 다리부터 순서대로 출력합니다.보통6구간위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
질의삭제 연산이 이어지는 점 집합에서 현재 가장 높은 y에서 S 이내 후보 중 가장 왼쪽 점을 찾고 x가 같으면 더 높은 점을 고릅니다.보통6세그먼트 트리정렬아직 제출이 없습니다10초128 MB채점 가능