문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3247개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| RPS string줄지어 선 로봇들 사이에서 심판이 가위바위보 대결 순서를 정해 특정 로봇만 살아남게 만들 수 있는지 각 로봇마다 판정한다. | 보통6 | 문자열그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 塗り箸 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속한 구간을 한 가지 색으로 칠하는 작업만으로 문자열을 완성하는 최소 작업 횟수를 구한다. 덧칠하면 이전 색은 지워진다. | 보통6 | 동적 계획법구간+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 一は零，零は一S의 문자열을 이어 붙여 만든 문자열을 인접한 문자 교환으로 t로 바꿀 때 교환 횟수가 최소가 되는 문자열을 구하고, 그런 문자열이 없으면 IMPOSSIBLE을 출력한다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Korta vokaler한 단어에서 글자를 지워, 남은 단어의 어떤 모음도 뒤에 자음이 두 개 이상 오지 않게 만드는 경우의 수를 센다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ДВА НИЗА두 숫자 문자열 s와 t의 모든 순환 변화를 생각할 때, s의 순환에서 얻은 수에서 t의 순환에서 얻은 수를 뺀 값의 최댓값을 구합니다. | 보통6 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ilove Strings모음으로 시작해 모음과 자음이 번갈아 나오고 다섯 글자가 모두 다른 길이 5 부분수열의 개수를 10^9+7로 나눈 나머지를 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 유사 라임 게임각 단어를 최대 한 번만 사용해, 길이 F 이상의 공통 접미사를 가진 단어 쌍의 개수를 최대로 만든다. | 보통6 | 트라이그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Password비밀번호 길이 N, 알파벳 크기 S, 그리고 임의의 질의 문자열에 대해 반환되는 최장 접두사 부분수열 길이를 이용해 모든 응답과 일치하는 비밀번호 하나를 복원합니다. | 보통6 | 문자열그리디+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 올바른 괄호길이가 홀수인 괄호 문자열에서 문자 하나를 지워 올바른 괄호열로 만드는 경우의 수를 센다. | 보통6 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Rise and Fall각각의 큰 십진수에 대해, 자릿수가 처음에는 감소하지 않고 그다음에는 증가하지 않는 수 중 주어진 수 이하인 가장 큰 수를 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 단어 마방진길이 L인 단어 N개 중 L개를 골라 대칭 행렬을 이루는 L x L 단어 마방진을 만들고, 사전 순으로 가장 앞선 것을 출력하거나 NONE을 출력한다. | 보통6 | 백트래킹문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Subset EqualityQ개의 알파벳 부분집합마다 s와 t에서 해당 문자만 남겼을 때 두 문자열이 같아지는지 판정한다. | 보통6 | 해시맵문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Good GameA와 B 블록으로 이루어진 문자열에서 같은 문자가 인접한 2개 또는 3개를 차례로 제거해 모두 없앨 수 있으면 각 제거 위치를, 불가능하면 -1을 출력합니다. | 보통6 | 그리디스택+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Decrypting Zodiac카이사르 이동과 한 번의 분할·교환으로 암호문과 가장 적게 어긋나는 경우의 불일치 수를 구한다. | 보통6 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Sperhling커서가 끝에 있는 상태에서 잘못 입력한 문자열을 목표 문자열로 바꾸는 데 필요한 최소 키 입력 횟수를 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ABBCA, B, C로 이루어진 문자열에서 뒤쪽의 B와 짝지어진 A, 또는 뒤쪽의 C와 짝지어진 B를 지우는 시행을 최대 몇 번 할 수 있는지 구한다. | 보통6 | 그리디스택+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Maliand주기가 N일인 달력에서 1의 개수가 각각 K와 L인 두 이진 문자열을 만들어, 두 문자열을 어떤 위치에서 겹쳐도 공통 1의 최대 개수가 최소가 되도록 하는 문제입니다. | 보통6 | 조합론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 궁금한 시프트길이가 N인 두 이진 문자열이 주어질 때, 한 문자열을 순환 시프트해 겹친 위치에서 둘 다 '1'인 개수의 최댓값을 구한다. | 보통6 | 문자열누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| MANCE주어진 문자열을 출력하는 데 필요한 MANCE 명령문(출력문과 반복문)의 최소 개수를 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다. | 보통6 | 문자열확률+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Positive String문자열 S의 연속 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 센다. | 보통6 | 문자열정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다. | 보통6 | DFS동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 현대 모비스 에어 서스펜션N개의 실시간 비트 문자열마다 주어진 '차고 높음'과 '차고 낮음' 판단 데이터의 등장 횟수를 세어 그 차이의 부호에 따라 LOW, HIGH, GOOD을 출력한다. | 보통6 | 문자열 매칭해시맵+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Knitting Patterns각 색의 등장 위치를 여러 구간으로 나누어 덮을 때, 실 사용 비용과 놓친 자리 비용, 구간 시작·종료 비용의 합을 최소로 만든다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Foreign Football모든 순서쌍에 대한 s_i+s_j 연결 문자열이 주어질 때, n개의 비어 있지 않은 이름을 복원하거나 해가 없거나 여러 개임을 판정한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 가장 긴 막대 자석N과 S로 이루어진 문자열에서 앞 절반이 모두 한 문자이고 뒤 절반이 모두 다른 문자이며 두 문자의 개수가 같은 가장 긴 연속 부분 문자열을 찾는다. | 보통6 | 문자열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Antipalindrome길이 2나 3인 회문 부분 문자열이 없도록, 즉 연속한 세 문자가 모두 다르도록 문자열을 최소 비용으로 바꾼다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 비즈네르 암호 해독평문과 그에 대한 비즈네르 암호문이 주어질 때, 이를 만들어낼 수 있는 가장 짧은 키를 구한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1.5초 | 256 MB | 지문만 제공 |
| Spaces, the Final Frontier공백 없는 소문자 문자열을 사전 단어들로 나누어 값의 합이 최대가 되도록 하고, 동점이면 첫 번째 다른 공백이 더 앞에 오는 분할을 고른다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Matching Palindrome팰린드롬 P가 주어질 때, P 뒤에 붙여 팰린드롬이 되는 가장 짧은 비어 있지 않은 팰린드롬 Q를 구한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| Date숫자와 슬래시로 이루어진 문자열에서 앞에 0이 없는 y/m/d 형태의 올바른 날짜가 되는 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 그램팬대문자 문자열 S의 부분 문자열 중 A부터 Z까지 모든 알파벳이 순서대로 최소 한 번씩 등장하는 것의 개수를 센다. | 보통6 | 문자열투 포인터+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 팬램그모든 알파벳이 순서대로 최소 한 번씩 나오는 그램팬 부분 문자열의 개수가 X개인 대문자 문자열을 찾아 출력한다. | 보통6 | 문자열조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zabawki홀수 길이 부분 문자열을 여러 번 뒤집어 한 문자열을 다른 문자열로 바꿀 수 있는지 판정한다. | 보통6 | 문자열조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Krzyżówka길이 10 이하의 단어 100,000개와 '?'가 포함된 패턴 200,000개가 주어질 때, 각 패턴에 맞는 단어가 정확히 하나면 그 단어를, 아니면 개수를 출력한다. | 보통6 | 해시맵트라이+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Pomniejszenie길이가 같은 두 숫자 문자열 A와 B가 주어질 때, A의 숫자 정확히 k개를 바꿔 B보다 작은 가장 큰 수를 만든다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Stulen Sträng문자열을 조각으로 나눠 두 사람에게 나누어 줄 때, 각자가 모든 문자를 같은 개수만큼 받도록 하는 최소 절단 횟수를 구한다. | 보통6 | 그리디누적 합+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| DNA AssemblyN개의 짧은 DNA 문자열을 순서를 정해 합칠 때 최종 문자열 길이의 최솟값을 구한다. | 보통6 | 완전 탐색문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Checks1조 달러 미만의 금액을 수표에 쓰는 미국식 영문 표기로 바꾸고, 소수 부분은 100분의 몇으로 적는다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| PasswordB의 문자를 같은 개수만큼 사용하고 A의 부분열인 문자열 가운데 사전순으로 가장 앞선 것을 찾아 출력한다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1.6초 | 1024 MB | 지문만 제공 |
| Compress Wordsn개의 단어를 왼쪽부터 합치면서, 다음 단어의 접두사 중 지금까지 합친 결과의 접미사와 일치하는 가장 긴 부분을 제거한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Lights Off길이 N인 전구 문자열과 스위치 문자열이 주어지고, 한 번의 이동은 스위치 하나를 뒤집고 활성 스위치에 대응하는 전구를 토글한 뒤 스위치를 오른쪽으로 한 칸 회전시킬 때, 모든 전구를 끄는 최소 이동 횟수를 구한다. | 보통6 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Alchemy소문자 문자열이 주어질 때, 인접한 두 글자를 모두 다른 글자로 바꾸는 연산을 최소 횟수로 사용해 팰린드롬으로 만든다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pea Patternn에서 시작해 각 항을 자리 숫자별 개수로 다시 쓰는 과정을 반복하며, m이 처음 나타나는 위치를 찾거나 나타나지 않음을 판정한다. | 보통6 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문자열 게임고정된 보드에서 첫 글자가 일치하는 지점부터 단어를 좌우로 옮겨가며 일치하는 문자로 점수를 얻을 때, 최대 점수를 구한다. | 보통6 | 동적 계획법문자열 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 약속 장소 2S와 최대 한 글자만 다른 길이 N의 대문자 문자열 중 사전 순으로 K번째인 것을 출력하고, 없으면 -1을 출력한다. | 보통6 | 조합론그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Sum of Numbers자릿수 문자열을 정확히 k개의 더하기 기호로 잘라 k+1개의 수를 만들고, 그 합이 최소가 되도록 자르는 위치를 정한다. | 보통6 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Оноs의 부분 문자열 가운데, 등장하는 글자들을 t의 글자만으로 만들 수 있는 것의 개수를 센다. 시작 위치나 끝 위치가 다르면 서로 다른 부분 문자열로 본다. | 보통6 | 투 포인터문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пароли문자열 s를 세 부분 a, b, c로 나눌 때 a+b, b+c, a+c가 모두 서로 다른 분할의 수를 센다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Декодирование сообщения주어진 숫자 문자열 s로 인코딩되는 라틴 문자 문자열의 개수를 1e9+7로 나눈 나머지를 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Аккаунты2n개의 문자열이 주어질 때, 각 로그인을 접두사로 갖는 비밀번호와 짝지어 모든 문자열을 정확히 한 번씩 사용하도록 짝을 찾는다. | 보통6 | 정렬트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Многочлены각 다항식 문자열을 해석해 n과 m의 계수와 지수를 곱해 정리하고, 같은 항을 합친 뒤 같은 형식으로 출력한다. | 보통6 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Трудности переписки길이가 같은 두 문자열 s와 t가 주어질 때, s를 입력하는 동안 Home 키가 임의로 눌려 커서가 맨 앞으로 이동하는 상황에서 t가 나올 수 있는지 판정한다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Долгое путешествиеk와 매우 큰 정수 x가 주어질 때, 서로 다른 숫자를 k개 이하로 쓰면서 x 이상인 가장 작은 수 y를 구한다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Любимая строка문자열 s를 같은 길이의 m개 조각으로 나눈 뒤 주어진 m개 조각을 재배열해 s를 만들고, 각 위치에 놓인 조각의 번호를 출력한다. | 보통6 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Маньяк알파벳의 각 문자를 다른 문자로 보내는 함수 f가 주어질 때, 첫 번째 문자열에 f를 반복 적용해 두 번째 문자열과 같아지게 하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통6 | 문자열그래프+2 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| Каждая пони умеет писать주어진 단어 s의 접두사만 뒤에 붙여서 길이 n인 서로 다른 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지로 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Мелманs에서 길이가 n인 부분 문자열 중 정확히 두 위치 i와 i+k의 문자가 t와 다른 것의 개수와 시작 위치를 구한다. | 보통6 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Палиндромы문자열과 단방향 문자 치환 규칙이 주어질 때, 팰린드롬으로 만들기 위해 필요한 최소 치환 횟수와 변경할 위치를 구한다. | 보통6 | 그래프그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пишущая машинка여러 줄의 단어를 주어진 순서대로 입력할 때 문자 입력, 줄바꿈, 현재 줄에서의 지우기, 현재 줄이 비었을 때 이전 줄 마지막 단어 복사 네 가지 동작만으로 최소 키 입력 수를 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Конспирация각 암호문 단어를 라틴 문자 조각으로 나누어 원래 러시아어 단어를 복원할 때, 사전순으로 가장 앞서는 단어의 번호를 구한다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Конфетки두 수에서 같은 자리의 숫자를 최소 횟수로 교환해 첫 번째 수가 두 번째 수보다 커지게 만들고, 불가능하면 Bad luck을 출력한다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Competition괄호 문자열이 주어질 때 문자 하나만 바꿔 전체를 올바른 괄호열로 만들고, 그런 변경이 없으면 불가능을 출력한다. | 보통6 | 스택그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Благовонное число자릿수가 10000 이하인 N이 주어질 때, N번째 회문 양의 정수를 구한다. | 보통6 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Базовая строка문자열 s와 t가 모두 q의 정수 거듭제곱이 되는 가장 긴 q를 구하거나, 존재하지 않으면 NO를 출력한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Rhyme서로 다른 n개의 단어가 주어질 때, 두 쌍의 단어가 같은 모음 수를 가지며 각 쌍의 두 단어가 운율을 이루도록 하는 두 순서쌍을 출력하고, 불가능하면 Impossible을 출력한다. | 보통6 | 해시맵그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Соло на клавиатуре오타가 난 단어마다 QWERTY 인접 키 오류 하나로 만들어질 수 있는 사전 단어를 최대 다섯 개 찾는다. | 보통6 | 해시맵문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Строка문자열 s를 크기 a_i인 연속한 블록으로 나누되 각 블록의 문자가 모두 같아야 하며, 이 조건을 만족하도록 끝에 덧붙일 최소 문자 수를 구한다. | 보통6 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| UntieR, P, S로 이루어진 원형 문자열에서 이웃한 두 문자가 같지 않도록 바꿔야 하는 문자의 최소 개수를 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Genetic Sequences각 질의마다 A의 접두사와 B의 접미사가 주어질 때, B 접미사의 접두사이면서 A 접두사의 부분 문자열인 가장 긴 문자열의 길이를 구한다. | 보통6 | 문자열트라이+2 | 아직 제출이 없습니다 | 20초 | 1024 MB | 지문만 제공 |
| Tekstide erinevusN개의 문자열이 주어질 때, 각 문자열을 다른 모든 문자열로 바꾸는 데 필요한 끝에 추가하기와 마지막 글자 지우기 연산 횟수의 합을 모든 순서쌍에 대해 구한다. | 보통6 | 트라이문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| KülmkapimagnetidN개의 숫자 자석과 덧셈 부호 하나를 배치해 두 수의 합을 최소로 만드는 값을 구한다. 앞자리 0도 허용한다. | 보통6 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| K-Words Problem각 문장에서 'Korea X'는 'K-X'로, 'X of Korea'는 'K-X'로 축약하되 두 번째 규칙을 먼저 적용한다. | 보통6 | 문자열구현+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 함수 문자열f, g, x로만 이루어진 문자열이 함수 문자열인지 판별하고, 맞다면 정의된 규칙으로 평가한 값을 출력한다. | 보통6 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Kryžiažodis세 단어가 주어지면, 각 단어 쌍이 교차하는 위치를 1부터 세는 글자 번호로 출력해 규칙을 만족하는 3단어 십자말풀이를 만든다. | 보통6 | 완전 탐색문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 새로운 문자열 만들기각 문자열 S에 대해 S로 시작하면서 뒤집은 문자열도 S로 시작하는 가장 짧은 문자열을 구한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 백신 개발N개의 짧은 문자열을 순서를 정해 이어 붙이되 겹치는 부분을 최대한 합쳐 가장 짧은 결과의 길이를 구한다. | 보통6 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Mysterious words한 글자씩 지워 사전에 있는 단어로 계속 이어지는 삭제 사슬이 가장 긴 단어의 길이를 구한다. | 보통6 | 동적 계획법해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 짜고 치는 가위바위보 (Large)가위바위보 문자열의 비어 있지 않은 부분 수열 중, 첫 라운드만 고정된 lighter가 이전 라운드를 따라 내는 상황에서 lighter가 이긴 직후 라운드가 비기는 경우가 없는 것의 개수를 센다. | 보통6 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Split Decisions연속한 두 위치에서만 다른 단어 쌍 중, 해당 패턴에 맞는 유일한 쌍인 경우의 수를 센다. | 보통6 | 해시맵문자열+1 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Open Olympiad in Design각 단어의 길이가 주어질 때, 그 길이를 가진 서로 다른 단어 n개를 사전순으로 나열하는 데 필요한 최소 문자 종류 수를 구한다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 사전 순 최대 공통 부분 수열길이 100 이하인 두 양의 정수 수열의 공통 부분 수열 가운데 사전 순으로 가장 뒤인 것을 찾는다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| The Evil League of Evil괄호와 '?'로 이루어진 문자열에서 '?'를 괄호로 바꿔 올바른 괄호 부분열의 최대 길이를 가장 크게 만든다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 건공문자열문자열 S의 길이 K인 모든 구간을 왼쪽부터 차례로 뒤집은 뒤 최종 결과를 출력한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 부분수열 MEX$n$이 주어졌을 때, $n$에서 숫자를 지워 만들 수 없는 가장 작은 양의 정수를 구한다. | 보통6 | 그리디문자열 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Heiroglyphics6자리 기호 중 일부가 ?로 가려진 단어가 주어질 때, 알려진 기호만 쓰고 모음이 연속하지 않는 단어의 수를 센다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Corrupted Gradebook숫자 문자열을 정확히 G개의 성적으로 나누되 앞에 0이 오지 않게 하여 평균을 최대로 만든다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Check the Stringcopy, swap, roll, fuse 명령을 실행하는 스택 기계를 시뮬레이션하면서 CRASH 발생 여부를 판정하고 마지막 문자열이 s와 같은지 확인한다. | 보통6 | 시뮬레이션문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 갈래 제곱두 번 적분된 다항식 i(C, D 포함)와 다항식 m이 주어질 때, m을 두 번 적분한 결과가 i가 되는지 판별한다. | 보통6 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| N진수 곱셈 (tiny)N진법으로 표현된 두 정수 A와 B를 곱한 값을 같은 진법으로 출력한다. N은 음의 정수일 수 있다. | 보통6 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Personality Testn명의 답안 문자열이 주어질 때, 최소 k개 문항에서 같은 답을 한 유사한 두 학생을 찾고, 두 번째 번호가 가장 작은 쌍을 출력한다. | 보통6 | 해시맵문자열+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Mirror Strings각 문자가 상하·좌우로 뒤집혀도 같은 문자열인 거울 문자열의 개수를 길이 L부터 R까지 세어 1e9+7로 나눈 나머지를 구한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| KMOP각 단어에서 길이 1에서 3까지의 접두사를 순서대로 이어 붙여, 자음이 세 개 연속 나오지 않으면서 전체 길이가 최소인 약어를 찾는다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 포닉스의 문단속N개의 다이얼을 한 방향으로만 정확히 K번 돌려 얻을 수 있는 문자열 중 사전 순으로 가장 작은 문자열을 구한다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| MR.DR 문자열길이가 N인 대문자 문자열 중에서 부분 수열로 MRDR을 포함하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ChatGPT 만들기훈련 문장들로 결정적 다음 문자 사전을 만들어, 생성되는 무한 문자열의 K번째부터 K+M-1번째 문자를 출력한다. | 보통6 | 그래프문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 밤양갱daldidalgo를 N번 반복한 뒤 daldidan을 입력해야 할 때, 매초 한 글자를 새로 치거나 이미 입력한 연속 부분 문자열을 붙여넣을 수 있다면 최소 몇 초가 걸리는지 구한다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 최소 문자열 뽑기소문자로 채워진 N x M 배열에서 K개의 열을 가리고 남은 글자를 행 우선으로 읽을 때, 사전 순으로 가장 앞서는 문자열을 찾는다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Examination 2연산자 우선순위와 좌결합 규칙을 가진 문자열 S가 정의하는 IOI 함수에 대해, Q개의 정수 X_i 각각에 대한 참·거짓 값을 판정한다. | 보통6 | 스택문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 아보와 킨텍스문자열 S의 어느 위치에든 소문자 하나를 정확히 삽입할 때 만들 수 있는 서로 다른 문자열의 개수를 구한다. | 보통6 | 문자열조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |