문제

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

전체 결과문제 7375개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
KarteN×M 0/1 행렬과 비용 X, Y가 주어질 때, 빨간 카드와 파란 카드의 부분집합을 골라 (콤보 쌍 수) - X·(빨간 카드 수) - Y·(파란 카드 수)를 최대로 만드는 값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
매우 간단한 문제깊이 H인 완전 K진 트리에서 서로 다른 두 정점을 균등하게 골랐을 때 거리의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Incompetent Delivery Guyn번 타워로 가는 최단 경로 위의 간선들에 표지를 두어, 무작위로 이탈해도 n에 도달이 보장되는 최대 이탈 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Knowns and Unknowns두 교수의 전체 순서와 일부가 -1로 가려진 오늘의 명단이 주어질 때, 각 학생의 방문 여부를 Y, N, ? 중 하나로 판정한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Managing Cluster2n개 트리 정점 위에 n개 서비스가 각각 두 번 나타날 때, 각 정점이 최대 한 번만 교환에 참여하도록 교환을 선택해 두 복제본이 인접한 정점에 놓이는 서비스 수를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
이 시합에, 동2국은 오지 않아! 11부터 9까지 적힌 N장의 패에서 14장을 골라, 머리 하나와 몸통 네 개 또는 서로 다른 머리 일곱 개로 완성되는 경우의 수를 센다.	어려움8	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이 시합에, 동2국은 오지 않아! 9번호가 적힌 패 N장 중 14장을 뽑아 머리 1개와 몸통 4개, 또는 서로 다른 머리 7개로 구성된 용을 만들 수 있는 경우의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
All Pairs Similarity길이 K인 N개의 비트열 각각에 대해 모든 비트열과의 Jaccard 유사도 합을 구해 1e9+7로 나눈 값을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Maximize Minimum Difference각 제약 집합마다 인접한 원소 차이의 최솟값을 최대로 만드는 순열 중 주어진 고정 위치를 만족하는 개수를 10^9+7로 나눈 나머지로 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Cowdependence각 그룹이 같은 라벨로만 이루어지고 최대 x마리 범위 안에 있어야 할 때, x = 1..N 각각에 대해 최소 그룹 수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cake GameBessie는 인접한 케이크를 합치고 Elsie는 양 끝 케이크를 가져가는 게임에서 두 소가 최적으로 두었을 때 각자 먹는 양을 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Double Derangement모든 i에서 c[i]가 a[i]와 b[i] 모두와 다른 순열 c의 개수를 센다. N은 최대 16이다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기숙사 소등N개 방의 초기 소등 상태와 집합 A가 주어질 때, i번 방을 소등하려면 i보다 앞선 소등된 방의 수가 A에 속해야 한다는 조건 아래 소등하지 못하는 방의 수를 최소화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토끼의 전설Q개의 캐릭터마다 N종의 마법 주문서 중 일부를 골라 공격력이 체력의 x배 이상이 되게 하면서 총비용(공격력 증가량의 합)을 최소로 만드는 값을 구한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SSHS 프로토콜이진 문자열을 짝수 길이 블록으로 나눠 각 블록 두 반쪽의 이진값 곱의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robot UpgradesN개의 부품에 0에서 M까지 업그레이드 횟수를 배정하되, i회 이상 업그레이드된 부품 수가 A_i 이하가 되도록 하는 배치의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Max)트리에서 서로 인접하지 않은 노드들의 집합을 골라 (노드 수) 곱하기 (모두 연결하는 데 필요한 최소 간선 수)를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Sum)트리의 공집합이 아닌 모든 독립 집합에 대해 (집합의 크기) 곱하기 (집합을 연결하는 최소 간선 수)의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Primal Collection1..N+1에서 S를 뺀 값으로 이진 힙을 채우고 바닥에 S를 넣었을 때 정확히 K번 교환되는 배열의 수를 센다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Aquatic Dragon수영, 비행, 1회용 걸어가기 터널을 이용해 드래곤과 함께 섬 N에 도착하는 최소 시간을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Microwavable Subsequencex < y인 모든 값 쌍에 대해 x와 y만 쓰고 인접한 원소가 서로 다른 가장 긴 부분수열의 길이를 구해 모두 더한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
GCDDCG각 i에 대해 두 카드 집합의 최대공약수가 모두 i가 되도록 서로소인 공집합 아닌 두 집합을 만드는 경우의 수를 세고, 그 수에 i를 곱한 값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cindy’s Christmas ChallengeR, B, G 공으로 이루어진 문자열의 각 부분 문자열마다 빨강 R개 뒤에 파랑 B개가 오도록 만드는 최소 편집 연산 횟수를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
K국지가중치가 있는 트리를 연결된 여러 국가로 나누되 각 국가의 전투력 합이 U를 넘지 않게 하고, 모든 국가에 대해 (U 빼기 국가 전투력)의 제곱 합을 최소로 만든다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꽃바구니꽃은 많아야 한 바구니에 들어가고 각 바구니는 꽃 크기 합과 가치 합의 한도를 지켜야 하며, 고른 꽃들 사이 궁합 점수 합의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
균형의 수호자가중치 트리의 각 정점에서 다른 모든 정점까지의 거리 분산을 구하고, 분산이 가장 작은 정점을 번호가 작은 순으로 골라 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
꽃뿌리로 갈수록 물 필요량이 줄어드는 화분 트리에서 두 사람이 번갈아 화분 하나나 그 부분 트리에 물을 주며, 최적으로 둘 때 승자를 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cup of Tea각 도로에 통행료가 있고 일부 도시의 찻집에서 행복도가 k만큼 오르는 나무에서, 행복도가 한 번도 음수가 되지 않도록 다른 모든 도시에 도달하는 최소 통행료 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rolling-Dice Puzzle장애물이 있는 격자 위에서 표준 주사위를 굴려, 윗면 숫자가 칸에 적힌 숫자와 같을 때 점수를 얻는데, 얻을 수 있는 최대 점수를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
PCB왼쪽 변의 전원 n개와 내부의 소비자 n개를 서로 교차하지 않는 L자 전선으로 연결해 전체 전선 길이의 합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Parking Theory각 칸에 차량의 진입 순서가 서로 다르게 주어진 n x m 격자에서, 모든 차가 이미 주차된 차를 지나지 않고 행이나 열의 끝에서 곧장 들어와 설 수 있는 부분격자의 수를 센다.	어려움8	구현동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Many Pairs각 도시를 루트로 삼아 이웃한 부분트리 두 개 이하를 골랐을 때, 양 끝이 모두 선택 영역에 속하는 조약 비용 합의 최댓값을 모든 도시에 대해 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cetinska Cestogradnja이 문제는 면접용이 아니라 대회용 기하+동적 계획법 문제입니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Journey to Mastery더미의 행동 순서와 쿨다운 규칙이 주어질 때, 플레이어가 항상 더미보다 먼저 공격을 명중시킬 수 있는지 판정한다.	어려움8	시뮬레이션게임 이론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Banitsa원 위에 놓인 n개의 조각과 서로 교차하지 않는 m개의 부등호 쌍이 주어질 때, 각 쌍의 두 끝이 다른 토핑을 받도록 하는 최소 토핑 수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Modulo 40, 1, \|로 이루어진 길이 k의 문자열 가운데 접미사로 2^n-1 값을 갖는 식을 포함하는 것의 개수를 4로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Taxi가중치가 있는 트리에서 각 도시마다 요금이 a_v + b_v * 거리인 택시를 갈아타며 도시 1에서 다른 모든 도시로 가는 최소 비용을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Game With Triangles서로 다른 두 평행선 위의 점들에서 교차하지 않는 삼각형을 최대한 많이 만들고, 정확히 k번의 삼각형 선택으로 얻는 최대 점수를 구합니다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Cypriote Mermaid물음표를 0이나 1로 바꿔 만든 이진 문자열 가운데, 같은 색 인접 구슬 두 개를 지우는 연산을 반복해 전부 없앨 수 있는 경우의 수를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Adrian the Wonder Child0과 1로 표시된 간선을 가진 트리에서 최대 m개의 간선 표시를 바꿔, 같은 값이 연속으로 k개 이하인 가장 긴 경로의 길이를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Coconuts코코넛별 내구도는 알지만 어느 코코넛이 어느 내구도인지 모를 때, 정확히 k번의 타격으로 깨뜨릴 수 있는 코코넛 수의 기댓값을 최대로 만든다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Segments and Subsets구간들이 서로 교차하지 않고 포함하거나 접하기만 하는 집합이 주어질 때, 모든 공집합이 아닌 부분집합에 대해 접한 구간을 합치거나 1씩 늘려 [0, x] 하나로 만드는 최소 비용을 구해 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Game두 플레이어가 토큰을 오른쪽으로 옮기고 왼쪽으로 최대 c만큼 되돌리는 게임에서 첫 번째 플레이어가 모으는 꽃의 총 매력을 구한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hardcore String Counting길이 m인 소문자 문자열 가운데 주어진 패턴 s가 마지막 문자에서 처음 나타나는 문자열의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^5, m은 10^9까지 주어진다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Crossing the Border무게 제한이 있는 배낭들에 n개의 물건을 나누어 담아 각 배낭의 최대 세금의 합을 최소로 하고, 그 최소를 이루는 가짓수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Abstract값이 DAG를 따라 흐르고 유일한 싱크가 매초 자기 값의 절반을 보존할 때, 모든 값이 0이 되는 최초 시각을 998244353으로 나눈 나머지로 구한다.	어려움8	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bocchi the Rock원 위 n개의 점과 n개의 호에 색을 칠할 때, 같은 색 점끼리 교차하지 않는 현을 그어 모든 영역이 단색이 되도록 하는 색칠의 수를 일부 색이 고정된 조건에서 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Joining Cats고양이 n마리가 일직선에 있고 각 바람은 정해진 세기와 방향을 가지며 만난 고양이는 합쳐질 때, k번 이내의 바람으로 모든 고양이를 하나로 합칠 수 있는지 판정한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Simple Game2행 n열 격자에서 (1,1)의 앨리스와 (2,n)의 밥이 서로 방문하지 않은 칸으로 말을 옮길 때, 둘 다 최선을 다할 경우 앨리스가 얻는 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Painting the Roads각 간선의 목표 색이 주어진 트리에서 m개의 로봇이 주어진 도시에서 출발할 때, 검은색이어야 하는 간선만 홀수 번 지나도록 하는 최소 총 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
01tree이진 트리에서 기억과 일치하는 모든 시작 상태와 끝 상태 쌍의 최소 변환 시간 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Poisonous Labyrinth가중치 트리에서 각 독 종류마다 두 병이 놓여 있을 때, 모든 쌍을 마시고 돌아오는 최소 왕복 거리를 주는 시작 정점을 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hocolate Hame두 사람이 양 끝에서 번갈아 조각을 먹는다. 처음에는 1개 또는 2개를 먹고, 그다음부터는 직전에 먹은 개수 k 또는 k+1개를 먹는다. 둘 다 자신이 먹은 단맛 총합에서 상대의 총합을 뺀 값을 최대화하도록 최선으로 두며, 최종 차이를 출력한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Reachability in a Matrix서로 다른 값을 가진 n×m 격자와 임계값 k가 주어질 때, 한 칸에서 다른 칸으로 가는 유향 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Colored Slime Balls슬라임 공의 질량을 올려 판매하고 같은 색 이웃이 합쳐지도록 순서를 정해 순이익을 최대로 만든다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Fast Algorithm약하게 연결된 방향 그래프에서 간선 가중치 합이 최소인 사이클을 찾아 그 값을 출력한다. m - n은 1500 이하이다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hamiltonian Circuitn개의 쌍 (a_i, b_i)가 주어질 때, 간선 i에서 j의 가중치가 \|a_i - b_j\|인 완전 유향 그래프에서 해밀턴 회로의 최대 가중치 합을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Interesting Words주어진 단어를 중복 사용해 이어 붙여 길이가 정확히 L인 회문을 만드는 방법의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Kids and IntegersN 이하의 양의 정수 중 각 자리 숫자의 합을 k번 반복 적용한 값이 m이 되는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Card Game카드 배열의 각 온라인 구간 질의마다 스택처럼 카드를 제거하는 규칙을 적용했을 때 카드 수열에 남는 카드 수를 구한다.	어려움8	스택해시맵+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cipele매일 요청되는 신발 순서가 주어질 때, 용량 m인 복도에 둘 신발과 옷장 맨 위로 보낼 신발을 정해 총 꺼내는 시간을 최소화한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
수열과 쿼리와 확률 3수열에 네 종류의 연산 중 하나를 균일한 확률로 M번 독립적으로 적용할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
대회 운영에 있어 제일 귀찮은 것...너비 L 안에서 단어를 줄로 나누어 줄 간격 최댓값을 최소로 하고, 그런 배치 중 줄 수를 최소로 한다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DFS Order주어진 비용으로 무방향 그래프의 간선을 바꾸어 1,2,...,N이 꼭짓점 1의 DFS 순서가 될 수 있게 할 때 최소 비용을 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Watering the Plants각 식물 접두사마다 그 안의 수로만 써서 모든 식물의 물 요구량을 채우는 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GB(Good Bye)B와 G로 이루어진 공 배열에서 색이 번갈아 나타나는 네 공을 임의로 제거할 때 도달할 수 있는 최종 배열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
임스의 땅따먹기0인 칸에 최대 K개의 설계도를 서로 다르게 배치한 뒤, 0을 포함하지 않는 정사각형 영역의 최대 합을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
건물 폭파트리에서 한 건물에 강도 x의 폭발을 일으키면 비용 x가 들고, 거리 d만큼 떨어진 건물은 x-d만큼 피해를 입는다; 모든 건물의 내구도를 0 이하로 만드는 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
판드랄추서로 다른 a와 b가 주어질 때 한쪽에는 xor, 다른 쪽에는 덧셈을 하는 명령으로 두 값을 같게 만드는 최소 명령 수를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비행맨산 마을의 왼쪽 끝에서 오른쪽 끝까지 이동하는 최소 체력을 구한다. 나는 상태 전환과 T=1, T=2에 따른 낙하 비용을 고려해야 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
6교시: 국어 (Hard)선생님이 바라보는 시각들과 과목별 문제 소요 시간이 주어질 때, 문제를 푸는 도중에 들키지 않고 최대로 풀 수 있는 문제 수를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gopher Residence방들이 1번 방을 뿌리로 하는 트리를 이루고, 각 고퍼는 확률 1/2로 남으며, 이후 부분 트리 용량을 지키며 무작위로 방을 채운다. 최종 생존 수의 기댓값을 구한다.	어려움8	트리확률+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
루미의 스트레스 해소하기각 취미는 여러 번 즐길 수 있고 시간과 체력을 소모한다. B시간 동안 체력 임계값과 스트레스 증가를 고려해 스트레스를 최소로 만드는 일정을 정한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.8초	329 MB	지문만 제공
루미의 생일파티장 꾸미기 (EX)가로가 L의 배수이고 NL 이하이며, 세로가 가로보다 크지 않고 서로소인 직사각형 모양의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2.8초	1329 MB	지문만 제공
우주 여행시공간 왜곡 값 t(i,j)의 차이를 간선 비용으로 삼아, (1,1)에서 (N,M)까지 정확히 L번 이동하는 경로의 총 비용을 최소화하는 경로를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세기의 대결원형으로 배치된 두 총알 배열에 대해, 보스 방어력보다 큰 위력의 총알만 명중시킬 수 있을 때 각 플레이어가 얻는 최고 점수를 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택배 상하차는 힘들어트리와 각 도시별 택배 개수가 주어질 때, 1번 도시에서 모든 택배를 배송하는 데 필요한 상차와 하차 횟수 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전선 연결하기가중치 트리가 주어질 때 도로와 겹치지 않는 전선 N-1개로 모든 마을을 연결할 수 있는지 판별하고, 가능하면 전선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
불의 군주 라그나로스 2체력 H_i인 하수인 M마리가 있을 때, X 피해를 주는 불의 군주 N마리가 상대 영웅을 처치하는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
UDP 문자열U, D, P가 각각 N개씩 들어 있는 길이 3N인 문자열 중, 두 UDP 문자열을 이어 붙여 만들 수 없는 완전 UDP 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
드론 라이트 쇼명령이 x번 드론의 색을 바꾼 뒤 번호가 더 큰(또는 더 작은) 방향의 연결된 드론으로 전파되기를 반복할 때, Q개 명령 후 모든 드론의 최종 색을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비장의 일격 (Large)같은 두 문자와 그 사이 문자열을 지우는 공격을 X를 제외하고 최대 K번 써서 남길 수 있는 문자열의 최소 길이를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[F] Functional SequenceB = f^K(A)이고 f가 대각 차분 D_i = A_i - A_{i-1}을 읽을 때, 가능한 A를 1e9+7로 나눈 나머지로 복원한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Just Long Neckties 21 이상 21 이하의 수가 N개 주어질 때, 두 번 연속 무시하지 않으면서 공연을 성공시키는 최소 넥타이 수 k를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Post Office각 우체국이 한 번에 패키지 하나만 보내는 함수형 그래프에서 모든 패키지를 목적지로 보낼 수 있는지 판정하고, 마지막 도착 시간의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bessie's Function원소마다 변경 비용이 주어진 함수에서 f(f(x)) = f(x)가 모든 x에 대해 성립하도록 최소 비용으로 값을 바꾸는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Friendship Editing정점이 16개 이하인 그래프가 주어질 때, 모든 간선의 두 끝점이 나머지 정점을 지배하도록 만드는 최소 간선 추가/삭제 횟수를 구한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
actGenshinImp서로 다른 13개 칸으로 이루어진 단순 경로 중 글자가 genshinimpact의 순환 이동과 일치하는 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
계단 보행각 정점마다 간선에 적힌 수열이 계단 수열이 되는 1번 정점 출발 보행 중 최단 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
논리식의 개수와 쿼리0/1/? 값과 \|/&/? 연산자로 이루어진 문자열에서, 갱신이 일어날 때마다 물음표를 모두 채워 전체 식이 1이 되는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Moo DecompositionM과 O로 이루어진 거대한 주기 문자열을 M 뒤에 O가 정확히 K개 오는 부분수열들로 분해하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tornjevi각 탑마다 자신의 높이가 그 구간 전체의 최대공약수와 같은 가장 긴 연속 구간의 길이를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Maxwell's Tiles정사각형 중심의 max(\|x\|,\|y\|) 값이 같은 연결 폴리오미노로 2m 곱하기 2n 벽을 타일링하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
1D Super Checkers Solitaire검은 토큰을 한 칸씩 왼쪽으로 옮기면 컴퓨터가 연속 구간의 길이를 XOR로 점수에 더한다. 점수를 0으로 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
되먹임 (Feedback)부호가 붙은 해밀턴 사이클과 교차하지 않는 K개의 현이 주어질 때, 음의 간선이 짝수 개인 닫힌 루프의 개수를 99,999,989로 나눈 나머지로 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Egzamin각 문제의 정답 확률이 독립일 때, t점 이상을 받을 확률이 최대가 되도록 답할 문제 집합을 고른다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공