cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
줄어드는 수각 자릿수가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수 중 N번째로 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.보통5조합론그리디+1아직 제출이 없습니다2초128 MB채점 가능
부분 직사각형N x M 표를 2N x 2M으로 복사한 뒤 모든 부분 사각형에서 각 알파벳이 총 몇 번 나타나는지 구합니다.보통5조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다.보통5확률완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
숌 사이 수열주어진 집합의 각 원소가 두 번 나타나고 두 등장 사이에 그 값만큼의 수가 있는 사전순 최소 수열을 구성하거나 불가능하면 -1을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.보통5조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
장기두 대각선을 모두 피하면서 N x N 보드에 N개의 전차를 행과 열이 겹치지 않게 배치하는 순열을 구성하거나 불가능하면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
직사각형의 개수최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다2초128 MB채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
순열의 개수순열의 오름/내림 패턴이 주어질 때, 같은 패턴을 가지는 순열의 개수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
인접한 비트 쌍의 개수길이 n인 이진 문자열 중 인접한 11 쌍의 개수가 정확히 k인 문자열 수를 여러 질의에 대해 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
오늘은 마가리타 한 잔?최대 30개 가격 중 합이 예산 D를 넘지 않고 남은 돈으로 선택하지 않은 항목을 살 수 없는 부분집합의 개수를 구합니다.보통5완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 숫자 친구 세기최대 백만 개의 큰 정수가 주어질 때 적어도 하나의 십진수 자릿수를 공유하는 쌍의 개수를 세는 문제로, 각 수를 10비트 마스크로 표현해 1024개 부분집합에 대해 효율적으로 계산해야 합니다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다.보통5해시맵수학+1아직 제출이 없습니다1초128 MB채점 가능
트리플렛격자에 놓인 문자들 중에서 세 점이 일직선 위에 있는 조합의 개수를 구하는 문제입니다.보통5기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
영화제보트로 연결된 이분 그래프에서 좌측 두 마을과 우측 두 마을이 모두 서로 연결되는 K2,2 형태의 조합 개수를 구합니다.보통5조합론해시맵+1아직 제출이 없습니다1초128 MB채점 가능
한동이는 공부하기 싫어!각 노드가 정확히 하나의 다른 노드를 가리키는 함수형 그래프에서, 반복되기 전까지 방문하는 서로 다른 노드 수가 최대인 시작 노드를 찾고 동일하면 가장 작은 번호를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
프렌즈 통화 요금제최대 16명의 직원을 짝지어 통화 요금 총합을 최소화하는 완벽 매칭을 비트마스크 DP로 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
깡총깡총1,2,3 크기의 도약을 내림차순으로 배열해 n을 표현하는 방법의 수를 1000000으로 나눈 나머지로 구합니다 (n은 최대 10^9).보통5수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
마법에 걸린 거울실물과 거울에서 각각 고정된 두 글자를 가진 벽돌들을 재배열해서 S1,S2로 시작한 배열을 T1,T2로 만들 수 있는지 판별합니다.보통5해시맵문자열+2아직 제출이 없습니다3초256 MB채점 가능
축구의 역사최대 8개 팀의 최종 승점이 주어질 때, 승/무/패 규칙에 맞는 전체 경기 결과 조합의 개수를 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초64 MB채점 가능
그래프 매칭각 n에 대해 원 그래프 C_n의 매칭(독립 변집합) 개수를 구하는 문제로, 큰 수 연산과 재귀식 계산이 필요합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
암호 해독평문과 암호문, 블록 크기 k가 주어질 때 모든 블록에서 평문을 암호문으로 바꾸는 순열(키)의 개수를 구합니다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
산업 스파이의 편지최대 7개의 숫자 조각이 주어질 때 일부 또는 전체를 배열해 만들 수 있는 서로 다른 소수의 개수를 최대 200개의 테스트케이스에 대해 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다1.5초128 MB채점 가능
네가 밀어줄게(백개먼)6개 지점에 15개의 말을 놓는 분포를 사전순으로 정렬했을 때, 분포와 15504개 중 해당 인덱스 사이를 변환한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
스카이라인1부터 N까지의 순열 중 길이 3인 증가 부분수열이 없는 것의 개수를 1,000,000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
메가노미노각 질의 i에 대해, 서로 같은 눈을 가진 끝을 맞붙이고 반대쪽 두 끝의 합이 i가 되는 서로 다른 타일 쌍의 수를 센다. In Korean: 각 질의 i마다 한쪽 끝을 같은 수로 맞대고 반대쪽 두 끝의 합이 i가 되는, 서로 다른 두 타일의 쌍을 센다.보통5해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
포커 패 정렬다섯 장의 포커 패를 아홉 가지 족보와 동점 처리 규칙에 따라 가장 강한 패부터 약한 패 순으로 정렬합니다.보통5정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
Great Geek Game-show 3000!N명의 이름을 상자에 무작위로 넣었을 때, 각 참가자가 자신의 순환을 K번 이내로 따라가 모두 성공할 확률을 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.보통5확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다5초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.보통5수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기N이 최대 20일 때 1..N의 순열과 사전순 순위 사이를 변환하며, 최대 10000개의 질의를 처리한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.보통5구현정렬+2아직 제출이 없습니다2초128 MB채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
원더풀 포다섯 개의 숫자가 주어질 때, 같은 숫자들로 만든 서로 다른 순열 세 개의 합이 역시 같은 숫자로 만든 또 다른 순열이 되는 경우의 수를 센다. 맨 앞에 0이 오면 안 된다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
알렉산드리아의 디오판토스1/x + 1/y = 1/n을 만족하고 x <= y인 순서쌍 (x, y)의 개수를 n이 주어질 때마다 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
목화의 역사n, m, g가 주어질 때 {1,...,n}의 m개 원소 부분집합 중 사전순으로 g번째 부분집합을 출력한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
냠냠(n+1) x (m+1) 격자에서 개구리가 서 있는 한 점을 뺀 모든 정수 좌표 점을 덮는 데 필요한 직선의 최소 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다3초128 MB채점 가능
Lollobrigida여러 개의 블록 높이가 주어질 때, 이 블록들을 이웃한 세 블록이 단조롭지 않게, 즉 매 위치에서 오르내림이 번갈아 나타나도록 배열할 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.보통5조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
경기n명의 소년을 두 팀으로 나누는 m경기의 명단이 주어질 때, 모든 소년 쌍이 적어도 한 번은 서로 다른 팀이 되는지 판정한다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
직사각형 2n x m 격자에서 네 꼭짓점이 격자점이고 둘레가 p 이상인 축에 평행한 직사각형의 개수를 센다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
풍선n개 색깔의 재고 수량과 m명의 주문이 주어질 때, 각 아이가 서로 다른 색의 풍선을 요청한 개수만큼 받을 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
초고속 원형 경주각 정점의 진출 차수와 진입 차수가 2 이하인 방향 그래프에서 모든 정점을 서로소인 단순 방향 사이클로 덮는 방법의 수를 10000으로 나눈 나머지로 구하고, 불가능하면 NIE를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.보통5조합론그래프아직 제출이 없습니다3초256 MB채점 가능
허버트시작 방향을 기준으로 최대 n번의 이동과 회전으로 로봇이 도착할 수 있는 격자 칸 수를 셉니다.보통5수학조합론아직 제출이 없습니다1초128 MB채점 가능
절망적인 줄움직일 수 있는 자리를 50원과 100원으로 채워 각 동전이 절반씩 되면서 모든 접두사에서 50원이 100원보다 적지 않게 되는 경우의 수를 1000000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
음수 좌표를 밟지 않는 랜덤 걷기0에서 출발해 좌우로 한 칸씩 2N번 걸어 원점으로 돌아오고 음수 좌표에 들어가지 않는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통5조합론수학아직 제출이 없습니다2초64 MB채점 가능
학생의 수주어진 a, b, c, d 조건을 만족하는 여학생 수와 남학생 수 중 가장 적은 조합을 구합니다.보통5수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
알고리즘 기말고사N개 용어와 정의를 연결할 때 앞 k개 용어가 모두 틀리게 연결된 경우의 수를 구합니다.보통5조합론수학아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기주어진 직선들이 원을 나누는 영역 개수를 셉니다.보통5기하조합론아직 제출이 없습니다20초128 MB채점 가능
농부 존에게 없는 큰 갈색 소금지된 N개 조합을 제외한 모든 형용사 조합을 사전 순으로 늘어놓았을 때 K번째 조합을 구합니다.보통5조합론정렬아직 제출이 없습니다1초128 MB채점 가능
알파벳 스티커물음표를 보이는 글자로 채워 각 글자가 하나의 연속 구간을 이루게 하는 원래 스티커의 가짓수를 셉니다.보통5조합론문자열아직 제출이 없습니다1초128 MB채점 가능
자선 부스 임대합이 T이고 GP<GA<PC를 만족하는 양의 정수 세 개의 경우 수를 각 질의마다 셉니다.보통5조합론수학아직 제출이 없습니다1초128 MB채점 가능
자물쇠의 개수높이 1부터 4까지로 길이가 n인 자물쇠 중에서 높낮이 차이가 정확히 3인 이웃 칸을 포함하고 서로 다른 높이를 3가지 이상 쓰는 경우를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
주행거리계X부터 Y까지 숫자 중 한 자리만 다르고 나머지 자릿수가 모두 같은 정수의 개수를 셉니다.보통5완전 탐색조합론아직 제출이 없습니다1초128 MB채점 가능
部活 스케줄매일 리더가 출석하고 열쇠는 출석자 사이에서만 이동하도록 N일간의 출석과 열쇠 전달 경우의 수를 10007로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
카탈란 제곱0 이상 5000 이하의 n이 주어지면 카탈란 수열의 컨볼루션 합 S_n을 정확히 계산해 출력합니다.보통5조합론수학아직 제출이 없습니다1초256 MB채점 가능
사전순 K번째 애너그램단어와 순위 K가 주어지면 그 단어의 서로 다른 애너그램을 사전 순으로 나열할 때 K번째 문자열을 출력합니다.보통5조합론문자열아직 제출이 없습니다1초256 MB채점 가능
이진 수열 0으로 만들기주어진 이진 수열을 정확히 K번 뒤집어 모두 0으로 만드는 순서 있는 선택 경우의 수를 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
식당 평점 순위주어진 점수표보다 총합이 작거나 총합이 같고 사전 순으로 뒤처지지 않는 비음수 점수표가 몇 개인지 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능