cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초128 MB채점 가능
스와이퍼 키보드네 줄 자판 위를 잇는 터치 경로가 지나는 모든 키를 순서대로 펼친 뒤 그 부분 수열이 되는 사전의 첫 단어를 출력합니다.보통6기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
지능형 교통 감시카메라와 구역 변경 기록을 재생해 금지 시간에 제한 구역에 진입한 일반 차량에 하루 한 장씩 범칙금을 부과합니다.보통6시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
(ℓ, d) 패턴길이 l인 부분 문자열이 모든 입력 문자열에 해밍 거리 d 이내로 들어맞는 유일한 소문자 패턴을 구합니다.보통6완전 탐색문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.보통6이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
암호화 시스템암호화된 문자열을 연쇄 첫 문자 치환으로 만드는 모든 원본 문자열을 사전 순으로 나열합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
돌연변이DNA 문자열에서 마커와 마커의 한 구간을 뒤집어 얻는 모든 문자열이 겹침을 허용하며 나타나는 횟수를 셉니다.보통6문자열 매칭해시맵아직 제출이 없습니다2초256 MB채점 가능
부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초256 MB채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
RLE 문자열 치환RLE로 인코딩된 문자열 A에서 B가 처음 등장하는 구간을 C로 바꾼 결과를 RLE 형태로 출력합니다.보통6문자열 매칭투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
ZGODAN1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
Hamzawy주어진 문자열마다 겹치지 않는 접두사이자 접미사이며 내부에 한 번 더 나타나는 가장 긴 문자열을 구합니다.보통6문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
구간 성분두 소문자 문자열에서 문자 구성이 같은 연속 구간 쌍 중 가장 긴 길이를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초256 MB채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
Markleft중첩된 마크업 규칙에 따라 각 입력 줄을 대문자 변환, 따옴표 이스케이프, 10진수 16진수 변환, 뒤집기, 그대로 복사로 바꿔 출력합니다.보통6스택문자열+1아직 제출이 없습니다1초256 MB채점 가능
Pact 해독기반복 압축과 생략된 레코드 필드를 복원해 Pact 구조를 해독하고 값 조회에 답합니다.보통6재귀문자열+1아직 제출이 없습니다1초256 MB채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.보통6문자열 매칭조합론아직 제출이 없습니다2초256 MB채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초64 MB채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초256 MB채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.보통6트라이시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.보통6백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.보통6트라이비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.보통6동적 계획법트라이아직 제출이 없습니다30초512 MB채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.보통6그리디문자열+1아직 제출이 없습니다1초64 MB채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.보통6완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.보통6문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬문자열+1아직 제출이 없습니다1초1024 MB채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.보통6분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
RATS 수열RATS 수열을 최대 M번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 1233*4444 또는 5566*7777 형태를 처음 만족하는 항을 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.보통6동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
Prefix와 Suffix문자열 S의 부분 문자열 중 A로 시작하고 B로 끝나는 서로 다른 부분 문자열의 개수를 센다. A와 B는 부분 문자열 안에서 겹칠 수 있다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다2초512 MB채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.보통6트라이동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.보통6비트 연산트라이아직 제출이 없습니다2초512 MB채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.보통6문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.보통6위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
돌고 도는 돌림노래같은 선율을 시차를 두고 부르는 두 성부를 악보처럼 배치한다. 동시에 울리는 음이 같은 열에 오도록 두 성부의 기호를 정렬하고 빈 자리는 더하기 기호로 채운다.보통6시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.보통6수학누적 합+1아직 제출이 없습니다8초512 MB채점 가능
대문자 문장 만들기문자열에서 글자를 지운 뒤 남은 문자를 같은 글자 세 개씩 묶어 만들 수 있는 서로 다른 대문자 문장의 수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
어디로 가야 할까요?메모 문자열은 대문자로, 역 이름은 소문자로 주어지며 두 문자열의 대응은 서로 다른 알파벳 사이에서 같은 위치 관계가 같은지를 비교하는 방식으로 판단한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.보통6문자열그리디+2아직 제출이 없습니다5초512 MB채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.보통6백트래킹트라이+1아직 제출이 없습니다1초512 MB채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.보통6분할 정복재귀+2아직 제출이 없습니다5초512 MB채점 가능
막대로 보는 점괘n×m 글자 격자와 p개의 질의 단어가 주어질 때, 각 단어에서 행이나 열을 따라 네 방향 중 하나로 놓을 수 있는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
소 유전체 분석 (Gold)길이 M인 점박이 소 N마리와 민무늬 소 N마리의 DNA 문자열이 주어질 때, 모든 점박이 문자열을 민무늬 문자열과 완전히 구분하는 가장 짧은 연속 구간을 찾는다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.보통6트라이트리+2아직 제출이 없습니다1초256 MB채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 |EF| + W*|EB| - |V| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
Nothing But The Truth사람이 언제 어디에 있었는지에 대한 사실들이 주어질 때, 텍스트에 등장하는 만남 및 위치 주장 중 명백히 거짓인 것의 개수를 센다.보통6문자열구간+1아직 제출이 없습니다2초512 MB채점 가능
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 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채점 가능
애너그램 피라미드 (Hard)사전과 질의 단어 쌍이 주어질 때, 위쪽 단어에서 아래쪽 단어로 아나그램 피라미드를 만들 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다10초512 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채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.보통7그래프문자열+2아직 제출이 없습니다2초128 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7조합론비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.보통7조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.보통7문자열 매칭구간+2아직 제출이 없습니다2초512 MB채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능