cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
거울시작 위치와 N개의 거울이 주어질 때, 각 거울을 정확히 한 번씩 사용해 점대칭으로 이동하며 최종 위치의 최댓값을 구한다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
받아쓰기길이가 N인 세 답안 문자열이 주어질 때, 첫 번째가 두 번째보다, 두 번째가 세 번째보다 점수가 엄격히 높아지도록 정답 문자열을 만들거나 불가능하면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
반원주어진 반원 안으로 N개의 점을 옮기는 최소 총 이동 거리를 구한다. 경계 위의 점은 안에 있는 것으로 본다.보통6기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬 게임1과 2로 이루어진 수열에서 합이 3인 연속 구간을 반복해 지울 때 모든 원소를 제거할 수 있는지 판별한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Orecart Boba Easy오레카트보다 앞서지 않으면서 최대 속도 v로 이동하는 사람이 증가하는 위치의 정류장마다 정해진 대기 시간을 채우고 모든 정류장을 들러 오레카트와 동시에 도착할 수 있는지 판정한다.보통6그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
Rivalries각 학과가 라이벌로 지목한 학과가 하나씩 주어질 때, 한쪽만 지목해도 쌍이 성립한다고 보고 짝을 짓지 못하는 학과 수의 최솟값을 구한다.보통6그래프그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
New Professor색깔별 셔츠 개수가 주어질 때, 연속한 5일마다 서로 다른 색 5개를 입는 조건을 지키며 며칠까지 입을 수 있는지 구한다.보통6그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
해피 밀푀유N개 층 토핑에 0 이상 M 이하의 정수 당도를 부여하되 아래층이 위층보다 항상 높고 전체 합이 T가 되도록 하면서 전체 불쾌함 P의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
화단 꾸미기각 장식을 연속한 꽃에 최대 K개까지 달 수 있을 때, 꽃들의 아름다움 총합이 최대가 되도록 장식을 배치하는 문제이다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
IMOM개 문제와 최대 K점으로 구성된 N명의 점수가 주어질 때, 총점 순위가 유일하게 결정되도록 공개해야 하는 최소 점수 개수를 구한다.보통6정렬그리디+1아직 제출이 없습니다6초2048 MB지문만 제공
Computer ImagingN대의 컴퓨터와 부팅 시간이 정해진 M개의 플래시 드라이브가 있을 때, 각 드라이브가 한 번에 한 대씩만 이미징할 수 있다는 조건에서 모든 컴퓨터를 이미징하는 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Planetary Computer Imaging각각 정해진 시간이 걸리는 M개의 플래시 드라이브로 N대의 동일한 컴퓨터를 이미징할 때 필요한 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Easy)음이 아닌 정수 x마다 1 < k_i < 2^31인 정수 k_i들의 XOR 합 k_i*x가 x가 되는 최소 길이 배열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 분해기문자열 S와 T가 주어질 때, S를 분해하여 버린 조각들을 순서대로 이어 붙여 T를 만들 수 있는지 판별한다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Mountain Bike Trail오르막 라이더들의 외침 순서가 주어질 때 가능한 그룹 수의 최솟값과 최댓값을 구한다.보통6그리디구현아직 제출이 없습니다8초2048 MB지문만 제공
교도소N개의 방이 단방향으로 고리를 이루고 각 방에 A[i]명의 수감자가 있을 때, 통로를 따라 수감자를 옮겨 모든 방의 수를 같게 만들면서 이동 횟수의 합을 최소로 한다.보통6누적 합그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
ABXX를 A 또는 B로 바꿔 A와 B가 각각 N개가 되게 하면서, 같은 문자끼리 거리 합이 최소인 문자열과 최대인 문자열을 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Buggy Rover격자와 로버의 이동 순서가 주어질 때, 이동이 유효하도록 방향 순서가 바뀌었을 최소 횟수를 구한다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다2초2048 MB지문만 제공
Stacking Cups지름이 커지는 n개의 컵을 포개어 쌓을 때 탑 높이가 목표 h가 되는 배치 순서를 찾고, 불가능하면 impossible을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Kites막대 길이들이 주어질 때, 네 개를 골라 같은 길이 두 쌍을 만들기 위해 필요한 +1 연산의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초256 MB지문만 제공
소수제합150 이하의 소수로 길이 N인 수열을 만들어 제곱의 합이 모든 원소로 나누어떨어지면서 원소가 전부 같지는 않게 하거나, 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
T 타일링N×N 격자판을 T 모양 타일로 빈칸 없이 채울 수 있는지 판정하고, 가능하면 각 칸에 타일의 회전 상태를 나타내는 문자를 채워 넣은 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Permutation1부터 N까지 각 정수를 2행 N열 격자에 두 번씩 배치하되 x의 두 복사본 사이 맨해튼 거리가 정확히 x가 되도록 하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
NYPC <CODE BATTLE/>: Leaf Hack정점이 2^N-1개인 포화 이진 트리에서 두 AI가 번갈아 리프를 셧다운하며, 어떤 노드의 자식이 모두 셧다운될 때 플래그를 얻는다. 최선의 수를 둘 때 승자를 판정한다.보통6게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
JumpringS에서 인접한 두 문자를 동시에 지울 수 없다는 조건 아래, 문자를 삭제해 U를 만들 수 있는지 판별한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Corrupted File이진 문자열 B와 C가 주어질 때, 인접한 두 비트를 AND로 합치는 연산을 반복해 B에서 C를 만들 수 있는지 판정한다.보통6그리디문자열+1아직 제출이 없습니다2초2048 MB지문만 제공
제설 작업한 행이나 한 열의 눈 합이 P 이하일 때 그 줄을 통째로 치울 수 있다고 할 때, 격자의 모든 눈을 제거할 수 있는 최소 P를 구한다.보통6이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Utopia Relationships무방향 그래프의 각 정점이 이웃에게 10000 포인트를 나눠 보내되 각 간선의 양방향 값이 같도록 만들 수 있는지 판정하고, 가능하면 그 값을 출력한다.보통6그래프수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Brain Power소문자 문자열을 이웃한 조각끼리 애너그램이 되지 않도록 최대 개수의 비어 있지 않은 조각으로 나눈다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
A Graph of Fire and Ice (Easy)가중치가 작은 간선부터 순서대로 제거하되 그래프를 연결로 유지하면서, 남은 그래프를 각 속성 내부 간선이 최대 1개인 두 부류로 나눌 수 있게 만드는 최소 제거 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
근수의 카드게임매 턴 승형이가 1, 2, 3 카드 중 하나를 없애면 근수가 남은 카드 하나를 골라 S에 더한다. 둘 다 최선으로 두고, S가 K를 넘으면 -1이 된다.보통6게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
스왑 스왑인접한 두 위치를 바꾼 뒤 두 칸 떨어진 위치를 바꾸는 연산을 반복해 순열을 오름차순으로 만들 수 있는지 판별한다.보통6그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
2 Keys Keyboard화면에 A가 하나 있는 상태에서 전체 복사와 붙여넣기만 사용해 정확히 N개의 A를 만드는 최소 연산 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Squid Game: Two Bridges길이가 N인 두 다리 A와 B가 있고 다리를 바꿀 때마다 에너지 K를 1씩 쓰며, 각 칸의 점수를 더해 얻을 수 있는 최대 총점을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
얼룩말과 사자사자 N마리가 있을 때 매년 반복되는 규칙 아래에서 얼룩말이 영원히 사라지지 않도록 하는 최소 마릿수를 구한다. 답은 N에 대해 지수적으로 커진다.보통6수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
배열 점수 최대화V=K에서 시작해 N번의 연산( V를 추가하고 1 감소, 또는 V를 1 증가)을 하되 추가는 한 번 이상 하며, 배열 길이와 위쪽 중앙값의 곱이 최대가 되도록 만든다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Investigating Quadradômeda연속한 별이 같은 x좌표나 y좌표를 가지는 점들이 주어질 때, 각 반지름이 다음 별까지의 거리보다 작은 양의 정수가 되도록 R1의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Minas Gerais’ walls한 구간을 골라 K, K-1, ..., 1개의 블록을 왼쪽으로 계단식으로 쌓은 뒤 얻을 수 있는 최소 높이의 최댓값을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Bouquet of Balloons푼 문제마다 받는 풍선의 양력 합이 어느 순간이라도 주사위 무게 m 이상이 되는 최소 문제 수를 구한다.보통6그리디정렬아직 제출이 없습니다2초2048 MB지문만 제공
쉬운 정렬 문제배열과 K가 주어질 때 값 차이가 K 이하인 인접한 두 원소만 교환할 수 있다. 배열을 오름차순으로 정렬할 수 있는지 판별한다.보통6정렬유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
욘세이대학교서로 다른 대문자로 이루어진 짧은 접두사가 주어질 때, 인접한 두 문자의 오름차순/내림차순 개수 차이가 1 이하인 '멋있는 단어'가 되도록 가장 짧게 확장하여 길이와 단어를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
포도주 상인y일 동안 x병을 모두 팔아야 하며, 한 병 팔 때마다 가격이 a만큼 내리고 하루가 지나면 b만큼 오를 때 최대 매출을 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
사탕 나눠주기맛 값이 주어진 2N개의 사탕 중 N개를 친구에게 주어, 두 사람 모두 서로 다른 맛의 사탕 N개를 가질 수 있는지 판정한다.보통6그리디해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통7그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.보통7그리디유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
통나무 자르기길이 L인 통나무에서 자를 수 있는 위치 K개와 최대 C번의 절단이 주어질 때, 가장 긴 조각의 길이를 최소로 하고 그때 가능한 첫 절단 위치 중 가장 작은 값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.보통7그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
변형 하노이이동 우선순위와 같은 원반 연속 이동 금지 규칙이 추가된 변형 하노이 타워를 시뮬레이션해서 모든 원반이 한 기둥에 모일 때까지의 이동 횟수를 구합니다.보통7시뮬레이션재귀+2아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.보통7그래프문자열+2아직 제출이 없습니다2초128 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬배열이 주어졌을 때, N이 최대 50만인 상황에서 O(N^2) 버블 정렬을 직접 시뮬레이션하지 않고 교환이 멈추는 패스 번호를 구합니다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
배열 고치기배열의 각 값에 대해 주어진 범위 안에서 이진수 해밍 거리가 가장 작은 수를 찾고, 동률이면 가장 작은 값을 선택하는 문제입니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.보통7문자열 매칭구간+2아직 제출이 없습니다2초512 MB채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.보통7수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.보통7백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.보통7그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
보물 찾기격자에서 우하향, 좌상향, 다시 우하향으로 세 번 이동하며 각 칸의 보물을 처음 방문할 때만 얻을 때 얻을 수 있는 최대 보물 합을 구하는 문제입니다.보통7동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
데크 소트입력 순서대로 주어지는 N개의 정수를 덱의 앞이나 뒤에 넣거나 새 덱을 만들어 배치해서, 이어 붙였을 때 비내림차순이 되도록 하는 최소 덱 개수를 구합니다.보통7그리디이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.보통7완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
농지 정리1차원 농지의 높이 배열이 주어질 때, 봉우리 개수가 K개 이하가 되도록 제거해야 하는 최소 칸 수를 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기N x 3 격자를 도미노 형태로 완전히 짝지을 때, 각 쌍의 차이 합이 최대가 되는 경우와 최소가 되는 경우를 각각 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.보통7트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.보통7정렬수학+2아직 제출이 없습니다2초128 MB채점 가능
사다리 게임사다리에서 가로줄을 제거하거나 추가하는 비용을 이용해 출발점 a에서 도착점 b로 가도록 만드는 최소 비용을 구하는 문제입니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
2차원 벡터최대 3만 개의 평면 벡터 중 일부를 골라 합 벡터의 크기(x^2+y^2)를 최대화하는 값을 구하는 문제입니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
강수량일부 연도의 강수량 기록만 주어졌을 때, 특정 연도 구간에서의 '최대 강수량' 주장이 확실히 참인지, 참일 수도 있는지, 불가능한지를 판별합니다.보통7이분 탐색배열+1아직 제출이 없습니다2초128 MB채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.보통7그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
칩 만들기N개 부품의 우선순위와 서로 교차하지 않는 K개의 전력선이 있을 때, 각 선이 최대 두 부품을 연결하도록 배정해 칩의 중요도 합을 최대화하는 구성을 찾는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
창고 다각형기둥들의 위치와 높이가 주어질 때, 모든 기둥을 덮으면서 물이 고이는 오목한 부분이 없는 지붕 다각형의 최소 면적을 스택 기반 스카이라인 기법으로 구합니다.보통7스택기하+1아직 제출이 없습니다2초128 MB채점 가능
가로등 끄기직선 위의 가로등을 모두 끄는 순서를 정해 전력 소비량과 끄는 시간의 곱의 합을 최소화하는 구간 DP 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능