cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 SHIP IT을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
레드 로버N, S, E, W로 이루어진 길이 100 이하의 경로가 주어질 때, 하나의 매크로 M과 그 정의를 선택적으로 사용하는 메시지의 최소 총 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
정돈된 학급길이가 같은 두 문자열 A와 B가 주어질 때, A의 한 구간을 뒤집어 B로 만들 수 있는 구간의 개수를 센다.보통6문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
뒤섞인 비밀번호문자열이 주어질 때, 중간 이후에서 접미사가 같은 길이의 접두사와 정확히 한 글자만 다른 가장 작은 위치를 찾는다.보통6문자열문자열 매칭+2아직 제출이 없습니다0.5초1024 MB채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초256 MB채점 가능
생각역1부터 N까지의 각 K에 대해 앞에서부터 K개씩 블록으로 나누고 남는 부분은 버린 뒤, 뒤집어서 같으면 같은 종류로 묶어 종류 수를 세고, 그 수가 최대가 되는 K를 모두 출력한다.보통6문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
쉼표 뿌리기어떤 단어의 앞이나 뒤에 이미 쉼표가 있으면 그 단어의 모든 출현에 같은 위치로 쉼표를 반복해서 붙이고, 더 이상 변하지 않을 때의 텍스트를 출력한다.보통6그래프BFS+2아직 제출이 없습니다8초1024 MB채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
유전학길이 M인 DNA 문자열 N개가 주어질 때, 다른 모든 문자열과 정확히 K개 위치에서 다른 문자열 하나를 찾는다.보통6문자열완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6스택문자열+2아직 제출이 없습니다2초512 MB채점 가능
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.보통6문자열배열+2아직 제출이 없습니다2초512 MB채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
게임의 밤원형으로 앉은 A, B, C 팀 사람을 각 팀이 한 구간에 모이도록 만들 때 옮겨야 하는 사람 수의 최솟값을 구합니다.보통6문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
Paper Strips소문자 문자열을 몇 조각으로 자른 뒤 재배열해 비트닉 수열을 만들 때 필요한 최소 자르기 횟수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초512 MB지문만 제공
ZOAC대문자 문자열이 주어질 때, 남은 문자 중 하나를 골라 만들 수 있는 문자열이 사전 순으로 가장 앞서도록 한 글자씩 추가하며 각 단계의 문자열을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
동그라미 엑스 스탬프원과 십자, 그리고 두 방향으로 찍는 원 십자 도장으로 만든 O와 X 문자열이 주어질 때, 원 십자 도장 개수의 최댓값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
다음 다양한 단어알파벳 소문자가 모두 다른 단어 S가 주어질 때, 사전 순으로 다음에 오는 같은 조건의 단어를 구하거나 없으면 -1을 출력한다.보통6문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Parametriziran길이가 같은 소문자와 물음표 단어들 중에서 물음표를 적당한 소문자로 채워 서로 같게 만들 수 있는 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다3초512 MB채점 가능
무지개 구슬R, B, V로 이루어진 문자열에서 세 가지 색각 방식 각각에 대해 인접한 문자가 같은 쌍이 없는 가장 긴 연속 부분 문자열을 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.보통6문자열누적 합+2아직 제출이 없습니다0.5초512 MB채점 가능
Christmalo.winN개의 짧은 문자열 중 둘과 공통 글자를 골라 앞 문자열의 접두부와 뒤 문자열의 접미부를 이어 붙일 때, 삭제되는 글자 수의 최솟값을 구한다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB채점 가능
JOIOJIJ, O, I로 이루어진 문자열에서 세 문자의 개수가 모두 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
오타 스쿼팅각 도메인마다 다른 도메인 중 정확히 한 글자만 다른 것의 개수를 센다.보통6해시맵문자열+2아직 제출이 없습니다4초512 MB채점 가능
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.보통6문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
LJUSTENDOFINPUT까지 줄을 읽어 너비 C에 맞게 줄바꿈하고, 길이가 floor(C/2) 이상인 줄은 왼쪽부터 공백을 고르게 넣어 양끝을 맞춘다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
JJOOII 2J, O, I로 이루어진 문자열과 레벨 K가 주어질 때, 양끝 또는 중간에서 문자를 지워 K개의 J, K개의 O, K개의 I 순서 문자열을 만들면서 중간 삭제 횟수를 최소화한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
LCS 5길이가 최대 7000인 두 대문자 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 수열 하나를 출력한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초4 MB지문만 제공
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Identifier Sequence앞의 0을 허용하면서 같은 수를 나타내는 조각이 겹치지 않도록 숫자열을 최대한 많은 조각으로 자르는 문제입니다.보통6동적 계획법해시맵+1아직 제출이 없습니다7초128 MB지문만 제공
Master Zhu and Palindromes각 질의 구간 S[L..R]에서 꼬리가 주어진 문자열 T로 시작하는 회문 부분 문자열의 개수를 센다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Buma의 공색깔 공이 일렬로 놓여 있을 때, 새 공의 색과 넣을 위치를 골라 연쇄 반응으로 모든 공을 없애는 경우의 수를 센다.보통6문자열구현+2아직 제출이 없습니다3초512 MB채점 가능
Is It a p-drome?순열 p와 문자열 s가 주어질 때, 모든 위치에서 t[i] = t[p[i]]를 만족하는 s의 길이 n 부분 문자열을 표시한다.보통6문자열 매칭해시맵+1아직 제출이 없습니다5초256 MB지문만 제공
Shuffle길이가 같고 짝수인 두 문자열 s와 t가 주어질 때, 홀수 위치 문자를 앞으로 모으는 shuffle 연산을 최소 몇 번 적용해야 t가 되는지 구하고, 불가능하면 -1을 출력한다.보통6문자열시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
전설색상 이름 집합과 닉네임 집합이 주어질 때, 각 팀명이 색상 이름 뒤에 닉네임이 이어붙은 형태인지 판별한다.보통6트라이문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
Retwinting twinter번호 표시가 붙은 여러 개의 메시지를 단어 순서 그대로 유지하면서, 각 메시지 끝에 (i/m) 표시를 붙여 280자 이내의 가장 적은 메시지로 다시 나눈다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Племя тивa부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.보통6백트래킹문자열+2아직 제출이 없습니다2초512 MB지문만 제공
두 접두사문자열 s와 t가 주어질 때, s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 구한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
페이지 번호숫자 문자열이 주어질 때, 이를 "Page i of n"의 i와 n에 해당하는 두 양의 정수로 나누는 경우의 수를 센다. 이때 두 수에는 앞에 오는 0이 없어야 한다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
Гирлянда0과 1로 된 문자열에서 문자를 지워, 모든 1의 왼쪽과 오른쪽 연속 0 개수가 같은 가장 긴 부분수열을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
위키피디아제목 동의어와 본문이 있는 n개의 문서가 주어질 때, 다른 문서의 제목이나 동의어와 일치하는 모든 단어를 위키 링크로 감싸고, 제목과 정확히 일치하면 짧은 형식, 아니면 전체 형식을 쓴다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
동전 옮기기o와 x로 이루어진 두 문자열 S와 T, 그리고 선택한 두 위치 i, j가 주어질 때, 두 동전을 순서를 유지한 채 옮기는 한 번의 이동으로 S를 T로 바꿀 수 있는지 판정한다.보통6문자열시뮬레이션+2아직 제출이 없습니다0.5초512 MB지문만 제공
퀼린드롬 (Normal)주어진 문자 대칭 표에서 원본 닉네임을 부분 문자열로 가지면서 가장 짧은 거울 대칭 문자열을 만들고, 불가능하면 -1을 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
John's Math ProblemN의 각 자릿수에서 비어 있지 않은 부분수열을 골라 만든 수를 모두 더하되, 앞의 0은 버리고 998244353으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
PCB 설계직선 위에 나열된 같은 번호 패드 쌍을 서로 교차하지 않는 직교 도선으로 연결하고, 불가능하면 NO를 출력한다.보통6구현그리디+1아직 제출이 없습니다1초1536 MB지문만 제공
받아쓰기i는 i, j, l과, v는 v, w와 매칭될 때 한 문자열을 다른 문자열로 바꾸는 최소 수정 횟수(추가, 삭제, 변환)를 구한다. n 곱하기 m은 1000만 이하다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB지문만 제공
String Distance각 질의마다 A의 부분 문자열과 짧은 문자열 B 전체 사이의 편집 거리를 구한다.보통6동적 계획법문자열아직 제출이 없습니다4초512 MB지문만 제공
Hezardastan요청된 객체 이름 집합마다 접두사 또는 접미사 와일드카드 패턴 목록으로 정확히 그 집합을 덮는 최소 비용 표현을 구한다. 비용은 패턴당 1달러에 사진당 1000달러다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
MultationerA, B, C로 이루어진 문자열 S와 T가 주어질 때, 한 글자의 모든 등장을 1~3글자 문자열로 바꾸는 multation을 최대 3번 사용해 S를 T로 만드는 최단 순서를 구한다.보통6BFS문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
A Very Different Word길이가 같고 사전순으로 s < t인 두 소문자 단어 s와 t가 주어질 때, s와 t 사이에 있으면서 주어진 문자 K를 포함하는 같은 길이의 단어 x를 찾거나, 없으면 NO를 출력한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Patrol Drone드론의 순환 명령 문자열을 주어진 국소 연산만으로 다른 목표 문자열로 바꾸되, 드론의 위치를 유지하고 중앙 칸을 지나지 않게 하는 조작 순서를 찾는다.보통6문자열시뮬레이션+1아직 제출이 없습니다5초512 MB지문만 제공
Array of Discord정렬된 목록에서 한 수의 한 자리만 바꿔 목록이 정렬되지 않게 만든다. 자릿수는 그대로여야 하고 앞에 0이 오면 안 된다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Measuring WAC-ness길이 N인 문자열을 K번 반복한 문자열에서 부분수열 "WAC"가 나타나는 횟수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
All in the Family부모와 자식 설명으로 가계도를 만든 뒤, 각 질의 쌍의 최소 공통 조상을 찾아 주어진 cousin과 removed 규칙에 따라 관계 이름을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Bokstavstärningar각각 K개의 글자가 적힌 N개의 주사위가 있을 때, 주어진 단어 목록 중 주사위를 순서대로 배치해 만들 수 있는 단어의 수를 센다.보통6해시맵문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
ABC빈 문자열에서 시작해 A, B, C 또는 ABC를 원하는 위치에 끼워 넣어 S를 만들 때 필요한 최소 연산 횟수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB지문만 제공
민겸 수M과 K로 이루어진 문자열을 민겸 숫자로 나누어 이어 붙인 십진수의 최댓값과 최솟값을 구한다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Stökiga känguruungar단어 S와 N개의 유의어가 주어질 때, S의 부분수열로 두 가지 이상의 서로 다른 방식으로 나타나는 유의어의 수를 센다.보통6문자열해시맵+1아직 제출이 없습니다5초1024 MB지문만 제공
Känd klartext암호 번호와 암호화된 이메일이 주어지고, 각 암호의 암호문과 평문 쌍이 학습 자료로 주어질 때, 새 암호문의 평문을 복원한다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Xorxorxor키 길이를 모르는 반복 키 XOR 암호문에서 평문이 영어 텍스트라는 점을 이용해 원래 메시지를 복원한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Email-parsingRFC 2822 형식의 multipart/alternative 이메일을 파싱해 text/plain 또는 text/html 중 선호하는 부분을 고르고, 필요하면 quoted-printable을 해독한 뒤 본문만 출력한다.보통6문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Dice Password Security사전에서 n개의 단어를 골라 만들 수 있는 비밀번호 중 주어진 길이마다 몇 개가 가능한지 센다. 어떤 단어도 다른 단어의 부분 문자열이 아니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Скобки입력에 있는 대괄호를 원하는 개수의 소괄호로 바꾸어 길이가 최소인 올바른 소괄호 문자열을 만들고, 불가능하면 Impossible을 출력한다.보통6동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Число잘린 여러 개의 숫자 조각이 주어질 때, 이를 이어 붙여 만들 수 있는 가장 큰 수를 구한다.보통6정렬문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Круглый стол남학생 m명과 여학생 n명을 원형으로 배치해, 양옆이 모두 여학생인 남학생과 양옆이 남학생과 여학생인 여학생의 수가 최대가 되도록 하는 배열을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Поврежденный XML문자열에서 정확히 한 글자가 바뀌어 손상된 입력이 주어질 때, 원래의 올바른 XML 문자열을 복원해 출력한다.보통6문자열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Bacteria주어진 n에 대해 길이가 2^n인 이진 문자열을 출력하는 문제로, 반씩 나누는 과정에서 만들어지는 서로 다른 DNA 문자열의 수가 최대가 되어야 한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Файловый менеджер고정된 순환 순서로 나열된 N개 파일 이름과 방문할 파일 번호 목록이 주어질 때, 각 목표 파일에 최소 키 입력(down, up, 또는 Alt와 접두사 입력)으로 도달하는 방법을 출력한다.보통6문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
도도의 수학놀이0,1,2,5,6,8,9로만 이루어진 수열을 모두 이어붙이되 한 수를 두 번 쓸 수 있을 때, 이어붙인 수를 180도 회전하고 앞의 0을 지운 값이 최대가 되도록 만든다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Опечатки각 질의 단어마다 양쪽에서 최대 한 글자씩 지워 같게 만들 수 있는 사전 단어의 개수를 세고, 일치하는 단어가 정확히 하나면 그 단어도 출력한다.보통6문자열동적 계획법아직 제출이 없습니다2초64 MB지문만 제공
Codenames5x5 코드네임 보드와 단어 사전이 주어질 때, 빨간 팀이 남은 빨간 칸을 모두 공개하고 다른 색 칸을 건드리지 않도록 하는 단어와 추측 횟수를 찾는다.보통6문자열해시맵+1아직 제출이 없습니다6초1024 MB지문만 제공
Treasure연속으로 같은 문자가 정확히 K개 나오는 첫 구간을 더 이상 없을 때까지 반복해서 지운 뒤 최종 문자열을 출력합니다.보통6스택문자열+1아직 제출이 없습니다1초512 MB지문만 제공
16진수 쪼개기16진수 문자열을 연속한 부분문자열로 쪼갤 때 각 부분문자열의 값이 비감소수열이 되는 경우의 수를 센다. 선행 0도 허용한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Сто각 (k, x)에 대해 x에서 정확히 k개의 숫자를 지워 선행 0이 없고 100으로 나누어지는 수를 만들고, 그러한 수가 있으면 하나를, 없으면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다2초256 MB지문만 제공
Ключ к шифру암호화된 문자열 t가 주어질 때, s가 t의 접두사이고 reverse(s)가 t의 접미사가 되는 가장 긴 비어 있지 않은 키 s를 찾는다. 길이가 같으면 t가 가장 긴 것을 고른다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초256 MB지문만 제공
Multiply자릿수가 각각 최대 50000인 두 음이 아닌 정수를 곱해 결과를 앞의 0 없이 출력합니다.보통6수학문자열+1아직 제출이 없습니다2초128 MB지문만 제공
CatChecker공집합 문자열과 m, e, w로 이루어진 문자열이 주어질 때, 주어진 문법 CAT := empty | m CAT e CAT w 로 생성되는지 판정한다.보통6동적 계획법문자열+1아직 제출이 없습니다8초512 MB지문만 제공
Substring Expression균형 잡힌 괄호로 표현된 트리 문자열이 주어질 때, 한 부분을 잘라내도 다른 유효한 트리 표현이 되는 경우의 수를 구한다.보통6트리문자열+1아직 제출이 없습니다8초512 MB지문만 제공
File Compression줄바꿈으로 끝나는 각 텍스트 구간에서 길이 7 이상의 반복 문자열을 base-64 (p,r) 참조로 바꾸되, 가장 길고 그중 가장 이른 반복을 선택합니다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Roaring Years어떤 해 Y가 주어질 때, 서로 다른 연속한 양의 정수 두 개 이상을 이어 붙여 만든 수 중 Y보다 큰 가장 작은 해를 구한다.보통6문자열완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
Shuffled Anagrams문자열의 글자를 재배열해 어떤 위치에서도 원래 글자가 남지 않게 만들고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그리디정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
Ligatures코퍼스를 왼쪽에서 오른쪽으로 읽으며 겹치지 않게 K개의 두 글자 합자를 적용할 때, 각 질의마다 합자가 몇 번 나타나는지 센다.보통6문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
아카라카길이의 절반에 해당하는 접두사와 접미사가 다시 같은 성질의 팰린드롬인 문자열인지 판정한다.보통6문자열재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Digion괄호로 이루어진 Digion 문자열이 주어질 때, 무게와 안쪽, 바깥쪽 Digion 순서로 정렬했을 때 바로 다음에 오는 Digion을 구한다.보통6문자열스택+1아직 제출이 없습니다2초1024 MB지문만 제공
Wire-compatible Protocol buffer작은 protobuf 디스크립터를 파싱한 뒤, 두 메시지가 같은 와이어 형식으로 직렬화되는지 묻는 질문에 답한다.보통6문자열해시맵+1아직 제출이 없습니다3초256 MB지문만 제공
K Integers문자열과 인덱스 수열 t가 주어질 때, t에 대응하는 문자들을 부분수열로 포함하면서 사전순으로 가장 작은 문자열의 부분수열을 구한다.보통6그리디문자열+1아직 제출이 없습니다2초512 MB지문만 제공
Silly Substitutions열 가지 숫자 쌍 치환 규칙을 정해진 순서로 더 이상 변화가 없을 때까지 반복 적용한 뒤 최종 문자열을 출력한다.보통6시뮬레이션문자열+1아직 제출이 없습니다미설정1024 MB지문만 제공
괄호 문자열 이동하기길이가 같은 두 올바른 괄호 문자열 S와 T가 주어질 때, 안쪽 부분 문자열이 항상 올바른 괄호 문자열이 되도록 하는 교환만 사용해 S를 T로 바꾸는 과정을 출력한다.보통6문자열스택+2아직 제출이 없습니다1초1024 MB지문만 제공