문제

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

전체 결과문제 4158개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Boring Numbers왼쪽부터 세어 홀수 번째 자리는 홀수, 짝수 번째 자리는 짝수인 수의 개수를 [L, R] 범위에서 센다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
문자열 나누기숫자 문자열을 leading zero가 없는 K개의 비어 있지 않은 연속 부분 문자열로 나누는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	지문만 제공
Big Buttons길이 N인 R/B 문자열 중 주어진 P개의 금지 접두사로 시작하지 않는 문자열의 개수를 센다.	보통5	트라이조합론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Math Encoder정렬된 수열의 모든 공집합이 아닌 부분집합에서 최댓값과 최솟값의 차이를 모두 더해 1e9+7로 나눈 나머지를 구합니다.	보통5	조합론정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
アナグラム (Anagram)문자열이 주어질 때, 그 문자열의 모든 서로 다른 아나그램을 사전순으로 나열했을 때 자기 자신이 몇 번째인지 구한다.	보통5	조합론문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
카드 놀이두 사람이 가진 카드에서 각각 k장을 골라 만든 점수 합의 차이 \|B-A\|의 최솟값과 최댓값을 구한다.	보통5	완전 탐색정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
득수 밥 먹이기식당 네 곳 중 하나에서 하루 한 번 식사하거나 굶을 수 있고, 오늘 간 식당과 이웃 식당은 다음 날 가지 못할 때 N일 치 식단표의 경우의 수를 구한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	지문만 제공
Odds of Mia미아 게임에서 두 플레이어의 주사위가 일부만 알려졌을 때 플레이어 1이 이길 확률을 기약분수로 구한다.	보통5	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Новый год в детском саду0 ≤ x ≤ a, 0 ≤ y ≤ b, x + y > 0이고 n이 x + y를 나누는 순서쌍 (x, y)의 개수를 각 테스트마다 구한다.	보통5	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
나는 정말 휘파람을 못 불어S의 부분 수열 중 WHEE 뒤에 E가 0개 이상 붙는 유사 휘파람 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
SLOVA첫 N개 알파벳의 순열 목록에서 두 단어가 각각 몇 번째인지 구해 그 차이를 출력한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ranked Choice Spoiling두세 명 후보에 대한 유권자 순위가 주어질 때, 새 후보 Z를 모든 순위에 끼워 넣어 A가 당선되도록 만들 수 있는지 판정한다.	보통5	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
긴 케이크 나눠주기토핑 배열을 같은 개수의 1을 가진 k개의 연속 조각으로 자르는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	조합론누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
너무 시시했다각 질의 (x, y)마다 a + b = x이고 a xor b = y인 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.	보통5	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AND, OR, XOR음이 아닌 정수 N개와 K가 주어질 때, 비트 AND, OR, XOR 결과가 각각 K가 되는 순서쌍의 개수를 센다.	보통5	비트 연산해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Oscar's Round Must Have a Constructive Problem수열 A가 주어질 때 모든 i에서 P[i] != A[i]인 순열 P를 만들거나, 불가능하면 불가능하다고 답한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원값이 증가하는 위치에서 등차수열을 이루는 세 원소가 없도록 1부터 N까지의 순열을 만든다.	보통5	조합론분할 정복+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Balanced Strings문자열의 '?'를 소문자로 바꿔 모든 짝수 길이 부분 문자열에서 모음과 자음의 수가 같아지도록 하는 경우의 수를 센다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Adjusted Averagen개의 표본과 목표 평균이 주어질 때, 최대 k개(k<=4)의 표본을 제거해 얻을 수 있는 평균이 목표에 가장 가까울 때의 절대 차이를 출력한다.	보통5	정렬조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
나락도 락이다S의 부분열 중 ROCK으로 끝나는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
시로코와 은행털기모든 지원자의 힘과 스피드 합이 x로 같을 때, n명 중 k명을 뽑아 힘의 합과 스피드 합의 곱이 최대가 되도록 하는 값을 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Felskrivning주어진 주소에서 혼동 그룹 안의 글자를 서로 바꾸되 같은 교체를 두 번 하지 않아 만들 수 있는 주소의 개수를 센다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gourmeten섭취 시간의 합이 정확히 M이 되는, 중복을 허용한 음식 순서의 가짓수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exploration Teams소 20마리 이하의 부분집합 중 A개 능력을 모두 포함하는 팀의 수를 센다.	보통5	비트 연산조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ordered FractionsN이 주어질 때 분모가 N 이하인 0과 1 사이의 기약분수를 모두 세고 오름차순으로 나열한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Без неподвижных точек고정점이 없는 n개 원소의 순열(교란순열)을 사전순으로 처음 t개 출력한다. n은 최대 1000, t는 최대 10^4이다.	보통5	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интересные разбиения합이 n이고 어떤 두 항도 같지 않으며 차이가 1이 아닌 모든 분할을 출력한다.	보통5	백트래킹재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Суммаn이 주어질 때 n을 홀수들의 합으로 나타내는 분할의 수를 순서를 무시하고 센다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
증가 배열 만들기N×M 격자의 각 칸을 1 이상 K 이하의 정수로 채워, 왼쪽 위에서 오른쪽 아래로 가는 모든 오른쪽/아래 경로가 순증가하도록 만들고, 불가능하면 NO를 출력한다.	보통5	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Recalculating각 수리 센터의 L1 거리 D 이내 영역을 원점 중심의 L1 단위 구로 옮겨 담는다. 한 구가 유일하게 덮은 지점의 면적 비만 구합니다.	보통5	기하수학+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
prlong longf모든 부분 문자열 int가 longlong으로 바뀐 결과가 주어질 때, 가능한 원래 문자열의 개수를 센다.	보통5	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회장님께 바치는 합성함수이차함수 f와 일차함수 g를 합성해 p, q를 만들고 p(x)=q(x)를 만족하는 실수 x의 개수를 판정한다.	보통5	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋은 팀이란?60갑자 궁합 점수표와 각 사람의 실력 값이 주어질 때, 세 명을 골라 팀 점수의 최댓값을 구한다.	보통5	완전 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Осеннее палиндромищеn×m 글자 행렬이 주어질 때 행과 열을 각각 임의로 바꾸어 모든 행과 모든 열이 회문이 되도록 만들 수 있는지 판정한다.	보통5	행렬정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Парное пугание다른 아이들이 모두 차수 k를 갖는 트리를 만들 수 있도록 정확히 한 쌍에만 참여해야 하는 아이의 수를 구합니다.	보통5	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Малефисуммаn개의 수가 주어질 때 모든 i<j<k에 대한 a_i·a_j·a_k의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ральф и арифметика1부터 n까지의 정수 중 주어진 k개의 금지된 숫자를 십진수에 포함하지 않는 수의 개수를 센다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Без девятокl과 r 사이에서 십진수 표현에 9가 들어가지 않는 수의 개수를 센다. l과 r 자체에는 9가 없고 r은 10^15까지 커질 수 있다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мегазорды초록, 빨강, 파랑 조드의 모델 번호 목록이 주어질 때, 빨강의 첫 자리가 초록의 끝 자리와 같고 빨강의 끝 자리가 파랑의 첫 자리와 같으며 세 모델 번호가 모두 다른 조합의 수를 센다.	보통5	해시맵조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пляшущие битыL ≤ x, y, z ≤ R이고 (x OR y) = (y XOR z)를 만족하는 순서 있는 삼중쌍의 개수를 센다.	보통5	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мы - мясо! Мы - газ!선수들이 알파벳 순으로 주어질 때, 키가 큰 선수가 왼쪽에 있고 두 키가 모두 짝수이며 사이에 홀수 키가 있는 쌍의 수를 센다.	보통5	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проклятие Черной жемчужины소문자와 물음표로 이루어진 문자열이 주어질 때, 물음표를 적당한 글자로 바꾸어 모든 글자가 같아질 수 있는 부분 문자열의 개수를 센다.	보통5	문자열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Плейлист한 곡씩 모두 재생한 뒤에야 다시 나오는 임의 순서에서, T초에 가장 좋아하는 곡이 재생 중일 수 있는지 판정한다.	보통5	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево루트 있는 트리의 각 간선을 빨강 또는 초록으로 칠할 때, 모든 정점에서 자손으로 내려가는 빨간 간선이 최대 하나가 되는 채색의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возведение в степеньk가 최대 17일 때, a^b의 십진수 자릿수가 정확히 k가 되는 a > 1인 양의 정수 쌍 (a, b)의 개수를 센다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с шарикамиN개의 같은 공을 M개의 같은 상자에 넣되 상자마다 K개 이하가 되도록 하는 경우의 수를 R로 나눈 나머지를 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Награды일렬로 선 n명 중 이웃하지 않게 k명을 뽑는 경우의 수를 소수 m으로 나눈 나머지를 구한다.	보통5	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
우당탕탕 영화예매M열 격자에서 한 행에 K명이 가로로 연속해 앉을 수 있는 빈 좌석 구간의 수를 센다. 같은 좌석 집합은 한 가지로 본다.	보통5	배열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autonumbrid1부터 N까지의 순열을 사전순으로 나열했을 때, 작은 절반 중 가장 큰 순열과 큰 절반 중 가장 작은 순열을 구한다.	보통5	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Filling the Grid각 행과 열이 처음부터 몇 칸까지 채워지는지 주어질 때, 이를 만족하는 격자의 수를 10^9+7로 나눈 나머지로 구한다.	보통5	구현조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Not So Closer행 c열 격자에서 서로 인접한 8칸 안에 콘도가 겹치지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Saldainiai상자 부분집합을 골라 합이 짝수가 되게 하고 똑같이 나누었을 때 한 명이 받는 최대 개수를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산타 춘배의 선물 나눠주기가격이 0에서 3인 선물 N개를 N/2쌍으로 묶어 각 쌍 XOR 값의 합이 최대가 되도록 한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회문수n 이하의 양의 정수 중 앞뒤로 읽어도 같은 회문수의 개수를 센다.	보통5	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짜고 치는 가위바위보 (Small)smallant의 가위바위보 문자열에서 lighter가 이긴 라운드 바로 다음 라운드가 비기는 일이 없도록 하는 비어 있지 않은 부분수열의 개수를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Small)0에서 시작해 +1 동작 N번과 -1 동작 N번을 임의 순서로 수행할 때, 각 순서가 만드는 수열 최댓값의 합을 1e9+7로 나눈 나머지를 구한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Plus Minus Four Squares주어진 규칙에 따라 n을 부호가 붙은 네 제곱수의 합으로 나타내는 서로 다른 방법의 수를 센다.	보통5	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
댄스타임우진이 앞을 보면 같은 춤, 뒤를 보면 다른 춤을 추어야 하고, 최대 한 번만 규칙을 어길 수 있을 때 가능한 춤 순서의 수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Date Picker7행 24열의 가능 시간 표가 주어질 때, 최소 d개의 요일과 h개의 시간을 골라 선택한 요일과 시간 조합 중 가능한 칸의 비율이 최대가 되도록 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Construction of Chand BaoriN개 층 계단식 우물에서 내려가는 경로의 수를 세어 M과 비교하는 문제다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스펀지K마리의 구분 가능한 바이러스가 W×H 격자에서 8방향(또는 정지)으로 최대 T초 움직일 때 T초 후 가능한 서로 다른 분포의 수를 998244353으로 나눈 나머지로 구한다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Duplicates각 값이 1부터 n인 n x n 행렬이 주어질 때, 모든 행과 열이 같은 값을 두 번 이상 포함하도록 고쳐야 하는 최소 항목 수를 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the GSHS 2학생들을 연속한 구간 여러 개로 나누되, 각 구간의 리더가 양 끝 중 하나이고 리더십이 구간 크기에서 1을 뺀 값과 같아야 할 때 경우의 수를 구한다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Count BFS Graph1번 노드에서 시작하는 BFS 방문 순서가 주어진 순열 A와 같아지는 단순 무방향 그래프의 개수를 센다.	보통5	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
n, 3n, 5n모든 양의 정수 n에 대해 n, 3n, 5n 중 정확히 하나가 들어가는 증가 수열의 i번째 항을 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
컵 쌓기각 컵의 높이가 주어질 때, 높이 합이 정확히 H가 되는 포개는 순서의 경우의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제비 통신 주어진 두 점을 이은 직선의 기울기가 주어진 M개의 기울기 중 하나와 같은 순서쌍의 개수를 센다.	보통5	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Squaresn×m 격자에 빨간 k×k 정사각형과 파란 k×k 정사각형을 겹치지 않게 놓는 순서 있는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통5	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intergalactic Team모든 팀원이 서로를 원하고 서로를 원하는 쌍은 함께 뽑히거나 함께 빠지는 조건으로 정확히 k명을 뽑는 경우의 수를 구한다.	보통5	그래프조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Kim’s Quest길이가 3 이상인 부분수열 중 연속한 세 원소의 합이 항상 짝수인 것의 개수를 998244353으로 나눈 나머지를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
데이터를 추가해 주세요.모듈로 M이 주어질 때, 유효한 경로 수가 M의 양의 배수가 되는 미로를 만들어, 0을 -1로 출력하는 잘못된 풀이를 반박하는 데이터를 구성한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
EA Enigma길이 N, 알파벳 크기 K인 숨겨진 단어를 추측할 때 정확히 맞은 위치들을 알려줄 때, 최적으로 추측했을 때의 기대 시도 횟수를 1e9+7로 나눈 값으로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Don't Try This at Home배열 a에서 시작해 서로 다른 원소 집합을 유지하는 다음 순열을 반복 적용하며, 어떤 값의 등장 횟수가 1과 2 사이에서 바뀔 때까지의 최소 반복 횟수를 구한다.	보통5	배열그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Lines of XN x N 격자의 빈 칸을 X 또는 O로 채워서 행, 열, 대각선 중 적어도 하나가 모두 X가 되는 경우의 수를 구한다.	보통5	백트래킹비트 연산+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Pencil Crayons각 상자에 K개의 크레용이 담긴 N개의 상자가 있을 때, 빼낸 크레용을 다시 나눠 모든 상자가 K가지 색을 모두 갖추도록 하는 최소 제거 개수를 구한다.	보통5	그리디조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
A = B ⊕ C1이 X개, 0이 Y개인 수열 중 A[3k-2] = A[3k-1] XOR A[3k]를 모든 세 칸 묶음에서 만족하는 것의 개수를 구한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부도덕한 그래프 (Easy)DAG에서 x와 y가 모두 z로 향하지만 x와 y 사이에 간선이 없는 세 정점 (x,y,z)의 개수를 센다.	보통5	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠옹이의 궁금증길이가 정확히 M이고 값이 N인 수식을 센다. 항은 0이거나 0으로 시작하지 않는 수이며 부호로 구분된다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
수라도N개의 색에 대해 각 색을 두 가지 삼각형 3개 모양 중 하나로 칠하고 모든 색칠된 칸이 연결되도록 무한 삼각 격자에서 칠할 수 있는지 판정한다.	보통5	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공통 순서쌍 찾기1부터 N까지의 순열 두 개가 주어질 때, 두 순열 모두에서 x가 y보다 앞서는 순서쌍 (x,y)를 K개 출력하거나, K개 미만이면 No를 출력한다.	보통5	배열정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
진짜 금화 찾기전체 무게를 알려주는 저울을 최대 3번 사용해 N개의 주머니 중 진짜 금화가 든 주머니를 찾는다.	보통5	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Many edges, many paths1번에서 N번으로 가는 간선 서로소 경로 k개로 모든 간선이 덮이는, 간선이 M개 이상인 방향 그래프를 구성해 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주사위 굴리기0번 칸에서 시작해 한 번에 1칸부터 D칸까지 이동하며 G번 칸에 도착하는 서로 다른 방문 칸 경로의 수를 10^9+7로 나눈 나머지로 구한다.	보통5	동적 계획법누적 합+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
큐브 채우기N x N x N 격자에서 두 사람이 7칸 십자 블록을 번갈아 놓을 때, 최선의 전략에서 선공이 이기는지 판정한다.	보통5	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
01MEX0과 1로 이루어진 길이 N의 수열이 주어질 때, 모든 연속 부분 수열의 mex 값을 모두 더한 값을 구한다. N은 최대 500,000이다.	보통5	배열수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 정리 1상자마다 색깔별 카드 개수가 주어질 때, 최대 한 상자만 여러 색을 담도록 하고 나머지 색은 한 상자에 모이게 만드는 최소 이동 횟수를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
코드 수집N개의 코드 중 K개의 서로 다른 코드를 모을 때까지 필요한 뽑기 횟수의 기댓값을 N이 최대 10^18인 상황에서 구하는 문제입니다.	보통6	확률수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
포커6장을 뽑는 포커에서 뒤 스트레이트와 로열 스트레이트 플러시를 특수하게 정의한 12가지 패 등급 각각의 확률을 기약분수로 구하는 문제입니다.	보통6	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능