cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
다항 계수n과 m, 그리고 지수 k가 주어질 때 (1+x+...+x^n)^m 전개식에서 x^k의 계수를 1,000,000,009로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다2초256 MB채점 가능
차량 번호판 1길이가 4 이하인 형식 문자열이 주어지고 c는 문자, d는 숫자를 뜻할 때, 같은 문자가 연속하지 않는 번호판의 개수를 센다.쉬움3조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
차량 번호판 2문자 자리와 숫자 자리로 이루어진 형식이 주어질 때, 같은 문자가 연속하지 않도록 채우는 경우의 수를 1,000,000,009로 나눈 나머지로 구한다.쉬움3동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
과일 서리M개의 과일을 N종류에 나누어 담되 모든 종류가 최소 하나씩 받도록 하는 방법의 수를 센다.쉬움3조합론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
리그 오브 레전설 (Small)1초짜리 A와 M초짜리 B를 겹침 없이 이어 붙여 정확히 N초를 채우는 조합의 수를 1,000,000,007로 나눈 나머지로 구한다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
사프산n개의 좌석이 n/2개의 인접한 두 좌석 묶음으로 나뉘어 있을 때, 앉은 사람 중 정확히 절반만 옆자리에 사람이 있도록 하는 최대 인원을 구한다.쉬움3수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
Bombs In My DeckA장 중 B장이 폭탄인 덱과 C의 체력이 주어질 때, 폭탄마다 5씩 잃어 체력이 0 이하가 되기 전에 폭탄이 아닌 카드가 나올 확률을 구한다.쉬움3확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Keystroke주어진 행 번호 집합과 열 번호 집합을 만들어 낼 수 있는 1부터 4까지의 키 입력 조합의 수를 센다.쉬움3조합론비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
The Set's the Thing12장의 Set 카드가 주어질 때, 네 가지 속성 각각이 모두 같거나 모두 다른 세 장의 조합을 모두 찾아 출력한다.쉬움3완전 탐색조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Dart-a-Mania각 점수에 대해 정확히 0이 되는 세 번의 다트 던지기 조합과 순열의 개수를 센다.쉬움3완전 탐색조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Occult Square소수 P에 대해 각 행, 열, 두 대각선의 합이 같고 i가 최대 i번 등장하는 P x P 마방진을 만들거나, 불가능하면 -1을 출력합니다.쉬움3수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Кастинг전체 배우 수 n과 키 큰 배우, 파란 눈 배우, 금발 배우의 수가 주어질 때, 세 조건을 모두 만족하는 배우 수의 최솟값 또는 최댓값을 구한다.쉬움3수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Приготовление десертов반죽, 속, 아이스크림을 각각 최대 50가지씩 고를 때, 주어진 세 종류의 비호환 쌍이 하나도 없는 삼중항의 개수를 센다.쉬움3조합론해시맵아직 제출이 없습니다2초256 MB지문만 제공
Gaokao각 질의 K에 대해 파스칼 삼각형의 K번째 행에서 홀수인 원소의 개수를 구한다.쉬움3조합론비트 연산+1아직 제출이 없습니다1초256 MB지문만 제공
젓가락N종류의 젓가락에서 같은 종류끼리 짝을 이루는 R쌍을 만들 때, 최악의 경우 몇 개를 뽑아야 R쌍이 보장되는지 구한다.쉬움3수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
АСАНСЬОР네 어린이의 몸무게와 엘리베이터의 정원 및 무게 제한이 주어질 때 필요한 최소 운행 횟수를 구한다.쉬움3완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
БРОЙ ПОДНИЗОВЕS의 서로 다른 문자들을 어떤 순서로든 사용해 만들 수 있는 문자열 중 P를 부분 문자열로 포함하는 서로 다른 문자열의 개수를 구합니다.쉬움3문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
КАСТИНГ키가 큰 배우, 파란 눈 배우, 금발 배우의 수가 주어질 때 세 조건을 모두 만족하는 배우 수의 최솟값 또는 최댓값을 구한다.쉬움3수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Fours and Good FivesN을 4와 5의 합으로 나타내는 방법의 수를 순서 없이 세고, 불가능하면 0을 출력한다.쉬움3수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Code Guessing앨리스의 두 숫자와 정렬된 네 장의 A/B 배치가 주어질 때, 밥의 두 숫자가 유일하게 정해지는지 판별하고 정해지면 출력하며 아니면 -1을 출력한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Set!12장의 Set 카드를 읽고 모든 세 장 조합을 사전순으로 출력하며, 없으면 "no sets"를 출력한다.쉬움3완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
문자열 집합 조합하기중복 문자가 없는 세 문자열에서 길이 k인 부분 수열을 만들어, 세 조합 집합 중 둘 이상에 나타나는 문자열을 사전순으로 출력한다.쉬움3조합론정렬+2아직 제출이 없습니다1초512 MB지문만 제공
별꽃의 세레나데 (Easy)확률이 같은 N가지 꽃 종류가 모두 적어도 한 번씩 피어날 때까지 필요한 씨앗 개수의 기댓값을 구한다.쉬움3수학확률+1아직 제출이 없습니다1초512 MB지문만 제공
Plankan길이 1, 2, 3인 판자를 이어 붙여 길이 n인 널빤지를 만드는 순서 있는 방법의 수를 구한다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Красивые перестановки1부터 n까지의 순열 중 이웃한 수의 곱의 합이 주어진 k로 나누어떨어지는 것의 개수를 센다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
직사각형 피자잘린 피자의 각 직사각형 조각 중 넓이가 K 이하인 조각의 개수를 구한다.쉬움3정렬구현+1아직 제출이 없습니다1초1024 MB지문만 제공
German Conference for Public Countingn이 주어질 때 n부터 0까지의 모든 수를 동시에 표시하는 데 필요한 숫자판의 최소 개수를 구한다. 각 숫자가 전체 구간에서 가장 많이 등장하는 횟수의 합이다.쉬움3수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
마라탕 재료 고르기N개의 재료 중 K개를 골라 선택한 재료들 사이 궁합 점수의 합이 최대가 되도록 한다.쉬움3완전 탐색조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Карта공백을 제외한 문자열에서 세 글자를 골라 좌우 대칭이 되는 경우의 수를 구한다.쉬움3조합론문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Задача про перестановкуn이 최대 9이고 k가 주어질 때, 1과 2가 서로 이웃하지 않는 순열을 사전순으로 나열했을 때 k번째 순열을 출력합니다.쉬움3조합론완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
브실이의 불침번 근무M명 중 한 명인 브실이가 N일 동안의 불침번 명단에 적어도 한 번 포함되는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.쉬움3조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
경우의 수의 합양의 정수 n, m이 주어질 때 0 <= x <= n, 0 <= y <= m인 모든 정수 순서쌍 (x, y)의 개수를 구한다.쉬움3수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
ТРИЪГЪЛНИЦИ이름이 붙은 점을 최대 26개 입력받아, 넓이가 0이 아닌 삼각형을 이루는 세 점의 조합을 입력 순서대로 모두 출력한다.쉬움3완전 탐색기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Rampant Growth각 열에 하나씩 식물을 심되 인접한 두 열이 서로 다른 행을 쓰도록 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.쉬움3조합론동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
진수 정렬 (Easy)길이 N인 이진수 S가 주어질 때, 모든 N자리 이진수를 1의 개수로 정렬하고 같으면 뒤집은 값 순으로 정렬했을 때 S의 위치를 0번부터 세어 구한다.쉬움3조합론완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Building Pyramids구 모양 삼각뿔에서 한 모서리에 놓인 구의 개수 n이 주어질 때, 전체 삼각뿔에 들어 있는 구의 총 개수를 구한다.쉬움3수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
찐 Even Number각 질의 N에 대해 자릿수가 모두 짝수이고 0으로 시작하지 않는 N자리 수의 개수를 10^9+7로 나눈 나머지를 구한다.쉬움3수학조합론아직 제출이 없습니다1초1024 MB지문만 제공
Inaccurate Expectations각 단계에서 파일 n개와 하위 폴더 n개를 만들고 n을 하나 줄여 재귀하는 생성기가 만드는 전체 파일 수를 구한다.쉬움3재귀수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Tree Skiing주어진 북쪽/서쪽 경로와 같은 지점에 도달하지만 그 경로와는 다른 경로의 수를 구한다. 단계 수는 최대 20이다.쉬움3조합론동적 계획법+1아직 제출이 없습니다11초2048 MB지문만 제공
원형 차트학급별 비율 값을 파이 차트에 배열해 경계선 두 개가 정확히 50% 차이 나서 원의 중심을 지나는 선의 최대 개수를 구합니다.보통4완전 탐색조합론+2아직 제출이 없습니다2초128 MB채점 가능
동물원2행 N열 격자에서 상하좌우로 인접하지 않게 사자를 배치하는 방법의 수를 9901로 나눈 나머지로 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
행운의 문자열길이가 최대 10인 문자열을 재배열해서 인접한 두 문자가 같지 않은 서로 다른 문자열의 개수를 구합니다.보통4백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
축구18개 구간에서 각 팀의 득점 확률이 주어질 때, 적어도 한 팀의 최종 득점 수가 소수가 될 확률을 구합니다.보통4확률수학+1아직 제출이 없습니다2초128 MB채점 가능
비슷한 단어길이가 같은 단어들 중에서 글자 간의 전단사 대응으로 서로 변환 가능한 단어 쌍의 개수를 구하는 문제입니다.보통4문자열해시맵+1아직 제출이 없습니다2초128 MB채점 가능
도미노N x N 도미노 값표에서 각 행과 열에서 하나씩 골라 만든 곱에 순환 개수의 홀짝에 따른 부호를 곱한 값의 최솟값과 최댓값을 구합니다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
순열의 순서N이 주어질 때 1부터 N까지의 순열 중 k번째 순열을 구하거나, 주어진 순열의 사전순 순위를 팩토리얼 진법으로 계산합니다.보통4수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
선물 교환N개 원소의 완전순열(교란순열) 개수를 10억으로 나눈 나머지를 구하는 문제입니다.보통4동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
원형 춤원형으로 선 N명의 순서를 회전을 허용해 정반대로 만드는 데 필요한 최소 인접 교환 횟수를 구하는 문제로, 닫힌 형태의 공식으로 계산합니다.보통4수학조합론아직 제출이 없습니다2초128 MB채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.보통4동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
이진수 찾기길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다.보통4조합론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
줄어들지 않는 수0부터 9까지 숫자로 이루어진 길이 n(선행 0 허용) 문자열 중 자릿수가 감소하지 않는 것의 개수를 최대 64자리까지 큰 수로 계산합니다.보통4조합론수학아직 제출이 없습니다1초128 MB채점 가능
원점에서 보이는 점의 개수0<=x,y<=N 범위에서 원점에서 직선으로 가려지지 않고 보이는 격자점, 즉 gcd(x,y)=1인 점의 개수를 구하는 문제입니다.보통4정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
가로세로 퍼즐길이 3인 단어 6개가 주어질 때 3개를 행으로, 나머지 3개를 열로 사용해 3x3 격자를 만들고 사전순으로 가장 작은 답을 출력합니다.보통4완전 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
행성 X3최대 백만 개의 수가 주어질 때 모든 쌍의 XOR 값의 합을 비트별 개수를 세어 계산합니다.보통4비트 연산수학+1아직 제출이 없습니다1초192 MB채점 가능
4와 7숫자가 오직 4와 7로만 구성된 양의 정수를 증가하는 순서로 나열할 때 K번째 수를 구하는 문제입니다.보통4수학비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
레오나르도의 노트주어진 알파벳 순열이 어떤 순열을 두 번 적용한 결과(제곱근)로 나올 수 있는지 판별합니다.보통4수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
용돈의 기댓값n개의 m면 주사위와 삭감값 k가 주어질 때, max(1, 합-k)의 기댓값을 정확한 약분 분수로 계산합니다.보통4동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
라그랑주의 네 제곱수 정리입력으로 주어지는 각 수를 1개에서 4개까지의 양의 제곱수 합으로 나타내는 순서 없는 방법의 수를 구합니다.보통4완전 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
닭장 울타리 개수정수 변의 길이의 합이 N인 삼각형의 개수를 구합니다. 회전은 같게, 거울상은 다르게 셉니다.보통4수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
무늬 분포각 (a, b) 쌍마다 상대편이 가진 한 슈트의 a+b장이 a장과 b장으로 나뉠 확률을 계산한다.보통4조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
블랙잭n개의 덱과 공개된 세 장의 카드가 주어질 때, 플레이어의 두 장 합이 딜러의 두 장 합을 이길 확률을 계산한다.보통4수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
로드샵n가지 색의 구슬 개수가 합이 r이 되고 각 색을 최소 m개씩 사용하도록 고르는 경우의 수를 구한다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
육각형 타일1 또는 2씩 앞으로 이동하며 1번 타일부터 N번 타일까지 도달하는 증가 수열의 개수를 센다.보통4동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
마스터마인드 암호 추리마스터마인드 추측과 각 추측의 정확/존재 개수가 주어질 때, 모든 일관된 비밀번호에서 각 위치의 문자가 항상 같은지 판별하고 아니면 '?'를 출력한다. Consistent output? We need answer only JSON. Already did. Need ensure no issue. We must output only JSON. Our JSON has rating 4, interview false. Need topics maybe brute-force, implementation, combinatorics? Let's inspect problem details. Need determine all passwords consistent. L<=4, K<=18. Number possible passwords K^L <= 18^4=104,976. N<=1000. Brute force all candidates and check each against all guesses: 1e5*1000*4=4e8 maybe high but possible in C? But problem likely intended smarter? However constraints L보통4완전 탐색구현+1아직 제출이 없습니다1초128 MB채점 가능
다트한 턴의 점수가 주어질 때, 세 다트가 명중한 영역 조합 중 점수 합이 그 값이 되는 서로 다른 조합의 수를 구한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
데어리 퀸에서 잔돈 거슬러 주기주어진 C개 종류의 동전을 무제한으로 사용해 N센트를 만드는 방법의 수를 순서와 무관하게 센다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
바버라 베넷의 와일드 넘버숫자와 물음표로 이루어진 와일드 넘버 W와 같은 길이의 수 X가 주어질 때, W에 맞으면서 X보다 큰 길이 n의 숫자 문자열 개수를 센다.보통4조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
이항 쇼다운각 줄에 주어진 n과 k에 대해 이항계수 C(n, k)를 계산해 출력하고, 0 0이 나오면 처리를 멈춘다.보통4수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
로또오름차순으로 주어진 k개 수의 집합마다 6개를 고르는 모든 조합을 사전순으로 출력하고, 테스트 사이에 빈 줄을 넣습니다.보통4백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
의회N명의 대의원을 크기가 모두 다른 그룹으로 나눌 때 그룹 크기의 곱이 최대가 되도록 나누고, 각 그룹의 크기를 오름차순으로 출력한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다.보통4확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
술탄의 땅N x N 격자 위에 놓인 P개의 기둥 중에서 네 개를 골라 변이 격자 축에 평행한 직사각형의 꼭짓점을 이루는 경우의 수를 센다.보통4배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
저울무게추 n개를 하나씩 접시에 올리면서 어느 순간에도 왼쪽 접시가 오른쪽보다 무겁지 않도록 놓는 방법의 수를 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
바이트랜드 복권공의 개수와 각 공의 번호가 주어질 때, 모든 비어 있지 않은 부분집합의 곱의 합을 구하고 그 디지털 근을 출력한다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼클록시계 N개의 눈금 수가 주어질 때 모든 배치를 한 번씩 지나는 완전한 순회의 이동 횟수를 구한다.보통4수학조합론아직 제출이 없습니다1초128 MB채점 가능
동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통4정렬조합론+1아직 제출이 없습니다1초512 MB채점 가능
병사들서로 구별되는 n명의 병사를 키 순서대로 세우는 경우의 수를 구해 마지막 네 자리 숫자를 출력합니다.보통4조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다.보통4동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
카드 마술카드 5장이 주어지면 해독 규칙을 만족하는 숨은 카드와 나머지 네 장의 순서를 정하고 사전 순으로 가장 작은 배치를 출력합니다.보통4완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다7초128 MB채점 가능
순열의 번호 매기기1부터 n까지의 순열이 주어지면 사전식 순서로 나열했을 때 1부터 시작하는 순위를 구합니다.보통4조합론수학아직 제출이 없습니다1초128 MB채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
순열의 사전 순 위치n과 0부터 n-1까지 순열이 주어지면 사전식 순서에서 1부터 시작하는 위치를 구합니다.보통4조합론수학아직 제출이 없습니다2초1024 MB채점 가능
직선으로 만드는 삼각형주어진 직선 중 삼각형을 이루는 세 직선 조합 수를 평행한 직선을 제외하고 셉니다.보통4해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
Bessie Goes Moo일곱 변수에 주어진 값을 대입할 때 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)이 7의 배수가 되는 경우의 수를 셉니다.보통4수학완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.보통4조합론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
이항 계수 3N이 최대 4,000,000인 경우 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구합니다.보통4조합론정수론아직 제출이 없습니다1초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
주방 조합론어울리지 않는 접시 쌍을 피해 전채와 본요리 후식을 고르고 공유 재료의 브랜드 가짓수를 곱해 총 경우의 수를 구합니다.보통4완전 탐색조합론아직 제출이 없습니다4초256 MB채점 가능
별로 만드는 직각삼각형각 별을 직각 꼭짓점으로 삼아 같은 열에 있는 다른 별 수와 같은 행에 있는 다른 별 수를 곱한 값을 모두 더합니다.보통4해시맵조합론아직 제출이 없습니다2초256 MB채점 가능
스탬프 랠리 2J, O, I로 된 가게 줄의 아무 곳에 한 가게를 넣어 J, O, I 순서로 고르는 경우의 수가 가장 많아지게 합니다.보통4누적 합조합론아직 제출이 없습니다2초256 MB채점 가능
비밀번호 공격자 (작은 문제)주어진 M개 키로 길이 N인 문자열 중 모든 키를 한 번 이상 쓰는 경우를 1e9+7로 나눈 나머지를 구합니다.보통4조합론수학아직 제출이 없습니다5초512 MB채점 가능
숫자 카드 마술부분집합 곱 개수로 구한 사후 가중치가 가장 큰 N개 숫자 후보를 고릅니다.보통4완전 탐색조합론아직 제출이 없습니다5초512 MB채점 가능