cho.sh

문제

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

전체 결과문제 823개
제목난이도유형정답자시간 제한메모리 제한채점
벌집두 이동 기록이 회전과 역방향 읽기를 허용하되 거울상은 구별하여 같은 육각형 셀 배치를 나타내는지 판정합니다.보통5기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
암호 깨기치환 암호로 암호화된 후보 문장들 중 평문과 일치하는 경우를 모두 찾아 메시지 X를 복호화하고 모호한 위치에 ?를 출력합니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
후렴각 가사에서 가장 길게 반복되는 부분을 찾아 각 질의가 어느 노래의 반복 부분에 들어 있는지 출력합니다.보통5문자열 매칭이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
문자열 폭발폭발 문자열이 남지 않을 때까지 원본 문자열에서 폭발 문자열을 지우고 남은 문자열을 출력하며 아무것도 남지 않으면 FRULA를 출력합니다.보통5스택문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
시계 사진들두 사진에 담긴 바늘 각도 집합이 하나의 사진을 회전시켜 일치하는지 판정합니다.보통5정렬문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
단어 찾기여덟 방향으로 격자에서 단어들을 찾아 남은 글자를 모으고 없거나 겹치면 정해진 문구를 출력합니다.보통5문자열 매칭행렬+1아직 제출이 없습니다1초256 MB채점 가능
검열S에서 T가 처음 나타난 구간을 새로 생긴 경우까지 반복해 지우고 남은 문자열을 출력합니다.보통5문자열 매칭스택아직 제출이 없습니다1초256 MB채점 가능
검열문자열 S에서 패턴 T가 처음 나타난 위치를 없을 때까지 반복해 지우고 남은 문자열을 출력합니다.보통5스택문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
Moocryption고정점이 없는 대문자 치환 가운데 여덟 방향으로 읽히는 MOO 개수를 가장 크게 만드는 경우를 구합니다.보통5완전 탐색행렬+1아직 제출이 없습니다1초256 MB채점 가능
음식 조합 세기현재 나온 N개 메뉴가 매 끼니마다 번호가 1씩 밀려 순환할 때 등장하는 서로 다른 메뉴 개수를 구합니다.보통5문자열 매칭배열+1아직 제출이 없습니다2초256 MB채점 가능
팰린드롬??주어진 수열의 구간이 앞뒤로 읽어도 같은지 묻는 질문에 최대 백만 개까지 답합니다.보통5문자열 매칭누적 합아직 제출이 없습니다1초256 MB채점 가능
자동차 게임세 글자 번호판을 순서대로 부분 수열로 포함하는 사전의 첫 단어를 찾습니다.보통5문자열 매칭배열아직 제출이 없습니다2초256 MB채점 가능
숨은 단어 찾기아는 단어 목록과 각 메시지가 주어질 때 메시지 안에 부분 문자열로 들어 있는 단어를 세어 없으면 NO, 하나면 그 단어, 둘이상이면 AMBIGUOUS를 출력합니다.보통5문자열 매칭트라이아직 제출이 없습니다1초256 MB채점 가능
서로 다른 부분 문자열의 개수길이가 최대 1000인 소문자 문자열에 등장하는 서로 다른 연속 부분 문자열의 개수를 구합니다.보통5문자열 매칭해시맵+1아직 제출이 없습니다1초512 MB채점 가능
타자기 원숭이 (Small)키보드에서 무작위로 만든 길이 S 문자열에 목표 단어가 겹치게 나타난 횟수의 기댓값을 최대 가능 횟수에서 뺀 값을 구합니다.보통5확률완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
타자기 원숭이키보드 자판 분포로 만든 길이 S의 무작위 문자열에서 목표 단어가 겹치게 나타나는 횟수의 최댓값에서 기댓값을 뺀 값을 계산합니다.보통5확률문자열 매칭아직 제출이 없습니다5초512 MB채점 가능
음악 컬렉션 검색어각 곡 이름마다 해당 곡에만 들어 있는 가장 짧은 부분 문자열을 대소문자 구분 없이 찾아 정해진 사전식 순서로 고릅니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
불규칙 표현 (라지)각 문자열의 부분 문자열이 두 음절 이상인 같은 단어로 감싸인 주문을 이루는지 판정합니다.보통5완전 탐색문자열+1아직 제출이 없습니다5초512 MB채점 가능
비밀 암호길이가 N인 두 수열이 주어질 때, 한쪽을 회전해 다른 쪽을 만들 수 있는지 판별한다.보통5문자열 매칭배열+2아직 제출이 없습니다1초64 MB채점 가능
챔퍼나운 상수정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.보통5수학문자열 매칭+1아직 제출이 없습니다8초512 MB채점 가능
DNA 문자열DNA 문자열 S가 주어질 때, S의 연속 부분 문자열로 나타나지 않는 가장 짧은 A, C, G, T 문자열을 찾고, 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
가위바위보 기계긴 상대 문자열에서 시작 위치를 골라 짧은 내 문자열을 맞붙일 때 이길 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호여러 비밀번호 중 한 문자열이 다른 문자열의 부분 문자열인 서로 다른 두 사용자의 순서쌍 개수를 구한다.보통5문자열 매칭해시맵+1아직 제출이 없습니다1초64 MB채점 가능
nnnnnn과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.보통5수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.보통5동적 계획법구간+2아직 제출이 없습니다7초512 MB채점 가능
나는 친구가 적다 (Large)교재 문자열 S 안에 키워드 K가 연속한 부분 문자열로 있는지 판단해 1 또는 0을 출력한다.보통5문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 만들기i번 카드를 중심으로 한 가장 긴 홀수 길이 회문을 찾아, 나머지 N개의 카드를 버린 값을 각 질의로 출력합니다.보통5문자열 매칭동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
Pokegene각 질의에서 K개 게놈의 접두사 가운데 정확히 L개 게놈에 공통된 개수를 찾습니다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
rangePython range 호출이 주어지면, 같은 수열을 나타내는 range 문자열 중 사전 순으로 가장 작은 것을 출력한다.보통5구현수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Another FizzBuzz Task길이가 15 이하인 문자열이 무한 FizzBuzz 문자열 F의 부분 문자열로 등장하는지 판정하고, 등장하면 처음 나타나는 위치의 1-based 인덱스를 구합니다.보통5문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Lost Map두 명령 목록을 겹칠 때 같은 명령이거나 한쪽이 '?'이면 일치한다고 보고, 짧은 목록이 들어맞는 시작 위치의 개수를 구한다.보통5문자열 매칭아직 제출이 없습니다20초512 MB지문만 제공
Cyclic Numbers1000자리 이하의 정수가 주어질 때, 1부터 자릿수까지의 모든 배수가 원래 숫자의 회전인지 판별합니다.보통5문자열 매칭수학+2아직 제출이 없습니다1초512 MB지문만 제공
Восстановление строки길이 L인 소문자 문자열 중 주어진 두 문자열이 어떤 순서로든 접두사와 접미사가 되는 문자열의 개수를 m으로 나눈 나머지를 구합니다.보통5문자열 매칭조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Almost Same Substring문자열 T'와 S가 주어질 때, S의 길이 |T'| 부분 문자열 중 T'와 정확히 한 글자만 다른 것의 개수를 구한다.보통5문자열 매칭문자열+1아직 제출이 없습니다4초512 MB지문만 제공
이미지 축소확대된 이미지가 주어졌을 때, 가로와 세로를 정수배로 확대해 그 이미지를 만들 수 있는 가장 작은 원본 이미지를 찾는다.보통5구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Mosaic Browsing0을 와일드카드로 갖는 패턴 격자가 더 큰 모자이크 격자의 부분 격자와 일치하는 모든 위치를 찾는다.보통5행렬문자열 매칭+1아직 제출이 없습니다6초1024 MB지문만 제공
Where Am I?작은 격자의 각 시작 칸에서 시계 방향 나선을 따라가며 관찰한 표시 패턴이 시작 위치를 유일하게 결정할 때까지 걸리는 걸음을 구해 평균과 최댓값, 최악의 시작 좌표를 출력한다.보통5시뮬레이션문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Brisanje단어 w에서 연속한 부분 문자열을 지웠을 때 남은 문자열이 그 부분 문자열을 여전히 포함하는 경우 중 가장 긴 길이를 구한다.보통5문자열문자열 매칭+1아직 제출이 없습니다4초1024 MB지문만 제공
Palindrome각 항목을 같은 길이의 0이 아닌 숫자 문자열로 바꿀 수 있을 때, 이어 붙인 결과가 회문이 되도록 바꿔야 하는 최소 항목 수를 구한다.보통5문자열 매칭투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Word격자에서 여덟 방향으로 곧게 읽었을 때 "word"가 나타나는 횟수를 센다. 앞뒤 양방향을 모두 포함한다.보통5행렬문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Новое слово소문자 단어 s와 t가 주어질 때, s의 비어 있지 않은 접두사 뒤에 t의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 단어의 수를 센다.보통5문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
AB두 문자열 집합 A, B를 관리하면서 find 질의마다 A의 접두사와 B의 접미사를 이어 붙여 주어진 문자열을 만드는 경우의 수를 센다.보통5트라이문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
prlong longf모든 부분 문자열 int가 longlong으로 바뀐 결과가 주어질 때, 가능한 원래 문자열의 개수를 센다.보통5문자열 매칭동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Похожие заказы길이가 같은 두 문자열 s와 t가 주어질 때, 시저 이동 한 번과 순환 회전 한 번으로 s를 t로 만들 수 있는지 판별하고, 가능하면 그 이동량과 회전량을 출력한다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Красивое число자릿수가 100자리 이하인 자연수 x가 주어질 때, x를 같은 숫자로만 이루어진 수들의 합으로 나타내고 그 개수와 수들을 출력한다.보통5수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Re-verse0초부터 매초 문자 하나를 외치고 1초부터 N-1초 사이에 다시 시작할 수 있을 때, 주어진 노래를 시작할 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Concatenação de Strings두 문자열 r과 s가 주어질 때 r을 m번, s를 n번 이어 붙인 것이 서로 같아지는 최소의 양의 정수 m, n을 구하고, 없으면 NAO를 출력한다.보통5문자열정수론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Дети и буквы문자열이 주어질 때, 내용이 서로 다른 길이가 같은 두 개의 겹치지 않는 부분 문자열을 찾거나, 존재하지 않으면 불가능을 보고한다.보통5문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
문자열 일치도S의 길이 M인 모든 부분 문자열과 T가 같은 문자를 갖는 위치 수의 합을 구한다.보통5문자열 매칭문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.보통6이분 탐색문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다.보통6문자열동적 계획법+1아직 제출이 없습니다0.5초128 MB채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다.보통6그리디문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
가장 짧은 비부분수열1부터 k까지 값으로 이루어진 수열이 주어질 때, 그 수열의 부분수열로 나타낼 수 없는 최소 길이의 수열을 찾는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
시저 암호임의의 알파벳 순서와 평문 단어, 암호문이 주어질 때 복호화한 문자열에서 단어가 정확히 한 번 나타나는 모든 시프트 값을 문자열 매칭으로 찾는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초256 MB채점 가능
목걸이 수열이진 문자열을 사전순으로 엄격히 감소하면서 인접한 두 조각을 합치면 목걸이 수열이 되지 않도록 목걸이 수열들로 분해합니다.보통6문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
암호 해독가 최준민암호화된 편지에서 단어 대 단어 양방향 치환으로 원문 문장이 나타날 수 있는 가장 앞선 시작 위치를 찾는 문제입니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
카드 솔리테어여러 카드 그룹의 맨 앞 카드를 골라 답 그룹 뒤에 붙이는 과정을 반복해서 사전순으로 가장 작은 결과 수열을 만드는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
문자열 검열금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다.보통6문자열 매칭스택+1아직 제출이 없습니다1.5초128 MB채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.보통6문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
월리를 찾아라base64 방식으로 인코딩된 이미지와 정사각형 패턴을 비트로 복원한 뒤, 회전 및 대칭까지 고려해 패턴과 일치하는 이미지 내 부분 사각형의 개수를 세는 문제입니다.보통6행렬문자열 매칭+2아직 제출이 없습니다4초128 MB채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
파스칼 프로그램 길이각 터보 파스칼 프로그램에서 예약어, 식별자, 상수, 왼쪽 괄호와 대괄호, 지정된 연산자의 개수를 세고 주석과 문자열은 건너뛰어 제출자 이름과 함께 출력한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
주석 제거작은따옴표 문자열에서 두 개의 작은따옴표는 문자 하나를 뜻한다는 규칙을 지키며 파스칼 주석을 지우고 공백을 하나로 줄인다.보통6문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.보통6문자열 매칭구현+1아직 제출이 없습니다1초32 MB채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.보통6문자열 매칭그리디+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.보통6문자열동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
Jan소문자 단어를, 자기 자신을 제외한 모든 회전보다 사전순으로 앞서는 조각들로 최소 개수만큼 나누어 그 분할을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
신호직렬과 병렬로 연결된 두 회로식이 만들 수 있는 신호 집합이 같은지, 포함되는지, 겹치지 않는지, 일부만 겹치는지 판정합니다.보통6문자열 매칭재귀+1아직 제출이 없습니다1초128 MB채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
문자열 집합 판별패턴 집합과 질의 문자열이 주어지면 각 질의에 패턴과 일치하는 연속 부분 문자열이 있으면 YES를, 없으면 NO를 출력합니다.보통6문자열 매칭트라이아직 제출이 없습니다1초256 MB채점 가능
스와이퍼 키보드네 줄 자판 위를 잇는 터치 경로가 지나는 모든 키를 순서대로 펼친 뒤 그 부분 수열이 되는 사전의 첫 단어를 출력합니다.보통6기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
(ℓ, d) 패턴길이 l인 부분 문자열이 모든 입력 문자열에 해밍 거리 d 이내로 들어맞는 유일한 소문자 패턴을 구합니다.보통6완전 탐색문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
돌연변이DNA 문자열에서 마커와 마커의 한 구간을 뒤집어 얻는 모든 문자열이 겹침을 허용하며 나타나는 횟수를 셉니다.보통6문자열 매칭해시맵아직 제출이 없습니다2초256 MB채점 가능
RLE 문자열 치환RLE로 인코딩된 문자열 A에서 B가 처음 등장하는 구간을 C로 바꾼 결과를 RLE 형태로 출력합니다.보통6문자열 매칭투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
Hamzawy주어진 문자열마다 겹치지 않는 접두사이자 접미사이며 내부에 한 번 더 나타나는 가장 긴 문자열을 구합니다.보통6문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.보통6문자열 매칭조합론아직 제출이 없습니다2초256 MB채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초64 MB채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초256 MB채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.보통6백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능