cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
오르막길과 내리막길인접 카드 교환으로 배열을 오른뒤 내림차 순서의 비토닉 배열로 만들 때 필요한 교환 횟수의 최솟값을 구합니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.어려움8정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.어려움8DFS그리디+2아직 제출이 없습니다4초1024 MB채점 가능
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.어려움8트라이비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다4초512 MB채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
선거구 재획정H와 G로 이루어진 소들의 줄을 길이 K 이하의 연속한 선거구로 나눌 때, G가 H보다 많거나 같은 선거구의 수를 최소로 만드는 값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
헛간 칠하기 (Gold)200x200 격자 위에 N개의 축에 평행한 직사각형이 칠해져 있을 때, 서로 겹치지 않는 직사각형을 최대 두 개까지 추가해 정확히 K겹으로 칠해진 넓이를 최대로 만든다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
Kisik서로 다른 N개의 건물 중 K개를 골라 나란히 세우고, 전체를 감싸는 직사각형의 최소 넓이를 구한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
TransportA에서 빈 탱크로 출발한 트럭이 단순 경로 위에서 연료를 채우며 B에 도달할 수 있는 순서쌍 (A,B)의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
망가진 데이터수열에서 일부 정수를 지워 N M U1 V1 ... UM VM 형태가 되도록 만들되, 1 <= Ui,Vi <= N을 만족해야 한다. 가능한 복원 중 N을 최대화하고 그다음 M을 최대화한다.어려움8구현그리디+2아직 제출이 없습니다1초512 MB채점 가능
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
진실을 말하는 사람각 사람이 진실을 말하는 사람 수의 범위를 말할 때, Q번의 갱신 각각에 대해 가능한 최대 진실을 말하는 사람 수를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다3.5초256 MB채점 가능
사탕 상자단맛 a인 사탕 m개가 든 상자 N개가 주어질 때, 1부터 L까지 각 k에 대해 사탕 일부를 골라 단맛 합이 정확히 k가 되도록 상자를 사는 최소 비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1.5초512 MB채점 가능
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB채점 가능
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.어려움8기하그리디+1아직 제출이 없습니다15초512 MB지문만 제공
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
인기가 넘쳐흘러도착과 떠남 시간이 정해진 M명의 손님이 있을 때, 최대 K명의 친구를 적절한 시점에 투입해 일반 참석자 수가 T 미만으로 유지되는 시간을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
계곡이 넘쳐흘러높이가 주어진 계곡 트리에서 물이 반칙 없이 이동하는 규칙 아래, K가 아닌 어떤 계곡에서 출발한 물이 K에 도달할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.어려움8트리그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
난수 생성기이차 다항식 생성기로 격자를 만든 뒤, 왼쪽 위에서 오른쪽 아래로 가는 경로 중 지나온 값을 정렬했을 때 사전순으로 가장 작은 수열을 찾는다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초256 MB채점 가능
고속도로 사이클링N개 구간 각각의 속력을 정해 에너지 합이 EU를 넘지 않도록 하면서 전체 이동 시간을 최소로 만드는 값을 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초512 MB채점 가능
Food Festival요리별·요리사별 조리 시간이 주어질 때, p개의 요리를 m명의 요리사에게 순서까지 정해 배정해 모든 학생의 대기 시간 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
슈퍼 피아노길이가 L 이상 R 이하인 서로 다른 부분 배열 k개를 골라 원소 합의 총합이 최대가 되도록 한다.어려움8힙누적 합+2아직 제출이 없습니다2초512 MB채점 가능
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.어려움8그리디백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB지문만 제공
최대 이익고객 그룹이 두 중계소를 모두 사용할 때만 수익을 내도록 중계소를 지을지 정해 총수익에서 건설 비용을 뺀 최대 이익을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB채점 가능
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.어려움8그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
기한이 넘쳐흘러각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, |a_i - b_i|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.어려움8그리디조합론+2아직 제출이 없습니다2초1024 MB채점 가능
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Steel Slicing너비 1인 n개 슬래브마다 x축 위 높이 h_i와 아래 깊이 l_i가 주어질 때, 이 히스토곤 안에 들어가는 축 정렬 직사각형의 최대 넓이를 구한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2.5초512 MB지문만 제공
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Prospecting루트에서 시작해 터널을 굴착하며 여러 리프를 탐색할 때 특정 모선까지 도달하는 데 필요한 최소 초기 자금을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.어려움8수학누적 합+2아직 제출이 없습니다7초1024 MB채점 가능
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3.5초512 MB지문만 제공
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초256 MB채점 가능