cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.어려움8트리DFS+1아직 제출이 없습니다8초1024 MB채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
새총각 질의 (a, b)마다 트랙터로 거리만큼 시간이 걸리는 이동과, x에서 y로 t만큼에 날아가는 슬링샷을 최대 한 번 써서 a에서 b로 가는 최소 시간을 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
정렬이 서툰 소앞뒤로 번갈아 훑는 버블 정렬 변형에서 배열이 정렬될 때까지 바깥 반복문이 몇 번 실행되는지 센다.어려움8정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Namje AdventureN명이 깊이 1부터 N에 매달려 있고 가장 위에 있는 사람만 1부터 L만큼 내려갈 수 있을 때, 모두 깊이 D-N+1부터 D에 도착하는 최소 에너지를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초512 MB채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.어려움8그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB채점 가능
풀 하우스52장 덱에서 몇 장이 빠졌는지만 주어질 때, 남은 카드로 만들 수 있는 서로 겹치지 않는 풀하우스(같은 숫자 3장과 다른 숫자 2장) 개수의 최솟값과 최댓값을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
행렬 곱셈n개의 행렬 각 접두사에 대해 어떤 순서로든 곱셈이 가능한지 판별하고, 가능하면 최종 결과 행렬 넓이의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
룩장애물이 있는 N x N 보드에서 같은 줄에 있어도 장애물 사이에 있으면 서로 공격하지 않는 조건으로 룩을 최대한 많이 배치하고 그 배치를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다0.4초1024 MB채점 가능
Thinking Heap1부터 N까지의 수를 이진 최소 힙에 삽입할 때 값 k가 배열의 p번째 위치에 오도록 하는 삽입 순서를 구하거나, 불가능하면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
간단한 문제곱 (A_i+B_i)/B_i 가 1 + (2^m-1)/n 이 되는 양의 정수 B_i 를 찾고, 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
조화로운 행렬서로 다른 정수로 이루어진 2xN 또는 3xN 행렬에서, 각 행의 순위 순서가 모두 같은 최대 열 부분행렬을 찾아 그 열의 개수를 구한다.어려움8정렬해시맵+2아직 제출이 없습니다5초768 MB채점 가능
마법 목걸이원형 배열의 각 절단 위치마다 인접한 구슬을 합쳐 최대공약수를 값으로 하는 새 구슬을 만들 때, 모든 구슬이 1이 되도록 하는 최대 구슬 개수를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.어려움8문자열누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
조용한 생활관 만들기루트 있는 내향 트리에서 노드 가중치가 주어질 때, x->y와 y->z를 x->z로 합치는 연산을 반복해 도달 가능한 순서쌍의 가중 개수의 최솟값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초768 MB지문만 제공
Min Max Tree트리와 경로별 최댓값·최솟값 결과가 서로 다른 값으로 주어질 때, 모든 결과가 성립하도록 각 간선에 가중치를 부여한다.어려움8트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
ElectionsC와 T로 이루어진 투표 문자열의 각 부분 구간에서, 남은 투표를 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로 셀 때 C가 T에게 한 번도 뒤지지 않도록 지워야 하는 최소 투표 수를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
최대 전략적 절약N개 행성 각각에 M개 도시가 있고 같은 구조의 항로와 차원문이 반복되는 그래프에서, 연결성을 유지하며 제거할 수 있는 최대 유지비 합을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화연속한 구간 하나와 |d| <= x인 정수 d를 골라 그 구간의 온도를 d만큼 바꾼 뒤, 얻을 수 있는 최장 증가 부분 수열의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
For Programming Excellence선수 관계 트리에서 예산을 써서 각 기술의 최대 레벨 한도 안에서 레벨을 올리고, 레벨과 중요도의 곱의 합을 최대로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Rainbow Graph각 k마다 파란색과 초록색 간선만으로, 그리고 빨간색과 초록색 간선만으로 모든 노드가 연결되도록 정확히 k개의 간선을 골라 최소 가중치 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
배틀 로얄파란 원 안에서 빨간 원을 피해 두 지점을 잇는 최단 경로의 길이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Монгол ардын үлгэр남은 돌의 무게 합 이하의 개수를 고르되 고른 돌 가치 합이 최대가 되도록 부분집합을 정한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Willy Feels Guilty배송된 제품 목록을 버리거나 사거나 교환해서 메뉴와 똑같은 순서를 만들 때 비용을 최소로 만듭니다.어려움8문자열 매칭그리디+1아직 제출이 없습니다2초512 MB채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
심판의 실수정렬된 지표 묶음에서 최댓값으로 살아남는 도로 중 최솟값...어려움8그리디정렬+1아직 제출이 없습니다4초512 MB채점 가능
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Fake Plastic Trees앞서 만든 트리를 부분 트리로 재사용하면서 125개 이하의 균형 이진트리를 만들어, 그중 하나가 정확히 N개의 노드를 갖도록 구성한다.어려움8트리수학+2아직 제출이 없습니다1초1024 MB채점 가능
Fascination Street모든 블록이 자기 자신이나 이웃 블록의 가로등으로 덮이도록 가로등을 설치할 블록을 고르되, 설치 비용 배열의 두 원소를 최대 K번 교환한 뒤 총비용이 최소가 되게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
공리주의트리의 간선 k개를 단말을 공유하지 않게 골라 가치 합을 최대화한다. 간선 가중치를 이분 탐색으로 조정하며 매칭 DP의 최적 조건을 찾는다.어려움8트리동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
귀찮음전체 길이 막대를 주어진 길이의 막대로 자를 때 비용 xy로 최소 비용을 구합니다. 비용은 길이의 제곱합으로 정해지므로 길이를 읽어 계산합니다.어려움8수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
우산트리에서 1번 정점에서 출발해 지정된 K개 정점 중 m개를 방문하고 아무 곳에서 멈출 때 필요한 최소 이동 횟수를 m=1부터 K까지 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초1024 MB채점 가능
내가 그린 라이언 그림각 방을 작업 방으로 삼았을 때, 그림 종류별 수정 비용과 방까지의 거리, 종류별 수정 가능 개수 제한을 고려해 M시간 안에 수정할 수 있는 그림 개수의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
버스 안의 레인저스승객의 승차 순서와 좌석 배정이 주어질 때 좌석 선택 규칙을 지키는 각 레인저가 될 수 있는 승객을 찾습니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Array Covering배열의 모든 원소를 덮도록 서로 다른 k개의 연속 부분 배열을 골라, 부분 배열 합의 총합이 최대가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
메모리 관리자k개의 포인터를 블록에 놓아 각 질의의 블록 집합을 덮고, 덮지 못하면 s_i를 지불하게 합니다. 초기 위치는 자유이며 총 비용을 최소화합니다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
작은 수양의 정수 a와 b를 공통約수로 나누거나 두 수 사이로 옮기는 연산으로 줄일 때 최소합과 이를 만족하는 두 수를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
도형 접기연결된 k칸 도형을 격자선을 따라 한 번 접어 얻은 n칸 그림이 주어질 때, 이를 만들어 낼 수 있는 원래의 연결된 k칸 도형과 접는 선을 하나 복원한다.어려움8구현기하+2아직 제출이 없습니다2초512 MB채점 가능
Joining Arrays두 배열 A, B가 주어질 때, 각 위치가 A의 부분수열과 B의 부분수열로 나뉘는 길이 k 배열 중 사전순으로 가장 작은 배열을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.어려움8트라이트리+2아직 제출이 없습니다4초512 MB채점 가능
Masha와 선인장각 꼭짓점이 최대 하나의 사이클에 속하도록 추가 간선을 고르는 최대 무게를 구한다. 서브트리를 기준으로 DP를 세우고 루트로 가는 경로에 느린 갱신을 적용한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB지문만 제공
판옥선길이 n의 양수 배열을 합이 W 이하인 그룹으로 나눌 때, (W - 그룹 합) 제곱의 최댓값을 최소화합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.어려움8그리디문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
KALLAX 시공이전 회사의 묶음 크기를 조합해 목표 크기를 만드는 회사 사슬이 주어질 때, B개 이상을 보장하는 가장 작은 광고 묶음 크기를 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
킹핀의 탈출루트가 h인 트리에 간선을 최소로 추가해 임의의 간선 하나가 끊겨도 모든 정점이 h로 갈 수 있게 만들고 추가한 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Altruistic Amphibians개구리마다 도약력, 무게, 키가 주어지고 서로 등에 올라탈 수 있지만 자기 무게 이상을 업으면 안 된다. 도약 높이가 구덩이 깊이를 넘겨 탈출하는 개구리 수의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Game Scheduling모든 선수가 다른 팀의 모든 선수와 경기하도록 일정을 짜되, 각 선수의 부전 경기는 한 라운드를 넘지 않게 한다.어려움8조합론그리디+2아직 제출이 없습니다3초512 MB지문만 제공
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
트리트리에서 검은색 정점 m개를 골라 선택된 정점 사이의 최대 거리를 최소로 만들려고 합니다.어려움8트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Moving Furniture4N개의 구멍 좌표가 주어질 때, 모든 점을 한 번씩 사용해 N개의 축에 정렬된 정사각형으로 묶고, 겹치지 않게 배치한 뒤 전체 넓이의 합을 출력한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.어려움8문자열그리디+2아직 제출이 없습니다6초512 MB채점 가능
LEDn개의 전압-광도 점이 주어질 때 두 단계 임계 함수를 가장 잘 맞추어 최대 절대 오차의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1.3초512 MB지문만 제공
Simple Polygonx축에서 위로 뻗은 선분들이 주어질 때, 모든 선분을 경계에 포함하는 최소 둘레의 단순 다각형을 구하거나 존재하지 않으면 -1을 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Passports겹치지 않는 N개의 여행 각각에 대해 비자 신청 날짜와 여권을 정해, 여행 시작 전에 비자가 준비되도록 2개 이하의 여권으로 일정을 짜는 문제.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.어려움8그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.어려움8그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.어려움8트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
Cycle sort배열과 총 사이클 길이 상한 s가 주어질 때, s를 넘지 않으면서 배열을 정렬하는 최소 횟수의 사이클 연산을 구하거나 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
수정된 SAT각 절이 리터럴을 최대 3개 가지는 CNF 식에서 모든 절이 정확히 1개 또는 3개의 참인 리터럴을 갖도록 변수를 배정하는 방법을 찾고, 가능하면 사전순으로 가장 큰 배정을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
k-최대 부분 배열배열에서 서로 겹치지 않는 연속 부분 배열 k개를 골라 합이 최대가 되게 하고 그 최댓값을 출력합니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
하늘을 여행하다여러 날에 걸친 공항 간 항공편의 정원과 공항별 출발일별 고객 수가 주어질 때, 고객이 하루에 한 번만 비행하고 출발일 이후에 탑승할 수 있다는 조건에서 모든 항공편을 정원까지 채울 수 있는지 판정한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Moving Around직선 위 S번 지점에서 출발해 모든 지점을 한 번씩 방문하되 이동할 때마다 서쪽 또는 동쪽 버스 표를 사고, 총비용이 최소가 되는 방문 순서를 출력한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Banana Republic나무마다 높이를 정해 모든 이동 경로가 로프 다리를 최소한으로 이용하도록 하고, 전체 다리 이용 횟수의 합을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
액세스 포인트각 팀을 ID 순서대로 두 좌표가 모두 감소하지 않도록 배치해, 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.어려움8위상 정렬이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Circuit Board Design트리가 주어지면 모든 간선의 길이가 정확히 1이 되고 간선끼리 교차하지 않도록 각 정점의 좌표를 정한다.어려움8트리기하+2아직 제출이 없습니다1초512 MB지문만 제공
Jinxed Betting모든 참가자의 현재 점수가 주어질 때, 다른 사람의 베팅과 경기 결과가 어떻게 되든 Julia가 1위 자리를 지킬 수 있는 경기 수를 구한다.어려움8그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
블록 떨어뜨리기각 더미의 블록 수가 주어진다. 어떤 더미에서 왼쪽이나 오른쪽 전부에 블록을 한 번씩 놓는 연산만으로 그 상태가 나올 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
XOR 포커N개의 정수가 주어질 때, 짝수 개의 카드로 이뤄진 공집합이 아닌 부분집합의 XOR 최댓값을 구한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
캐티와 원기N개 정점의 트리에 간선 2개를 더해 만들어지는 모든 순환에 속하는 정점 수를 최대로 만들 때의 값을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능