cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다.보통7수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.보통7조합론완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초64 MB채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.보통7트리그래프+2아직 제출이 없습니다2초64 MB채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.보통7조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.보통7조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
GIGA Universe Cup조별리그 여섯 경기 중 네 경기 결과가 주어졌을 때, 별표 팀이 조 2위 안에 들어 2라운드에 진출할 확률을 계산한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다0.5초128 MB채점 가능
돌아온 떡파이어M일 동안 먹은 국 개수의 합이 N이고, 마지막 날만 0인 수열의 개수를 100007로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
French Fries주어진 위치 P곳에 감자튀김을 1개씩 두고 매 단계마다 이웃에게 절반씩 나눌 때, T단계 뒤 감자튀김이 L개 이상인 위치의 수를 센다.보통7수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
하이퍼큐브한 비트만 다른 라벨을 잇는 N-하이퍼큐브에서 M의 최대 선행 노드와 최소 후행 노드를 구하고, 길이 K인 경로의 개수를 센다.보통7조합론비트 연산+2아직 제출이 없습니다0.2초1024 MB채점 가능
더위 피하기격자 위 시작점에서 집까지 상하좌우로 T초 이내에 도착하는 경로의 수를 구하되, N개의 장애물 칸은 지나갈 수 없다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
상자 열기N개의 버튼 중 하나뿐인 정답 버튼을 항상 알아내는 데 필요한 고정된 동시 누름 검사 횟수의 최솟값을 구하고, 각 검사에서 누를 버튼 집합을 출력한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Kbin이진수로 나타냈을 때 1이 정확히 k개인 수 가운데 N보다 작은 모든 수의 합을 구해 1234567로 나눈 나머지를 출력한다.보통7조합론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Parentrises괄호 문자열의 각 문자를 R, G, B로 칠해 R을 지웠을 때와 B를 지웠을 때 모두 올바른 괄호 문자열이 되게 하는 색칠을 찾고, 길이 N인 문자열 중 이런 색칠이 가능한 것의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.보통7트라이조합론+2아직 제출이 없습니다2초512 MB채점 가능
And각 원소의 비트 AND가 단조 감소하면서 원소 합이 N인 K항 수열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
범죄도보 속도 W, 자동차 속도 C로 한 도로 위를 이동한 용의자가 T초 뒤에 있을 수 있는 영역의 넓이를 계산한다.보통7수학기하+1아직 제출이 없습니다2초512 MB채점 가능
Kiwis vs Kangaroos II각 캥거루와 키위가 정해진 횟수만큼 싸우고 어떤 선수도 같은 경기장에서 두 번 싸우지 않도록 n^2개의 대결을 라운드와 경기장에 배정한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.보통7비트 연산동적 계획법+2아직 제출이 없습니다0.5초256 MB채점 가능
Path EqualityN개 마을에 방향 도로를 놓아 모든 순서쌍 (u,v)에 대해 길이 2인 서로 다른 경로가 정확히 M개가 되도록 하는 그래프를 만들거나, 불가능하면 -1을 출력한다.보통7그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Strah'.'와 '#'으로 이루어진 N×M 격자에서 모든 '.' 부분 사각형의 개수를, 각 칸을 포함한 개수로 합산한 값을 구합니다.보통7스택조합론+2아직 제출이 없습니다1초256 MB채점 가능
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
나쁜 순서1부터 n까지의 순열 일부가 0으로 비어 있을 때, 최솟값부터 제자리를 찾아 바꾸는 방식의 정렬이 최대 횟수의 교환을 하도록 0을 채우고 그 횟수와 배열을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
Explosion Exploit체력 6 이하인 아군 5개와 적군 5개에게 데미지 1이 살아있는 부하에 무작위로 배분될 때, 적 부하가 모두 사라질 확률을 계산합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.보통7조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
Modern DjinnM개의 소원 중에서 최소한 ⌊M/4⌋+1개를 선택해, 소원이 이루어진 각 사람이 행복 조건을 만족하도록 하는 소원 집합을 찾는다.보통7그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
지금 몇 시인가?시계 N개의 시각과 섞인 N개의 부호 있는 시차가 주어질 때 모든 시계를 서로 다른 시차로 설명하는 12시간제 현재 시각을 구합니다. 그 시각, "none", 또는 가능한 시각의 개수를 출력합니다.보통7수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.보통7조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
빙고 동시 승리각 행만 빙고 줄로 인정하는 5x5 카드 n장이 주어질 때, 같은 번호가 불릴 순간 두 카드가 동시에 빙고를 완성할 수 있는지 판별하고 그러한 가장 작은 카드 쌍을 찾는다.보통7해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
LCM Tree주어진 n개의 양의 정수를 각 내부 노드의 값이 두 자식 값의 최소공배수인 이진 LCM 트리로 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Superdokun x n 라틴 방진의 처음 k개 행이 주어질 때, 완성이 가능한지 판정하고 아무 완성이나 출력한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Substring Pairs알파벳 크기가 A일 때 길이 N인 문자열 s와 길이 M인 문자열 t의 쌍 중 t가 s의 부분 문자열인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
꼬리별소수 P와 연도 Q가 주어질 때 모든 다꼬리가 쉬는 날을 찾아 그 날짜만큼 Q를 거듭제곱한 값의 합을 P로 나눈 나머지를 구한다.보통7정수론수학+2아직 제출이 없습니다5초256 MB지문만 제공
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.보통7조합론배열+2아직 제출이 없습니다3초512 MB채점 가능
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.보통7DFS백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.보통7조합론누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.보통7문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
EnumerationS로 시작해 T로 끝나며 연속한 두 k-문자가 정확히 k-1개의 문자를 공유하도록 모든 k-단어를 나열하고, 해가 없으면 -1을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Keep Calm and Sell Balloons2×N 격자 그래프에서 대각선 이동을 포함한 해밀턴 경로의 수를 세어 1e9+7로 나눈 나머지를 구한다. N은 1e9까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.보통7수학조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
물고기길이와 세 가지 색 중 하나를 가진 물고기 N마리가 주어질 때, 두 마리의 길이 비가 2 이상이 되지 않도록 고를 수 있는 집합이 만드는 색 조합의 수를 센다. 두 색 조합은 빨강, 초록, 파랑 각각의 마릿수가 하나라도 다르면 다른 것으로 본다.보통7정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.보통7조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
더 어려운 계단 수길이가 N인 B진법 계단 수 중 0부터 B-1까지 모든 숫자가 등장하는 수의 개수를 M으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Algorithm Teaching각 교사가 아는 알고리즘 집합이 주어지고 그 부분집합 중 비어 있지 않은 것으로 학생을 훈련시킬 수 있다. 임의의 두 학생이 서로 상대만 아는 알고리즘을 가져야 한다는 조건에서 최대 학생 수를 구하는 문제다.보통7조합론그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다0.1초512 MB채점 가능
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
The Bugs수열이 주어질 때 모든 길이 3 부분수열을 순서 관계의 부호 패턴으로 분류하고, 그 패턴들에 대응하는 최소 양의 삼중항들을 오름차순으로 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7비트 연산조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
욱제가 풀어야 하는 문제각 N에 대해 빨간 정점 N개와 파란 정점 N개로 이루어진 사다리 모양 그래프에서 크기 N인 매칭의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Cells Blocking최대 3000 곱하기 3000 격자에서 두 자유 칸을 막아 (1,1)에서 (n,m)으로 가는 오른쪽·아래 이동 경로를 모두 끊는 짝의 수를 센다.보통7조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.보통7수학그래프+2아직 제출이 없습니다1초512 MB채점 가능
Not Our Problem인접한 두 원소가 a[i]*a[i+1]*min(a[i],a[i+1]) <= C를 만족하도록 -1 자리를 음이 아닌 정수로 채우는 경우의 수를 세고, 무한히 많으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.보통7조합론구현+2아직 제출이 없습니다1초512 MB채점 가능
Fireflies각 변의 길이가 pi인 n차원 상자를 단위 정육면체마다 덮도록 단조 격자 경로의 최소 개수를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디조합론+2아직 제출이 없습니다2초512 MB지문만 제공