문제

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

전체 결과문제 4160개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
이진 트리 그리기일부 노드의 x좌표가 고정된 이진 트리를 너비 V 격자에 규칙대로 그리는 방법의 수를 444449로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Max-Queenn x m 체스판에 퀸을 원하는 만큼 놓아 서로 공격하는 쌍의 개수를 최대로 만드는 값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잘못 생성된 데이터크기 1000인 순열 1000개가 주어지고, 각 순열을 만든 것이 두 생성기 중 어느 쪽인지 판별한다. 90% 이상 맞히면 정답이다.	어려움8	확률수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
정다각형을 만들어요트리에서 서로 다른 두 개 이상의 정점을 골라 모든 정점과의 거리가 같은 정점이 정확히 하나뿐인 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Password Protection길이 n의 소문자 문자열 중에서 주어진 이름이나 성을 연속된 부분 문자열로 포함하는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
트리 장인정점 N개와 간선 M개로 이루어진 단순 그래프가 주어질 때, 간선을 추가해 트리로 만드는 방법의 수를 세고 K를 넘으면 -1을, 아니면 정확한 값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멘토 매칭하기학생 실력과 멘토 지도력이 주어질 때 멘토를 학생에게 일대일로 매칭해 실력 최솟값을 최대로 만들고, 그렇게 만드는 매칭의 수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택틱성공 확률과 득점, 실점이 정해진 N개의 택틱을 순서대로 실행할 때, 최종 점수가 양수일 확률과 그 조건부 평균, 음수일 확률과 그 조건부 평균을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌무더기의 정상화매 턴 뒤처진 사람이 지목된 돌무더기를 가져가는 규칙으로 진행할 때, 두 사람이 같은 수의 돌을 갖게 하는 순열의 개수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 이동하기단위 직교 이동과 주어진 길이 sqrt(2)인 대각선 이동을 이용해 (0,0)에서 (a,b)까지 가는 최단 경로의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
4-cycle (Hard)단순 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decrease the Boss Strength시작값 N을 정확히 0으로 줄이는 주문 사용 순서의 가짓수를 구한다. 주문 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Cards두 순열 a와 b가 주어질 때, 카드 쌍의 순서를 정해 앞면과 뒷면 순열의 역전 개수가 같아지도록 배열하고, 불가능하면 No를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graceful Triangles거리가 2 이하인 모든 쌍을 연결한 그래프의 n+2개 정점에 값을 부여해 2n+1개 간선의 차이가 정확히 1부터 2n+1이 되도록 한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
래환이의 수강신청 대작전N-1개 과목의 수강 학생 집합이 주어질 때, 모든 학생이 서로 다른 과목 조합을 가지면서 각자 최소 한 과목을 신청하도록 N번째 과목의 수강생 조합 가짓수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbunjenost볼록 다각형의 삼각분할이 주어질 때 그래프에 있는 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hotfix문자열이 주어질 때 모든 서로 다른 부분 문자열과 그 등장 횟수를 나열한 출력에서 각 문자의 총 등장 횟수를 구한다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Knittingk가지 색으로 n개의 줄무늬를 짜되, 같은 색은 최소 p칸 이상 떨어져야 한다. 처음 m개의 줄무늬가 주어질 때 같은 색이 최소로 겹치도록 완성하거나 불가능을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Curious Jury각 팀이 벌점으로 s 또는 l을 고르며, 2^n가지 선택 전체에서 순위가 벌점과 같은 팀 수의 합을 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열 만들기합이 N의 배수인 부분 배열의 개수가 정확히 N개가 되도록, N 이하의 음이 아닌 정수로 이루어진 길이 N 수열을 만들거나 존재하지 않으면 -1을 출력한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Segane väljund하나의 미지 문자열을 복사한 N개를 동시에 실행해 뒤섞인 결과 S가 주어질 때, S를 만들 수 있는 모든 문자열을 중복 없이 찾아 사전순으로 출력한다. 각 문자열은 N개의 복사본을 인터리빙해 S가 되어야 한다. 서로 다른 인터리빙이 같은 문자열을 만들 수 있으므로 답은 문자열 단위로 중복을 제거하며, 탐색 공간을 줄이기 위해 각 복사본의 진행 위치를 상태로 두고 백트래킹한다. N^L이 2·10^7 이하라는 보장이 완전 탐색을 가능하게 한다. 검색 중 각 단계에서 N개 복사본이 같은 문자를 내놓을 때 가지를 합쳐 중복을 피하는 가지치기가 필요하다. 출력은 가능한 문자열의 개수와 사전순 정렬된 목록이다. 주어진 S를 정확히 N개의 동일 문자열 인터리빙으로 분해하는 문제다. T개의 부분 테스트가 주어지며 각 테스트마다 결과를 출력한다. 입력 문자열은 소문자만 포함한다. 이 문제는 인터뷰보다 대회용에 가깝다. 상태 공간이 크고 중복 제거와 가지치기 설계가 핵심이기 때문이다. 브루트포스 백트래킹에 문자열 비교를 결합한다. 완전 탐색이 가능하도록 제약이 설계되어 있다. 따라서 레이팅은 8이다. 주제는 백트래킹, 문자열, 조합론, 구현이다. 면접 문제로는 부적합하다. 대	어려움8	백트래킹문자열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sõnatrikk눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Anti-Closed Subsequences서로 다른 n개의 정수를 60개 이하의 무리로 나누되 어느 무리에서도 x+y=z인 세 원소가 나타나지 않도록 하고, 각 위치의 무리 번호를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Pairs같은 종류의 카드 두 장을 다른 종류의 카드 한 장으로 바꾸는 거래를 반복할 때, 주어진 초기 카드 수에서 가능한 최대 거래 횟수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Illuminated Lights II각 전등이 왼쪽 또는 오른쪽 한 방향만 비출 때, 활성화한 전등이 모든 전등을 밝히는 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
울려퍼져라Q개의 라운드마다 구간에 속한 운영진의 공을 모두 섞어 뽑을 때, 각 운영진이 연속으로 뽑히는 횟수의 기댓값을 모두 더해 10^9+7로 나눈 값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
타카하시의 카드 게임카드를 2장 이상 골라 상자에 넣었을 때, 어떤 순서로 뽑아도 팰린드롬이 만들어지지 않도록 하는 선택의 가짓수를 센다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
GCD Pairs길이 1e5 이하이고 각 원소가 1e12 이하인 배열에서, 최대공약수가 1보다 큰 제곱수로 나누어지지 않는 쌍의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Training, Round 3n개 원소에서 무작위로 고른 p개짜리 부분집합 k개가 서로 겹치지 않을 확률을 소수 모듈러스로 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mouse Trap볼록 다각형이 주어질 때, 내부의 균등 무작위 점이 세 꼭짓점으로 만든 삼각형 안에 엄격히 들어가는 꼭짓점 삼중쌍 개수의 기댓값을 구한다.	어려움8	조합론기하+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Balls of Three Colors빨간 공 r개, 초록 공 g개, 파란 공 b개를 일렬로 나열할 때 이웃한 두 공의 색이 다른 배열의 수를 998244353으로 나눈 나머지를 구한다. 각 개수는 1 이상 100000 이하다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Longest Common Substring길이가 n과 m인 이진 문자열 쌍 중에서 최장 공통 부분 문자열이 길이 3 이하의 주어진 w인 쌍의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
매우 간단한 문제깊이 H인 완전 K진 트리에서 서로 다른 두 정점을 균등하게 골랐을 때 거리의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	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	지문만 제공
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	지문만 제공
SSHS 프로토콜이진 문자열을 짝수 길이 블록으로 나눠 각 블록 두 반쪽의 이진값 곱의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robot UpgradesN개의 부품에 0에서 M까지 업그레이드 횟수를 배정하되, i회 이상 업그레이드된 부품 수가 A_i 이하가 되도록 하는 배치의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Sum)트리의 공집합이 아닌 모든 독립 집합에 대해 (집합의 크기) 곱하기 (집합을 연결하는 최소 간선 수)의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Intensive TrainingN일 동안 k_i는 감소하지 않고 r_i는 증가하지 않게 두며 각각의 합이 K와 R이 되도록 잡고, k_i 곱하기 r_i의 합을 최대로 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Primal Collection1..N+1에서 S를 뺀 값으로 이진 힙을 채우고 바닥에 S를 넣었을 때 정확히 K번 교환되는 배열의 수를 센다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Microwavable Subsequencex < y인 모든 값 쌍에 대해 x와 y만 쓰고 인접한 원소가 서로 다른 가장 긴 부분수열의 길이를 구해 모두 더한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Xorderable Arrayu<v인 쌍 (X_u, X_v) 가운데, A를 재배열해 앞 원소를 p, q로 각각 xor한 값이 뒤 원소의 xor 값 이하가 되도록 만들 수 있는 쌍의 개수를 센다.	어려움8	비트 연산정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
GCDDCG각 i에 대해 두 카드 집합의 최대공약수가 모두 i가 되도록 서로소인 공집합 아닌 두 집합을 만드는 경우의 수를 세고, 그 수에 i를 곱한 값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
꽃바구니꽃은 많아야 한 바구니에 들어가고 각 바구니는 꽃 크기 합과 가치 합의 한도를 지켜야 하며, 고른 꽃들 사이 궁합 점수 합의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Micromasters Certificates게시판의 직사각형 상자들을 과목 집합으로 해석하고, 적어도 3개의 상자에 속하는 과목 수의 최솟값을 구한다.	어려움8	구현해시맵+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Jackson House주어진 힙 기반 교환 알고리즘을 적용했을 때 정렬된 순열이 되는 {1..n}의 순열 개수를 n마다 센다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Parking Theory각 칸에 차량의 진입 순서가 서로 다르게 주어진 n x m 격자에서, 모든 차가 이미 주차된 차를 지나지 않고 행이나 열의 끝에서 곧장 들어와 설 수 있는 부분격자의 수를 센다.	어려움8	구현동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Modulo 40, 1, \|로 이루어진 길이 k의 문자열 가운데 접미사로 2^n-1 값을 갖는 식을 포함하는 것의 개수를 4로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Blind Gauss행렬식이 1이고 i번째 행에 홀수가 정확히 a_i개 있는 n×n 음이 아닌 정수 행렬을 만들거나, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Try This at Home원소 집합을 유지하는 다음 순열을 반복 적용해, 어떤 값이 정확히 한 번 등장하는 최초 단계를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Centrifuge각 노드에 유체량이 주어진 트리에서 루트를 무작위로 고르고 바깥 방향으로 흐르며 각 분기에서 균등하게 나뉠 때 각 노드에 도달하는 유체량의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Infinity Triples1 ≤ a < b ≤ m이고 n ≤ m인 삼중항 (n, a, b) 중에서 밑 b의 반복 숫자 a, aa, aaa... 가 무한히 많이 n으로 나누어떨어지는 것의 개수를 센다.	어려움8	수학정수론+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Game With Triangles서로 다른 두 평행선 위의 점들에서 교차하지 않는 삼각형을 최대한 많이 만들고, 정확히 k번의 삼각형 선택으로 얻는 최대 점수를 구합니다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Divisible Trees트리 T가 주어졌을 때, T를 A의 k개 복사본이 k-1개의 간선으로 이어진 형태로 만들 수 있는 서로 다른 (비라벨) 트리 A의 개수를 센다.	어려움8	트리해시맵+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
The Cypriote Mermaid물음표를 0이나 1로 바꿔 만든 이진 문자열 가운데, 같은 색 인접 구슬 두 개를 지우는 연산을 반복해 전부 없앨 수 있는 경우의 수를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
FS's Critical Concert정점이 n개인 모든 라벨 그래프에 대해, 제거하면 연결 성분 수가 늘어나는 간선(다리)의 개수를 합한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Irreducible Fractions서로 다른 네 인덱스를 골라 두 값의 곱을 나머지 두 값의 곱으로 나눈 분수가 기약분수가 되는 경우의 수를 센다.	어려움8	정수론조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Permutations and Cycles (Minimum Version)각 n과 x에 대해 인접한 두 값의 합이 x 이하인 순열 가운데 사이클 수가 최소인 값을 구하고 그 순열을 출력한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Segments and Subsets구간들이 서로 교차하지 않고 포함하거나 접하기만 하는 집합이 주어질 때, 모든 공집합이 아닌 부분집합에 대해 접한 구간을 합치거나 1씩 늘려 [0, x] 하나로 만드는 최소 비용을 구해 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Permutations and Cycles (Maximum Version)인접한 두 값의 합이 x 이하가 되는 순열 가운데 사이클 수가 최대인 순열을 각 테스트마다 하나씩 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Fischer's Chess Guessing Game960개의 피셔 랜덤 체스 초기 배치 중 하나를 여섯 번 이하의 질문으로 맞히는데, 각 질문에는 올바르게 놓인 백색 기물의 개수만 돌아온다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
"Memo" Game With a Hint카드 뒷면의 회전 표시로 추가 정보를 부호화해, 메모 게임에서 평균 13.5회 이하의 실수로 끝내는 전략을 설계한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	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	지문만 제공
Bocchi the Rock원 위 n개의 점과 n개의 호에 색을 칠할 때, 같은 색 점끼리 교차하지 않는 현을 그어 모든 영역이 단색이 되도록 하는 색칠의 수를 일부 색이 고정된 조건에서 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Except One소수 p와 제외할 값 k가 주어질 때, {1,...,p-1}에서 k를 뺀 집합의 모든 t원소 부분집합의 곱의 합을 p로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
01tree이진 트리에서 기억과 일치하는 모든 시작 상태와 끝 상태 쌍의 최소 변환 시간 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Data Structures Master세 수열 중 하나에 값을 덧붙일 때마다, 세 위치의 최솟값과 최댓값이 이루는 구간에서 a의 최댓값을 모든 삼중항에 대해 더한 값을 구한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Geometry Enjoyer어떤 볼록 다각형의 각 변을 연장한 직선들의 교점들이 주어질 때, 원래 다각형의 꼭짓점을 복원한다.	어려움8	기하조합론+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Kids and IntegersN 이하의 양의 정수 중 각 자리 숫자의 합을 k번 반복 적용한 값이 m이 되는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Count the Orders서로 다른 n개의 정수를 원 위에 배치해 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 달성하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
수열과 쿼리와 확률 1M번의 연산이 무작위로 i번째 원소를 i배 하거나 모든 원소를 (N+1-i)/N배 할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bee Tea Again동우의 보폭 A=Q/P가 주어질 때 임의의 격리자 수에 대해 조건을 만족하는 재우의 보폭 B(분자와 분모가 1e18 이하인 양의 유리수)의 개수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리와 확률 3수열에 네 종류의 연산 중 하나를 균일한 확률로 M번 독립적으로 적용할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
미술 수업주어진 점을 지나고 기울기가 1과 -1인 직선을 x축 위쪽만 그릴 때 생기는 서로 다른 교점의 개수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GB(Good Bye)B와 G로 이루어진 공 배열에서 색이 번갈아 나타나는 네 공을 임의로 제거할 때 도달할 수 있는 최종 배열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Funny or Scary?완전 그래프의 미정 간선에 F 또는 S를 배정해 어떤 순열에서도 같은 종류가 ceil(3n/4)개를 넘게 연속하지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Urban Planning경계가 모두 공원인 직사각형의 개수가 정확히 k가 되도록 2025×2025 이하 격자를 만든다. k는 4*10^12까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
불의 군주 라그나로스 2체력 H_i인 하수인 M마리가 있을 때, X 피해를 주는 불의 군주 N마리가 상대 영웅을 처치하는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
선물 보내기N개의 선물을 두 사람에게 나눠 보낼 때, 같은 사람, 서로 다른 사람, 같은 사람이라는 M개의 조건을 모두 만족하는 경우의 수를 센다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UDP 문자열U, D, P가 각각 N개씩 들어 있는 길이 3N인 문자열 중, 두 UDP 문자열을 이어 붙여 만들 수 없는 완전 UDP 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	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	지문만 제공
The Best Subsequence긴 이진 문자열에 구간 뒤집기 갱신을 적용한 뒤, 각 질의마다 부분 문자열에서 사전순으로 가장 큰 길이 k 부분수열을 골라 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
actGenshinImp서로 다른 13개 칸으로 이루어진 단순 경로 중 글자가 genshinimpact의 순환 이동과 일치하는 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Candidate Elimination스도쿠 그룹의 각 칸 후보 집합이 주어질 때, 정확히 하나의 네이키드 부분집합으로 제거 가능한 후보를 모두 찾는다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Kaz's Partyn명의 친구가 있을 때, 모든 사람이 원하는 음료를 받을 때까지 교환 과정이 걸리는 기대 라운드 수를 최대로 만드는 순열을 찾아 그 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	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	지문만 제공
Maxwell's Tiles정사각형 중심의 max(\|x\|,\|y\|) 값이 같은 연결 폴리오미노로 2m 곱하기 2n 벽을 타일링하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Another Expected Value Problem무작위로 원소를 골라 나머지를 한 칸씩 끌어당기는 연산을 k번 수행한 뒤 무작위 원소의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
되먹임 (Feedback)부호가 붙은 해밀턴 사이클과 교차하지 않는 K개의 현이 주어질 때, 음의 간선이 짝수 개인 닫힌 루프의 개수를 99,999,989로 나눈 나머지로 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
파스칼 삼각형N번째 행까지의 파스칼 삼각형에서 인접한 두 수의 차이의 최댓값과 그 값을 만드는 쌍의 개수를 구해 10^9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Минимизация инверсий순열이 담긴 r×c 격자에서 매번 첫 행 또는 첫 열을 출력하는데, 출력 수열의 역전 순서쌍 개수가 최소가 되는 순서를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
두 괄호 문자열길이 N인 모든 올바른 괄호 문자열 a에 대해 a를 b로 바꾸는 최소 시행 횟수를 더하고, 불가능하면 -1로 계산한 합을 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PPC와 CPP 2길이가 (K+1)N인 P와 C 문자열 중 P...PC 또는 CP...P 꼴 블록을 반복해 지워 빈 문자열로 만들 수 있는 문자열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
격자 경로의 가중치주어진 이동 규칙에 따라 (0,0)에서 (t,t)로 가는 격자 경로마다 지나는 대각선 격자점 가중치의 곱을 구해, K 이상 N 이하인 모든 t에 대해 그 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
g-raph 신앙 (Hard)트리에서 간선 하나를 균일한 확률로 지우고 인접하지 않은 정점 쌍 하나를 균일한 확률로 이어 붙이는 마술을 두 번 할 때, 매번 트리 조건이 유지될 확률을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공