cho.sh

문제

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

전체 결과문제 3246개
제목난이도유형정답자시간 제한메모리 제한채점
Михаил наносит ответный удар문자열에 문자를 원하는 위치에 추가해 팰린드롬으로 만들 때 필요한 최소 추가 개수와 그 팰린드롬 하나를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다5초4 MB지문만 제공
Вася и Циклические Сдвиги주어진 문자열의 모든 순환 이동 중 사전순으로 가장 작은 이동이 몇 번 나타나는지 센다.보통7문자열문자열 매칭+1아직 제출이 없습니다0.6초1024 MB지문만 제공
Nested Repetition Compression소문자 문자열을 한 자리 반복 횟수와 중첩 괄호를 사용해 가장 짧게 압축한 표현을 찾는다.보통7동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Hidden Password한 비밀번호가 주어질 때, 각각을 d만큼 카이사르 이동했을 때 서로 바뀌는 다른 비밀번호를 구하고, 유일하지 않으면 NIE를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공
집합 식 트랜스파일20개 집합에 대한 여집합, 교집합, 합집합 식을 교집합, 차집합, 합집합만 사용하는 동등한 식으로 바꾸되 길이가 원래의 두 배를 넘지 않게 한다.보통7문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 - 그래프 매칭26개 알파벳 정점 위의 방향 그래프와 문자열 T가 주어졌을 때, 인접한 문자쌍들이 만드는 그래프가 주어진 그래프와 같은 T의 부분 문자열 개수를 구한다.보통7문자열슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Central String길이가 같은 N개의 문자열과 거리 한계 D가 주어질 때, 모든 문자열과 해밍 거리가 D 이하인 문자열이 존재하는지 판정하고 그런 문자열 하나를 출력한다.보통7문자열완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
자존심 강한 두 천재의 대결서로 다른 진법으로 적힌, 자릿수가 수백만에 이를 수 있는 두 수를 비교해 승자를 판정한다.보통7수학문자열+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Not Another Constructive!길이 n 문자열에서 일부 글자는 고정되어 있고 물음표를 채워 부분수열 NAC의 개수가 정확히 k가 되도록 만들거나, 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
2024영어 숫자 단어의 나열과 목표 숫자열이 주어질 때, 단어를 숫자로 쓰거나 다음 단어가 나타내는 숫자의 반복 횟수로 쓰는 방식으로 목표를 만들 수 있는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Nightmare Brother위치가 지정된 부분 문자열 힌트들이 주어질 때, 힌트 하나를 빼고 나머지로 유일하게 정해지는 문자열이 있는지 판정하고 유일, 불가능, 복수 중 하나를 출력한다.보통7문자열완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
XOR 최대이진 문자열의 부분문자열 두 개를 골라 이진수로 해석한 뒤 배타적 논리합의 최댓값을 이진법으로 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
a11y소문자 문자열 A가 주어질 때, 각 쿼리는 한 글자, 수, 다른 글자 형태로 주어지며, 두 글자 사이에 정확히 그 수만큼의 글자가 있는 A의 부분문자열 개수를 묻습니다.보통7문자열해시맵+2아직 제출이 없습니다3.5초1024 MB지문만 제공
랜덤 다전제고정된 승패 문자열 W를 순환하며 진행하는 M개의 홀수 g판 다전제 각각에서 한쪽이 과반을 먼저 차지할 때까지 치른 게임 수를 세어 모두 더한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
ABB to BA (Hard)부분 문자열 ABB가 더 이상 없을 때까지 가장 왼쪽의 ABB를 BA로 바꾼 뒤 최종 문자열을 출력한다.보통7문자열스택+1아직 제출이 없습니다2초1024 MB지문만 제공
시큼한 표정양끝에서 문자를 제거하는 동전 던지기를 멈췄을 때 남는 부분 문자열이 '>' k개와 '<' k개가 되도록 하는 경우의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
도서 검색 프로그램and/or/not과 필드 조건으로 이루어진 검색식을 파싱해 조건을 만족하는 책의 개수를 센다.보통7문자열재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
Copycat Catcher참조 토큰 열이 주어질 때, 각 질의가 참조의 연속한 부분 열에 변수 이름을 일관되게 일대일로 바꿔 얻어질 수 있는지 판정한다.보통7문자열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
팰린드롬 판별하기 2S가 팰린드롬인지 판별하기 위해 최악의 경우에 필요한 최소 질의 횟수를 구한다.보통7문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Annoying Alliterations두 단어를 골라 첫 글자가 서로 다를 때까지 앞 글자를 함께 지우고, 남은 두 단어 길이의 합의 최댓값을 구한다.보통7문자열트라이+1아직 제출이 없습니다2초1024 MB지문만 제공
Karaoke Compression부분 문자열 t를 하나 골라 s에서 겹치지 않게 나타나는 t를 모두 새 문자로 바꿀 때, |t|와 결과 문자열 길이의 합의 최솟값을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다10초1024 MB지문만 제공
아카라카 2문자열에서 AKARAKA가 연속 부분 문자열로 정확히 K번 나타나는 가장 짧은 문자열을 구한다. K는 최대 50이다.보통7문자열조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Symmetry연속한 행과 짝수 개의 연속한 열로 이루어진 부분 격자 중 세로 중심축에 대해 대칭인 것의 개수를 센다.보통7해시맵문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Sõnamäng서로 다른 N개의 단어가 주어질 때, 각 단어가 앞 단어의 마지막 문자로 시작하도록 모든 단어를 한 번씩 사용해 나열할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 신칸센 1도카이도 신칸센에서 정차한 역 목록이 주어질 때, 어느 등급(kodama, hikari, nozomi)인지 판별하거나 가장 작은 번호의 오류 코드를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Evolving Etymology문자열 s에 매 단계마다 s+s의 짝수 번째 위치 글자를 모으는 변환을 k번 적용한 결과를 구한다. k는 10^18까지 커질 수 있다.보통7수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열 편집기커서로 조작하는 괄호 문자열 편집기에서 텍스트가 올바른 괄호 문자열이 되는 순간마다 동작 번호를 XOR해 최종 값을 구한다.보통7스택구현+1아직 제출이 없습니다3초2048 MB지문만 제공
Expression Correction길이 100 이하의 덧셈과 뺄셈 등식이 주어질 때, 참인지 판별하고 참이 아니면 숫자 하나를 옮겨 참으로 만들 수 있는지 판정한다.보통7완전 탐색구현+2아직 제출이 없습니다3초2048 MB지문만 제공
It's Mooin' Time길이 3인 moo 패턴 c_i c_j c_j가 최소 F번 나타나는 경우를 모두 찾되, 문자열에서 최대 한 글자까지 바꿀 수 있다.보통7문자열해시맵+2아직 제출이 없습니다2초2048 MB지문만 제공
Sorting Machine각 질의마다 행 A..B에서 열 L..R만 남긴 뒤, X번째 행이 안정 정렬 후 몇 번째에 오는지 구한다.보통7정렬문자열+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Reverse Severer문자열 S가 주어질 때, S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Three Three Three0이 없는 숫자 문자열에서 두 사람이 번갈아 3의 배수인 연속 세 자리의 가운데 숫자를 지우며, 더 이상 움직일 수 없는 사람이 진다.보통7게임 이론문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
SaragaS의 접두사와 T의 접미사로 이루어진 분할이 두 가지 이상 존재하는 가장 짧은 문자열을 찾는다.보통7문자열문자열 매칭아직 제출이 없습니다1초2048 MB지문만 제공
Missing Separators이어 붙은 문자열을 서로 다른 단어가 사전순으로 나열되도록 최대 개수로 분할한다.보통7문자열동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
Krasan Kod26개 알파벳 각각에 단어를 대응시키는 코드가 주어질 때, 서로 다른 원래 단어가 같은 번역 결과를 낼 수 있는지 판별한다.보통7문자열트라이+2아직 제출이 없습니다2초2048 MB지문만 제공
Mixed Messages최종 문자열이 주어질 때, 코드워드 spbsu를 포함한 메시지들의 문자를 서로 다른 메시지 사이에서만 인접 교환한 최소 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Binary String각 k마다 '?' 위치 i를 i-k의 값(또는 i<=k이면 0)으로 채우고, 완성된 문자열에서 1의 개수를 출력한다.보통7문자열구현+2아직 제출이 없습니다4초2048 MB지문만 제공
Sending Substringsn개 팀 이름이 주어질 때, 서로 다른 두 팀의 순서 있는 쌍마다 두 이름 모두의 부분문자열인 서로 다른 비어 있지 않은 문자열의 개수를 세어 합한다.보통7문자열트라이+2아직 제출이 없습니다6초2048 MB지문만 제공
대회 운영에 있어 제일 귀찮은 것은 무엇일까빈 문자열에서 문자 입력(피로도 1)과 한 번의 복사 후 붙여넣기로 S를 만들 때, 총 피로도와 행동 수를 최소로 하는 순서를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Mascot Naming모든 s_i를 부분열로 포함하면서 t는 부분열로 포함하지 않는 문자열이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7그리디문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Power String Matchings를 연속한 조각으로 나눈 뒤 각 조각을 0회 이상 반복해 이어 붙여 t를 만들 수 있는지 판정한다.보통7동적 계획법문자열+1아직 제출이 없습니다3초2048 MB지문만 제공
하이터치☆메모리두 괄호 문자열 A, B의 접두사 길이 쌍 (i, j) 중에서 A의 i-접두사와 B의 j-접두사를 이어붙인 문자열이 올바른 괄호 문자열이 되는 쌍의 개수를 센다.보통7누적 합문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Rabbit Horse길이 N이 주어질 때, 대소문자를 구분하지 않고 RabbitHorse를 부분수열로 가장 많이 포함하는 문자열을 아무거나 출력한다.보통7조합론동적 계획법+2아직 제출이 없습니다1.204초1204 MB지문만 제공
팰린팰린드롬문자열을 앞뒤 순서가 같은 블록들로 나눌 때, 가장 큰 블록의 길이를 최소로 하는 값을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
힝스티비와 쿼리각 부분 문자열 쿼리마다 최대 한 문자를 지웠을 때 얻을 수 있는 흥미도(+^+는 1점, -^-는 -1점)의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
k 혐오자숫자 k와 아주 큰 수 N이 주어질 때, f(x)를 x의 십진 표현에서 숫자 k를 모두 지운 수라고 하면 f(1)부터 f(N)까지의 합을 1,000,000,007로 나눈 나머지를 구합니다.보통7수학동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
AAB ↔ BAAAAB를 BAA로, BBA를 ABB로 바꾸는 연산만 쓸 수 있을 때 S1을 S2로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Euler Tour Problem루트가 있는 트리와 고정된 DFS 진입/이탈 문자열이 주어질 때, 한 정점의 자식 순서만 바꿔 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구한다.보통7DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic Distance주어진 단어를 어떤 팰린드롬으로 바꾸는 데 필요한 삽입, 삭제, 치환의 최소 횟수를 각 테스트마다 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초2048 MB지문만 제공
유사 단어 찾기 1S의 모든 부분 문자열 가운데 T와의 편집 거리가 정확히 i인 것의 개수를 각 i에 대해 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
문자열 로또길이 L인 문자열 N개가 주어질 때, 길이 K인 추첨 문자열을 골라 모든 문자열에서 부분 문자열로 나타나는 총 횟수를 최대로 만든다.보통7트라이동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.어려움8백트래킹문자열+2아직 제출이 없습니다2초128 MB채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.어려움8게임 이론조합론+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
부분 염기서열DNA 문자열에서 m번 이상 등장하는 서로 다른 부분 문자열의 개수를 구하고, 길이 후 사전순으로 K번째 문자열을 찾는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다2초16 MB채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다2초128 MB채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.어려움8문자열수학+2아직 제출이 없습니다1초1024 MB채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.어려움8문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.어려움8재귀문자열+2아직 제출이 없습니다2초64 MB채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다3초128 MB채점 가능
소프트웨어 산업 혁명와일드카드 패턴(?와 *)과 텍스트가 주어질 때, 패턴 전체와 일치하는 텍스트의 부분 문자열 중 복잡도가 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.어려움8시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
말 더듬는 외계인문자열과 최소 반복 횟수 m이 주어질 때, 겹쳐도 상관없이 m번 이상 나타나는 가장 긴 부분 문자열을 찾고 동일하면 가장 오른쪽 시작 위치를 구하는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.어려움8재귀행렬+2아직 제출이 없습니다1초128 MB채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.어려움8동적 계획법BFS+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.어려움8문자열 매칭정렬+2아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
도시 합병대문자 도시 이름이 최대 14개 주어질 때, 모든 이름을 연속 부분 문자열로 포함하면서 겹침을 허용하는 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능