cho.sh

문제

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

전체 결과문제 823개
제목난이도유형정답자시간 제한메모리 제한채점
확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬주어진 문자열에서 길이에 등장 횟수를 곱한 값이 가장 큰 팰린드롬 부분 문자열을 구합니다.보통7문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.보통7문자열 매칭행렬+1아직 제출이 없습니다10초256 MB채점 가능
반복되는 부분 문자열길이가 최대 100000인 문자열에서 두 번 이상 등장하는 서로 다른 부분 문자열 개수를 셉니다.보통7문자열 매칭문자열아직 제출이 없습니다5초256 MB채점 가능
기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다.보통7기하문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
빅 픽쳐주어진 그림이 대작 안에서 회전 없이 정확히 일치하는 왼쪽 위 위치 개수를 셉니다.보통7문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
야만인의 돌판보여준 단어들 중 S번 야만인의 비문 단어를 부분 문자열로 포함하는 단어 수를 각 질문마다 구합니다.보통7문자열 매칭트라이아직 제출이 없습니다4초768 MB채점 가능
검열문자열 S에서 금지된 단어 중 가장 앞에 나타난 것을 반복해 지우고 남은 문자열을 출력합니다.보통7문자열 매칭스택+1아직 제출이 없습니다1초256 MB채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.보통7게임 이론문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.보통7문자열 매칭정렬+1아직 제출이 없습니다5초256 MB채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.보통7문자열 매칭이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
OOP별표 하나를 포함한 각 패턴에서 별표를 비어 있을 수 있는 임의 문자열로 바꾸어 만들 수 있는 단어가 몇 개인지 구합니다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초512 MB채점 가능
불 꺼진 헛간직교 다각형의 각 꼭짓점에서 시계 방향으로 걸으며 각도와 변 길이로 시작점을 확정한 뒤 최단 탈출 경로와의 최대 추가 거리를 구합니다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.보통7동적 계획법트라이+1아직 제출이 없습니다60초512 MB채점 가능
상자 공장 (라지)구간별로 압축된 상자와 장난감 목록에서 종류가 같은 쌍을 순서대로 맞춰 출고량을 최대로 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다5초512 MB채점 가능
RNA 가닥 팔기각 질의 P, Q에 대해 사전 문자열 중 P로 시작하고 Q로 끝나는 것의 개수를 구한다. 접두사와 접미사는 겹쳐도 된다.보통7트라이문자열 매칭아직 제출이 없습니다2초1536 MB채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.보통7배열문자열 매칭+1아직 제출이 없습니다4초256 MB채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초256 MB채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초512 MB채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.보통7문자열 매칭누적 합+1아직 제출이 없습니다2초512 MB채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.보통7동적 계획법위상 정렬+2아직 제출이 없습니다100초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.보통7그리디문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.보통7배열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초512 MB채점 가능
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.보통7트라이조합론+2아직 제출이 없습니다2초512 MB채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.보통7문자열 매칭문자열+2아직 제출이 없습니다1초1024 MB채점 가능
Cipher인코딩 표와 시작 시점의 암호화된 값이 주어질 때, 관찰자가 원래 수를 유일하게 알아낼 수 있게 되는 데 걸리는 시간을 구한다.보통7문자열 매칭구현+2아직 제출이 없습니다2초512 MB지문만 제공
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다1.5초1536 MB채점 가능
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.보통7비트 연산해시맵+2아직 제출이 없습니다2초512 MB채점 가능
DNA Evolution{A,C,G,T}로 이루어진 DNA 문자열의 Z-배열 A[i]가 주어질 때, 그 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
괄호 문자열괄호와 와일드카드로 이루어진 문자열에서 문자를 최소로 지워 나머지가 균형잡힌 괄호 문자열이 되도록 하는 최소 삭제 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초256 MB지문만 제공
Consistent Occurrences문자열 s와 여러 질의 문자열 t가 주어질 때, 각 t가 s에서 겹치지 않고 나타날 수 있는 최대 횟수를 구한다.보통7문자열 매칭그리디+2아직 제출이 없습니다4초512 MB지문만 제공
Взлом шифра주어진 n에 대해 1부터 n까지의 모든 순열을 연속한 부분열로 포함하는 길이 2n! 이하의 버튼 누름 순서를 출력한다.보통7문자열 매칭조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Подстрока각 질의 (l, r, t)마다 문자열 t가 s[l..r] 구간 안에 부분 문자열로 등장하는지 판정해 + 또는 -를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Combo길이가 최대 4N인 질의 문자열을 여러 번 보내고, 각 질의가 S의 접두사 중 부분 문자열로 등장하는 최장 길이를 점수로 받아 숨은 문자열 S를 알아낸다.보통7문자열 매칭구현아직 제출이 없습니다2초512 MB지문만 제공
Display주어진 글리프로 만든 문자열을 밀어서 표시할 때 어떤 픽셀이 s번 이상 바뀌는 가장 짧은 문자열을 찾는다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Игра두 명이 번갈아 십진수를 만들어 가며 처음으로 n 이상을 만든 사람이 이기는데, 최적의 전략에서 누가 이기는지 판정한다.보통7게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Sateliti별표와 점으로 된 n×m 격자가 주어질 때, 행과 열을 순환 이동해 얻을 수 있는 격자 중 사전순으로 가장 작은 것을 구합니다.보통7문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Тренажёр <<10_2-пальцевый набор>>주어진 이진 문자열을 각 단어의 접두사나 접미사 조각으로 잘라 붙이면서 단어마다 정해진 비용을 지불할 때, 전체 비용의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
SurveillanceB x B 픽셀 영상에서 주어진 W x W 패턴에 하나의 밝기 상수를 더했을 때 일치하는 모든 부분 사각형의 개수를 센다.보통7문자열 매칭행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Робот-сборщик길이 K인 어떤 패턴의 반복으로 이루어지면서 길이가 K+1 이상인 부분 문자열의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Mutant Vaccine최대 100개의 RNA 서열 모두에 부분 문자열로 등장하는 가장 긴 문자열을 찾고, 길이가 같으면 첫 번째 서열에서 가장 먼저 나타나는 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Life in Innopolis길이가 최대 3,000,000인 DNA 문자열이 주어질 때, i에서 시작하는 접미사가 i+1에서 시작하는 접미사보다 사전순으로 작은 위치 i의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
짝수 팰린드롬수열을 길이가 짝수인 팰린드롬 여러 개로 나눌 때 최대 개수를 구하고, 나눌 수 없으면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Suffixes may Contain Prefixes주어진 길이의 탄환 문자열을 골라 모든 접미사와 목표 문자열의 최장 공통 접두사 길이 합이 최대가 되도록 한다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Домашнее задание십진수 문자열 x, y, z가 주어질 때 x와 y의 곱이 z가 되는 진법 k가 무한히 많은지 판정한다.보통7수학정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Necklace 4두 문자열에서 양끝을 잘라낸 부분 문자열 중, 원형으로 회전하거나 뒤집었을 때 서로 같은 것을 찾아 최대 길이와 위치를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초8 MB지문만 제공
Billion Million Thousand지수 단어 사전과 Usoperant 수 표현이 주어질 때, 모호하면 가장 큰 수로 해석하고 같은 수를 나타내는 가장 짧은 표현의 길이를 구한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다8초512 MB지문만 제공
The Secret Number숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하며 숫자 칸을 이어 만들 수 있는 가장 큰 수를 구해, 앞의 0을 지우고 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Which Planet is This?!위도와 경도로 주어진 두 점 집합이 행성 자전축을 중심으로 한 회전으로 서로 포개어지는지 판정한다.보통7문자열 매칭기하+2아직 제출이 없습니다6초2048 MB지문만 제공
Beautiful Words문자열 A와 문자열 집합 S가 주어질 때, A의 회전들 중 S에 속한 어떤 문자열의 부분문자열이기도 한 가장 긴 부분문자열의 길이가 최소가 되는 회전을 찾아 그 값을 출력합니다.보통7문자열 매칭트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Mr. Panda and Typewriter문자 하나 추가, 부분 문자열 복사, 클립보드 붙여넣기 세 연산으로 정수 배열 S를 만들 때 드는 최소 시간을 구한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다10초512 MB지문만 제공
Rats주기적으로 반복되는 무한 문자열 A와 짧은 문자열 집합이 주어질 때, 이어 붙여 A와 같은 무한 문자열을 만드는 최소 조각 수를 구한다.보통7문자열 매칭그래프+2아직 제출이 없습니다0.75초256 MB지문만 제공
Ivan Smirnov런 렝스 인코딩된 두 괄호 문자열이 주어질 때, 두 문자열을 교차시켜 올바른 괄호 문자열을 만들 수 있는지 판별한다.보통7문자열 매칭그리디+1아직 제출이 없습니다2초512 MB지문만 제공
DNA の合成 (DNA synthesizer)목표 DNA 문자열과 길이 20 이하의 조각 5만 개 이하가 주어질 때, 겹쳐 이어 붙여 목표를 만들 수 있는 최소 조각 수를 구한다.보통7최단 경로문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Cram문자열이 주어질 때, 각 문자는 1바이트, 앞쪽 b개 문자를 복사하는 역참조 [a,b]는 3바이트일 때 최소 인코딩 비용을 구합니다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
pqbd소문자 문자열이 주어질 때, 알파벳 대칭 관계를 이용해 거울 대칭 또는 점 대칭을 이루는 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
푸앙이와 계단 수열양쪽 끝에서 최대 3개를 지우거나 길이 K인 계단 수열을 지우는 연산만으로 수열 전체를 없애는 최소 연산 횟수를 구한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Zapatak각 질의는 x의 길이가 같은 두 부분 배열을 주고, 하나를 재배열해 다른 쪽과 정확히 한 위치에서만 다르게 만들 수 있는지 판정합니다.보통7해시맵문자열 매칭아직 제출이 없습니다1.5초1024 MB지문만 제공
Repeat문자열에서 서로 겹치지 않게 두 번 이상 나타나는 가장 긴 부분 문자열을 찾아 길이와 첫 번째 형태를 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Zbalansowane słowa길이가 300000 이하이고 a, b, c로만 이루어진 문자열이 주어질 때, 등장하는 모든 문자가 같은 횟수로 나타나는 비어 있지 않은 부분 문자열의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Antypalindrom앞뒤를 잘라 남은 비어 있지 않은 부분 문자열이 길이 2 이상의 회문 부분 문자열을 전혀 포함하지 않게 하는 자르기 방법의 수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Druk글자 격자를 출력할 때, 같은 문자열의 가로·세로 두 가지 버전으로 모든 칸을 정확히 한 번씩 찍을 수 있는 템플릿 길이를 모두 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
KodowanieN개 문자의 부호어가 주어질 때 두 가지로 해독되는 가장 짧은 비트열을 찾고, 그런 열이 없으면 코드가 유일 해독 가능함을 판정한다.보통7트라이BFS+2아직 제출이 없습니다7초1024 MB지문만 제공
Milking GridR x C 글자 격자를 반복해 덮을 수 있는 가장 작은 넓이의 직사각형 타일을 구하되, 타일이 가장자리를 넘어가도 된다.보통7문자열 매칭구현아직 제출이 없습니다1초1024 MB지문만 제공
상대음감의 노래찾기N개의 노래 음 데이터와 찾으려는 멜로디가 주어질 때, 모든 음에 같은 정수를 더해 얻을 수 있는 부분 수열을 포함하는 노래 번호를 오름차순으로 출력한다.보통7문자열 매칭배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Repetitive String Invention순서를 지켜 겹치지 않게 고른 두 부분 문자열의 이어붙이기가 같은 두 반쪽으로 이루어질 때, 그 경우의 수를 센다.보통7문자열동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
Classical A+B Problem4000자리 이하의 큰 양의 정수 n이 주어질 때, n = a + b를 만족하는 두 양의 렙디지트 a와 b를 찾는다.보통7수학구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Палиндромная шифровкаn개의 짧은 문자열 s_j가 주어질 때, 각 질의 문자열 t_i에 대해 t_i 뒤에 어떤 s_j를 붙여 팰린드롬을 만들 수 있는지 판정한다.보통7문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Похожие имена각 문자열을 원하는 만큼 순환 시프트해서 모든 문자열이 공유하는 공통 접두사의 최대 길이를 구합니다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Минимальный период어딘가에 문자가 정확히 하나 더 삽입된 문자열이 주어질 때, 반복과 접두사로 만들어졌을 원래 메시지의 최소 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다6초1024 MB지문만 제공
Производство паутины목표 문자열과 문자 추가, 문자열 전체 복제, 마지막 문자 삭제의 비용이 주어질 때 빈 문자열에서 목표 문자열을 만드는 최소 비용을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Легкое слово문자열의 각 순환 이동에 대해 첫 글자와 끝 글자로부터의 최대 편차 합을 계산하고, 최소 복잡도와 그 개수를 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Lühisõnum 3소문자로 된 N개의 행성 이름이 주어질 때, 모든 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 만든다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Вася и Циклические Сдвиги주어진 문자열의 모든 순환 이동 중 사전순으로 가장 작은 이동이 몇 번 나타나는지 센다.보통7문자열문자열 매칭+1아직 제출이 없습니다0.6초1024 MB지문만 제공
스티커 재배치스티커 문자열이 S를 부분 문자열로 포함하도록 보드판의 스티커를 재배치하는 최소 비용을 구한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Find the vault격자에서 알려진 칸만 패턴과 일치하도록 직사각형 금고를 놓을 수 있는 모든 위치를 세어 나열한다.보통7문자열 매칭행렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Hidden Password한 비밀번호가 주어질 때, 각각을 d만큼 카이사르 이동했을 때 서로 바뀌는 다른 비밀번호를 구하고, 유일하지 않으면 NIE를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공
КРАСИВИ ЧИСЛАN자리 숫자 열이 주어질 때, 같은 길이의 연속 구간들로 이루어진 가장 큰 아름다운 수를 연속 부분열에서 찾는다.보통7문자열 매칭투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Sequence and Queriesi에서 시작하는 길이 k의 부분 수열이 j에서 시작하는 것보다 모든 위치에서 작거나 같은 (i, j, k)의 개수를 센다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic Parentheses짝수 N과 K가 주어질 때, 길이 N인 올바른 괄호 문자열 중 가장 긴 팰린드롬 부분수열의 길이가 정확히 K인 것을 만들거나 불가능을 판정한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
a11y소문자 문자열 A가 주어질 때, 각 쿼리는 한 글자, 수, 다른 글자 형태로 주어지며, 두 글자 사이에 정확히 그 수만큼의 글자가 있는 A의 부분문자열 개수를 묻습니다.보통7문자열해시맵+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Couple of BipBop수열이 주어질 때 두 시작 위치를 각각 균등하게 독립적으로 골라 두 접미사의 최장 공통 접두사 길이의 기댓값을 기약분수로 구한다.보통7문자열 매칭수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Word Search작은 2차원 격자 패턴이 큰 격자 안에서 나타나는 모든 위치를 찾아, 일치하는 칸은 원래 문자를 남기고 나머지는 마침표로 바꿔 출력한다.보통7문자열 매칭행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Karaoke Compression부분 문자열 t를 하나 골라 s에서 겹치지 않게 나타나는 t를 모두 새 문자로 바꿀 때, |t|와 결과 문자열 길이의 합의 최솟값을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다10초1024 MB지문만 제공
Exact Change이진수로 주어진 a와 b에 대해 a부터 b까지 모든 금액을 정확히 지불할 수 있는 최소 2의 거듭제곱 동전 개수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
It's Mooin' Time길이 3인 moo 패턴 c_i c_j c_j가 최소 F번 나타나는 경우를 모두 찾되, 문자열에서 최대 한 글자까지 바꿀 수 있다.보통7문자열해시맵+2아직 제출이 없습니다2초2048 MB지문만 제공
SaragaS의 접두사와 T의 접미사로 이루어진 분할이 두 가지 이상 존재하는 가장 짧은 문자열을 찾는다.보통7문자열문자열 매칭아직 제출이 없습니다1초2048 MB지문만 제공