cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.보통7수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.보통7수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
공 색칠하기2행 N열 격자에서 새로 칠하는 공이 이미 칠한 공과 인접해야 할 때 가능한 칠하기 순서의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초32 MB채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.보통7조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다.보통7조합론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다.보통7기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
이상한 행성길이가 n인 세 이진 문자열과의 해밍 거리가 모두 같은 이진 문자열 개수를 1e9+7로 나눈 나머지를 구합니다.보통7조합론수학아직 제출이 없습니다1초128 MB채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.보통7문자열 매칭조합론+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.보통7확률트리+1아직 제출이 없습니다1초128 MB채점 가능
분수분자와 분모가 N 이하인 순서쌍 중 분자와 분모가 M 이하인 분수와 값이 같은 것을 셉니다.보통7정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
추측 게임N개 칸 앞부분에 칠한 칸 수를 매 라운드 최대 K칸 확인으로 반드시 알아내는 최소 라운드 수를 구합니다.보통7이분 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
마법의 직사각형3행 N열 격자에 1부터 3N까지 숫자를 행과 열이 모두 증가하도록 미리 채운 칸에 맞춰 넣는 경우의 수를 1000007로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
해산하세요!N행 N열 격자를 칸 경계를 따라 합동인 두 부분으로 나누어 둘레가 정확히 M이 되는 경우를 셉니다.보통7조합론기하+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 아이디어n1부터 n2까지 각 n에 대한 2^(2^n)+1 값들 사이 모든 쌍의 최대공약수 합을 구합니다.보통7정수론조합론아직 제출이 없습니다2초128 MB채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
기하학 문양주어진 n마다 2행 n열 직사각형 격자와 원형 격자의 스패닝 트리 개수를 10007로 나눈 나머지를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다.보통7재귀조합론+1아직 제출이 없습니다2초128 MB채점 가능
마천루1부터 n까지 높이를 나열할 때 왼쪽과 오른쪽에서 보이는 건물 수가 주어진 값과 일치하는 경우를 셉니다.보통7조합론동적 계획법아직 제출이 없습니다6초512 MB채점 가능
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.보통7조합론정렬+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 홀수 배열빈 칸에 1부터 9까지 숫자를 채워 세로 H칸과 가로 W칸의 모든 연속 합이 홀수가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7수학조합론아직 제출이 없습니다1초128 MB채점 가능
11의 배수가 되는 애너그램0으로 시작하지 않는 N의 서로 다른 숫자 순열 중 11의 배수 개수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
넓이가 홀수인 격자 정사각형각 m과 n 격자 안에 들어가고 넓이가 홀수인 격자 정사각형 개수를 셉니다.보통7조합론수학+1아직 제출이 없습니다5초256 MB채점 가능
박스너비 합이 W를 넘지 않게 상자를 왼쪽부터 빈틈없이 나열하고 남은 공간에 들어갈 상자가 남지 않는 순서의 가짓수를 같은 너비는 구분하지 않고 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
두 정수의 거리A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
구슬주어진 숫자 구슬을 절반씩 나누어 두 묶음의 숫자 곱이 같아질 수 있는지 판단합니다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
짝수로 만들 수 있는 모든 수의 합2, 4, 6, 8 숫자의 남은 개수를 넘지 않게 만들 수 있는 서로 다른 수를 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
구슬 목걸이회전하거나 뒤집어 겹치는 경우를 하나로 쳐 세 가지 색 구슬 n개로 만들 수 있는 서로 다른 원형 목걸이 수를 각 입력마다 구합니다.보통7조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
잠긴 보물n명 중 m명 이상이 모여야 열리고 그보다 적게 모이면 열리지 않도록 자물쇠 열쇠를 나눌 때 필요한 최소 자물쇠 수를 구합니다.보통7조합론아직 제출이 없습니다1초256 MB채점 가능
마법의 약N개 주머니 중 마법 물약이 든 하나를 E번의 합동 시음 안에 항상 찾아내는 최소 인원을 구합니다.보통7조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
정육면체 색칠하기주어진 칸에서 맨해튼 거리로 X Y Z 상자의 모든 칸을 세어 색 번호별로 개수를 구합니다.보통7조합론누적 합+1아직 제출이 없습니다2초128 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
배열 분할N행 M열 배열을 한 변이 1이 될 때까지 4등분하고 남은 띠 길이별 개수를 1234567891로 나눈 나머지로 출력합니다.보통7분할 정복재귀+2아직 제출이 없습니다1초256 MB채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초32 MB채점 가능
캘빈볼 선수권주어진 팀 번호 기록이 가능한 모든 기록 가운데 사전 순으로 몇 번째 날에 해당하는지 1000007로 나눈 나머지로 구합니다.보통7조합론동적 계획법아직 제출이 없습니다1초64 MB채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다5초256 MB채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.보통7그래프정수론+1아직 제출이 없습니다1초256 MB채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.보통7조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.보통7정수론비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
덧셈 게임1부터 n까지의 순열 두 개를 더해 n으로 나눈 나머지로 주어진 수열을 만들 수 있는지 판정합니다.보통7수학조합론아직 제출이 없습니다1초256 MB채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
이항 계수 5소수가 아닐 수 있는 M으로 이항계수 C(N, K)를 나눈 나머지를 구합니다.보통7정수론조합론아직 제출이 없습니다1초256 MB채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다2초256 MB채점 가능
Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다.보통7그래프조합론아직 제출이 없습니다3초256 MB채점 가능
무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다3초256 MB채점 가능
수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.보통7동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
정사각형이 덮는 넓이중심과 한 꼭짓점으로 주어진 최대 아홉 개의 회전한 정사각형이 덮는 전체 넓이를 겹침을 한 번만 세어 구합니다.보통7기하조합론아직 제출이 없습니다2초256 MB채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.보통7조합론그래프+1아직 제출이 없습니다1초64 MB채점 가능
공기놀이빨간 돌과 파란 돌을 각각 N개씩 일렬로 늘어놓을 때 빨간 돌이 파란 돌보다 왼쪽에 오는 순서쌍이 홀수 개인 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론수학아직 제출이 없습니다2초512 MB채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
캠핑장 배치 세기 (작은 입력)각 행과 열의 합이 3이고 행과 열마다 텐트가 최대 2개이며 값이 3인 칸이 X개 이상인 N행 N열 배치 경우의 수를 셉니다.보통7조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
시끄러운 이웃 (라지)R행 C열 격자에 N명의 세입자를 배치하여 맞닿는 벽의 수를 최소화합니다.보통7조합론그리디+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 10007로 나눈 나머지로 셉니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
많은 상품 (작은 입력)2^N개 팀이 출전하는 스위스식 토너먼트에서 모든 대진에서 상품을 받는 번호가 가장 큰 팀과 상품을 받을 수 있는 번호가 가장 큰 팀을 구합니다.보통7조합론그리디아직 제출이 없습니다5초512 MB채점 가능
숫자 마술 알아맞히기관측된 K개 부분집합 곱으로부터 사후 점수를 최대화하는 2부터 M까지 N개 수의 멀티셋을 사전 순으로 가장 작게 구합니다.보통7완전 탐색조합론+1아직 제출이 없습니다5초1536 MB채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.보통7확률조합론+1아직 제출이 없습니다30초512 MB채점 가능