cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Exhibition 3주어진 구간들의 구간 최댓값 수열이 사전순으로 최대가 되도록 배열을 재배치하고, 그때의 각 구간 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Ambulance네 모서리에서 출발하는 구급차로 N명의 환자를 모두 시간 T 안에 병원으로 옮길 수 있는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Conference각 날짜의 공연장 정보가 A, B, C, ?로 주어지고, 물음표를 A, B, C로 각각 몇 개씩 배정하는 질의마다 이웃한 날의 공연장이 달라지는 횟수의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
건초 더미위치 X에서 힘 P로 발사된 화살이 X 이하에서 멈추게 하려면 1..N 중 몇 개의 건초 더미를 골라야 하는지 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
참새와 쿼리각 구간이 참새 수열인지 판별하는 쿼리에 답한다.어려움8배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 블록 쌓기 이야기각 빌딩의 높이 변화량 C_i를 정수로 정해 새 높이가 순증가하고 총합이 최대 1만 줄며 모든 높이가 1 이상이고, 홀수 번째 변화량은 홀수, 짝수 번째는 짝수가 되게 만든다.어려움8그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Yet Another Stone GameN개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
의식의 광장가로로 움직이는 N개의 단위 정사각형에 서로 다른 이동 거리를 배정해 이동 중 겹치지 않고 도착 열도 모두 다르게 만든다.어려움8그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
기록의 판N x N 격자에 적힌 숫자들 중 최소 개수를 지워, 각 행에서 남은 숫자를 왼쪽에서 오른쪽으로 읽은 값이 위에서 아래로 갈수록 커지도록 만들어야 한다. 각 행에서 최소 한 자리는 남겨야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Unravel the Graph가중치가 있는 무향 연결 그래프의 각 정점을 정수 좌표에 놓되 간선 길이가 가중치를 넘지 않게 하고, 가장 멀리 떨어진 두 정점 사이 거리를 최대화한다.어려움8최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
감그레이심사자가 왕을 대신하는 대화형 문제로, 매 라운드 남은 지원자에게 한 사람의 옷 색을 묻고 답을 받아 한 명을 탈락시키거나 종료해야 한다.어려움8구간그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
\left(A+Bi\right)^{C+Di}|C|,|D| <= M인 정수 순서쌍 (C,D) 중 (A+Bi)^(C+Di)가 실수가 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
SWAP-C Sort모든 서로 다른 두 위치의 원소를 정확히 한 번씩 교환해서 순열을 정렬할 수 있는지 판별하고, 가능하면 교환 순서 하나를 출력한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
점프정점 1에서 N까지 모든 정점을 한 번씩 점프로 방문할 때 각 간선을 지난 횟수 c가 주어지면, 이를 만족하는 방문 순서 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
가방가방 용량 x가 1부터 C까지일 때, 남은 물건 중 가장 가벼운 K개의 무게 합이 최대가 되도록 상훈이가 들고 갈 물건을 고르고 그 최댓값을 각각 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
상자 보관각 상자가 다른 상자를 많아야 하나만 직접 담을 수 있고 담기는 상자의 크기가 담는 상자의 용량 이하일 때, 모든 i에 대해 1번부터 i번 상자를 보관하는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
축제루트 있는 트리의 각 노드마다 서브트리 안의 간선 일부를 골라 어떤 단순 경로도 고른 간선을 K개 넘게 지나지 않도록 하면서 고른 간선 무게 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Souvenirs가격이 강한 감소 순서이고 P[0]만 알려진 상황에서, 각 유형 i의 기념품을 정확히 i개씩 사되 유형 0은 사지 않도록 거래를 설계한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.어려움8그래프구현+2아직 제출이 없습니다1초2048 MB지문만 제공
길 걷기N명의 학생이 각 칸에서 두 갈래 길 중 하나를 골라 N행 M열 건물 지도를 통과하며, 이미 방문한 건물은 다시 지날 수 없다. 모든 학생이 M열에 도착하는 최소 이동 거리 합을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
턴제 전략 XOR 게임두 사람이 N-1 라운드 동안 각자 카드를 하나씩 내려놓으며, 건우는 최종 XOR 값을 최대화하고 준혁이는 최소화한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
극한의 효율 빌런가치 합이 K 이상이 되도록 아이템을 고르고, 고른 아이템의 비용 평균을 최소로 만든 값을 내림해 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
FestivalA개의 토큰으로 시작해, 쿠폰 i를 사면 P[i]를 내고 남은 토큰이 T[i] (1에서 4)배가 될 때, 최대로 살 수 있는 쿠폰 수와 그 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Migrations루트 트리가 한 노드씩 공개될 때, 최대 50개의 정수를 전송해 관찰자가 가장 먼 두 노드를 고르게 하는 전략을 설계한다.어려움8트리그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
레몬 왕국의 용사, 비타로루트 트리와 숨겨진 레벨 값이 주어질 때, 탐사한 노드 수에 따라 달라지는 난이도로 각 단계의 몬스터 증가량을 계산하고, 레벨을 조사해가며 전체 추가 몬스터 수가 최소가 되는 방을 선택하는 퀘스트를 진행한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
신호기가중치 트리에서 정점 i에 신호기를 설치하면 거리 B_i 이내의 모든 정점이 신호를 받는다. 모든 정점이 신호를 받도록 설치 비용 A_i의 합을 최소화한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Ornaments on a Tree루트 있는 트리에서 고정되지 않은 각 노드에 음이 아닌 정수 무게를 배정해 모든 노드와 그 자식들의 합이 K 이하가 되도록 하면서 전체 무게 합의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
SLA Tomography행마다 남은 액체 수지 칸 수가 주어질 때, 이를 만족하는 지지 조건을 갖춘 가장 좁은 격자 너비를 구하거나 불가능을 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
Rotating Linesn개의 막대 각도가 정수 v[i] (0~49999)로 주어질 때, 여러 막대를 같은 각도로 동시에 회전시키되 전체 에너지 효율이 감소하지 않도록 하고 총 선택 횟수 2,000,000 예산 안에서 모든 쌍의 예각 합을 최대화합니다.어려움8수학그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Blaster the Daredevil원점에서 출발하는 직선이 최대한 많은 수직 선분과 만나도록 발사 각도를 정해 통과하는 hoop 수의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다7초2048 MB지문만 제공
Orecart Boba Hard두 사람이 각 정류장의 대기 시간을 지키며 오레카트와 동시에 도착할 수 있는 최소 이동 속도를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
이벤트하루를 골라 K개 이상의 아이템을 얻을 수 있을 때, 그날 획득하는 아이템들의 행동력 합의 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Boardgame Expo친구 관계 그래프에서 각 구간이 연결 부분 그래프를 이루도록 줄을 최소 개수의 연속한 구간으로 나누고, 그 크기들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Last Man Standing참가자 사이의 화제성 점수가 주어질 때, N-K번의 대결 결과를 정해 K명만 남기면서 모든 대결 화제성 합을 최대로 만들고 그 대결 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
여우 덧셈이웃한 두 자릿수를 더한 값의 일의 자리로 바꾸는 연산을 원하는 만큼 적용해 S를 N으로 읽을 수 있도록, S에서 0으로 바꿔야 할 자릿수의 최소 개수를 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
공연 준비순열이 주어질 때 인접한 역순 쌍만 바꿀 수 있으며, 각 K에 대해 앞에서 보이는 원소가 최소 K개가 되도록 하는 최소 교환 횟수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Monster-GoN명의 플레이어에게 50종 몬스터 중 12종씩 배정해, 어떤 방문 순서에서도 승자가 정확히 한 명만 나오도록 한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
A String Problem원 위 2N개 핀을 짝지은 N개의 현이 주어질 때, 모든 현이 평행하도록 만드는 최소 이동 횟수와 이동 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
x와 배수와 XOR (Hard)2 이상 2^31 미만인 정수 k_i들로 이루어진 가장 짧은 배열을 찾고, 그중 사전순으로 가장 앞선 배열을 구해 k_i*x들의 XOR이 x가 되게 한다.어려움8비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Traveling Salesman Problem이동 시간이 |dx + dy|일 때, 1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 시간을 구한다.어려움8기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Grid and Numbers Game서로 인접한 두 수가 같지 않은 N x M 격자에서 두 사람이 번갈아 한 칸의 수를 1 줄이며, 더 이상 합법적인 수가 없는 사람이 지는 게임에서 선수가 이기는지 판정한다.어려움8게임 이론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Pretty PensM개 색마다 펜을 하나씩 골라 아름다움 합을 최대로 만들되 펜 하나의 색을 바꿀 수 있을 때, 각 갱신 뒤의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
To-Do List시작 시각과 소요 시간이 있는 과제가 삽입과 삭제로 바뀔 때, 매 갱신 후 모든 과제를 가장 일찍 끝내는 시각을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초2048 MB지문만 제공
Bride of Pipe Stream각 정거장이 배출관으로 보내는 양을 정해, 고정 비율로 분배되는 관을 거쳐 모든 저수지가 받는 최소 유량을 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다12초2048 MB지문만 제공
Treasure Map격자 위 일부 지점의 깊이가 주어졌을 때, 모든 단위 정사각형에서 두 삼각분할 보간이 일치하고 깊이가 음수가 아닌 지도들 중 목표 지점의 최소 깊이를 구한다.어려움8수학그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Path Partition무작위로 생성된 무방향 그래프의 모든 간선을 길이 3인 경로 M/3개로 분할하는데, 경로의 시작점과 끝점이 같아도 된다.어려움8그래프그리디+1아직 제출이 없습니다15초2048 MB지문만 제공
Not-So-Long Increasing Subsequence순열과 길이 K가 주어질 때, 최장 증가 부분 수열의 길이가 (K+1)/2 이하인 길이 K의 부분 수열을 찾거나, 존재하지 않음을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Anti-Sorting Game두 플레이어가 정렬되지 않은 이진 문자열의 부분 수열을 번갈아 정렬하고, 문자열을 정렬시킨 쪽이 지는 게임에서, 선공 또는 후공을 정해 이기는 수를 대화형으로 둔다.어려움8게임 이론그리디+1아직 제출이 없습니다1.5초2048 MB지문만 제공
Busy Beaver's Colorful Walk타일 경로가 주어질 때, 한 번에 두 칸 이하로만 이동하는 걸음으로는 만들 수 없는 길이 N의 색 수열을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Beautiful Braceletsn개의 조개 종류가 주어질 때, s와 t의 모든 순환 이동 사이의 최장 공통 부분 수열 중 최댓값을 최소로 하는 두 순열 s와 t를 출력한다.어려움8그리디조합론+2아직 제출이 없습니다1초256 MB지문만 제공
MashupN개의 대회를 순열로 재배열해 난이도가 비증가하는 대회를 만드는 경우의 수를 2로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Scary Subsequences세 고정 문자열 x, y, z와 이들을 모두 부분열로 포함하는 더 긴 문자열 s가 주어질 때, x, y, z 모두의 부분열이 아닌 s의 가장 짧은 부분열의 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초512 MB지문만 제공
바보일렬로 선 N명의 수련 시간이 주어질 때, 은규가 각 바보에게 말하는 순서를 정해 모두가 천재가 되는 최소 시간을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
!제곱수 순열각 N에 대해 1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 제곱수가 되지 않도록 배열하거나, 불가능하면 -1을 출력한다.어려움8그리디그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Asteroid Mining질량이 서로 나누어떨어지는 n개의 광물 조각 중에서 총 질량이 M 이하가 되도록 골라 가치 합의 최댓값을 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Balanced Integer2부터 B까지 모든 진법 b에서 b진법 자릿수의 평균이 (b-1)/2가 되는, N 이상인 최소 정수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다30초2048 MB지문만 제공
Designing a Tree각 정점 i(1부터 N-1까지)마다 [L_i, R_i] 범위에서 j_i를 골라 N-1개의 간선이 트리를 이루도록 하거나, 불가능하면 NO를 출력한다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Grid Traveler1부터 N^2까지를 한 칸씩 채운 N×N 격자에서 i가 적힌 칸에서 i+1이 적힌 칸으로 정확히 i번 이동하며 같은 칸을 두 번 밟지 않는 여행이 가능하도록 격자를 만든다.어려움8구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
불안정한 탑각 탑이 양옆 탑 높이의 평균 이하가 되도록 탑 높이를 낮출 때 드는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
터치 앤 리턴지점 수 N은 20 이하, 체력 K가 주어질 때 1번 지점에서 출발해 돌아오는 경로를 여러 번 반복하며 (방문한 서로 다른 지점 수 - 1)^2 점수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
참을 수 없는 머슥N과 K가 주어질 때 합이 N인 음이 아닌 정수 (a1,a2,b1,b2)를 찾는다. 어떤 유효한 이진 문자열 A, B에서도 영의 개수를 같게 만드는 뒤집기 선택이 존재해야 하며, 사전순으로 최소인 답을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Particija집합 {1,...,N}의 두 분할이 주어질 때, 두 분할의 블록만으로 {1,...,N}을 다시 분할하는 최소 블록 수를 구하고, 라벨 하나를 바꿔 이 값을 최소화하거나 최대화한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Segregacija2행 N열 격자에 빨간 공과 파란 공이 놓여 있을 때, 인접한 두 공을 맞바꾸는 질의를 처리한 뒤 파란 공이 모두 빨간 공보다 위쪽과 왼쪽에 오도록 만드는 최소 교환 횟수를 각 질의마다 구한다.어려움8그리디누적 합+2아직 제출이 없습니다5초2048 MB지문만 제공
Zečevi수직선 위의 토끼들이 매초 오른쪽으로 한 칸씩 뛰며 에너지를 하나씩 소모하고, 한 마리라도 에너지가 0이 되면 모두 멈춘다. 토끼가 당근 위에 도착하면 정수만큼 먹어 에너지를 채울 수 있을 때, 뛸 수 있는 최대 시간을 구한다.어려움8그리디정렬+1아직 제출이 없습니다8초2048 MB지문만 제공
Gas Station가중치가 있는 트리의 정점 k곳에 휴게소를 세워, 어떤 경로 구간도 휴게소 없이 지나는 최대 거리를 최소로 만드는 문제입니다.어려움8이분 탐색트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Rim가중치가 있는 트리에서 각 질의마다 예산 M을 사용해 C에서 D로 가는 경로의 간선 용량을 올린 뒤 보낼 수 있는 최대 화물 무게를 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Gathering Sharks서로 다른 번호가 붙은 n마리의 상어가 일렬로 있을 때, 번호 b인 그룹을 b보다 작은 번호 중 가장 큰 그룹으로 합치는 명령을 반복해 모두 한 점에 모으는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Hoven총비용이 k 이하가 되도록 꽃을 심을 집을 골라, 모든 집에서 가장 가까운 선택 집까지의 거리 최댓값을 최소화하고, 그 최솟값과 최적 선택을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
군꺾문자열기약분수 a/b가 주어질 때, +1과 2로 나누기 연산을 순서대로 적용해 정확히 a/b를 만드는 가장 짧은 문자열을 구하고, 길이가 같으면 사전순으로 가장 빠른 것을 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
가위바위보R, S, P로 이루어진 문자열에서 인접한 두 문자를 이기는 문자로 모두 바꾸는 연산을 반복해 전체를 R, S, P 각각으로 만드는 최소 연산 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Triple Removal0과 1로 이루어진 배열에서 같은 값을 가진 세 원소를 묶어 지울 때 두 내부 간격 중 작은 값이 비용이 된다. 각 구간 질의마다 배열을 완전히 비우는 최소 비용을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Division Versus Addition각 질의 구간에서 포비가 원소를 반으로 줄이고 레클스가 원소를 1 늘리는 게임의 값을 구한다. 포비는 줄이는 횟수를 최소화하고 레클스는 최대화한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Monotone Subsequence길이 n^2+1인 숨겨진 순열에서 증가하거나 감소하는 길이 n+1 부분수열을 찾는다. 선택한 인덱스 집합의 왼쪽부터 보이는 최댓값들을 돌려주는 질의를 최대 n번 쓸 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Triple Attack정렬된 배열과 q개의 구간 질의가 주어질 때, 선택한 값 중 어떤 세 개도 폭 z 이하의 구간에 들어가지 않도록 하는 각 구간의 최대 안전 부분집합 크기를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Victorious Coloring (Hard Version)가중치가 있는 트리에서 각 쿼리 l마다 승리 색칠의 최소 비용이 l 이상이 되도록 정점 가중치를 음이 아닌 정수로 정하고, 그 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Figure Skating Judgingn개의 점수 중 k개를 골라, 고른 점수들의 평균에서 각 점수가 벗어난 제곱 편차의 합을 최소로 만든다.어려움8정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
타카하시의 기차 퍼즐 놀이 1회전할 수 없는 4가지 블록으로 높이 r(최대 2), 너비 c인 직사각형을 빈틈없이 채우고, 행 문자열을 이어 붙여 사전순 k번째 문자열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Mountainn개의 점이 주어질 때, 기울기 +1과 -1이 번갈아 나타나는 x-단조 꺾은선의 봉우리가 될 수 있는 주어진 점의 최대 개수를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Paint It Anything Other Than White8가지 RGB 마스크 색으로 칠해진 N개 칸에서 한 칸씩 색을 바꾸고, 구간 안에서 합성 결과가 흰색이 아닌 가장 긴 연속 부분 구간의 길이를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
독서실 자리 바꾸기홀수 개 좌석의 순열이 주어질 때, 각 학생이 충돌이나 교차 없이 더 짧은 방향으로 목표 좌석까지 이동하도록 라운드 수를 최소화한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 펴기트리가 주어질 때, 간선 하나를 자르고 한쪽 트리의 정점을 다른 쪽에 다시 이어 붙이는 작업을 최소 몇 번 해야 모든 정점의 차수가 2 이하인 경로 형태로 만들 수 있는지 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
원빈이의 인생 스케줄링매일 아침 지식 또는 건강을 하나 올리고, T일 저녁 작업은 지식이 L 이상이면 그때의 건강만큼 점수를 더하며 미달이면 -1로 고정된다. 마지막 작업 정산 직후 점수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
트리 초기화가중치가 있는 트리에서 루트 선택 횟수를 최소로 하여 부모에서 자식으로 가중치를 옮기는 연산만으로 모든 정점의 가중치를 0으로 만드는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
직사각형 채우기N x M 격자에 1부터 NM/4까지의 수를 각각 네 번씩 축에 평행한 직사각형의 네 꼭짓점에 놓아 직사각형 넓이의 합이 최대가 되게 배치한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Game of Pieces무한 격자 위에 직사각형 조각을 떨어뜨리며, 각 조각이 착지한 뒤 빈 칸 위에 채워진 칸이 생기는지 판정한다.어려움8시뮬레이션세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Horrible Restaurants식당 N곳에 별 0개부터 3개까지 부여할 때 드는 비용이 각각 주어질 때, 전체 별 개수가 k가 되도록 하는 최소 총비용을 k=1부터 3N까지 모두 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초2048 MB지문만 제공
Keep Fighting곱하기, 더하기, 공격 카드로 이루어진 덱을 끝없이 순환시키며 몬스터의 체력을 0 이하로 만드는 최소 턴 수를 구하거나 불가능하면 *를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
땅따먹기무한 격자에서 원점 하나에 0이 적힌 상태로 시작해, 매 회마다 0이 적힌 칸 하나를 1로 바꾸며 이웃에 0을 퍼뜨릴 때 N회 후 1의 개수를 정확히 K로 만들 수 있는지 판정한다.어려움8수학BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bus Seating승객이 탈 때마다 (C에서 행 거리를 뺀 값)을 그 행의 기존 승객 수만큼 절반으로 나눈 값이 최대인 행을 고르고, 동점이면 번호가 작은 행을 택한다. 모든 승객의 좌석 행을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
K^{\text{th}} King각 k에 대해 길이가 k 이상인 모든 부분배열에서 k번째로 큰 값이 같아지도록 배열을 바꾸는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Solidarity of the Happy Cats전선을 원래 순서대로 최소 개수의 칸에 배치하되, 영향을 주는 신호 종류를 가진 전선의 범위 안에 다른 전선이 들어가지 않도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
배점 배정하기각 학생이 공부한 챕터 집합이 주어질 때, 모든 학생이 서로 다른 총점을 받도록 M개 챕터에 1 이상의 정수 배점을 배정하거나 불가능하면 -1을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
매드 맥스서로 다른 음이 아닌 정수 N개로 이루어진 수열 A에서 임의의 부분수열 B를 골라 med(B) + mex(B)의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열 찾기두 단계 문제로, 처음 N개 괄호를 읽고 20비트 정수 w를 넘긴 뒤, 뒤 N개 괄호와 w만으로 S+S의 길이 2N 올바른 괄호 부분 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
MEX들의 MEX수열을 비어 있지 않은 연속 부분 수열로 나눌 때, 각 부분 수열의 MEX들로 이루어진 수열의 MEX가 최대가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.7초1024 MB지문만 제공
KHU와 DKU길이 2N인 중복집합에서 D, H, K, U의 개수가 주어질 때, 앞 절반 B1의 "KHU" 부분 수열 최댓값과 뒤 절반 B2의 "DKU" 부분 수열 최댓값이 같아지도록 문자를 배치한 문자열 B를 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Bookshelf선반에 고정된 책들을 하나씩 빼서 빈 공간에 다시 꽂는 조작만으로 k번째 책을 위치 p로 옮길 수 있는지 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
Extraterrestrial Creaturesn마리의 생물 중 가장 작은 수를 가진 개체의 버튼을 X번 누르는데, 값이 같으면 번호가 작은 개체를 먼저 누른다. X번 누른 뒤 각 개체의 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수상자 수 결정하기주어진 선후 관계만으로 K명의 상위 집합이 모든 가능한 순위에서 항상 같아지는지 K=1부터 N까지 각각 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다4초2048 MB지문만 제공