cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
유일한 암호화 키최대 백만 개의 구간 질의마다 키 시퀀스에서 중복이 있는지 확인하고 있다면 가장 작은 중복 키를 출력하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
생일 선물각자의 최대 지불 한도 내에서 총액이 선물 가격과 같아지도록 정수 금액을 배분하면서, 공평 몫과의 차이를 사전식으로 최소화하고 남은 동률은 한도와 입력 순서로 해결하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
당일치기학생 두 명씩 짝지을 때 키 차이가 40cm 초과이거나 성별이 같거나 음악 장르가 다르거나 스포츠가 같아야 한다는 조건을 모두 만족하도록, 여행에 보낼 수 있는 학생 수를 최대화합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
카메라 고르기카메라 제안을 온라인으로 처리하면서 각 질의 시점에 픽셀과 줌 모두에서 더 나쁘지 않은 다른 제안에 의해 압도되지 않는 카메라 중 가장 싸고 가장 먼저 등장한 것을 출력합니다.보통7이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
수영장 정체두 개의 레인을 오가는 수영자들이 서로를 추월하지 못하고 막히는 규칙과 끝에서의 순서 재조정 규칙에 따라 전원이 계획한 랩을 마치는 시간을 시뮬레이션으로 구합니다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
수 고르기수열에서 정확히 K개의 원소를 지운 뒤 남은 원소들의 최대 차이와 최소 인접 차이의 합이 최소가 되도록 하는 값을 구한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.보통7그리디구간+2아직 제출이 없습니다1초256 MB채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형정수 좌표를 가진 n개의 점이 주어질 때, 이 점들을 꼭짓점으로 하는 단순 직교 다각형을 만들 수 있는지 판정하고, 가능하면 둘레를, 불가능하면 -1을 출력한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
생명체DNA 문자열 100개 이하가 주어질 때, 절반을 초과하는 문자열에 나타나는 가장 긴 연속 부분 문자열을 모두 찾아 사전순으로 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
주유소 가격 숫자숫자 타일로 표시된 가격이 주어질 때, 같은 타일을 재배열하고 뒤집어 만들 수 있는 다음으로 큰 가격을 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.보통7정렬분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
일련번호일련번호 구간에 상태 문자와 전송 코드를 덮어쓰는 연산을 순서대로 적용한 뒤, 인접한 같은 구간을 합쳐 최소 행의 표를 출력한다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.보통7기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다20초128 MB채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.보통7정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
그림자 속의 비밀단위 원기둥 중심들이 주어질 때, 태양 방향이 동쪽에서 서쪽으로 변할 동안 무한히 긴 그림자 띠 합집합의 전체 너비 최솟값과 최댓값을 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
숲의 왕들경쟁하는 모든 무스의 힘과 등장 연도를 보고 Karl-Algtav가 우승하는 연도를 구하거나 알 수 없으면 unknown을 출력한다.보통7힙시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
포개어지는 러시아 인형너비와 높이가 주어진 인형들을 두 차원 모두에서 엄격히 증가하는 사슬들로 나눌 때 필요한 최소 사슬 수를 구한다. 딜워스 정리에 따라 최장 반사슬의 길이와 같다.보통7정렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.보통7기하투 포인터+2아직 제출이 없습니다5초128 MB채점 가능
비상 식량용량과 유통기한이 있는 상자를 골라 1일차부터 하루 한 단위씩 먹을 때, 도달할 수 있는 마지막 날과 필요한 최소 상자 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
멘델의 유전학각 데이터 세트에서 n개의 크기로 만들 수 있는 모든 쌍의 ceil((x+y)/2) 값 가운데 가장 큰 n개를 내림차순으로 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
소라게시간이 지나며 껍질보다 커진 소라게가 더 큰 빈 껍질을 두고 다투는 과정을 시뮬레이션하고, 시간 T에 살아남은 개체를 출력한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.보통7스택구현+2아직 제출이 없습니다1초128 MB채점 가능
사다리꼴두 직선 사이 사다리꼴 중 서로 겹치지 않는 최대 집합 크기와 그 경우의 수를 30013으로 나눈 나머지를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.보통7정렬배열+2아직 제출이 없습니다0.3초64 MB채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.보통7기하구간+2아직 제출이 없습니다1초128 MB채점 가능
해적선 주차하기선장의 주차 구간은 고정되어 있다. 나머지 배를 직선 위에 배치해 집 중심을 덮는 배의 수를 최대로 만든다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
용량 부족지워야 할 파일과 지우면 안 되는 파일이 주어질 때, 지우면 안 되는 파일을 건드리지 않고 모든 지울 파일을 지우는 최소 rm 명령 수를 구한다.보통7트라이그리디+1아직 제출이 없습니다1초128 MB채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
상인강 상류·하류 이동 비용이 다른 상황에서 집에서 출발해 집으로 돌아오며, 개장일이 감소하지 않는 순서로 방문할 시장을 골라 이익에서 연료비를 뺀 값을 최대화한다. 다만 하루에 여러 시장을 방문할 수 있고 같은 날 시장 간 순서는 자유롭다. N이 50만이라 제곱 DP는 불가능하므로 각 날짜의 위치 dp를 좌표압축한 뒤, 상류 방향과 하류 방향 각각의 최댓값을 두 개의 누적 최댓값(또는 세그먼트 트리)으로 유지하며 O(N log N)에 갱신한다. 상류로 갈수록 비용 U, 하류로 갈수록 비용 D를 곱해 더하는 전이를 정리하고, 같은 날 시장들을 일괄 갱신해야 같은 날 재방문이 이익을 중복 계산하지 않는다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
돛각 돛대(높이 H)에 K개의 돛을 배치해, 모든 돛의 뒤쪽 같은 높이 돛 개수 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
밤 노점 (Night Market)번호가 증가하는 순서로 겹치지 않게 정수 시작 시각에 체험하되 시각 S를 어떤 체험 구간의 내부에도 넣지 않고, 얻는 재미의 합을 최대로 만든다.보통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채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.보통7기하수학+2아직 제출이 없습니다5초128 MB채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
돕거나, 벌을 받거나도울 사람의 순서 있는 부분집합을 고르는데, 각 도움의 종료 시각이 누적되고 돕지 않은 사람마다 벌점이 붙으므로 예산 K 안에서 가장 큰 부분집합을 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
고통받는 난쟁이들순열에서 두 위치를 바꾸는 명령과, 높이 A부터 B까지의 난쟁이가 연속한 위치에 있는지 묻는 명령을 처리한다.보통7세그먼트 트리배열+2아직 제출이 없습니다1초512 MB채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.보통7정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 촬영미지의 목표 순열에서 원소 하나를 뽑아 다른 위치에 끼워 넣는 이동을 최대 한 번씩 적용해 얻은 다섯 개의 순열이 주어질 때, 목표 순열을 복원한다.보통7정렬구현+1아직 제출이 없습니다1초128 MB채점 가능
소들의 단체 사진1부터 N까지의 순열이 주어질 때, 어떤 소 s에서 시작하는 1..N의 회전 수열로 만들기 위해 필요한 인접 교환의 최솟값을 모든 s에 대해 구한다.보통7배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 시위 그룹 나누기수열을 연속한 여러 구간으로 나눌 때 각 구간의 합이 모두 0 이상이 되도록 하는 분할의 수를 1,000,000,009로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
봅슬레이1미터마다 속도가 최대 1씩 변하고, i번째 턴에서 T_i 지점을 지날 때 속도가 S_i 이하여야 할 때, 코스 어디에서든 낼 수 있는 최고 속도를 구한다.보통7그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
장난감 쇼핑N개의 장난감 중 세 개를 골라 (기쁨/가격) 비율의 합이 최대가 되도록 하고, 총 가격과 비율 순으로 정렬한 세 장난감의 번호를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
스키 강습정해진 시작 시각에 스킬을 덮어쓰는 스키 강습과 스킬 및 시간 조건이 있는 슬로프가 주어질 때, 시간 T 안에 완료할 수 있는 최대 활강 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
최소 동전 개수동전 종류와 존이 가진 각 동전의 개수, 상점의 무제한 거스름돈이 주어질 때, 존이 T센트 이상을 지불하고 정확히 거스름돈을 받는 데 드는 최소 동전 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
회의 일정 계획최대 20명의 일정이 주어질 때, 회의 내내 최대 한 명만 자리를 비우는 1시간 이상의 모든 최대 구간을 출력한다.보통7구간정렬+2아직 제출이 없습니다1초128 MB채점 가능