cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Благовонное число자릿수가 10000 이하인 N이 주어질 때, N번째 회문 양의 정수를 구한다.보통6수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Сумма квадратов0부터 n-1까지의 수를 합과 제곱합이 각각 같아지도록 두 개의 서로소 집합으로 나누거나 불가능하다고 판정한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Ахроматическое число графа길이 n인 사이클의 아크로마틱 수와, 모든 색 쌍이 어떤 변의 양 끝에 나타나는 올바른 색칠을 출력한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Обратный кузнечикn개의 풀잎과 목표 경로 수 k가 주어질 때, 첫 풀잎에서 마지막 풀잎까지 가는 경로 수가 정확히 k가 되도록 각 풀잎을 정상 또는 부서짐으로 표시한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Округление소수점 아래 m자리인 수들 가운데, 잘못된 자릿수 반올림 규칙을 거쳐 주어진 수 k가 되는 수의 개수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Красивые числа주어진 k개 숫자 중 하나로 시작하는 음이 아닌 정수를 오름차순으로 나열했을 때 n번째 수를 구한다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Лотерея구간 [a, b]의 각 정수에 대해 주어진 n개의 수 중 몇 개가 그 수를 나누는지 세고, 정확히 k개로 나누어지는 정수의 개수를 구한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 찾기단서에 맞는 모든 N자리 비밀번호를 시도할 때, 시도당 X초와 연속 3회 실패마다 Y초 대기가 걸리는 상황에서 집에 들어가기까지 걸리는 최대 시간을 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Coalitions의석 합이 N의 절반을 넘으면서, 어느 한 정당을 빼면 합이 다시 절반 이하로 떨어지는 정당 집합의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
NNN-arvud주어진 진법 N에 대해 각 숫자가 몇 번 나타나는지를 세는 N자리 수를 모두 찾아 오름차순으로 출력한다.보통6백트래킹조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
K의 배수주어진 N개의 숫자만으로 만든 M자리 수 가운데 K의 배수의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Kryžiažodis세 단어가 주어지면, 각 단어 쌍이 교차하는 위치를 1부터 세는 글자 번호로 출력해 규칙을 만족하는 3단어 십자말풀이를 만든다.보통6완전 탐색문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
그래서 나는 사진을 그만두었다학생 N명을 줄 세울 때 c_i*(왼쪽 인원) + a_i*(오른쪽 인원)의 합을 최소화하고 최대화하는 배치를 구하고 그 개수를 센다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Animesh has a war with tribal leader Malvika같은 부족끼리 짝지은 모든 쌍의 위치 거리 합을 최대로 만드는 배열 재배치의 수를 1e9+7로 나눈 나머지로 구합니다.보통6조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Introversion2n개의 접시를 두 개씩 놓은 상태에서 일부가 채워져 있을 때, 같은 종류가 이웃하지 않도록 남은 접시를 배치하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Umbrella Queries정N각형의 변과 대각선 중 한 꼭짓점을 공유하며 직각으로 만나는 두 선분의 쌍을 N마다 세는 문제이다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
요로시쿠각 학부의 학생 수가 주어질 때 M명을 균등하게 무작위로 뽑았을 때 같은 학부 학생 쌍 개수의 기댓값을 소수 모듈로로 구한다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
K-문자열길이가 10인 숫자 문자열 N개가 주어질 때, 이어 붙인 문자열의 서로 다른 숫자 개수가 정확히 K개인 쌍 i<j의 개수를 구한다.보통6비트 연산해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Keen on Order1부터 K까지의 모든 순열이 V의 부분수열인지 판별하고, 아니라면 부분수열이 아닌 순열 하나를 출력한다.보통6그리디동적 계획법+1아직 제출이 없습니다0.5초1024 MB지문만 제공
SASA 마니또N명이 서로 다른 한 명씩 마니또가 되고 M개의 관계가 밝혀졌을 때, 세종이의 마니또가 될 수 있는 학생 수를 출력한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
짜고 치는 가위바위보 (Large)가위바위보 문자열의 비어 있지 않은 부분 수열 중, 첫 라운드만 고정된 lighter가 이전 라운드를 따라 내는 상황에서 lighter가 이긴 직후 라운드가 비기는 경우가 없는 것의 개수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Up2의 거듭제곱으로 이루어진 수열에서 원소를 지우거나 같은 인접 원소를 합쳐 하나만 남길 때 얻을 수 있는 가장 큰 값을 구한다.보통6동적 계획법구간+1아직 제출이 없습니다3초1024 MB지문만 제공
Clearing Space반지름 1km인 원 위의 n개 지점 중 최대 p개를 골라 넓이가 가장 큰 다각형을 만든다.보통6기하동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Плохие ставки1부터 K까지 균등하게 뽑는 독립 시행을 N번 할 때, 두 목표 합 S1과 S2 중 어느 쪽이 더 확률이 높은지 판정합니다. N과 K는 10^9까지입니다.보통6수학조합론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Грустные танцы순열 a가 주어질 때, 0보다 큰 어떤 거듭제곱이 모든 i를 b_i로 보내는지 판정한다.보통6조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Миллион алых роз주어진 수열의 서로 다른 비어 있지 않은 부분수열의 개수를 1 000 000 007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
지워진 최댓값인덱스 순서를 지키는 두 개의 서로 겹치지 않는 구간을 지웠을 때 남는 원소의 최댓값을 모든 경우에 대해 더한다.보통6조합론누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
충성! 파란댕댕이1번 건물에서 출발해 정확히 T분 동안 이동하는 경로의 수를 세는데, 두 건물을 잇는 도로는 1분, 세 건물을 잇는 도로는 2분이 걸린다.보통6그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
가중치 복권가능한 모든 세 숫자 조합마다 가중 추첨에서의 당첨 확률을 계산해, 가장 높은 조합을 기약분수와 함께 출력한다.보통6조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Heiroglyphics6자리 기호 중 일부가 ?로 가려진 단어가 주어질 때, 알려진 기호만 쓰고 모음이 연속하지 않는 단어의 수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Autobiography무방향 그래프에서 색이 b-o-b-o 순서가 되는 서로 다른 네 정점의 경로 순서쌍을 센다.보통6그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿 뒤집기 게임 (Bitter)H, T, ?로 이루어진 문자열에서 ?를 자유롭게 정할 때 초콜릿 먹기 게임을 이길 수 있는 초기 상태의 수를 센다.보통6조합론게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
Candy Factoryn개 종류의 사탕 개수가 주어질 때, 정확히 k가지 종류로 이루어진 묶음으로 남김없이 나누도록 더해야 하는 최소 사탕 개수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Diverse Contestn개 문제 중 k개를 골라 만들 수 있는 대회 중, 어떤 주제도 고른 문제의 절반을 넘게 차지하지 않는 경우의 수를 센다.보통6완전 탐색비트 연산+2아직 제출이 없습니다10초2048 MB지문만 제공
랜섬웨어와 비트코인20종류의 파일을 15대의 컴퓨터에 각 8종류 이하로 나눠 담아, 어떤 5대가 손실되어도 남은 10대에서 20종류를 모두 모을 수 있게 배치한다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Personality Testn명의 답안 문자열이 주어질 때, 최소 k개 문항에서 같은 답을 한 유사한 두 학생을 찾고, 두 번째 번호가 가장 작은 쌍을 출력한다.보통6해시맵문자열+1아직 제출이 없습니다3초1024 MB지문만 제공
Mirror Strings각 문자가 상하·좌우로 뒤집혀도 같은 문자열인 거울 문자열의 개수를 길이 L부터 R까지 세어 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
교실 배정N개의 교실을 두 개씩 짝지어 묶는 방법의 수를 구한다. N이 홀수이면 교실 하나는 남는다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
MR.DR 문자열길이가 N인 대문자 문자열 중에서 부분 수열로 MRDR을 포함하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Trains1번 도시에서 시작해 i번 도시에서 i + t*d_i (1 ≤ t ≤ x_i)로 이동할 수 있을 때, 가능한 모든 도시 방문 순서의 가짓수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Picking Up the DiceK개의 주사위가 첫 번째 굴림 결과를 보일 때, 다시 굴릴 주사위 개수를 정해 새 합이 목표 T가 될 확률이 가장 높게 만든다.보통6동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
아보와 킨텍스문자열 S의 어느 위치에든 소문자 하나를 정확히 삽입할 때 만들 수 있는 서로 다른 문자열의 개수를 구한다.보통6문자열조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
연강은 힘들어(Easy)필수 수업을 모두 포함하면서 선택한 교시의 최장 연속 구간 길이가 정확히 k인 시간표의 가짓수를 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
연강은 힘들어(Hard)필수 수업을 모두 포함하면서 선택한 교시들의 최장 연속 구간 길이가 정확히 k가 되도록 수업을 고르는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
빨간점, 파란점 2원 위의 점을 같은 색끼리 현으로 이어 모든 점을 사용할 때, 끝점이 아닌 곳에서 교차하는 현 쌍 수의 최솟값을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
진수 정렬 (Hard)길이 N인 모든 M진수를 M-1의 개수, 그다음 M-2의 개수 순으로 오름차순 정렬하고 개수가 모두 같으면 뒤집은 수의 오름차순으로 정렬할 때, 주어진 M진수의 0부터 시작하는 위치를 구한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
혼긱대학교단어를 한 모음과 앞뒤 자음으로 이루어진 음절들로 나누는 경우의 수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
과녁 맞히기M개의 줄에 매달린 N개의 과녁을 매번 줄 하나의 맨 위나 맨 아래에서 하나씩 제거하는 순서의 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
대전 도시철도 2호선1호선 역이 아닌 두 교차로를 골라 그 경로가 1호선 역을 적어도 하나 지나는 경우의 수를 센다.보통6트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Colorful Trees색이 칠해진 트리에서 각 간선마다 그 간선을 지나는 경로를 가진 같은 색 정점 쌍의 개수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Giganotosaurus Game각 점프가 이전보다 한 칸씩 더 건너뛰는 규칙으로 1칸 이동 또는 점프를 하며 선인장을 피해 n개 칸을 통과하는 경로의 수를 세는 문제이다.보통6동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Ornithology각 새의 시작 위치와 도착 위치가 주어질 때, 이동 경로가 서로 교차하는 새 쌍의 수를 센다.보통6정렬누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
가희와 클럽 오디션 3역방향 키 모드가 랜덤일 때 레벨 lv 키 노트의 패턴 수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Average Substring Value숫자로 이루어진 문자열이 주어질 때, 모든 부분 문자열의 최댓값 평균을 정확한 분수로 출력한다.보통6수학조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
HCPC 팀 짜기각 사람이 원하는 사람이 없거나, 원하는 사람이 같은 팀에 포함되는 조건을 만족하는 3인 팀의 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6조합론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Binary Search각 정점에 0 또는 1이 적힌 무방향 그래프에서 어떤 보행으로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구하고, 모든 문자열이 가능하면 infinity를 출력한다.보통6그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Dutch Democracy의석 합이 과반수를 넘으면서 어떤 정당을 빼도 과반수가 깨지는 연합의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Another Brick in the Wall1×2와 1×3 벽돌로 l×h 벽을 쌓되 이음선이 바로 위아래로 겹치지 않게 할 때 필요한 1×3 벽돌의 최소 개수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초2048 MB지문만 제공
Counting Pairs정수 목록이 주어질 때, 이진법 자리별 합을 2로 나눈 값과 사진법 자리별 합을 4로 나눈 값이 서로 같은 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Card Game두 사람이 서로 다른 카드 두 장씩을 뽑아 두 합의 차가 정확히 C가 되는 경우의 수를 센다. 같은 숫자의 카드도 서로 다른 카드로 본다.보통6해시맵조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
소등 시간전구 격자가 주어질 때, 각 열에서 최대 한 개의 전구만 켜져 있도록 행 반전 스위치를 누르는 경우의 수를 구한다.보통6수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Random Permutation무작위 순열이 주어질 때 현재 최솟값을 추가하고 양 끝 중 하나를 제거하는 과정으로 만들 수 있는 서로 다른 수열의 개수를 998244353으로 나눈 나머지로 구한다.보통6조합론수학+1아직 제출이 없습니다10초2048 MB지문만 제공
It's Mooin' Time II주어진 배열의 부분 수열로 나타나는 (x, y, y) 형태의 서로 다른 삼중항 개수를 센다. 단 x != y이다.보통6배열조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Floor Tiling3 x 2n 직사각형을 2 x 1 도미노로 빈틈없이 채우는 방법의 수를 n이 100 이하일 때 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
L-트로미노 타일링3 x N 직사각형을 L-트로미노로 빈틈없이 채우는 경우의 수를 상태 전이로 세는 문제입니다.보통6동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Hoof Paper Scissors Minus One엘지의 두 기호 조합이 주어질 때마다, 엘지가 어느 쪽 발을 내밀든 베시가 반드시 이길 수 있는 순서쌍 (L,R)의 개수를 센다.보통6조합론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
More Cow Photos여러 높이로 이루어진 배열에서 좌우 대칭이고 이웃한 값이 서로 다르며 증가하다가 감소하는 가장 긴 부분 수열의 길이를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Thomas정수 n(1 이상 15 이하)이 주어질 때, 서로 정확히 한 자리만 다른 두 문자열이 없는 n비트 이진 문자열 집합의 최대 크기와 그 집합을 출력한다.보통6그리디비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
스트레칭K개의 스트레칭을 한 기록과 학생들의 지루함 여부가 최대 50번 주어질 때, 알 수 없는 아침 스트레칭 동작 하나를 확정하는 데 필요한 추가 수업 횟수를 구한다.보통6구현완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
특별상 눈치게임다른 팀들이 고른 수가 주어질 때, 두 팀 이상이 고른 수는 제거된다는 규칙 아래 특별상을 받을 수 있는 3개의 수 조합의 가짓수를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
MEX의 MEXM, E, X가 번갈아 나오는 MEX 문자열의 길이 N이 주어질 때, 겹치지 않는 MEX 문자열 부분 문자열 길이 집합의 mex 최댓값을 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
LCS Making길이 N의 소문자 문자열 S가 주어질 때, 길이 N인 어떤 문자열 T가 S와의 최장 공통 부분 수열 길이를 정확히 K로 만드는지 판정해 1 또는 0을 출력한다.보통6문자열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
해안선볼록 다각형 위 도시들을 교차 없이 한 번씩 지나는 해밀턴 경로 중 1번에서 출발하고 주어진 특별한 도로를 반드시 쓰는 경로의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Lv2부터 치트였던 전직 아이돌 한별이의 알록달록 트리 라이프트리의 각 정점을 두 색으로 칠할 때, 다른 색인 이웃의 수의 최댓값이 2 이상이 되는 색칠의 수를 M으로 나눈 나머지를 구한다.보통6조합론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
2^K-FlipK개의 구간 반전 쿼리를 각각 수행하거나 하지 않는 2^K가지 경우에서 최종 수열의 1 개수 총합을 998244353으로 나눈 나머지를 구한다.보통6누적 합조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
숫자 놀이x와 n이 주어졌을 때, x부터 x+2n까지 2n+1개의 연속한 정수를 차가 정확히 c인 n개의 쌍으로 나눌 수 있는 c의 개수를 구한다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Accomplices사람 수 n이 20 이하이고 친구 관계가 주어질 때, 크기 0부터 n까지 각 크기의 독립 집합 개수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초2048 MB지문만 제공
BabyN이 주어지면 첫 번째 행이 1, 2, ..., N×N인 서로 다른 세 개의 N×N 크기 정칙 스도쿠 표를 출력한다.보통6수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 철도역S와 T가 같은 문자열로 주어질 때, S를 부분 문자열로 포함하면서 문자를 지워 T를 만드는 방법이 서로 다른 두 가지 이상인 가장 짧은 V를 구한다.보통6문자열조합론+2아직 제출이 없습니다1초512 MB지문만 제공
이름 짓기소문자로 이루어지고 길이가 2 이상 N 이하이며 모든 인접한 두 글자 조합이 주어진 허용 목록에 속하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Honkai Stress Reliefn개의 플레이 구간과 고정된 검사 구간 (a,b)가 주어질 때, 매일 (a,b)에서 균등하게 뽑은 시각이 플레이 구간 밖일 날이 하나 이상 있을 확률을 구한다.보통6확률수학+1아직 제출이 없습니다1초2048 MB지문만 제공
직각 삼각형의 개수 2행이 최대 5개, 열이 M개인 격자에 주어진 점들로 만들 수 있는 직각 삼각형의 개수를 센다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
호현이와 파이썬N개 변수가 모두 서로 다른 값을 갖도록 강제하는 데 필요한 != 연산자의 최소 개수를 구한다.보통6그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7조합론비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.보통7조합론확률+2아직 제출이 없습니다2초128 MB채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능