문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3246개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Подарок Диппера문자 간 치환 비용이 주어질 때, s를 어떤 더 짧은 문자열의 반복으로 바꾸는 최소 비용을 구한다. | 어려움8 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Преследование십진수 문자열 x와 정수 l, r, k가 주어질 때, 문자열을 앞자리 0이 없는 k개의 조각으로 나누어 인접한 수의 차가 l 이상 r 이하가 되도록 하는 분할의 수를 센다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Канделябра각 정점에 알파벳 소문자가 적힌 트리에서 길이가 2 이상인 회문 부분문자열이 없는 가장 긴 경로 부분수열의 길이를 구한다. | 어려움8 | DFS문자열+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Экзамен в Британской разведке문자열 s를 같은 길이의 k개 연속 부분 문자열로 나눌 때, 모든 부분 문자열이 서로의 순환 이동이 되는 k를 모두 구한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Гонка문자열들의 부분집합을 골라 (원소 개수) × (최장 공통 접두사 길이) × (최장 공통 접미사 길이)의 최댓값을 구한다. | 어려움8 | 문자열트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Задачка о строке각 질의 부분 문자열마다 모든 문자를 한 번씩 가져오면서 결과가 비내림차순이 되도록 하는 최소 포인터 이동 횟수를 구한다. | 어려움8 | 문자열그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Заклинания빈 문자열에서 시작해 주어진 짧은 문자열들을 뒤에 붙이거나 각 문자 뒤에 끼워 넣는 연산만으로 t를 만들 때 필요한 최소 단계 수를 구한다. | 어려움8 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Парады Ришелье각 j(1부터 k까지)마다 t에서 길이 j인 부분 문자열 하나를 지우고, 남은 문자열을 접두사로 갖는 주어진 문자열의 최대 개수를 구한다. | 어려움8 | 문자열트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Передача сообщения문자열 s와 정수 k가 주어질 때, 최대 k개의 문자를 지워 팰린드롬을 만들 수 있는 가장 긴 부분 문자열을 찾고, 답이 여럿이면 시작 위치가 가장 왼쪽인 것을 출력한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Игра со строкой문자열 s의 모든 부분 문자열 가운데, 겹치지 않는 최대 등장 횟수가 가장 큰 부분 문자열의 길이를 구한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Шрам готовит атаку주어진 각 문자열의 비어 있지 않은 부분수열 중에서 사전순으로 엄격히 감소하는(길이가 짧으면 더 큰) g형질 조합의 수를 센다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Список각 길이 x마다 앞 x글자와 뒤 x글자가 모두 같은 이름 쌍의 개수를 구한다. | 어려움8 | 문자열트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Держать строй!문자열의 각 위치마다 그 위치를 가운데로 하는 홀수 길이 부분 문자열 중, 전체 문자열과 문자별로 일치하는 가장 긴 것을 구한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пари두 문자열이 같은 원본에서 나왔는지 판정한다. 숫자로 이루어진 각 구간을 같은 값을 가지는 올바른 로마 숫자 표기로 되돌릴 수 있어야 하며, 두 문자열이 공통 원본에 도달 가능한지 확인한다. | 어려움8 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Тессеракт문자열에서 뒤집어도 모양이 같은 부분 문자열 중, 그보다 긴 뒤집기 가능한 부분 문자열 안에 들어가는 것의 개수를 센다. | 어려움8 | 문자열해시맵 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Жадность각 부분 문자열이 나타내는 수가 x 이하가 되도록 문자열을 최소 개수로 나누고, 한 자리씩 바꾸는 질의마다 답을 구한다. | 어려움8 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Карточки목표 단어 t와 서로 접미사 관계가 아닌 카드들이 주어질 때, t를 부분 문자열로 포함하는 가장 짧은 카드 배열을 찾는다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Заклинание границы길이가 100000 이하인 문자열의 각 순환 시프트마다 진접두사가 접미사와 같은 경우 1, 아니면 0을 출력한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Головоломка <<Суперподстрока>>하나의 텍스트 t와 여러 질의 문자열이 주어질 때, 각 질의를 t의 부분문자열 조각으로 최소 개수로 나누고, 불가능하면 NO를 출력한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| PesunöörP, R, S로 이루어진 문자열에서 구간의 색별 개수를 세고, 구간을 앞이나 뒤로 옮기거나 뒤집는 질의를 처리한다. | 어려움8 | 세그먼트 트리구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Lühisõnum 1주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다. | 어려움8 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lühisõnum 2주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 하나 구해 출력한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lühisõnum 5N개의 문자열이 주어질 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 출력한다. | 어려움8 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lühisõnum 7주어진 소문자 단어들을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구한다. | 어려움8 | 문자열트라이+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lühisõnum 9주어진 행성 이름들을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Computer Millionaire20개 문단마다 최장 회문 부분수열의 길이가 4 이상이면 상금을 두 배로 만들고 그 길이를 더한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문자열 만들기 2커서 위치에 SU를 넣고 왼쪽으로 한 칸 이동한 뒤 US를 넣는 시행을 최소 횟수로 반복해 문자열 T를 만든다. | 어려움8 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cutting into Monotone Increasing Sequence큰 정수의 자릿수 사이에 쉼표를 최소한으로 넣어, 각 조각이 b 이하이면서 비감소 수열이 되도록 나눈다. | 어려움8 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 팰린드롬 제거길이가 M 이상인 팰린드롬 부분문자열이 남지 않도록 부숴야 하는 글자 수의 최솟값을 구한다. | 어려움8 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Aperiodic Appointments어떤 위치에서 끝나는 접두사가 어떤 비어 있지 않은 문자열을 K번 반복한 접미사를 가지면 그 위치가 1이 되는 이진 문자열에서 1의 개수를 센다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Latam++변수 이름과 사칙연산자, 괄호로 이루어진 산술식 중 주어진 문자열의 부분 문자열이 유효한 식인 경우의 수를 센다. | 어려움8 | 스택문자열+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Scrabble Flash최대 10개의 짧은 서로 다른 단어와 시간 제한이 주어질 때, 두 연속 단어의 최장 공통 부분 문자열 길이로 정해지는 비용을 고려해 시간 안에 찾을 수 있는 단어 개수의 최댓값을 구한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Double Palindrome길이가 짝수인 부분 문자열 가운데 왼쪽 절반과 오른쪽 절반이 각각 회문인 것의 개수를 센다. | 어려움8 | 문자열해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Жезл Всевластияt가 부분수열로 나타나지 않도록 s에서 최소 개수의 문자를 지우고, 남은 문자열 중 가장 긴 것을 출력한다. | 어려움8 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Вупсень и Пупсень두 괄호 문자열이 주어질 때, 두 문자열 모두의 부분수열이면서 올바른 괄호열인 가장 긴 문자열을 찾는다. | 어려움8 | 동적 계획법문자열 | 아직 제출이 없습니다 | 3.5초 | 1024 MB | 지문만 제공 |
| Tandem Copy인접한 문자가 같은 곳이 없는 문자열 s의 부분 문자열 중, 길이 1 또는 2인 탄뎀 복사를 반복해 t를 부분 문자열로 포함하는 문자열을 만들 수 있는 것의 개수를 센다. | 어려움8 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Fixing Fractions두 분수가 주어질 때, 첫 번째 분수의 분자와 분모에서 같은 숫자를 지워 남은 분수가 두 번째 분수와 정확히 같아지는 경우를 찾는다. | 어려움8 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Labelled Paths각 정점 t마다 s에서 t로 가는 경로 중 간선 레이블을 이어 붙인 문자열이 사전순으로 가장 작은 경로를 출력하고, 도달할 수 없으면 0을 출력한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 15초 | 1024 MB | 지문만 제공 |
| 카탈란 게임길이 N인 올바르지 않은 괄호 문자열에서 두 사람이 번갈아 앞이나 뒤 문자를 지우며, 남은 문자열이 비어 있지 않은 올바른 괄호 문자열이 되는 순간이 있으면 지민이 이긴다. | 어려움8 | 게임 이론그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Stringologys의 각 접두사에 t를 이어 붙인 문자열에 대해, s의 진접두사이면서 그 접미사인 가장 긴 길이를 모두 구한다. | 어려움8 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Polynomials왼쪽의 N개 다항식에서 시작해 미분과 적분을 최소 횟수로 적용하여 오른쪽의 M개 다항식 각각을 만드는 최소 행동 수를 구한다. | 어려움8 | 해시맵수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| LR문자열 A에서 앞이나 뒤 문자를 하나씩 떼어 B를 만들 때, 중복을 포함한 2^N개 결과 중 사전순으로 K번째 문자열을 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Digit Translation영어로 적힌 숫자 단어(zero부터 nine까지)를 해당 숫자로 바꾸는 연산을 반복해 얻을 수 있는 가장 짧은 문자열의 길이와, 그 길이를 갖는 서로 다른 문자열의 개수를 구한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Missing Numbera부터 b까지의 연속한 정수를 이어 붙인 뒤 한 수를 지운 문자열이 주어질 때, 지워졌을 수 있는 모든 수를 찾는다. | 어려움8 | 문자열구현+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| String문자열 A가 주어질 때, 각 단계에서 현재 문자열을 k번 반복하고 사본 사이에 임의의 문자를 넣어 만든 무한 문자열의 접두사가 A가 되는 최소 k를 구한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Inverse KMP길이 n인 문자열의 KMP 실패 함수와 알파벳 크기 c가 주어질 때, 그 실패 함수를 정확히 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. | 어려움8 | 문자열 매칭동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ABC StringA, B, C의 개수가 같은 문자열을, 각각 한 글자씩 들어 있는 길이 3 블록으로 나뉘는 부분수열들로 최소 개수만큼 분할하는 문제입니다. | 어려움8 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Play Onwards길이 K인 공통 연속 부분문자열을 가진 두 단어가 같은 단어장에 들어가지 않도록 단어 N개를 두 단어장으로 나눈다. | 어려움8 | 그래프문자열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Antiparticle Antiphysics문자열 S와 E가 주어졌을 때 P를 APA로, A를 PAP로 바꾸고 a개의 연속 A 또는 p개의 연속 P를 지우는 연산으로 S를 E로 만들 수 있는지 판정하고 연산 순서를 출력한다. | 어려움8 | 문자열그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 名前 (Name)S와 T를 모두 부분 수열로 포함하면서 같은 문자가 두 번 나올 때 사이에 다른 문자가 K개 이상 오도록 하는 가장 짧은 이름의 길이를 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Harmonic Operations주어진 문자열에 역전과 회전 연산의 부분 리스트를 적용했을 때 문자열이 그대로 유지되는 (i, j) 쌍의 개수를 센다. | 어려움8 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| The 'Winning' Gene모든 (K,L) 쌍마다 길이 K 부분 문자열들의 길이 L 부분 문자열 중 사전순 최소의 시작 위치 집합을 만들 때, 서로 다른 시작 위치 개수가 v인 쌍의 수를 각 v에 대해 출력한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 알파벳과 쿼리 (Hard)구간 알파벳 회전 갱신과 부분 문자열의 최대 단일 문자 연속 묶음 개수를 묻는 쿼리를 처리한다. | 어려움8 | 세그먼트 트리연결 리스트+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 문자열 접기 (Hard)각 질의 부분 문자열마다 종이를 한 번 접었을 때 맞닿는 같은 문자 쌍의 최대 개수를 구한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 함수 루프 탐지서로 다른 함수명으로만 이루어진 연속 구간 중 연속해서 가장 많이 반복되는 구간을 찾아 길이와 반복 횟수를 출력한다. | 어려움8 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문자열 지우기0, 1, ?로 이루어진 문자열에서 양 끝의 같은 숫자 연속 구간을 지우거나 ?를 0 또는 1로 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 움직일 수 없는 사람이 지는데 선공이 이기는지 판정한다. | 어려움8 | 게임 이론동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Champernowne Substring물음표가 섞인 숫자 문자열의 물음표를 적절한 숫자로 바꿔 샴퍼나운 문자열에 가장 앞선 위치에 나타나게 하고, 그 시작 인덱스를 998244353으로 나눈 나머지를 구한다. | 어려움8 | 문자열수학+2 | 아직 제출이 없습니다 | 10초 | 2048 MB | 지문만 제공 |
| 두 배주어진 두 배 규칙에 따라 빈 문자열에서 시작해 추가와 삭제 연산만으로 목표 문자열 T를 만드는 최소 입력 수를 구한다. | 어려움8 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Substring SortA, B, C의 l..r 구간 부분 문자열 세 개를 사전순으로 정렬해 다시 배정하는 질의 Q개를 순서대로 처리한 뒤 최종 문자열을 출력한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| '한국디지털미디어고등학교'는 너무 길다.문자열을 앞부분 A와 뒷부분 B로 나눌 때, min(|A|,|B|)에서 A와 B의 최장 공통 부분 수열 길이를 뺀 값의 최댓값을 구한다. | 어려움8 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 올바른 괄호 문자열과 쿼리`(`, `)`, `*`로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간의 `*`를 임의로 바꾸거나 지워 올바른 괄호 문자열을 만들 수 있는지 묻는 쿼리를 처리합니다. | 어려움8 | 세그먼트 트리문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 더블팰린드롬서로 다른 두 문자열 s_i와 s_j에 대해, s_i를 반으로 나눠 s_j와 번갈아 붙인 문자열이 팰린드롬이 되는 순서쌍 (i, j)의 개수를 센다. | 어려움8 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ABC모든 접두사 A_i와 B_j의 연결에서 C의 접두사이기도 한 최장 접미사의 길이를 모두 더한다. | 어려움8 | 문자열 매칭누적 합+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Hotfix문자열이 주어질 때 모든 서로 다른 부분 문자열과 그 등장 횟수를 나열한 출력에서 각 문자의 총 등장 횟수를 구한다. | 어려움8 | 문자열누적 합+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Reptile Eggs달걀 생산 라인과 중첩 없는 정규식이 주어질 때, 패턴과 일치하는 최대 달걀 수를 구하고 불가능하면 -1을 출력한다. | 어려움8 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Segane väljund하나의 미지 문자열을 복사한 N개를 동시에 실행해 뒤섞인 결과 S가 주어질 때, S를 만들 수 있는 모든 문자열을 중복 없이 찾아 사전순으로 출력한다. 각 문자열은 N개의 복사본을 인터리빙해 S가 되어야 한다. 서로 다른 인터리빙이 같은 문자열을 만들 수 있으므로 답은 문자열 단위로 중복을 제거하며, 탐색 공간을 줄이기 위해 각 복사본의 진행 위치를 상태로 두고 백트래킹한다. N^L이 2·10^7 이하라는 보장이 완전 탐색을 가능하게 한다. 검색 중 각 단계에서 N개 복사본이 같은 문자를 내놓을 때 가지를 합쳐 중복을 피하는 가지치기가 필요하다. 출력은 가능한 문자열의 개수와 사전순 정렬된 목록이다. 주어진 S를 정확히 N개의 동일 문자열 인터리빙으로 분해하는 문제다. T개의 부분 테스트가 주어지며 각 테스트마다 결과를 출력한다. 입력 문자열은 소문자만 포함한다. 이 문제는 인터뷰보다 대회용에 가깝다. 상태 공간이 크고 중복 제거와 가지치기 설계가 핵심이기 때문이다. 브루트포스 백트래킹에 문자열 비교를 결합한다. 완전 탐색이 가능하도록 제약이 설계되어 있다. 따라서 레이팅은 8이다. 주제는 백트래킹, 문자열, 조합론, 구현이다. 면접 문제로는 부적합하다. 대 | 어려움8 | 백트래킹문자열+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 타카하시의 카드 게임카드를 2장 이상 골라 상자에 넣었을 때, 어떤 순서로 뽑아도 팰린드롬이 만들어지지 않도록 하는 선택의 가짓수를 센다. | 어려움8 | 문자열조합론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Palindromic Length주어진 문자열을 가장 적은 수의 팰린드롬 부분 문자열로 나눌 때 그 최소 개수를 구한다. | 어려움8 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 0.5초 | 2048 MB | 지문만 제공 |
| String Rank문자열의 모든 접미사가 길이 t 이하의 서로 다른 부분수열 집합을 갖게 하는 최소 t를 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 0.5초 | 2048 MB | 지문만 제공 |
| Finding Keys원형 열쇠고리에서 각 열쇠마다 다음 k개 열쇠와의 대소 비교 패턴이 유일해지는 최소 k를 구한다. | 어려움8 | 문자열 매칭정렬+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Longest Common Substring길이가 n과 m인 이진 문자열 쌍 중에서 최장 공통 부분 문자열이 길이 3 이하의 주어진 w인 쌍의 개수를 센다. | 어려움8 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 5초 | 2048 MB | 지문만 제공 |
| Cindy’s Christmas ChallengeR, B, G 공으로 이루어진 문자열의 각 부분 문자열마다 빨강 R개 뒤에 파랑 B개가 오도록 만드는 최소 편집 연산 횟수를 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1.5초 | 2048 MB | 지문만 제공 |
| Pizza Restaurant서로 다른 두 문자열과 반복 횟수 k를 골라 첫 문자열 뒤에 두 번째 문자열을 k번 붙인 결과가 길이 제한 안에서 회문이 되게 하라. | 어려움8 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Interactive Problems참가자 출력을 괄호 구분 패턴으로 검사하고 질의 제한, 고유성, 정수 합을 검사하며 실행 한 번마다 판정을 출력합니다. | 어려움8 | 문자열 매칭문자열+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| StrCartesian두 문자열 집합의 모든 n*m개 연결 조합을 사전순으로 정렬한 뒤, k번째 원소의 인덱스 쌍을 답한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 13초 | 2048 MB | 지문만 제공 |
| Interesting Words주어진 단어를 중복 사용해 이어 붙여 길이가 정확히 L인 회문을 만드는 방법의 수를 1e9+7로 나눈 나머지로 구한다. | 어려움8 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| C)와 쿼리뒤집기 질의가 이어지는 동안 매번 C와 U로 이루어진 문자열을 올바른 괄호 문자열로 만드는 최소 90도 회전 횟수를 구한다. | 어려움8 | 세그먼트 트리그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 비장의 일격 (Large)같은 두 문자와 그 사이 문자열을 지우는 공격을 X를 제외하고 최대 K번 써서 남길 수 있는 문자열의 최소 길이를 구한다. | 어려움8 | 스택동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Subsequence MEX정수 x가 주어질 때, 소수 표기 부분수열들의 MEX가 정확히 x인 양의 정수 n을 하나 출력한다. | 어려움8 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 두 괄호 문자열길이 N인 모든 올바른 괄호 문자열 a에 대해 a를 b로 바꾸는 최소 시행 횟수를 더하고, 불가능하면 -1로 계산한 합을 구한다. | 어려움8 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| PPC와 CPP 2길이가 (K+1)N인 P와 C 문자열 중 P...PC 또는 CP...P 꼴 블록을 반복해 지워 빈 문자열로 만들 수 있는 문자열의 개수를 센다. | 어려움8 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 클-린드롬 부분 문자열각 K(1 이상 N 이하)마다 S의 부분 문자열 중 길이 K인 조각으로 나눴을 때 조각 배열이 팰린드롬이 되는 것의 개수를 센다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 거의 같은 문자열각 쿼리 문자열에 대해 S의 부분 문자열 중 문자를 재배열하면 쿼리와 같아지는 것의 개수를 센다. | 어려움8 | 문자열해시맵+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| Wildcard and Query고정된 문자열 S에 대해, 와일드카드 패턴 T가 S와 매칭되는지, 매칭된다면 그 방법이 유일한지 답하는 문제입니다. | 어려움8 | 문자열그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 자율 주행 프로그램 개발이진 트리에서 L, R, B 명령으로 이루어진 프로그램을 두 번 실행해 A에서 B로 오류 없이 이동하는 최단 프로그램을 구한다. | 어려움8 | 트리문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Duplicated Binary Strings이진 문자열 S가 주어질 때, 길이가 짝수이고 앞뒤 절반이 같은 서로 다른 부분 문자열의 개수를 센다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| SNUPC 문자열 (Hard)S,N,U,P,C로만 이루어진 길이 N의 미지의 문자열에서 S나 N 앞, U나 P 앞에서 자른 조각들의 두 집합이 주어질 때, 두 집합을 모두 만들어 내는 서로 다른 문자열의 개수를 센다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Scary Subsequences세 고정 문자열 x, y, z와 이들을 모두 부분열로 포함하는 더 긴 문자열 s가 주어질 때, x, y, z 모두의 부분열이 아닌 s의 가장 짧은 부분열의 길이를 구한다. | 어려움8 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 가위바위보R, S, P로 이루어진 문자열에서 인접한 두 문자를 이기는 문자로 모두 바꾸는 연산을 반복해 전체를 R, S, P 각각으로 만드는 최소 연산 횟수를 구한다. | 어려움8 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 유사 단어 찾기 2문자열 S와 T, 상한 K가 주어질 때, S의 모든 부분 문자열 중 T와의 편집 거리가 정확히 i (0 이상 K 이하)인 것의 개수를 각각 구한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Bracket Sequence EndgameS에서 올바른 괄호 부분 문자열을 뒤집는 연산을 반복해 만들 수 있는 서로 다른 괄호 문자열의 개수를 998244353으로 나눈 나머지를 구한다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 올바른 괄호 문자열 찾기두 단계 문제로, 처음 N개 괄호를 읽고 20비트 정수 w를 넘긴 뒤, 뒤 N개 괄호와 w만으로 S+S의 길이 2N 올바른 괄호 부분 문자열을 출력한다. | 어려움8 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다. | 어려움9 | 그래프조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다. | 어려움9 | 그래프행렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다. | 어려움9 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다. | 어려움9 | 문자열 매칭문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| K’ak’-u-pakal과 마야 문자마야 상형문자 조합을 나타내는 재귀 문법을 해석해서 수평/수직 그룹 규칙과 괄호로 두 배 크기가 되는 규칙을 만족하는 최소 크기의 아스키 아트 레이아웃을 출력합니다. | 어려움9 | 재귀문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 강력한 주문라벨이 붙은 방향 그래프에서 별 노드에서 금 노드로 가는 경로의 라벨을 이어 붙인 문자열 중 사전순으로 가장 앞선 것을 구하고, 존재하지 않거나 최솟값이 정해지지 않으면 NO를 출력한다. | 어려움9 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| Contact이진 문자열과 길이 범위 [A,B]가 주어질 때, 가장 많이 나타난 N개의 빈도와 각 빈도를 이루는 패턴을 정해진 순서 규칙에 따라 보고한다. | 어려움9 | 문자열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다. | 어려움9 | 트리구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |