문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Minimum Spanning ArborescenceDAG의 M개 간선에 1부터 K까지의 가중치를 붙이는 모든 경우에 대해, 1번 정점을 루트로 하는 최소 신장 아보레센스의 가중치 합 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Testify직선 배치의 각 구역에 표시를 남기고, 그 표시만 보고 6n번 이내의 이동으로 인접 구역 사이를 탐색하는 두 단계 인터랙티브 문제.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Piracka Chciwość고전적인 해적 투표 규칙에 따라 각 해적이 받는 금화 수를 정한다. 해적은 제안자가 바다에 던져진 뒤 받을 몫보다 a_i 이상 더 받을 때만 찬성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
BOI acronymB, O, I로 이루어진 문자열의 모든 부분 문자열마다 최빈 문자의 등장 횟수가 주어질 때, B가 나타나는 모든 위치를 복원한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Exponents부분 배열마다 2^a+2^b를 2^(max(a,b)+1)로 계산하는 규칙을 적용할 때 얻을 수 있는 가장 작은 지수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
За связь без перебоев직선 도로 위 안테나들의 도달 범위가 주어질 때, 안테나 하나를 출력 x의 예비 안테나로 교체해 모든 출발-도착 쌍의 재접속 횟수 합을 최소화한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Жизнь программистов길이 n인 순열을 k개의 연속한 블록으로 나누어 각 블록 최댓값으로 이루어진 수열을 사전순으로 최소화하고, i번째 값을 묻는 q개의 질의에 답한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
인경호 확장판시계 방향으로 주어진 볼록 다각형에서 한 꼭짓점을 거리 R 이내로 옮겨 단순 다각형을 유지하면서 넓이를 최대로 만드는 꼭짓점 번호와 위치를 구한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MMSQ구간 [l,r]의 모든 부분 배열 중 (최댓값 - 최솟값 + 합)이 최대인 값을 구하고, 중간에 점 갱신을 처리한다.	어려움9	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
스시스시 왕국각 도시가 마을로 이루어진 트리이고, 도시마다 정해진 수의 도로를 추가해 전체가 트리가 되게 연결할 때 모든 마을 쌍 거리 합의 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DagDag구리모든 노드에서 도달 가능한 노드 E를 가진 무사이클 방향 그래프에서, E가 아닌 각 노드가 E로 가는 간선이 겹치지 않는 두 경로를 갖도록 추가할 최소 간선 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
e-코너 시스템 테스트 (Hard)격자에서 (1,1)에서 (N,N)까지 최단 경로를 찾되 방향이 바뀌는 횟수를 최대로 하여, 총 거리와 피봇턴 횟수를 출력한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
배열 정리하기0부터 N^2-1까지의 순열이 담긴 N x N 배열이 주어질 때, 허용된 행 연산을 400000번 이하로 써서 정리된 배열로 바꾸는 방법을 출력한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?구간을 같은 값으로 바꾸는 갱신과, 구간에서 일부 원소를 골라 합이 c 이상 2c-1 이하가 되게 만들 수 있는지 묻는 질의를 온라인으로 처리한다.	어려움9	세그먼트 트리그리디+1	아직 제출이 없습니다	4초	1536 MB	지문만 제공
망각의 최장 경로현재 정점보다 번호가 작은 정점 방문은 잊히는 규칙 아래, S에서 E까지 이동하며 기억된 정점 집합과 일치하는 최대 이동 횟수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
월향 방탈출A 단계에서는 정점 100개짜리 그래프의 모든 간선을 빨강, 파랑, 초록 중 하나로 칠하고, B 단계에서는 그 색칠만 보고 숨겨진 10자리 비밀번호를 알아낸다.	어려움9	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fortune Telling 3안나가 900개의 비트를 하나씩 보며 각 카드를 테이블에 끼워 넣거나 버릴 수 있고, 브루노는 마지막 카드 배열만 보고 1의 총개수를 알아내야 한다.	어려움9	그리디조합론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Bitaro the Brave 3각 기준값 M에 대해 남은 몬스터의 가중 HP 합이 M 이하가 되도록 처치할 수 있는 최대 난이도를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Migration Plan위험도로 정의된 트리 깊이를 기준으로 한 도시 사이에서 비버 무리가 이동하며, 같은 위험도의 모든 비버를 상위 위험도 도시로 옮기는 이주, 한 도시에 비버를 더하는 이민, 한 도시의 비버 수를 묻는 조사를 온라인으로 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	7.5초	2048 MB	지문만 제공
거짓말쟁이최대 k번 연속으로 거짓 대답이 나올 수 있는 포함 질문으로 1부터 n 사이의 숨은 x를 알아내고, x를 반드시 포함하는 가장 작은 후보 집합 S'를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 순열 (Hard)모든 i에 대해 f(i)가 i도 A_i도 아닌 순열 f의 개수를 998244353으로 나눈 나머지로 구한다. N은 200000까지이다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Opening Time가중치 트리에서 각 정점 x마다, 모든 정점 i에 대해 i에서 x와 선택한 정점 y 중 가까운 쪽까지의 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬컵 상품 준비하기상품 개수에 대한 구간 증감 갱신이 주어질 때, 한 구간의 모든 상품을 연속 번호 2개 이상으로 이루어진 선물 묶음으로 나누는 최소 묶음 수를 구하고, 불가능하면 -1을 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제곱수 순열^21부터 N까지의 순열 A와 B를 골라 인접한 두 항의 곱 A_i^B_i * A_{i+1}^B_{i+1}이 모두 제곱수가 되도록 배열하거나, 불가능하면 NO를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Theseus연결된 무방향 그래프의 모든 간선에 0 또는 1을 붙여, 시작 노드를 모르는 상태에서 기억을 쓰지 못하는 이동자가 어떤 s에서 출발해도 t까지 최단거리+14 이내에 도달하도록 라벨을 설계한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Telepathy같은 나무를 서로 다른 이름으로 표시한 지도를 가진 두 사람이 대화 없이 각자 이동 경로를 정해 6d턴 안에 같은 지점에서 만나야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Wind Turbines일부 터빈 구간이 해안과 무료로 연결될 때, 모든 터빈이 해안에 도달하도록 하는 최소 비용 간선 부분집합을 각 질의마다 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Laser StrikeAnn이 트리의 리프 제거 순서와 이진 메시지를 정하고, Kathrin은 매 턴 Ann이 알려주는 간선만으로 그 순서를 그대로 재현해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
배달루트가 1번인 트리의 각 정점에 가치 A_i인 물건이 B_i개 있고, 각 사람이 1번에서 i번 정점까지 이동하며 지나는 정점의 물건을 하나씩 가져갈 때, 각 갱신 쿼리마다 N명이 가져가는 가치 합의 최댓값을 구합니다.	어려움9	그리디트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
A-Skew-ed Reasoning주어진 이진 트리가 스큐 힙 삽입으로 만들어질 수 있는지 판정하고, 가능하다면 사전순 최소와 최대 삽입 순열을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Inverse Knapsack큰 소수 p와 목표 x가 주어질 때, 1부터 5000까지의 서로 다른 정수를 최대 S개 골라 역수의 합이 x와 p에 대해 합동이 되도록 만든다.	어려움9	정수론그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Beaverland연결된 무가중 그래프에서 도시 1로부터 방문 목록까지의 거리가 엄격히 증가하도록 최대 5*10^5개의 간선을 추가하고, 불가능하면 불가능하다고 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Polynomial Equation체 F_p 위의 이변수 다항식 P와 차수 상한 d가 주어질 때, (P+S)(Q(x)-Q(y))=R(x)-R(y)를 만족하는 일변수 Q, R과 저차 다항식 S가 존재하는지 판정하고 존재하면 Q, R을 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Shopping Deals가중치가 있는 M개 점과 각각 한 번만 쓸 수 있는 N개의 사분면 할인이 주어질 때, 모든 점을 덮는 최소 비용을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Island Cities연결된 다리 그래프와 예산이 주어질 때 모든 두 섬 사이 병목 값의 최솟값을 최대화하고, 각 다리의 최적 강화 횟수를 하나 출력한다.	어려움9	최소 신장 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lunar Exploration정수 좌표에 놓인 N개의 탐사 로봇과 N개의 좌석이 있는 가로 또는 세로 회수선이 주어질 때, 두 로봇이 같은 좌표에 있지 않으면서 모두 탑승하는 최소 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cactus Connectivity선인장 그래프가 주어질 때, G의 간선을 모두 지워도 연결성을 유지하게 하는 k-간선연결 상위 그래프가 존재하는 최소 k인 연결성 값을 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hold the Star각 캐릭터의 시작 방과 이동 비용이 주어질 때, 별의 시작 방마다 캐릭터 m이 별을 들도록 만드는 최소 비용을 구한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Victorious Coloring (Easy Version)가중치 트리에서 각 질의 l마다 최소 승리 색칠 비용이 l 이상이 되도록 정점 가중치 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Seesaw수직선 위에 순서대로 놓인 사람들을 순서를 유지한 채 최소한으로 움직여 위치와 무게의 곱의 합이 0이 되도록 만든다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
거북이 대결2 x N 격자에서 장애물이 쿼리로 반전될 때, 한 방향으로 원하는 만큼 미끄러지되 지나온 칸은 다시 못 가는 게임의 승자를 판정한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bridgex축 단조인 단순 다각형 경로가 주어질 때, 수평 다리 하나를 놓아 그래프의 지름을 최소화하고 그 하한을 출력한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fox Bukin명의 팬이 각각 n장씩 나눠 가진 n^2장의 카드를 교환해 모든 팬이 각 유형을 한 장씩 갖도록 만들되, 한 카드가 참여하는 교환 횟수의 최댓값이 최소가 되도록 교환 순서를 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
A Graph of Fire and Ice (Hard)가중치가 작은 간선부터 제거하되 그래프의 연결을 유지하면서, 같은 색 정점 사이 간선이 최대 하나가 되도록 두 색으로 칠할 수 있는 그래프를 남기는 최소 제거 간선 수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
물리를 잘하는 시시포스는 오늘도 우울지그재그로 배열된 평지 높이가 주어질 때, 인접한 평지 사이에 높이 차만큼의 비용이 드는 에스컬레이터를 설치해 모든 평지가 서로 도달 가능하도록 만드는 최소 비용을 구한다.	어려움9	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경숲길 재개발 20인 자리에 양의 정수를 채워 같은 높이의 두 건물 사이에 항상 더 높은 건물이 오도록 만들되, 고정된 높이는 그대로 두면서 가장 높은 건물의 높이를 최소화한다.	어려움9	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Generating patterns8비트 기본 패턴 B와 XOR 이동을 적용할 순서를 정해, 영에서 시작해 주어진 N비트 문자열을 최소 횟수로 만들고 그 B와 최소 횟수를 출력한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
초콜릿 먹기방향을 바꿀 때마다 도착 칸의 B를 곱한 개수만큼 초콜릿을 먹게 될 때, 시작점에서 도착점까지 총 당도가 최소인 경로를 찾는다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
초콜릿 놓기연계된 초콜릿 먹기 문제에서 당도가 최소인 모든 경로의 이동 횟수가 N^2 이상이 되도록 N 곱하기 N 입력 데이터를 구성해 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Badge Relay각 질의는 인덱스 구간과 시간 구간에 속한 직원 중 시간이 작은 순서로 K명을 뽑은 뒤, 한 개의 배지로 두 명씩 건널 때 모든 인원을 옮기는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	9초	2048 MB	지문만 제공
이주 계획 세우기 4N개 나라를 서로 다른 거주지역에 배치해 주어진 우호 관계 그래프의 간선 중 교차하는 쌍의 수를 최소화한다.	어려움10	기하그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Delightful (Easy)삼진 컴퓨터에서 26개의 40트리트 레지스터를 사용해, 레지스터 X에 주어진 수의 가장 긴 비감소 접두사 길이를 계산하여 레지스터 Y에 남기는 100줄 이하의 프로그램을 작성한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Partitions서로 다른 양의 정수 집합을 두 개의 공집합이 아닌 부분으로 나눌 때 한쪽의 최소공배수와 다른 쪽의 최대공약수가 같아지는 분할이 정확히 k가지가 되는 최소 크기 n을 구하고, 그 집합을 소인수분해 형태로 출력한다.	어려움10	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
100 Boxes Per Hour...매 시간마다 100개의 상자가 순서대로 들어오고, 색이 섞이지 않게 두 개의 통을 쓰며 최대한 많은 상자를 모을 때 매시간 43개를 확보할 수 있는지 판정하는 문제.	어려움10	그리디게임 이론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Maze 3장애물이 있는 옥수수밭에서 입구에서 중심까지의 최단 경로가 최대한 많은 칸을 지나도록 밟아 만들 미로를 설계한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
MiniEgg MiniGame충돌 없이 제한 시간 동안 나타나는 미니에그를 모아 총점을 최대로 만드는 각 사람의 턴별 커맨드를 정한다.	어려움10	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
돌 가져가기 게임정후가 사이클의 간선에 돌을 추가해 적어도 i개의 시작점에서 이기도록 만들 때 필요한 최소 돌의 개수를 모든 i에 대해 구한다.	어려움10	게임 이론동적 계획법+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
SAVE the World (Large)n명의 용사 각각에게 8방향 이동 규칙을 따르며 같은 좌표를 두 번 지나지 않고 다른 용사와 충돌하지 않는 경로를 배정해, 원점까지 모으는 지시 문자열의 최대 길이를 최소화한다.	어려움10	그리디시뮬레이션+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
THE iDEM@STER (M@STER VERSION)최종 카운터 값이 N이 되는 가장 짧은 올바른 P/@ 프로그램의 길이를 f(N)이라 할 때, L부터 R까지 f(i)의 합을 구한다.	어려움10	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 7막대를 겹치지 않는 선분으로 이어 예산 안에서 최대 개수의 삼각형 우리를 만들고, 그때 쓰는 철사 길이를 최소로 줄인다.	어려움10	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kaubanduskeskus방문객 수가 적힌 N 곱하기 M 격자를 K개의 4연결 상점으로 나누되 각 상점의 크기가 S 이하가 되도록 하여 가려지는 방문객 합을 최대화한다.	어려움10	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신촌방위본부: 지하 벙커의 비밀차수가 3 이하인 트리에서 최대 30개 정점의 색을 바꿔, 번호가 임의로 재배정된 뒤에도 지하 벙커의 위치를 알아낼 수 있게 하는 투 스텝 문제이다.	어려움10	트리구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Sequence Guessing길이만 공개된 0에서 100000까지의 1 또는 2 간격 증가 수열을 두고, 추측에 답하면서 최소 33333번의 실패를 유도하는 대화형 문제다.	어려움10	그리디구현+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Collecting Stamps 4출발 위치와 그 위치를 넘지 않는 인접 교환을 정할 때, 서로 다른 색 순서쌍을 K가지 이상 만들기 위한 최소 비용을 각 질의마다 구한다.	어려움10	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
단백질 접기111개의 구슬로 된 사슬을 2차원 격자에 놓고 각 구슬에 A, B, C 중 하나를 정해 인접한 구슬 쌍의 에너지 합이 최소가 되도록 만든 뒤 221자 답안을 제출한다.	어려움10	그리디동적 계획법+2	아직 제출이 없습니다	0.111초	111 MB	지문만 제공
월향 가설 (Large)각 a_i가 mod p에서 두 제곱수의 합과 합동이 되는 10^12 미만의 소수 p를 찾고, 그 표현도 출력한다.	어려움10	정수론그리디+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공