cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
베라의 패션1번부터 N번까지 색이 다른 상의 N개와 하의 N개가 있을 때, 서로 다른 색을 고르는 쌍의 수를 구한다.쉬움1수학조합론+1아직 제출이 없습니다2초256 MB채점 가능
Counting Antibodies각 부위의 유전자 조각 변이 수가 주어질 때 만들 수 있는 면역글로불린 분자의 총 개수를 구한다.쉬움1조합론수학아직 제출이 없습니다1초512 MB지문만 제공
Pentagon입력으로 주어지는 n개의 오각형 각각에 대해 삼각분할의 개수를 출력한다.쉬움1조합론기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Four Die Rolls주사위를 굴린 결과 n개가 주어질 때, 남은 횟수를 굴려 네 자리 수의 모든 자릿수가 서로 다르게 되는 경우와 그렇지 않은 경우의 수를 센다.쉬움1조합론완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
타임머신디지털시계에 표시된 세 개의 두 자리 숫자를 시:분:초의 6가지 순서로 배열했을 때 유효한 시간이 되는 경우의 수를 구하는 문제입니다.쉬움2조합론완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
도미노N이 주어질 때 0부터 N까지 값으로 만들 수 있는 모든 도미노의 점 개수 합을 구합니다.쉬움2수학조합론아직 제출이 없습니다1초128 MB채점 가능
친구 끊기루트가 있는 트리에서 한 노드를 제거하면 그 자손을 모두 제거해야 할 때, 제거 가능한 노드 집합의 가짓수를 구한다.쉬움2트리완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
n이 뭐야, 아빠?1 이상 5 이하인 a, b에 대해 a >= b이고 a + b = n인 표현과 한 손만 쓰는 표현의 가짓수를 센다.쉬움2수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
제약이 있는 순열1부터 n까지의 순열 중 주어진 x가 y보다 먼저 와야 한다는 제약을 모두 만족하는 순열의 개수를 센다.쉬움2완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
숫자서로 다른 세 자릿수와 그 순열로 만든 세 자리 수 하나가 주어질 때, 여섯 순열을 오름차순으로 정렬했을 때 그 수의 순위를 구한다.쉬움2수학정렬+2아직 제출이 없습니다1초1024 MB채점 가능
카밀Kamil이 말한 단어가 주어질 때, 각 글자가 여러 글자로 대응될 수 있다는 규칙 아래 그가 뜻했을 수 있는 서로 다른 단어의 수를 센다.쉬움2수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
합과 차서로 다른 위치의 두 원소로 만든 순서쌍 중 차가 합보다 큰 경우를 세며 이는 두 번째 원소가 음수일 때와 같습니다.쉬움2수학조합론아직 제출이 없습니다1초128 MB채점 가능
이항 계수 1N이 최대 10인 N과 K가 주어지면 이항계수 값을 구합니다.쉬움2조합론수학아직 제출이 없습니다1초256 MB채점 가능
게으른 철자 대회 (큰 입력)목표 단어의 각 위치에서 이웃 글자로 만들 수 있는 서로 다른 단어 개수를 1,000,000,007로 나눈 나머지를 구합니다.쉬움2조합론문자열+1아직 제출이 없습니다5초512 MB채점 가능
Quake Live (Small2)주어진 선수들을 인원이 같은 두 팀으로 나누어 두 팀 합계의 차이가 가장 작아지도록 구합니다.쉬움2완전 탐색조합론아직 제출이 없습니다5초512 MB채점 가능
토쟁이의 등굣길주어진 토스트 가게를 지나 (1,1)에서 (w,h)까지 가는 최단 경로의 수를 1000007로 나눈 나머지를 구한다.쉬움2조합론수학아직 제출이 없습니다1초128 MB채점 가능
카드 게임 대회N개의 게임 각각에 대해 Meiji는 A_i개의 덱을 가지고 있고, A_i가 0이면 기본 덱 하나를 받는다. 서로 다른 참가 방법의 수를 M으로 나눈 나머지를 구한다.쉬움2수학구현+2아직 제출이 없습니다1초256 MB채점 가능
부울 충족 가능성단일 리터럴들의 논리합으로 주어진 1-DNF 식이 참이 되도록 변수에 참 또는 거짓을 배정하는 경우의 수를 센다.쉬움2조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
파스칼의 삼각형1 <= k <= n <= 30인 n과 k가 주어질 때 파스칼 삼각형 n번째 행의 k번째 값을 출력하며 이 값은 C(n-1, k-1)입니다.쉬움2수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
알고리즘 수업 - 알고리즘의 수행 시간 4입력 n에 대해 이중 반복문의 몸체가 실행되는 횟수를 세고, 그 횟수를 다항식으로 나타냈을 때의 최고차항 차수를 출력한다.쉬움2수학조합론아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 알고리즘의 수행 시간 6주어진 n에 대해 삼중 반복문 본문이 실행되는 횟수와 그 횟수를 다항식으로 나타냈을 때 최고차항의 차수를 출력한다.쉬움2수학조합론+1아직 제출이 없습니다1초512 MB지문만 제공
ДИНИ수박 네 개의 무게를 두 무리로 나눠 두 합의 차이가 최소가 되게 하고, 그 차이를 출력합니다.쉬움2완전 탐색조합론아직 제출이 없습니다1초1024 MB지문만 제공
Double Password4자리 비밀번호 두 개가 주어질 때, 각 자리에서 두 비밀번호 중 하나 이상과 일치하는 4자리 수열의 개수를 센다.쉬움2조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
녹색거탑높이 N(1 이상 5 이하)인 탑에서 꼭대기 블록부터 바닥까지 인접한 블록으로 내려오는 경우의 수를 구한다.쉬움2조합론동적 계획법+1아직 제출이 없습니다2.022초319 MB지문만 제공
Soccer Standing Table축구 팀의 성적을 나타내는 정수 다섯 개가 알 수 없는 열 순서로 주어질 때, 이를 MP-W-D-L-Pts 순서로 다시 출력한다.쉬움2완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Поход в киноN이 홀수인 N×N 극장에서 중앙 좌석으로부터 행 차이가 A 이상이고 열 차이가 B 이상인 좌석 수를 세고, 맥퀸 자리 하나를 뺀 값을 구한다.쉬움2수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Filling Diamonds4n-2개의 삼각형으로 이루어진 띠 모양 영역을 두 삼각형짜리 다이아몬드로 덮는 경우의 수를 구한다.쉬움2조합론수학아직 제출이 없습니다1초1024 MB지문만 제공
별자리가 될 수 있다면정N각형에서 1-3-5-2-4-1 순서로 연결하는 별을 만들 때, 서로 다른 별의 개수를 구한다.쉬움2수학조합론아직 제출이 없습니다1초1024 MB지문만 제공
자동차 주차N개의 주차 칸에 같은 색끼리 구별되지 않는 빨간 차 A대, 초록 차 B대, 파란 차 C대를 한 칸에 한 대씩 주차하는 경우의 수를 구한다.쉬움2조합론수학아직 제출이 없습니다1초1024 MB지문만 제공
Y한 정점을 중심으로 세 간선이 뻗어 나가는 별 모양 삼중선의 개수를 세고, 그 값을 10^9+7로 나눈 나머지를 출력합니다.쉬움2그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
게임말 올려놓기N 곱하기 M 크기 게임판에서 두 게임말을 대각선으로 이웃하게 놓는 경우의 수를 센다.쉬움2수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
인버전의 기댓값길이 N인 순열을 균등하게 뽑을 때 인버전 개수의 기댓값을 구한다.쉬움2수학확률+1아직 제출이 없습니다1.2초1024 MB지문만 제공
적어도 세 수의 공배수100 이하의 서로 다른 다섯 정수가 주어질 때, 그 중 최소 세 개로 나누어지는 가장 작은 양의 정수를 구합니다.쉬움3수학완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
복권N, M, K가 주어질 때 1부터 N까지 중 뽑은 두 개의 M개 조합이 적어도 K개 겹칠 확률을 초기하분포로 계산합니다.쉬움3조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
기타 콘서트최대 10개의 기타와 최대 50개의 곡이 주어질 때, 연주 가능한 곡 수를 최대화하면서 필요한 기타의 최소 개수를 구합니다.쉬움3비트 연산완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
4와 7로만 이루어진 수의 개수1 이상 10억 이하인 A와 B 사이에서 모든 자리 숫자가 4 또는 7인 정수의 개수를 구합니다.쉬움3완전 탐색조합론+2아직 제출이 없습니다2초128 MB채점 가능
이친수1로 시작하고 두 개의 연속된 1이 없는 길이 N인 이진수(피너리 수)의 개수를 구하는 문제로, N은 최대 90까지 큰 수 계산이 필요합니다.쉬움3동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
합 분해0부터 N까지의 정수 K개를 순서 있게 골라 합이 N이 되는 경우의 수를 1,000,000,000으로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
조합 계산100 이하인 n과 m이 주어질 때 이항계수 C(n, m)의 정확한 값을 계산합니다.쉬움3수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
성냥개비로 삼각형 만들기길이가 같은 성냥 n개를 모두 사용해 만들 수 있는, 합동이 아닌 정수 변 삼각형의 개수를 구합니다.쉬움3수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
다각형의 대각선 교차점세 대각선이 한 점에서 만나지 않는 볼록 N각형에서 대각선들이 만나는 내부 교점 수를 C(N,4) 공식으로 구합니다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
긴장 풀어! 그냥 게임일 뿐이야각 점수 (A, B)에 대해 이항계수 C(A+B, A)가 합 A+B와 같은지 판별해 결과를 출력한다.쉬움3수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
정말 좋은 압축서로 다른 1000비트 파일 N개를 각각 b비트 이하로 압축할 수 있는지 판정한다.쉬움3수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
통학 경로격자에서 (1,1)에서 (a,b)까지 동쪽과 북쪽으로만 이동하는 경로 중 공사 중인 교차점 n개를 피하는 경로의 수를 센다. a와 b는 16 이하다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
월드컵 함성45 미만의 각 n에 대해 1이 연속으로 두 번 나오지 않는 n비트 문자열의 개수를 세고, 각 시나리오마다 빈 줄로 구분해 출력한다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
흑백 그림n×m 체커판에서 오른쪽 아래 칸이 흰색인 8×8 블록의 개수를 센다. 그림 오른쪽 아래 칸의 색이 주어진다.쉬움3수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
격자 위의 경로n x m 격자의 왼쪽 아래에서 오른쪽 위까지 오른쪽과 위로만 이동하는 경로의 수를 구한다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
우승하는 경우의 수네 팀 중 일부 경기 결과가 주어졌을 때, 남은 경기 결과의 모든 경우 중 팀 T가 다른 모든 팀보다 엄격히 많은 점수로 우승하는 경우의 수를 센다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
나에게 공을 패스하지 마!득점자의 등번호 J가 주어질 때, J로 끝나면서 엄격히 증가하는 서로 다른 등번호 4개의 순서쌍 개수를 구한다.쉬움3조합론수학아직 제출이 없습니다2초512 MB채점 가능
생쥐의 여행R행 C열 격자에서 (1,1)에서 (R,C)까지 오른쪽과 아래로만 이동하되, 고양이가 있는 K개의 칸을 피하는 경로의 수를 센다.쉬움3동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
친자 확인다섯 유전자 각각에 대해 부모가 가진 두 대립유전자가 주어질 때, 아기의 다섯 겉모습 형질이 그 조합에서 나올 수 있는지 판정한다.쉬움3구현조합론+2아직 제출이 없습니다1초128 MB채점 가능
스큐 이진수주어진 십진수를 고유한 skew 이진 표현으로 바꾸고, 0이 아닌 자릿수의 순위를 오름차순 목록으로 출력한다.쉬움3수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
선사 시대 운영체제길이 n의 이진 문자열 가운데 D가 연속으로 나오지 않는 경우의 수를 구한다. D는 DOORS, O는 다른 브랜드를 뜻하며 n은 최대 40이다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
말더듬이 없는 수열길이 n인 스퀘어 없는(더듬음 없는) 문자열이 존재하는 최소 알파벳 크기를 출력한다.쉬움3문자열조합론+1아직 제출이 없습니다3초128 MB채점 가능
엽서양쪽 끝을 잘라낸 뒤에도 높이가 m 이상인 산을 하나 이상 남기는 연속 구간 수를 셉니다.쉬움3조합론배열아직 제출이 없습니다1초512 MB채점 가능
학급 짝짓기N명의 학생을 짝으로 나누는 경우의 수를 각 테스트 케이스마다 구해 1000으로 나눈 나머지를 출력합니다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
인코딩1로 시작하고 연속된 1이 없는 길이 n인 이진 문자열 개수를 최대 100개 질의에 답합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
비밀번호두 6행 5열 문자표에서 열마다 겹치는 문자로 만들 수 있는 후보 중 사전 순 K번째 비밀번호를 구하며 후보가 부족하면 NO를 출력합니다.쉬움3조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
순열의 사전순 번호a부터 h까지 문자로 이루어진 순열이 사전 순으로 몇 번째인지 번호를 출력합니다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
비내림차순 숫자 수열 세기0부터 9까지 숫자로 만든 길이 N의 비내림차순 수열 개수를 1000000007로 나눈 나머지로 각 테스트 케이스마다 구합니다.쉬움3조합론정수론아직 제출이 없습니다1초128 MB채점 가능
패션왕 신해빈각 옷 종류마다 최대 한 가지씩 골라 만들 수 있는 모든 옷차림 수를 셉니다.쉬움3조합론해시맵아직 제출이 없습니다1초128 MB채점 가능
합이 같은 집합1부터 n까지 수 중에서 원소 k개를 골라 합이 s가 되는 집합 개수를 데이터셋마다 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다3초128 MB채점 가능
순열정렬된 서로 다른 최대 10개 문자와 위치가 주어지면 해당 순서의 순열을 출력하고 n!을 넘으면 No permutation을 출력합니다.쉬움3조합론수학아직 제출이 없습니다5초128 MB채점 가능
내 금고 열기주어진 N마다 1부터 N까지 숫자로 만든 정렬된 순열 중 floor(N!/3)번째 순열을 출력합니다.쉬움3조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
재활용 수거함 배정모든 도시의 쓰레기통 교체 횟수가 가장 적어지는 폐기물 배정안을 구합니다.쉬움3완전 탐색조합론아직 제출이 없습니다1초128 MB채점 가능
숫자 하나로 보내는 힌트1부터 12까지 수로 만든 6원소 부분집합 표를 이용해 A의 힌트 숫자와 B의 yes/no 답을 정해진 규칙대로 출력합니다.쉬움3조합론구현아직 제출이 없습니다1초256 MB채점 가능
격자상의 경로오른쪽과 아래쪽 이동만으로 시작 칸에서 끝 칸까지 가며 지정된 칸을 반드시 거치는 경로 수를 구합니다.쉬움3조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
대수학 협업주어진 n마다 n개 원소의 순열 중 멱등이 아닌 순열 수를 1000000007로 나눈 나머지를 출력합니다.쉬움3조합론수학아직 제출이 없습니다3초256 MB채점 가능
티거의 뜀박질R행 C열 격자에서 제자리 또는 상하좌우 이동으로 길이 K인 산책 경로 수를 세어 쿼리마다 P로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
괄호각 테스트 케이스마다 길이가 L인 올바른 괄호 문자열 개수를 1000000007로 나눈 나머지를 구합니다.쉬움3조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
짝수로 복수하는 베시일곱 변수에 주어진 후보 값을 대입해 식 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)이 짝수가 되는 경우의 수를 구합니다.쉬움3완전 탐색조합론+1아직 제출이 없습니다1초256 MB채점 가능
이항 계수 21000 이하의 자연수 N과 정수 K에 대해 이항계수를 10007로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
오르막 수0으로 시작해도 되는 길이 N인 숫자 중 각 자릿수가 왼쪽에서 오른쪽으로 감소하지 않는 개수를 10007로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
보비의 내기주사위를 Y번 던져 X번 이상 R 이상이 나올 이항 확률을 구해서 배당 W와 비교해 베팅 수락 여부를 판단합니다.쉬움3확률조합론+1아직 제출이 없습니다2초256 MB채점 가능
PIN 번호의 경우의 수앞자리 0을 허용한 n자리 번호 중 각 자리 숫자 합이 s인 경우의 수를 테스트 케이스마다 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다3초256 MB채점 가능
안전지대양 끝에서 방향을 바꿔 정확히 K번 이동한 뒤 구간 P부터 Q 안에 도착하는 걸음걸이 수를 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
수열을 피하는 순서 있는 분할공차가 k이고 m에서 시작하는 등차수열의 수를 하나도 쓰지 않고 n을 순서 있는 덧셈식으로 나타내는 경우를 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
배낭 문제 준비하기t가 주어지면 k=300과 1 육십 개에 이항계수 탐욕 분해로 고른 원소를 더해 합이 300인 부분집합이 정확히 t개가 되도록 출력합니다.쉬움3조합론구현아직 제출이 없습니다1초32 MB채점 가능
장난꾸러기 영훈1과 6, 2와 7이 서로 바뀔 수 있는 종이 속 숫자의 사전식 순서에서 k번째 후보를 구합니다.쉬움3조합론문자열아직 제출이 없습니다1초128 MB채점 가능
폴리네시아어 만들기 (Small 1)자음 C개와 모음 V개로 길이가 L인 단어를 만들 때 모든 자음 바로 뒤에 모음이 오도록 세고 1000000007로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
폴리네시아글롯C개 자음과 V개 모음으로 자음 뒤에 항상 모음이 오고 마지막 글자가 모음인 길이 L 문자열 개수를 1000000007로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
인공 폴리네시아어 (라지)자음 뒤에 항상 모음이 오도록 C개 자음과 V개 모음으로 길이 L인 단어를 세고 1e9+7로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
게으른 스펠링 비 (스몰)목표 단어의 각 글자를 자신이나 이웃 글자로 바꾼 서로 다른 단어가 몇 개인지 셉니다.쉬움3조합론문자열아직 제출이 없습니다5초512 MB채점 가능
피노키오S에서 서로 다른 네 위치를 골라 A, C, G, T를 하나씩 뽑는 서로 다른 방법의 수를 구한다.쉬움3조합론수학아직 제출이 없습니다2초512 MB채점 가능
ΣM개의 주사위에 대해 Si/Ni의 합을 구하고, 소수 1,000,000,007로 나눈 나머지로 출력한다.쉬움3수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
사전a부터 i까지를 한 번씩 쓴 9글자 단어마다 사전식 순서에서의 1부터 시작하는 순위를 출력한다.쉬움3조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
시크릿 산타N개 이름의 균등 무작위 순열에서 적어도 한 명이 자기 이름을 뽑을 확률을 소수점 8자리로 반올림해 구한다. N은 10^12까지 가능하다.쉬움3확률수학+2아직 제출이 없습니다2초512 MB채점 가능
점화식t(n)을 t(0)t(n-1) + t(1)t(n-2) + ... + t(n-1)t(0)으로 정의할 때, n이 35 이하로 주어지면 t(n)을 출력한다.쉬움3동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
투표 (작은 데이터)A 지지자 N명과 B 지지자 M명이 무작위 순서로 투표할 때, 매 투표 직후 A가 계속 앞설 확률을 구한다.쉬움3수학확률+1아직 제출이 없습니다5초512 MB채점 가능
격자 정사각형 속 정사각형 개수격자 한 변의 길이 l이 주어질 때, 격자선을 따라 놓인 정사각형과 기울어진 정사각형을 모두 세어 개수를 구한다.쉬움3수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
너의 티어는?2000점에서 시작해 승리, 패배, 무승부 확률이 주어진 20경기를 치른 뒤 다섯 티어 각각에 속할 확률을 구한다.쉬움3확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
걷다보니 신천역 삼 (Small)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수이면서 0으로 시작하지 않는 수의 개수를 센다.쉬움3수학완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
넴모넴모 (Easy)N 곱하기 M 격자에서 2 곱하기 2 정사각형을 이루는 네 칸이 모두 선택되지 않은 부분집합의 개수를 센다. N 곱하기 M은 25 이하다.쉬움3완전 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
앉았다자신의 두 카드가 주어질 때, 가능한 상대 패 18장 중 2장 조합 가운데 자신이 이기는 경우를 세어 승리 확률을 소수점 셋째 자리까지 출력한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
선거전체 N표 중 M표가 V1과 V2로 개표된 상황에서, 남은 표가 각각 50% 확률로 나뉠 때 후보 1이 당선될 확률이 기준 W%를 넘는지 판단한다.쉬움3확률수학+2아직 제출이 없습니다1초512 MB채점 가능
도미노 점 세기0부터 N까지의 눈금 값 중 두 개를 순서 없이 고른 모든 조각에 대해 눈금 합의 총합을 구한다.쉬움3수학조합론아직 제출이 없습니다2초512 MB채점 가능
N과 M (2)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 오름차순 수열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀+1아직 제출이 없습니다1초512 MB채점 가능
세진이의 미팅남자 N명과 여자 M명이 주어질 때(M ≤ N), 여자와 짝이 될 수 있는 남자 M명의 부분집합의 수를 1000000007로 나눈 나머지로 구한다.쉬움3조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
부분 직사각형 넓이의 합각 N에 대해 N x N 격자 안의 모든 정수 좌표 부분 직사각형 넓이의 합을 구한다.쉬움3수학조합론아직 제출이 없습니다2초512 MB채점 가능
나단K를 합이 K인 N개의 서로 다른 양의 정수로 나누고, 그중 하나를 출력한다.쉬움3그리디수학+2아직 제출이 없습니다1초64 MB채점 가능