cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다.보통7그리디스택+1아직 제출이 없습니다20초1024 MB채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다20초1024 MB채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.보통7문자열그리디+2아직 제출이 없습니다10초128 MB채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다3초512 MB채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.보통7문자열동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초512 MB채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.보통7수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.보통7문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.보통7그리디문자열+2아직 제출이 없습니다5초1024 MB채점 가능
Parentrises괄호 문자열의 각 문자를 R, G, B로 칠해 R을 지웠을 때와 B를 지웠을 때 모두 올바른 괄호 문자열이 되게 하는 색칠을 찾고, 길이 N인 문자열 중 이런 색칠이 가능한 것의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.보통7문자열 매칭문자열+2아직 제출이 없습니다1초1024 MB채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.보통7조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
Unique SubstringsK가 최대 222일 때 서로 다른 부분 문자열이 정확히 K개인 길이 212 이하의 소문자 문자열을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.보통7비트 연산DFS+2아직 제출이 없습니다2초512 MB채점 가능
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다1.5초1536 MB채점 가능
Substring Pairs알파벳 크기가 A일 때 길이 N인 문자열 s와 길이 M인 문자열 t의 쌍 중 t가 s의 부분 문자열인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Roman Holidays주어진 각 정수를 로마 숫자로 바꾼 뒤, 모든 로마 숫자를 사전순으로 정렬했을 때의 순위를 구합니다. 뒤에서 세는 경우에는 음수로 출력합니다.보통7문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.보통7투 포인터동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Rule of Three주어진 세 가지 치환 규칙을 사용해 정확히 S번의 치환으로 초기 문자열을 최종 문자열로 바꾸는 과정을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2초512 MB채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{보통7문자열트라이+2아직 제출이 없습니다10초512 MB채점 가능
Messi Gimossimessi(N)은 앞의 두 문자열을 이어붙여 만든다. 충분히 큰 messi(N)의 M번째 글자를 구한다.보통7재귀문자열+1아직 제출이 없습니다1초512 MB지문만 제공
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.보통7문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.보통7그래프문자열+2아직 제출이 없습니다2초256 MB채점 가능
CrosswordsN개 세로 단어가 첫 번째 목록에, M개 가로 단어가 두 번째 목록에 속하는 N×M 글자 격자의 개수를 센다. N과 M은 4 이하다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다6초1024 MB채점 가능
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.보통7문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다0.1초512 MB채점 가능
문자열 압축K개 단어로 이루어진 사전이 주어질 때, 문자열 S를 사전 단어들로 쪼개어 만들어지는 단어 번호 수열의 길이가 최소가 되도록 하고, 그중 사전 순으로 가장 앞서는 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.보통7스택동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Nivelle문자열이 주어질 때, 서로 다른 문자의 개수를 부분 문자열의 길이로 나눈 값이 최소가 되는 연속 부분 문자열을 찾는다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Three towers세 가지 색으로 이루어진 문자열에서 각 색의 개수가 서로 다르고 모두 0이 아닌 가장 긴 연속 부분 문자열을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Ten Ranges각 구간 [l, r]에서 소수인 십진 부분수열을 하나도 포함하지 않는 정수의 개수를 센다. r은 10^18까지이다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Jigglypuff문자 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 서로 다른 단조 경로 세 개가 같은 문자열을 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
DNA Evolution{A,C,G,T}로 이루어진 DNA 문자열의 Z-배열 A[i]가 주어질 때, 그 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
정*수-를+[만들자!]여섯 문자 ![]+-*만으로 이루어지고 각각 0부터 1000까지의 서로 다른 정수로 평가되는 자바스크립트 표현식 1001개를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
문제를 푸는 문제 (주령구)괄호 반복이 포함된 명령 문자열에 따라 육팔면체 주령구를 굴리되 불가능한 회전은 무시하고, 마지막에 바닥에 닿은 면을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Ciphertext주어진 접두사 부호로 문자열 s를 부호화한 뒤, 어떤 조각도 어떤 문자열의 올바른 부호화가 되지 않도록 이진 암호문을 최대 개수로 자른다.보통7문자열동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Keyboard해커가 본 문자열이 주어질 때, 각 후보 비밀번호가 CapsLock 삭제를 되돌린 실제 비밀번호가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Rikka with String12개 소문자로 이루어진 문자열의 각 접미사마다, 12개 문자의 순열을 재배치해 그 접미사가 사전순으로 가장 큰 접미사가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다6초512 MB지문만 제공
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.보통7동적 계획법조합론+2아직 제출이 없습니다3초256 MB채점 가능
Infinite Pattern Matching1, 2, 3, ...을 이진수로 이어 붙인 무한 문자열의 길이 L인 접두사가 A로 끝나는 가장 작은 L을 구한다.보통7문자열수학+2아직 제출이 없습니다1초256 MB지문만 제공
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
Dissertation아주 긴 책 문자열과 짧은 논문 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 큰 입력에서도 빠르게 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Spoonerisms단어 목록에서 A=pq, B=rs로 나눌 때 C=rq와 D=ps도 목록에 있는 두 단어를 찾는다. 네 부분은 모두 비어 있지 않고 p≠r, s≠q여야 한다.보통7문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Bad Codes길이가 M 이하인 N개의 이진 부호어가 주어질 때, 서로 다른 두 부호어 열로 해석되는 가장 짧은 이진 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.보통7문자열BFS+2아직 제출이 없습니다1초512 MB지문만 제공
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.보통7문자열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Painting SquaresPeter가 n개의 정사각형을 검은색 또는 흰색으로 칠하고, 임의의 x에서 시작하는 길이 k의 단어가 유일해져 x를 알아낼 수 있도록 하는 최소 k를 찾는다.보통7문자열조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Подстрока각 질의 (l, r, t)마다 문자열 t가 s[l..r] 구간 안에 부분 문자열로 등장하는지 판정해 + 또는 -를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Олег и двоичные последовательности일부가 지워진 Z-함수 값과 일치하는 이진 문자열의 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Zagrade길이가 짝수 N인 균형 잡힌 괄호 문자열이 주어질 때, a번째부터 b번째까지의 부분 문자열이 올바른 괄호열인지 묻는 Q개의 질의에 답한다.보통7스택누적 합+2아직 제출이 없습니다10초512 MB지문만 제공
줄임말S가 T를 n번 이어붙인 문자열의 부분 수열이 되는 최소 n을 구하고, 불가능하면 -1을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Sateliti별표와 점으로 된 n×m 격자가 주어질 때, 행과 열을 순환 이동해 얻을 수 있는 격자 중 사전순으로 가장 작은 것을 구합니다.보통7문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
경로 수정하기이동 문자열과 Q개의 목표 지점이 주어질 때, 각 목표에 도착하도록 문자열을 고치는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.보통7문자열수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Choose Two Subsequencess의 부분수열 x와 t의 부분수열 y를 골라 x가 y보다 사전순으로 작거나 같으면서 |x|+|y|를 최대로 만든다.보통7동적 계획법문자열아직 제출이 없습니다1초512 MB지문만 제공
Monochrome Points원 위에 검은 점 N개와 흰 점 N개가 있을 때, 검은 점과 흰 점을 짝지어 선분을 그을 때 교차점 쌍의 최댓값을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Keep Calm And Carry Off두 양의 큰 정수가 주어질 때, 두 수의 합에서 자리올림이 발생하지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Cheating네 글자 암호를 추측할 때마다 돌아오는 정보만으로 50번 안에 암호를 알아낸다.보통7완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Fibonacci Strings이진 문자열 X의 모든 부분 문자열 중 a가 정확히 n개이고 a가 연속하지 않는 경우의 n값을 모두 더해 출력한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Сумма매우 큰 세 정수 A, B, C에 대해 A×10^n + B×10^m = C×10^k를 만족하는 음이 아닌 정수 n, m, k를 찾는다.보통7수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Робот-сборщик길이 K인 어떤 패턴의 반복으로 이루어지면서 길이가 K+1 이상인 부분 문자열의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Родные просторы문자열과 k×k 삭제 허용 표가 주어질 때, 허용된 삭제만으로 만들 수 있는 문자열 중 사전순으로 가장 작은 문자열을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Скобки길이가 2n인 올바른 괄호 문자열이 주어질 때, 여는 괄호를 i번 위치에, 닫는 괄호를 j번 위치에 넣어 다시 올바른 괄호 문자열이 되는 서로 다른 (i, j) 쌍의 개수를 센다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Числа자릿수 문자열을 앞에 0이 없고 C 이하인 수들로 나누는 경우의 수를 구해 마지막 k자리를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Банковские карты주어진 십진수 X의 자릿수 중 일부를 지워서 만들 수 없는 가장 작은 양의 정수 N을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
공통 부분 수열 확장문자열 X, Y와 공통부분수열 W가 주어질 때, W의 한 위치에 문자를 하나 넣어 더 긴 공통부분수열을 만들 수 있는지 판별한다.보통7문자열동적 계획법+1아직 제출이 없습니다1초512 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지문만 제공
ASCII Automata Art정규 표현식을 해석하여 부분적으로만 주어진 상자 배치와 연결 규칙으로 ASCII 자동화 그림을 출력합니다.보통7구현재귀+1아직 제출이 없습니다3초512 MB지문만 제공
Alphabet Contest최종 문자열을 A부터 Z까지 증가하는 부분수열 여러 개로 나누되, 건너뛴 글자 수의 합이 k 이하가 되도록 참가자 수를 최소로 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mutating DNA각 질의 구간에서 부분 문자열 a[x..y]를 b[x..y]로 바꾸는 데 필요한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Покраска здания주어진 두 색 줄무늬를 만드는 최소 길이의 구간 칠하기 명령 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Сообщение길이가 짝수인 a, b, ? 패턴마다 물음표를 a나 b로 바꿔 만든 문자열 가운데 같은 문자열을 두 번 이어 붙인 형태가 아닌 것의 개수를 10^9+7로 나눈 나머지로 구한다.보통7문자열조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Молекулаb와 w 원자로 이루어진 각 원형 문자열에서, 같은 색 원자가 모두 연속한 한 덩어리가 되도록 블록을 잘라 다른 위치에 붙이는 최소 횟수를 구한다.보통7문자열구현+2아직 제출이 없습니다2초256 MB지문만 제공
Necklace 4두 문자열에서 양끝을 잘라낸 부분 문자열 중, 원형으로 회전하거나 뒤집었을 때 서로 같은 것을 찾아 최대 길이와 위치를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초8 MB지문만 제공
큰 수 곱셈 (3)길이가 최대 100만 자리인 두 음이 아닌 정수를 십진 문자열로 받아 정확한 곱을 출력한다.보통7수학문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Ancient Numerals고대 숫자 문자열 두 개를 값으로 변환해 주어진 사칙연산을 수행하고, 결과를 12분의 1 단위까지 포함한 고대 숫자 표기로 되돌려 출력합니다.보통7구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
괄호의 값 비교각 테스트 케이스마다 올바른 괄호열 A와 B의 괄호값을 정의에 따라 구하고 f[A]와 f[B]를 비교해 =, <, > 중 하나를 출력한다.보통7스택수학+2아직 제출이 없습니다4초1024 MB지문만 제공
文字列の魔法문자열 X를 Y로 바꾸는 데 드는 최소 비용을 구한다. 삽입, 삭제, 교체, 그리고 맨 앞 글자를 뒤로 옮기는 회전 연산 각각의 비용이 주어진다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
ABC Gene문자열 "ABC"에서 시작해 한 글자를 골라 등장하는 모든 해당 글자를 "ABC"로 동시에 바꾸는 연산을 반복하여 주어진 문자열 S를 만들 수 있는지 판정한다.보통7문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Princess, a Cryptanalyst길이 10 이하의 소문자 단어가 최대 10개 주어질 때, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공