cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.보통7문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
교묘한 브랜딩사전 단어 A, B, C, D가 A+B = C+D이고 A의 길이가 C의 길이보다 짧은 조합의 수를 센다.보통7해시맵문자열아직 제출이 없습니다2초128 MB채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.보통7문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
계산기 언어우선순위가 같고 우결합인 연산자, 대입, 오른쪽부터의 피연산자 평가를 가진 소형 언어의 식을 계산한 뒤 값이 바뀐 변수를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.보통7문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.보통7해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 대화파일 이름을 이름 부분과 확장자 부분으로 나누어 두 클라이언트가 주고받는 '모르겠다' 메시지를 모의 실험하고, M번의 메시지 후에도 가능한 파일을 찾는다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.보통7트라이재귀+2아직 제출이 없습니다1초128 MB채점 가능
아틴 집합 계산기유한 상속 집합을 다루는 작은 언어를 해석해 대입, 표현식, 관계식을 계산하고 축약된 정규 표현을 출력한다.보통7문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
편집 거리길이가 17000 이하인 두 문자열 A와 B가 주어질 때, A를 B로 바꾸는 데 필요한 삽입, 삭제, 수정 연산의 최솟값을 구한다.보통7동적 계획법문자열아직 제출이 없습니다8초128 MB채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.보통7문자열수학+1아직 제출이 없습니다1초32 MB채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다3초128 MB채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.보통7문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.보통7문자열해시맵+2아직 제출이 없습니다5초256 MB채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
열차m번의 차량 교환이 일어나는 동안 각 기차가 특정 시점에 같은 색 배열을 가진 기차를 최대 몇 대까지 이루는지 구한다.보통7해시맵문자열+1아직 제출이 없습니다1초128 MB채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.보통7그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다10초128 MB채점 가능
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.보통7그래프문자열아직 제출이 없습니다2초256 MB채점 가능
중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다.보통7재귀조합론+1아직 제출이 없습니다2초128 MB채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다5초128 MB채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.보통7그래프문자열아직 제출이 없습니다2초512 MB채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬주어진 문자열에서 길이에 등장 횟수를 곱한 값이 가장 큰 팰린드롬 부분 문자열을 구합니다.보통7문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.보통7동적 계획법문자열아직 제출이 없습니다5초256 MB채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
반복되는 부분 문자열길이가 최대 100000인 문자열에서 두 번 이상 등장하는 서로 다른 부분 문자열 개수를 셉니다.보통7문자열 매칭문자열아직 제출이 없습니다5초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.보통7DFS해시맵+1아직 제출이 없습니다1초256 MB채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.보통7그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다3초256 MB채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (라지)사전 단어 중 고정된 알파벳 순서로 추측하며 후보를 좁히는 상대가 가장 많이 틀리도록 만드는 단어를 고합니다.보통7트라이시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. |S|는 50 이하이다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다.보통7스택그리디+1아직 제출이 없습니다2초512 MB채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다4초256 MB채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초512 MB채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.보통7누적 합문자열+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.보통7문자열 매칭누적 합+1아직 제출이 없습니다2초512 MB채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.보통7동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
성문자열에 문자가 덧붙고 현재 문자열이 집합에 추가되는 과정에서, 저장된 문자열 중 현재 문자열의 접미사인 것의 개수를 묻는 질의에 답한다.보통7문자열트라이아직 제출이 없습니다0.5초256 MB채점 가능
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.보통7문자열구현+1아직 제출이 없습니다0.1초256 MB채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.보통7문자열구현+2아직 제출이 없습니다0.5초256 MB채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능