cho.sh

추천 세트

문자열과 텍스트

파싱, 패턴 매칭, 트라이 문제입니다.

전체 문제
전체 결과문제 1816개
유형채점
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.보통6문자열수학+1아직 제출이 없습니다5초128 MB채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
델타 암호화와 복호화이전 글자와의 값 차이로 치환하는 암호를 정의하고 그 암호로 텍스트를 암호화, 복호화하는 명령어 인터프리터를 정확한 출력 형식으로 구현하는 문제입니다.보통6문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다5초128 MB채점 가능
월리를 찾아라base64 방식으로 인코딩된 이미지와 정사각형 패턴을 비트로 복원한 뒤, 회전 및 대칭까지 고려해 패턴과 일치하는 이미지 내 부분 사각형의 개수를 세는 문제입니다.보통6행렬문자열 매칭+2아직 제출이 없습니다4초128 MB채점 가능
화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다.보통6문자열구현+2아직 제출이 없습니다3초128 MB채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.보통6문자열이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다.보통6문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다.보통6문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
HTML 에디터유효한 HTML 문자열과 구간이 주어질 때, 그 부분 문자열이 원래 서식을 유지하도록 필요한 태그로 감싼 결과를 출력한다.보통6문자열스택+1아직 제출이 없습니다1초128 MB채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
XML 유효성 검사각 입력 줄이 올바른 XML 구문인지 판정한다. 열고 닫는 태그가 맞아야 하고, 일반 문자와 이스케이프 규칙을 지켜야 한다.보통6문자열스택+1아직 제출이 없습니다1초128 MB채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.보통6해시맵동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.보통6확률트라이+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.보통6문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
지명최대 백만 개의 문자열이 주어질 때, 최장 공통 접두사 길이와 부분집합 크기의 곱이 최대가 되는 부분집합을 찾는다.보통6문자열트라이+2아직 제출이 없습니다2초128 MB채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.보통6그래프문자열+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.보통6트라이트리+2아직 제출이 없습니다1초192 MB채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
재고실 전산화하기수기로 기록된 재고 거래를 시간순으로 처리해 컴퓨터 보유 직원과 부품 재고 현황을 파악하고, 정해진 비교 규칙에 따라 정렬해 보고서를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.보통6문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
올바른 형식의 XML 문서여러 XML 문서를 파싱해 여섯 가지 well-formed 규칙을 모두 만족하는지 판정하고, 문서마다 결과를 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
암호 해독주기적 순열이 주어진 평문을 암호문1로 바꿀 수 있는지 판정하고, 가장 작은 주기와 순열을 찾은 뒤 그 역순열로 암호문2를 복호화한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 Trap!을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
파스칼 프로그램 길이각 터보 파스칼 프로그램에서 예약어, 식별자, 상수, 왼쪽 괄호와 대괄호, 지정된 연산자의 개수를 세고 주석과 문자열은 건너뛰어 제출자 이름과 함께 출력한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
포스트스크립트 프린터 드라이버60x60 격자에 C1 글꼴과 5x6 별표 글꼴 C5 문자열을 왼쪽, 오른쪽, 가운데, 절대 위치로 배치하는 페이지 렌더러를 구현한다. 공백과 점은 기존 칸을 덮어쓰지 않는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.보통6수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
불리언 논리완전히 괄호로 묶인 명제식을 파싱한 뒤, 각 부분식의 값을 기호나 연산자 위치에 맞춰 진리표로 출력한다.보통6구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다.보통6문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
버그 잡는 꿍주어진 버그 문자열이 더 이상 나타나지 않을 때까지 각 소스 줄에서 가장 앞선 버그를 반복해서 지우고 결과를 출력한다.보통6스택문자열+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
주석 제거작은따옴표 문자열에서 두 개의 작은따옴표는 문자 하나를 뜻한다는 규칙을 지키며 파스칼 주석을 지우고 공백을 하나로 줄인다.보통6문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
스노우 콘아이들이 받은 맛과 원하는 맛이 각각 주어질 때, 이웃끼리 동시에 교환하는 시간 단계의 최솟값을 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
단백질 재활용아미노산 사슬을 다른 사슬로 바꿀 때 삭제, 삽입, 치환 비용이 각각 주어질 때 최소 비용을 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
IP 주소IP 주소를 차례로 추가할 때 점이 정규식 와일드카드로 동작해 grep이 잘못 건너뛴 서로 다른 주소를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
코드 형식 정리문법으로 주어진 TRIVIAL 프로그램을 파싱해 엄격한 들여쓰기와 공백 규칙에 맞게 다시 출력한다.보통6구현재귀+2아직 제출이 없습니다2초128 MB채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.보통6문자열 매칭구현+1아직 제출이 없습니다1초32 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.보통6문자열 매칭그리디+1아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.보통6문자열동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
Jan소문자 단어를, 자기 자신을 제외한 모든 회전보다 사전순으로 앞서는 조각들로 최소 개수만큼 나누어 그 분할을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 암호각 비밀번호를 3의 거듭제곱의 부호 있는 합으로 나타내고 Up과 Down 스위치 번호를 출력합니다.보통6수학문자열+1아직 제출이 없습니다1초512 MB채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.보통6백트래킹문자열+1아직 제출이 없습니다2초128 MB채점 가능
신호직렬과 병렬로 연결된 두 회로식이 만들 수 있는 신호 집합이 같은지, 포함되는지, 겹치지 않는지, 일부만 겹치는지 판정합니다.보통6문자열 매칭재귀+1아직 제출이 없습니다1초128 MB채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
도발 봇고정된 문법을 라운드로빈 선택으로 전개해 입력 단어 세 개당 한 번씩 조롱 문장을 출력하는 봇을 시뮬레이션합니다.보통6시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
문자열 집합 판별패턴 집합과 질의 문자열이 주어지면 각 질의에 패턴과 일치하는 연속 부분 문자열이 있으면 YES를, 없으면 NO를 출력합니다.보통6문자열 매칭트라이아직 제출이 없습니다1초256 MB채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.보통6트리문자열+1아직 제출이 없습니다10초256 MB채점 가능