cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
책장순서가 정해진 책들을 연속된 구간으로 나눠 선반에 배치할 때, 전체 높이 합과 최대 폭 중 큰 값을 최소화하는 값을 이분 탐색과 그리디 검증으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
교차 선분두 평행선을 잇는 선분들이 교차하지 않는 두 집합으로 나뉠 수 있을 때, 인접한 선분끼리 서로 교차하는 최장 체인의 길이를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
격자판격자에서 행과 열을 합쳐 K개 골라 지운 뒤 남은 칸들의 최댓값을 최소로 만들고, 선택한 행과 열을 출력합니다.보통7이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
청개구리N개의 위치마다 개구리가 밟은 횟수가 주어질 때, 간격이 6 이하인 등차수열 경로를 따르는 개구리들로 이 횟수들을 만들어내는 최소 개구리 수와 경로를 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.보통7조합론그리디+2아직 제출이 없습니다1초128 MB채점 가능
수열 복원하기구간별 최대값 또는 최소값 조건 M개를 만족하는 1부터 N까지의 순열을 복원하거나 불가능함을 출력합니다.보통7그리디백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
F7 우승 가능자N명의 드라이버의 최종 경주 전 점수가 주어지고 최종 경주 순위별로 1부터 N까지의 점수를 나누어줄 때, 어떤 순위 배정에서든 최고 총점을 얻어 챔피언이 될 수 있는 드라이버 수를 구합니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기K가 주어질 때 정사각형 케이크를 최소 몇 번 직선으로 잘라야 조각이 K개 이상 나오는지 구하고 실제 절단선의 좌표를 출력합니다.보통7수학기하+1아직 제출이 없습니다1초128 MB채점 가능
책 쌓기고정된 순서로 쌓인 사각형들의 질량이 주어질 때, 매 블록마다 그 위 무게중심이 바로 아래 사각형 중심에서 거리 1 이내라는 안정성 조건을 지키면서 가장 오른쪽 꼭짓점의 x좌표를 최대화합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
상범이의 우울우울 구간마다 시작 전 2T일(가장 긴 구간 중 하나는 3T일) 동안 꽃을 주는 규칙에서, 3T 규칙을 적용할 최장 구간을 잘 선택해 꽃을 주는 날의 개수를 최대화하는 문제입니다.보통7구간그리디+1아직 제출이 없습니다1초128 MB채점 가능
매력적인 울타리구매한 나무 판자들을 주어진 오르막/내리막 패턴에 맞춰 배열해서 인접한 판자 높이차의 합을 최대화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
외계인의 기타 연주6개의 기타 현에서 순서대로 멜로디를 연주할 때 손가락을 누르고 떼는 동작의 총 횟수를 최소화하는 문제입니다.보통7스택그리디+1아직 제출이 없습니다1초256 MB채점 가능
방문한 배의 최소 수1일에 시작해 일정한 주기로 오는 배들이 만들어낸 방문일 목록이 주어질 때, 이를 정확히 재현하는 최소 배 수를 구합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
캔디캔디M개의 사탕을 N명에게 나눠줄 때 부족분 제곱의 합을 최소화하도록 분배하는 값을 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
전화 복구일직선 위 집들 사이에 설치된 감지기들이 기록한 통화 횟수가 주어질 때, 이를 모두 만족하는 최소 통화 수를 구하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
전령들직선 위 전달자들이 최대 속도 1로 움직이며 거리 K 안에서 소식을 듣는다고 할 때, 모두가 소식을 알게 되는 최소 시간을 이분 탐색과 그리디 판정으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
재생 목록 표시 구간중복 없이 요청되는 곡들에 대해 각 곡을 포함하는 길이 K 구간을 골라 전체적으로 열리는 파일(곡) 개수를 최소화하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
폭탄 만들기창고 재고와 소포장, 대포장 가격이 주어질 때 예산 M 이내로 최대 몇 개의 폭탄을 만들 수 있는지, 정답에 대한 이분 탐색과 부품별 최소 구매 비용 계산으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.보통7그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
차이를 최소로배열에서 각 원소를 1 이상으로 유지하며 총 T번 이하로 감소시켜 인접한 두 원소의 차이의 최댓값을 최소화한 배열을 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.보통7트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
울타리겹쳐진 직사각형 판자들이 만드는 스카이라인을 동일하게 유지하면서 남겨야 할 판자의 최소 개수와 인덱스를 구합니다.보통7정렬스택+2아직 제출이 없습니다1초128 MB채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
울타리를 세우자도윤의 울타리 각 위치에 태우의 판자를 배정해 높이 조건을 만족시키며 받는 총 금액을 최대화하고 배치를 출력해야 합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
터널터널의 천장과 바닥 y좌표가 주어질 때 (0,0)에서 (N,0)까지 경계에 닿지 않는 최단 경로를 구성합니다.보통7그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.보통7그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
전구2×N 격자의 목표 패턴이 주어질 때, 행 또는 열의 연속 구간을 토글하는 연산으로 그 패턴을 만드는 최소 연산 횟수를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.보통7이분 탐색트리+2아직 제출이 없습니다2초128 MB채점 가능
고속도로도로 높이 변화가 주어질 때 평지, 경사, 터널, 고가도로 이동 비용을 고려해 최대 K개의 구조물로 전체 통과 시간을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
조종사 배정나이순으로 정렬된 조종사들을 대상으로 선장이 항상 부조종사보다 나이가 많도록 짝지어 총 급여를 최소화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
콜라N명이 순서대로 가장 가득 찬 병(W) 또는 가장 적게 남은 비어있지 않은 병(E)에서 한 데시리터씩 마신 뒤 최종 잔량이 주어질 때, 사전순으로 가장 작은 선택 순서를 복원합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링제출일로부터 D일 이내에 하루씩 처리해야 하는 M개의 작업을 N일 동안 처리하기 위해 필요한 최소 기계 수를 구하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초32 MB채점 가능
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다0.6초128 MB채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.보통7그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능
사탕 기계각 사탕의 위치와 낙하 시간이 주어질 때, 초당 한 칸씩 움직이는 마차들로 모든 사탕을 받기 위한 최소 마차 수를 구하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다4초128 MB채점 가능
악수L/R로 서로 마주보는 사람들이 매초 악수하고 방향을 바꾸는 과정에서 멈추는 시간과 총 악수 횟수를 구하거나 멈추지 않으면 NEVEREND를 출력합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
비트 연산식각 변수의 범위가 주어지고 그룹 내에서는 OR, 그룹 간에는 AND로 결합된 비트 표현식이 가질 수 있는 최댓값을 구합니다.보통7비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
동전 수집가동전 종류와 K원짜리 지폐가 주어질 때, 그리디 잔돈 계산에서 아직 보유하지 않은 동전 종류의 개수가 최대가 되는 구매 가격을 구하고, 동일하면 가장 높은 가격을 찾습니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
미술품 복원두 실험실 중 하나에 속한 작업들의 DAG가 주어질 때, 위상 순서를 정해 실험실 전환 횟수를 최소화하는 문제입니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
절박한 전기 기사양쪽 끝이 표시되지 않은 W개의 전선을 그룹으로 묶어 측정하는 방법으로 모두 식별하는 데 필요한 최소 왕복 횟수를 구합니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
I-Keyboard글자들을 순서를 유지한 채 K개의 연속 그룹으로 나눠 빈도와 그룹 내 위치의 곱의 합을 최소화하고, 동일한 최소값에서는 뒤쪽 키에 더 많은 글자를 배정하는 방식으로 키보드 배열을 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.보통7BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
정글 전초기지시계방향으로 주어진 볼록다각형 꼭짓점들에서, 본부가 보호를 잃으려면 제거해야 하는 감시탑 수를 최대화하는 최적 위치를 찾는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
끔찍한 진실n명의 등장인물이 있을 때, 진실을 알게 되는 사건들의 유형이 연속으로 같을 수 없다는 제약 아래 가능한 최대 에피소드 수를 구합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
시계서로 비율이 정해진 속도로 도는 시계 손들을 한 시각에서 다른 시각으로 맞출 때, 느린 손을 끌고 가는 구조를 이용해 총 이동 거리를 최소화하고 그 값을 기약분수로 출력하는 문제입니다.보통7수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
K Bestn개의 보석 중 정확히 k개를 골라 가치 합을 무게 합으로 나눈 값을 최대화하고, 그 값을 기약분수로 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
생일 선물각자의 최대 지불 한도 내에서 총액이 선물 가격과 같아지도록 정수 금액을 배분하면서, 공평 몫과의 차이를 사전식으로 최소화하고 남은 동률은 한도와 입력 순서로 해결하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
외길 산악 도로양쪽에서 대기하는 차들을 방향 충돌과 동일 방향 10초 간격 규칙을 지키며 편도 도로에 배치해 마지막 차의 통과 시간을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다5초128 MB채점 가능
당일치기학생 두 명씩 짝지을 때 키 차이가 40cm 초과이거나 성별이 같거나 음악 장르가 다르거나 스포츠가 같아야 한다는 조건을 모두 만족하도록, 여행에 보낼 수 있는 학생 수를 최대화합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
계단 위로 상자 나르기좁은 계단에서 사람들이 상자를 주고받으며 올라가는 과정을 시뮬레이션해서 남은 상자를 모두 옥상까지 옮기는 최소 시간을 구합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
다중 프로세서 스케줄링각 N개의 순차 프로시저로 이루어진 두 애플리케이션이 프로세서를 공유할 때, 두 애플리케이션이 모두 끝나는 최소 시간을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
알리바바직선상의 여러 지점과 각 지점의 마감 시간이 주어질 때, 시작 위치를 자유롭게 골라 모든 지점을 마감 전에 방문하는 최소 완료 시간을 구하거나 불가능함을 판정합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 레이아웃단어 길이들과 폭 W가 주어질 때 줄바꿈을 정해 양쪽 정렬했을 때 생기는 연속 공백의 최댓값이 가장 작아지도록 배치하고 그 값을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초128 MB채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.보통7트리그래프+2아직 제출이 없습니다3초128 MB채점 가능
콘서트홀 일정 짜기365일 동안 방 2개에 배정 가능한 최대 1000개의 구간 신청 중 겹치지 않게 선택해 총 수익을 최대화하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
수 고르기수열에서 정확히 K개의 원소를 지운 뒤 남은 원소들의 최대 차이와 최소 인접 차이의 합이 최소가 되도록 하는 값을 구한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.보통7그리디구간+2아직 제출이 없습니다1초256 MB채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
룩15x15 판에서 표시된 칸을 모두 공격하도록 놓아야 하는 최소 룩의 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다10초128 MB채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
주유소 가격 숫자숫자 타일로 표시된 가격이 주어질 때, 같은 타일을 재배열하고 뒤집어 만들 수 있는 다음으로 큰 가격을 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.보통7정렬분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능