cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Kilk Not물음표 a개를 0으로, b개를 1로 바꿔 만들 수 있는 이진 문자열 중 같은 숫자가 가장 길게 연속되는 구간의 길이를 최소로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Subsegments합이 3의 배수인 연속 부분 배열의 개수가 정확히 k가 되도록, 0, 1, 2로 이루어진 길이 n 배열 중 사전순으로 가장 작은 배열을 만든다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Anti-stress파란 점과 노란 점을 짝지어 붙였을 때 빨간 점에서의 각이 예각이 되지 않도록 빨간 점의 위치와 짝을 정한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Diversity Street높이 1부터 n까지를 각 위치에 한 번씩 배치하되 구간 최소 높이 제약을 많아야 하나만 어기도록 만들어, 그러한 배치가 존재하는지 판정하고 하나를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Soccer MatchM개의 친구 관계가 2KN개 이상 주어질 때, 각 구성원이 상대 팀에 K+1명 이상의 친구를 두도록 정점 N개를 두 팀으로 나눈다.어려움8그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Station각 질의마다 두 역 사이를 이동하는 최소 비용을 구한다. 버스 노선 번호보다 중요도가 크거나 같은 역에만 정차하는 버스들을 이용한다.어려움8그래프최단 경로+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Build a City양의 좌표에 있는 정착지들을 하나씩 포함해 나가면서 각 단계에서 늘어나는 직사각형 둘레가 m을 넘지 않도록 하는 순서가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Usmjeravanje두 강 사이의 일방통행 항공로 방향을 정해 서로 도달할 수 없는 도시 집합의 최대 크기를 최소로 만들고, 그 방향을 출력한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Trade Routes도시 1을 루트로 하는 트리에서 각 도시에 용량과 서로 다른 가치가 주어질 때, 어떤 도시도 자신이 속한 선택된 경로 수가 용량을 넘지 않도록 도시 부분집합을 골라 총가치를 최대로 하고, 그 가치와 개수, 선택한 도시를 출력한다.어려움8그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Moving Cells각 열에 검은 칸이 연속된 구간으로 주어지고, 한 열의 구간을 위나 아래로 한 칸 옮기는 것이 한 번의 동작이다. 검은 칸이 변으로 연결되도록 만드는 최소 동작 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Octopus Game두 정수에서 시작해 한 카드에 다른 카드의 정수배를 더하는 연산을 50번 이하로 적용해 한 카드에 0을 만들되, 절댓값이 1e18을 넘지 않도록 하는 연산 순서를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Transformation1부터 n까지의 순열 p와 q, 그리고 고정된 k가 주어질 때, 길이 k인 연속 구간을 잘라 다른 위치에 삽입하는 k-이동만으로 q를 얻을 수 있는지 판정하고, 가능하면 n^3개 이하의 이동을 출력한다.어려움8배열구현+1아직 제출이 없습니다1초512 MB지문만 제공
Exam registration각 날짜의 학생을 거리 k 이내의 날짜로 배정해 정원을 넘지 않게 할 때, 최대 이동 거리 k의 최솟값을 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Прыгающий робот점프할 때마다 민첩성이 1씩 오르는 로봇이 원형 경로의 n개 간선을 순서대로 모두 건널 수 있는 최소 시작 민첩성과 시작 플랫폼을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Оптические каналы связи각 정점에 최대 k개의 간선만 고르면서 트리에서 최대 개수의 간선을 선택하고, 그중 최소 비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
캐슬 디펜스성이 파괴되지 않도록 궁수 수 k와 발사 주기 t를 정해 a*k - b*t의 최솟값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Reconstruction Project각 목표 너비 X마다 너비 X인 간선만으로 N개 역을 모두 연결하도록 간선 너비를 1씩 바꾸는 최소 비용을 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Distributing the Treasure각 구성원이 받은 항목 중 가장 낮은 값을 가진 항목을 제외한 나머지 합이 다른 구성원의 몫보다 자신의 기준으로 작지 않도록 모든 항목을 구성원에게 분배하는 문제다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Balancing a Tree각 노드에 주어진 구간 안의 정수를 배정해 조상과 자손 값 차이의 최댓값을 최소로 만들고, 필요하면 배정도 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Because, Art!N개의 폰트 등급과 N개의 색 등급이 주어질 때, k가 1부터 N일 각각에 대해 서로 다른 폰트와 색을 짝지어 만든 k개 곱의 합의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.3초1024 MB지문만 제공
Postmann개의 집이 트리로 연결되어 있을 때, 시작 집을 정하고 모든 편지를 배달하는 순서를 정해 배달 시간의 합을 최소화한다.어려움8트리DFS+2아직 제출이 없습니다8초256 MB지문만 제공
지름길맨해튼 거리로 이어진 일렬 도시들 사이에 새 도로 하나를 추가해 그래프의 지름을 최소로 만드는 문제다.어려움8최단 경로그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
칠하기막힌 칸이 있는 격자에서 어떤 순서로든 행 전체와 열 전체를 끝까지 미는 이동을 반복해 모든 갈 수 있는 칸을 노란색과 파란색으로 적어도 한 번씩 칠할 수 있는지 판정한다.어려움8그래프구현+2아직 제출이 없습니다2초1024 MB지문만 제공
날다람쥐기둥을 왼쪽부터 순서대로 거치며 오른쪽으로 d만큼 날면 높이가 d만큼 줄고, i번 기둥을 h만큼 오르면 W_i * h의 비용이 들 때 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
마법 구슬 찾기구슬 k+1개 중 마법 구슬 하나를 M개의 주머니로 찾을 때, 마법 구슬이 든 i번 주머니에 j개가 있으면 A[i] 곱하기 j 더하기 B[i]의 비용이 든다. 모든 k에 대해 최악의 경우 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Evolution of Weasels부분 문자열 AA, BB, CC, ABAB, BCBC를 넣고 지우는 연산만으로 문자열 u를 v로 바꿀 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Gastronomic Event트리의 각 방에 1부터 n까지의 숫자를 배정해 증가 경로의 수가 최대가 되도록 한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Surreal리프를 다른 트리로 대체하여 자라는 이진 트리 집합이 유한한 예외를 제외하고 모든 형태를 만들 수 있는지 판정합니다.어려움8트리그리디아직 제출이 없습니다1초1024 MB지문만 제공
Homeric Epics각 단어에 서로 접두사가 되지 않는 k진 문자열을 부여해 전체 길이의 가중 합을 최소로 하고, 그때 가장 긴 문자열의 길이를 최소로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Okružen미르코는 한 차례에 최대 10칸을 이동하고, 같은 칸을 다시 밟으면 그 사이 경로에 벽이 생긴다. 슬라브코가 어느 위치에서 시작해도 갇히게 하는 최소 벽 칸 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Superjunaci고층 빌딩의 높이와 각 빌딩 위에 슈퍼영웅이 있는지가 주어질 때, 도달할 수 없는 빌딩의 수와 그 수를 유지하면서 제거할 수 있는 영웅의 최대 수를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
청정수열 (Hard)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열에서, 각 i에 대해 두 i 사이(양 끝 포함) 수의 합에 i를 곱한 값들의 합을 최대로 만드는 수열의 최대 점수와 그 개수를 구한다.어려움8조합론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Alternating Heights각 질의 구간에 대해 등장 순서가 위아래로 번갈아 가도록 학생들의 키를 정할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangular Logs각 직사각형 질의마다 그 안에 있는 나무 세 그루의 높이가 비퇴화 삼각형을 이루는지 판정한다.어려움8정렬그리디+2아직 제출이 없습니다12초1024 MB지문만 제공
Joined Sessions겹치는 회의를 합쳐서, 모든 회의를 지배하는 최소 회의 집합의 크기를 1 줄이는 데 필요한 최소 병합 횟수를 구하거나 불가능을 출력한다.어려움8구간그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Uplifting Excursion각 무게가 -M부터 M까지인 물건의 개수와 목표 합 L이 주어질 때, 합이 정확히 L이 되도록 고를 수 있는 물건 개수의 최댓값을 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Efficient Bus Routing트리가 주어질 때 모든 간선을 덮는 경로의 최소 개수를 구하고 그러한 경로들을 출력한다.어려움8트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
The Great Egg Hunt트리가 주어질 때, 무작위로 가장 가까운 미탐색 방으로 이동하는 탐색의 기대 시간을 모든 달걀 위치에 대해 최소로 만드는 시작 방을 찾는다.어려움8트리BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
I, O Bot1자 모양과 0자 모양을 각각 하나씩 담는 두 칸을 가진 로봇이 0번 역에서 출발해 직선 위의 모든 공을 창고로 옮기는 최소 전력량을 구한다. 공의 모양은 C의 비용으로 바꿀 수 있다.어려움8동적 계획법그리디+2아직 제출이 없습니다40초1024 MB지문만 제공
Revenge of GoroSort각 색깔 안에서 무작위로 섞이는 성질을 이용해 공을 빠르게 정렬하도록, 매 질의마다 상자에 색을 배정하는 전략을 답한다.어려움8확률그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
방송국직선 위 N개 방송국에 전파 범위를 할당해 정한 집중국이 h단계 안에 모든 방송을 받도록 하되 전파 범위 제곱 합을 최소로 만드는 값을 모든 h에 대해 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2.5초1024 MB지문만 제공
수소철도 충전 시스템주어진 길이의 열차 T대를 트리의 경로 위에 배치하되 각 열차는 지정된 충전기 교차로에서 시작하고 두 열차가 같은 레일을 쓰지 않도록 배치하거나 불가능함을 판정한다.어려움8트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
편지 배달각자 자기 교실에서 출발해 자기 교실로 돌아오는 N명의 배달원에게 순서가 있는 M개의 편지를 배분해 총 이동 거리를 최소로 만들고, 최적 배분 하나를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
K-균형 잡힌 수각 질의 X, K에 대해 X 이하이면서 자릿수 등장 횟수의 최대와 최소 차이가 K 이하인 가장 큰 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 자르기 게임정점이 N = 2^K - 1개이고 간선이 거의 N개인 숲에서, GS는 정점을 지우고 컴포넌트를 연결해 마지막에 (정점 수) - (간선 수)를 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Even Split구간 [0, l]을 정수 끝점을 가진 n개의 연속 조각으로 나누어 각 조각이 주어진 한 집을 포함하도록 하면서 가장 긴 조각과 가장 짧은 조각 길이의 차이를 최소로 만든다.어려움8그리디배열아직 제출이 없습니다3초512 MB지문만 제공
Kingdom Partition마을을 세 구역으로 나누어 a는 A에, b는 B에 두고 Adrian과 Beatrice가 부담하는 도로 보수 비용의 합을 최소로 만든다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB지문만 제공
라즈베리 파이원형으로 놓인 M개의 조각에서 한 조각의 라즈베리를 전부 다음 조각으로 옮기는 연산을 최소 횟수로 수행해 주어진 짝맞춤을 만족시키는 문제다.어려움8수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
사건의 지평선매일 i번 칸이 전날 l_i..r_i 구간의 최댓값으로 바뀔 때, 무한히 반복한 뒤 각 칸에 남는 최종 값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
교집합 만들기N개의 구간이 주어질 때, 교집합이 정확히 [l, r]이 되는 최소 구간 개수를 묻는 Q개의 질의에 답한다. 불가능하면 -1을 출력한다.어려움8구간그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
식사 계획 세우기인접한 두 식당이 다른 종류의 음식을 팔도록 하는 순열 중 사전 순으로 가장 앞선 것을 찾고, 불가능하면 -1을 출력한다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Homework잎이 N개인 min/max 식 트리에 1부터 N까지의 순열을 채울 때 루트가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Measures새 사람이 한 명씩 추가될 때마다, 이웃한 사람 사이 거리가 D 이상이 되도록 모두가 움직이는 최소 시간을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
Giraffes연속한 부분 배열의 양 끝값을 안쪽 원소가 모두 넘거나 모두 밑돌지 않도록 만들 때 옮겨야 하는 원소 수의 최솟값을 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다7초1024 MB지문만 제공
School Road가중 무향 그래프에서 도시 N에서 도시 1로 돌아오는 단순 경로 중 길이가 최단 거리 L보다 큰 경로가 존재하는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
분필 도둑각 교실에 분필 양이 주어진 트리에서 연결된 교실 집합과 그 집합의 최솟값 이하인 공통 개수 k를 골라, k 곱하기 집합 크기를 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
노엣지 피자원형 피자에서 토핑을 추가하거나 제거할 때마다 연속한 l조각의 합을 모두 같게 만들 수 있는지 판정하고, 가능하면 그 합의 최솟값을 구한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Cijepise각 질의 노드가 최소 일수로 백신 호출 순서에 오르도록, 나이를 바꿔야 하는 사용자 수의 최솟값을 구한다.어려움8트리그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Pikule공을 왼쪽으로 밀어 충돌시켜 값을 빼는 규칙에서 최종 공의 값을 최대로 만드는 밀기 순서를 찾아 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
토큰단방향 그래프와 토큰 위치 두 집합이 주어질 때, 정점마다 토큰을 하나씩 유지하며 간선을 따라 옮겨 첫 번째 상태에서 두 번째 상태를 거쳐 다시 첫 번째 상태로 돌아올 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
전깃줄 연결일렬로 놓인 N개의 전봇대에 대해 C값과 제거 비용 B가 주어질 때, 1번에서 N번까지 전깃줄을 연결하는 최소 비용을 구한다. 전깃줄 비용은 양 끝 C값의 합에서 구간 C값들의 최대공약수의 두 배를 뺀 값이고, 사이 전봇대는 제거 비용을 낸다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Tipover Transform일렬로 놓인 여러 높이의 블록을 미리 쓰러뜨리고, 주인공이 0번 칸에서 N번 칸까지 이동하도록 추가할 1cm 큐브 블록의 최소 개수를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
순열 뒤집기순열이 주어질 때, 원소들을 올바른 괄호 문자열 사이에 끼워 넣고 각 괄호 짝 안의 원소 순서를 뒤집는 방식으로 정렬할 수 있는지 판별한다.어려움8스택재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Village of Lore각 행과 열을 따라 걷는 연구자 중 누가 귀환하는지 주어질 때, 최종 합이 0이고 도중에 음수가 되지 않도록 +1/-1 격자를 구성하거나 불가능을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
SKLONIŠTEN채의 집과 용량이 있는 K개의 대피소가 주어진 가중 그래프에서, 모든 주민이 시간 T 안에 대피소에 도착할 수 있는 최소 T를 구한다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
KRAFNA개미들이 한 마리씩 소금 더미에서 케이크로 옮겨 갈 때, 매 이동 뒤에 옮겨 간 개미와 남아 있는 개미 사이의 최소 해밍 거리를 구한다.어려움8비트 연산트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
땅 두 배로 따먹기한 번만 쓸 수 있는 두 배 규칙이 있는 게임에서 두 플레이어가 각자 먹은 땅의 크기를 최대로 할 때, 첫 번째 플레이어가 얻는 총 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
마트료시카 박스 I기존 포함 관계를 모두 유지하면서 박스 최대 K개를 추가해 모든 박스의 서브 박스가 M개 이하가 되도록 고칠 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.어려움8트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Grammy SortingA에서 시작하는 단순 경로 회전만으로 번호를 다시 배열해 모든 정점이 증가하는 A-B 경로 위에 놓이도록 만들 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Add One두 수를 고른 뒤 XOR한 값으로 바꾸는 연산을 n-1번 수행하되 숫자 하나에 1을 더하는 연산을 정확히 한 번 끼워 넣어, 마지막에 남는 수를 최대로 만든다.어려움8비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
행렬 곱셈 순서 4순서가 고정된 N개 행렬을 곱할 때 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 최대 100만이고 행렬 크기는 단조감소한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
SegmentsN개 점 사이에서 길이 합이 최소가 되도록 K개 선분을 고르고, 모든 최적해에서 끝점으로 쓰이는 점을 찾는다.어려움8그리디정렬+2아직 제출이 없습니다1.1초16 MB지문만 제공
Puzzle: Hearthstone이벤트를 차례로 처리하며 유효하지 않은 이벤트는 거부하고, 비밀 카드 중 반드시 존재하거나 반드시 존재하지 않는 개수를 보고한다.어려움8그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Lexicographic Comparison순열 a와 p를 교환 연산으로 갱신하면서, x번째와 y번째 반복 합성 순열의 사전순 대소를 판별한다.어려움8수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
One Path가중치가 있는 트리에서 간선을 하나 지우고 같은 무게로 다시 연결하는 연산을 정확히 i번 할 때, 0부터 K까지 각 i에 대해 그래프 무게(최단 경로 최댓값)를 최대로 만드는 값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Arrangement일부가 채워진 순열에서 인접한 값의 차가 1이 되지 않도록 빈칸을 채워 사전순으로 가장 작은 순열을 구하거나 불가능하면 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
귀경길 교통상황을 알려드립니다트리의 각 지점에 차량이 최대 한 대씩 있고, 분당 한 간선씩 이동하되 같은 지점에 겹칠 수 없을 때, 모든 차량이 1번 지점으로 빠져나가는 최소 시간을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Standard Problem각 구간 [l_i, r_i]에서 정수를 하나 골라 원래 순서대로 나열했을 때 비감소 수열을 만들 수 있으면 좋은 부분수열이라 한다. 좋은 부분수열의 최대 가중치 합과 그 가중치를 갖는 부분수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Bayan Testingn과 서로 다른 2m개의 구간이 주어질 때, 정확히 m개의 구간에 같은 값이 두 번 이상 나오도록 배열을 만들고, 불가능하면 -1을 출력한다.어려움8배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Best Sun일반 위치의 점 n개가 주어질 때, 볼록 순환을 골라 나머지 점을 각각 순환의 한 꼭짓점에 연결하고 S/P를 최대화한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Stone Smoothing볼록 다각형과 S번의 다듬기 횟수가 주어질 때, 한 꼭짓점을 두 개로 나누는 연산을 S번 한 뒤 가장 큰 외각의 최솟값을 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Village Transportation예산과 도로 건설 비용이 주어지고 각 도로의 로열티가 남은 돈에 비례할 때, 마지막에 남길 수 있는 최대 금액을 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Wedding DJ노래의 재미 수치가 주어질 때, 한 수치의 모든 노래를 다른 수치로 바꾸는 연산으로 수열을 비감소하게 만드는 최소 횟수를 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Yonsei Formula 1초기 성능과 감소량이 주어진 N개의 타이어를 순서대로만 교체하면서, 둘레 L인 원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구한다. 타이어 교체는 시작 지점에서만 가능하다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
동아리 박람회1번 부스에서 시작해 나머지 부스를 한 번씩만 방문하고 1번으로 돌아오는 순환 경로를 찾는다. 한 번에 K 이하로만 이동할 수 있고 양 끝 번호의 bitwise AND가 0이 아니어야 하며, 총 이동 거리를 최소로 만드는 경로를 출력한다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
기러기 토마토 스위스 인도인 별똥별중심에 대칭인 두 개의 KxK 정사각형을 뒤집는 연산만으로 0과 1 행렬을 좌우 및 상하 대칭으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8구현행렬+1아직 제출이 없습니다0.5초1024 MB지문만 제공
You Shall Passn명의 학생을 두 학급으로 나누어, 같은 학급 학생끼리 주어지는 가산 확률을 반영했을 때 통과 학생 수의 기댓값이 최대가 되도록 배정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Dimensional Debugging각 알고리즘은 k차원 상자이고, 이미 검증된 알고리즘이 다른 알고리즘의 상자에 도달할 수 있으면 그 알고리즘도 검증된다. 원점에서 시작해 이 관계로 도달 가능한 알고리즘의 수를 세는 문제다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Icy Itinerary1번 집에서 시작해 도로와 비도로를 각각 최대 한 구간씩만 사용하는 n개 집의 방문 순서를 찾는 문제이다.어려움8그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 다듬기N개 정점의 트리에서 간선을 자르고 한쪽을 임의의 정점에 다시 붙이는 작업을 최대 K번 할 때 만들 수 있는 지름의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximize MEXN 미만의 정수 N개로 이루어진 중복 집합에서 공집합이 아닌 부분집합을 골라 그 mex로 바꾸는 연산을 반복해, 마지막에 남길 수 있는 원소의 최댓값을 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
슈퍼 블랙잭블랙잭 변형 게임에서 점수가 E를 넘지 않으면서 S 이상이 되도록, 덱을 최적으로 골라 뽑아야 하는 카드 수의 최솟값의 기댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초1024 MB지문만 제공
효구와 호규 (Hard)0과 1이 적힌 카드 격자에서 인접한 같은 숫자 두 장을 없애거나 카드를 빈 칸으로 옮기는 행동만으로 모든 카드를 없앨 수 있는지 판정하고, 가능하면 삭제 순서를 출력한다.어려움8시뮬레이션구현+1아직 제출이 없습니다3초1024 MB지문만 제공
맛집 가이드N개 음식점에 대한 두 평론가의 순위가 주어질 때, 별점이 높으면 두 순위 모두에서 앞서고 각 별점마다 음식점이 K개 이상이 되도록 별점 개수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Crystal Crosswind바람 방향과 관측된 경계 칸이 주어질 때, 모든 관측과 모순되지 않는 분자 배치 중 분자 수가 최소인 것과 최대인 것을 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Hand of the Free Markedm가지 방법으로 표시된 n장의 카드에서 Fitch Cheney 마술의 숨은 k번째 카드를 알아맞힐 최고 확률을 구한다.어려움8조합론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Prehistoric Programs주어진 괄호 문자열들을 이어 붙였을 때 올바르게 중첩되도록 순서를 정하고, 불가능하면 불가능하다고 출력한다.어려움8그리디정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Spider Walk각 시작 가닥에서 샬럿이 자동으로 걷다가 s번 가닥에서 끝나도록 추가해야 하는 다리의 최소 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다6초1024 MB지문만 제공
꺾이지 않는 마음 3각 k일에 대해 도적이 하루에 최대 한 마리의 용을 자를 수 있을 때, k일 동안 얻을 수 있는 용 조각 길이 합의 최댓값을 구한다.어려움8그리디힙+1아직 제출이 없습니다6초1024 MB지문만 제공