cho.sh

문제

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

전체 결과문제 823개
제목난이도유형정답자시간 제한메모리 제한채점
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.보통6완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
Prefix와 Suffix문자열 S의 부분 문자열 중 A로 시작하고 B로 끝나는 서로 다른 부분 문자열의 개수를 센다. A와 B는 부분 문자열 안에서 겹칠 수 있다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.보통6문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
어디로 가야 할까요?메모 문자열은 대문자로, 역 이름은 소문자로 주어지며 두 문자열의 대응은 서로 다른 알파벳 사이에서 같은 위치 관계가 같은지를 비교하는 방식으로 판단한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
뒤섞인 비밀번호문자열이 주어질 때, 중간 이후에서 접미사가 같은 길이의 접두사와 정확히 한 글자만 다른 가장 작은 위치를 찾는다.보통6문자열문자열 매칭+2아직 제출이 없습니다0.5초1024 MB채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초256 MB채점 가능
애너그램 피라미드 (Hard)사전과 질의 단어 쌍이 주어질 때, 위쪽 단어에서 아래쪽 단어로 아나그램 피라미드를 만들 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다10초512 MB채점 가능
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.보통6백트래킹그리디+2아직 제출이 없습니다2초512 MB채점 가능
Making ServerURL, IP, REDIRECT, HTTP 쿼리를 처리하는 DNS 서버를 시뮬레이션한다. 리다이렉트 사슬을 따라가고 IP 주소를 검증한다.보통6해시맵시뮬레이션+2아직 제출이 없습니다0.5초256 MB지문만 제공
오타 스쿼팅각 도메인마다 다른 도메인 중 정확히 한 글자만 다른 것의 개수를 센다.보통6해시맵문자열+2아직 제출이 없습니다4초512 MB채점 가능
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다0.3초512 MB채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.보통6문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Is It a p-drome?순열 p와 문자열 s가 주어질 때, 모든 위치에서 t[i] = t[p[i]]를 만족하는 s의 길이 n 부분 문자열을 표시한다.보통6문자열 매칭해시맵+1아직 제출이 없습니다5초256 MB지문만 제공
삼항 연산자N개의 참/거짓 변수에 대한 2^N가지 값 배정 중 주어진 삼항 연산자 식의 값이 0이 되는 경우의 수를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
전설색상 이름 집합과 닉네임 집합이 주어질 때, 각 팀명이 색상 이름 뒤에 닉네임이 이어붙은 형태인지 판별한다.보통6트라이문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
두 접두사문자열 s와 t가 주어질 때, s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 구한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
폰 호석만같은 수 X를 서로 다른 두 진법으로 나타낸 문자열이 주어질 때, X와 두 진법 A, B를 유일하게 찾아내고, 경우가 여러 개면 Multiple, 없으면 Impossible을 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초512 MB지문만 제공
Email-parsingRFC 2822 형식의 multipart/alternative 이메일을 파싱해 text/plain 또는 text/html 중 선호하는 부분을 고르고, 필요하면 quoted-printable을 해독한 뒤 본문만 출력한다.보통6문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Ключ к шифру암호화된 문자열 t가 주어질 때, s가 t의 접두사이고 reverse(s)가 t의 접미사가 되는 가장 긴 비어 있지 않은 키 s를 찾는다. 길이가 같으면 t가 가장 긴 것을 고른다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초256 MB지문만 제공
File Compression줄바꿈으로 끝나는 각 텍스트 구간에서 길이 7 이상의 반복 문자열을 base-64 (p,r) 참조로 바꾸되, 가장 길고 그중 가장 이른 반복을 선택합니다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
The Paladin허용된 인접 글자 쌍의 비용이 주어질 때, 길이가 정확히 k인 팰린드롬을 최소 비용으로 만들고 불가능하면 -1을 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
아카라카길이의 절반에 해당하는 접두사와 접미사가 다시 같은 성질의 팰린드롬인 문자열인지 판정한다.보통6문자열재귀+2아직 제출이 없습니다1초512 MB지문만 제공
ВСЕКИ ТРЕТИ문자열에서 매번 세 번째 문자를 지우고 뒤집기를 반복해 두 글자만 남을 때까지 줄인 뒤, 남은 두 글자를 사전순으로 출력한다.보통6배열시뮬레이션+2아직 제출이 없습니다0.25초1024 MB지문만 제공
Decoder Ring문자열을 k번 반복한 암호문에서 주어진 평문을 뽑아내는 양의 이동 거리 목록의 개수를 10^9+7로 나눈 나머지로 구한다.보통6문자열 매칭동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
현대 모비스 에어 서스펜션N개의 실시간 비트 문자열마다 주어진 '차고 높음'과 '차고 낮음' 판단 데이터의 등장 횟수를 세어 그 차이의 부호에 따라 LOW, HIGH, GOOD을 출력한다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
Foreign Football모든 순서쌍에 대한 s_i+s_j 연결 문자열이 주어질 때, n개의 비어 있지 않은 이름을 복원하거나 해가 없거나 여러 개임을 판정한다.보통6문자열문자열 매칭+1아직 제출이 없습니다5초1024 MB지문만 제공
Earthquake물음표와 별표로 가려진 9자리 전화번호마다, N개의 깨끗한 번호 중 패턴에 맞는 것이 몇 개인지 센다.보통6문자열 매칭해시맵+1아직 제출이 없습니다3초1024 MB지문만 제공
비즈네르 암호 해독평문과 그에 대한 비즈네르 암호문이 주어질 때, 이를 만들어낼 수 있는 가장 짧은 키를 구한다.보통6문자열문자열 매칭+1아직 제출이 없습니다1.5초256 MB지문만 제공
Cirkularni Cirkusm번의 회전 기록이 주어질 때, 각 기록은 가장 북쪽 자리가 몇 번 바뀌었는지와 회전 후 그 자리에 앉은 아이의 첫 글자를 담고 있다. 이를 이용해 n명 아이의 시계 방향 배치를 복원하고, 확정할 수 없는 자리는 '?', 모순이면 '!'를 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Matching Palindrome팰린드롬 P가 주어질 때, P 뒤에 붙여 팰린드롬이 되는 가장 짧은 비어 있지 않은 팰린드롬 Q를 구한다.보통6문자열문자열 매칭+1아직 제출이 없습니다미설정1024 MB지문만 제공
Para naszyjników두 실의 각 구간에서 같은 길이의 구간 쌍을 골라, 두 구간 합의 홀짝이 같으면서 길이가 최대인 것을 구합니다.보통6해시맵누적 합+1아직 제출이 없습니다25초1024 MB지문만 제공
Pixelproblem마지막 행이 잘린 한 이미지의 픽셀 색상이 행 우선 순서로 주어질 때 원래 너비를 구한다.보통6문자열 매칭구현아직 제출이 없습니다7초1024 MB지문만 제공
Pick a Pair길이가 같은 단어 짝수 개가 주어질 때, 각 쌍이 공유하는 공통 접두사의 최소 길이를 최대로 만드는 값을 구한다.보통6이분 탐색트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Brperm색 문자열과 길이 2^k 블록에 대한 비트 반전 순열이 주어질 때, i에서 시작하는 블록이 그 순열에 의해 변하지 않는지 묻는 질의에 답한다.보통6문자열 매칭비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
영화감독 숌 4입력으로 주어진 종말의 수(6이 세 번 연속 들어가는 수)가 오름차순으로 몇 번째 종말의 수인지 구한다.보통6수학조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Compress Wordsn개의 단어를 왼쪽부터 합치면서, 다음 단어의 접두사 중 지금까지 합친 결과의 접미사와 일치하는 가장 긴 부분을 제거한다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초256 MB지문만 제공
Colored-Dealt당신이 놓는 N개 꽃과 제이가 항상 같은 순서로 놓는 N개 꽃을 합쳐 원형 목걸이를 만들고, 각 실험에서 얻는 최고 사진 가치를 이용해 제이의 꽃 순서를 알아낸다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Пароли문자열 s를 세 부분 a, b, c로 나눌 때 a+b, b+c, a+c가 모두 서로 다른 분할의 수를 센다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Любимая строка문자열 s를 같은 길이의 m개 조각으로 나눈 뒤 주어진 m개 조각을 재배열해 s를 만들고, 각 위치에 놓인 조각의 번호를 출력한다.보통6문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Базовая строка문자열 s와 t가 모두 q의 정수 거듭제곱이 되는 가장 긴 q를 구하거나, 존재하지 않으면 NO를 출력한다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
새로운 문자열 만들기각 문자열 S에 대해 S로 시작하면서 뒤집은 문자열도 S로 시작하는 가장 짧은 문자열을 구한다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Dihedral Group정n각형의 시계 방향 레이블과 시험 수열이 주어질 때, 회전이나 반사를 적용해 시험 수열이 연속한 호로 나타나는지 판별한다.보통6배열문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Headline Heat각 기사에서 대학 이름이 겹치는 등장까지 세어, 어떤 대학이 모든 라이벌보다 더 자주 나오는지 판정한다.보통6문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Periodic Sequence두 자릿수 수열이 주어질 때, 무한 반복한 수열이 순환 이동으로 같아질 수 있는지 판별한다.보통6문자열문자열 매칭아직 제출이 없습니다1초2048 MB지문만 제공
Efficient Pinning작은 핀 격자를 큰 소켓 격자 위에 올릴 때, *는 아무 글자와 맞고 나머지는 같은 글자여야 한다는 조건을 만족하는 배치의 수를 센다.보통6문자열 매칭구현+1아직 제출이 없습니다3초2048 MB지문만 제공
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.보통7문자열 매칭구간+2아직 제출이 없습니다2초512 MB채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.보통7문자열 매칭그래프+1아직 제출이 없습니다1초128 MB채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
아스키 거리거리 문자열과 여러 타일 패턴이 주어질 때, 어떤 패턴으로도 덮이지 않는 위치의 개수를 구하는 문제로 아ho-corasick 같은 다중 문자열 매칭 기법이 필요합니다.보통7문자열 매칭트라이+1아직 제출이 없습니다4초512 MB채점 가능
반복되는 가장 긴 부분 문자열길이 최대 200000인 소문자 문자열에서 겹치는 것도 허용하여 두 번 이상 등장하는 부분 문자열의 최대 길이를 구합니다.보통7문자열이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.보통7재귀문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.보통7트라이문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.보통7문자열 매칭비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.보통7기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
어간 추출 규칙*, V, C, 역참조를 지원하는 순서 있는 패턴 치환 규칙을 문단의 모든 단어에 적용해 다시 쓴다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
모양 번호체인 코드가 주어지면 각 인접 원소의 차를 8로 나눈 나머지를 구하고, 그 수열을 회전해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 출력한다.보통7문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
코드 비교HAL 프로그램에서 RBN 프로그램의 연속한 줄 구간과 변수 이름의 단사 치환 및 오른쪽 피연산자 교환까지 허용해 일치하는 가장 긴 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.보통7문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.보통7문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.보통7동적 계획법트라이+2아직 제출이 없습니다1초128 MB채점 가능
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.보통7문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
단어 지우기어떤 단어의 모든 열에서 다음 줄 같은 열에 글자나 별표가 없거나 그 단어가 마지막 줄에 있으면, 문단 전체에서 같은 단어를 모두 공백으로 지우는 과정을 더 이상 지울 단어가 없을 때까지 반복한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다3초128 MB채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.보통7문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.보통7문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.보통7문자열해시맵+2아직 제출이 없습니다5초256 MB채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.보통7재귀해시맵+2아직 제출이 없습니다8초128 MB채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
지우개모든 조각에서 글자를 지워 만들 수 있는 공통 이름 중 사전 순으로 가장 큰 이름을 구하고 bitek보다 작으면 bitek을 유지합니다.보통7그리디문자열 매칭아직 제출이 없습니다1초512 MB채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.보통7문자열 매칭조합론+1아직 제출이 없습니다1초128 MB채점 가능
패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다.보통7문자열 매칭투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
Suffix Array소문자 문자열(길이 최대 500000)이 주어지면 접미사 배열과 LCP 배열을 구하고 LCP 첫 값은 x로 출력합니다.보통7문자열 매칭정렬아직 제출이 없습니다3초256 MB채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다.보통7문자열 매칭확률아직 제출이 없습니다1초128 MB채점 가능