cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
Identical Letters소문자 문자열과 예산 m이 주어질 때, 최대 m개의 문자를 지워 같은 문자가 연속한 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
부자가 될 거야!다이얼을 정확히 M번 돌려 만들 수 있는 N자리 수 가운데 가장 작은 수를 구한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
혼긱대학교단어를 한 모음과 앞뒤 자음으로 이루어진 음절들로 나누는 경우의 수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Beaking Spackwards길이가 100000 이하인 소문자 문자열을 만들어 팰린드롬 부분 문자열의 개수가 정확히 s가 되도록 한다.보통6문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sõnasort에스토니아어로 적힌 수 단어들을 실제 정수 값에 따라 정렬하는 문제로, 같은 수가 여러 표기 형태로 나타날 수 있다.보통6문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
타노수자릿수가 2^N인 수를 T번 반으로 나눠 한쪽만 남길 때 만들 수 있는 가장 큰 수를 구한다.보통6분할 정복그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
가위바위보 타일R, P, S로 이루어진 원형 문자열이 주어질 때, 남은 각 타일이 시계 방향으로 다음 타일을 항상 이기도록 최소 개수의 타일을 제거하는 문제입니다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Word Game한 단어의 접미사와 다른 단어의 접두사가 겹치도록 두 단어를 합쳐, 만들 수 있는 가장 짧고 사전순으로 앞선 단어를 구한다.보통6문자열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Leapfrog Encryption키를 이용한 암호화 방식으로, 각 패스마다 방향을 바꾸며 빈 위치만 세어 평문이나 암호문을 배치하거나 복원한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Binary Search각 정점에 0 또는 1이 적힌 무방향 그래프에서 어떤 보행으로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구하고, 모든 문자열이 가능하면 infinity를 출력한다.보통6그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Ordinal Number폰 노이만 순서수를 중괄호와 쉼표로 표현한 문자열이 주어질 때, 그것이 나타내는 정수 n을 구한다.보통6재귀구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Minimization by Swaps숫자 문자열과 인접 교환 횟수 k가 주어질 때, k번 이하의 교환으로 만들 수 있는 가장 작은 수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Kool Strings이진 문자열 S와 정수 K가 주어질 때, 같은 문자가 K개 이상 연속하지 않도록 최소 횟수로 문자를 뒤집고, 그 횟수와 결과 문자열을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
소등 시간전구 격자가 주어질 때, 각 열에서 최대 한 개의 전구만 켜져 있도록 행 반전 스위치를 누르는 경우의 수를 구한다.보통6수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Periodic Sequence두 자릿수 수열이 주어질 때, 무한 반복한 수열이 순환 이동으로 같아질 수 있는지 판별한다.보통6문자열문자열 매칭아직 제출이 없습니다1초2048 MB지문만 제공
The Lottery WINNER각 12진법 복권 번호에서 두 글자가 10과 11을 나타낼 때, 모든 문자열에 등장하는 가장 작은 문자 집합의 크기를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
The Interview Problem괄호 문자열을 만들면서 숫자가 나올 때마다 그만큼 문자를 지울 수 있을 때, 균형 잡힌 괄호열을 만들 수 있는지 판정한다.보통6그리디스택+2아직 제출이 없습니다1초2048 MB지문만 제공
Make a Palindrome거리가 정확히 2인 두 문자를 맞바꾸는 연산만으로 주어진 문자열을 팰린드롭으로 만들 수 있는지 판정한다.보통6문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
이상한 나누기길이가 천만 자리까지인 이진수가 주어질 때, 이상한 나누기 규칙으로 1이 될 때까지 홀수 연산이 몇 번 일어나는지 센다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
skeep 문자열소문자 문자열이 주어질 때 부분 문자열 skeep을 소문자 하나로 바꾸는 작업을 반복해 최대 몇 번까지 수행할 수 있는지 구한다.보통6문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
shapex사분면 도형 코드를 절단, 회전, 결합, 색칠 기계로 처리한 뒤 레지스터 100의 값이나 None을 출력합니다.보통6시뮬레이션문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
C)C와 U로 이루어진 문자열을 회전해 올바른 괄호 문자열로 바꿀 때 총 90도 회전 횟수의 최솟값과 결과 문자열을 구한다.보통6그리디스택+1아직 제출이 없습니다1초1024 MB지문만 제공
Split The GSHS 4G, S, H로 이루어진 문자열의 모든 부분 문자열 가운데 SSHS 개수에서 GSHS 개수를 뺀 값이 최대가 되는 경우를 구한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초2048 MB지문만 제공
괄호 뒤집기여는 괄호 N개와 닫는 괄호 N개로 이루어진 문자열이 주어질 때, 부분 문자열을 최소 횟수로 뒤집어 올바른 괄호 문자열로 만들고 그 뒤집기들을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
PPC와 CPPP와 C로 이루어진 문자열에서 PPC 또는 CPP를 반복해 지워 전체를 비울 수 있는지 판정한다.보통6문자열스택+1아직 제출이 없습니다1초1024 MB지문만 제공
SCSC 기차 놀이2, 5, [, ]로 이루어진 기차 설계도가 주어질 때 차량을 빈틈없이 이었을 때 생기는 기차간의 총 개수를 구한다.보통6문자열스택+2아직 제출이 없습니다1초1024 MB지문만 제공
LCS Making길이 N의 소문자 문자열 S가 주어질 때, 길이 N인 어떤 문자열 T가 S와의 최장 공통 부분 수열 길이를 정확히 K로 만드는지 판정해 1 또는 0을 출력한다.보통6문자열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Ooorrraaannngggeee Game문자열이 주어질 때 o, r, a, n, g, e가 각각 한 덩어리씩 순서대로 나타나는 가장 긴 부분 수열을 찾아 길이와 한 예를 출력한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
받아쓰기길이가 N인 세 답안 문자열이 주어질 때, 첫 번째가 두 번째보다, 두 번째가 세 번째보다 점수가 엄격히 높아지도록 정답 문자열을 만들거나 불가능하면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
힝스티비'+', '-', '^'로 이루어진 문자열에서 문자를 많아야 하나 지워 '+^+' 개수에서 '-^-' 개수를 뺀 값의 최댓값을 구한다.보통6문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
문자열 분해기문자열 S와 T가 주어질 때, S를 분해하여 버린 조각들을 순서대로 이어 붙여 T를 만들 수 있는지 판별한다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Nice Perfect Squares각 N에 대해 십진 표현에 2025가 연속으로 들어가는 N자리 완전제곱수를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
JumpringS에서 인접한 두 문자를 동시에 지울 수 없다는 조건 아래, 문자를 삭제해 U를 만들 수 있는지 판별한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Corrupted File이진 문자열 B와 C가 주어질 때, 인접한 두 비트를 AND로 합치는 연산을 반복해 B에서 C를 만들 수 있는지 판정한다.보통6그리디문자열+1아직 제출이 없습니다2초2048 MB지문만 제공
Brain Power소문자 문자열을 이웃한 조각끼리 애너그램이 되지 않도록 최대 개수의 비어 있지 않은 조각으로 나눈다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 철도역S와 T가 같은 문자열로 주어질 때, S를 부분 문자열로 포함하면서 문자를 지워 T를 만드는 방법이 서로 다른 두 가지 이상인 가장 짧은 V를 구한다.보통6문자열조합론+2아직 제출이 없습니다1초512 MB지문만 제공
LLMs각 단어에 2차원 벡터가 주어진 사전과 본문 텍스트가 있을 때, 질의의 마지막 K개 단어가 텍스트에서 연속으로 나타나는 위치를 찾고 그 뒤에 오는 단어들과의 내적 합이 가장 큰 사전 단어를 예측한다.보통6해시맵문자열+2아직 제출이 없습니다0.5초2048 MB지문만 제공
욘세이대학교서로 다른 대문자로 이루어진 짧은 접두사가 주어질 때, 인접한 두 문자의 오름차순/내림차순 개수 차이가 1 이하인 '멋있는 단어'가 되도록 가장 짧게 확장하여 길이와 단어를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 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채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.보통7트리문자열+1아직 제출이 없습니다2초128 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.보통7시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.보통7문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
아스키 거리거리 문자열과 여러 타일 패턴이 주어질 때, 어떤 패턴으로도 덮이지 않는 위치의 개수를 구하는 문제로 아ho-corasick 같은 다중 문자열 매칭 기법이 필요합니다.보통7문자열 매칭트라이+1아직 제출이 없습니다4초512 MB채점 가능
탭댄스이진 문자열에서 매번 한 글자를 뒤집을 때마다 인접한 문자가 모두 다른 최장 부분 구간의 길이를 온라인으로 구하는 문제입니다.보통7세그먼트 트리문자열+1아직 제출이 없습니다1초128 MB채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.보통7그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
반복되는 가장 긴 부분 문자열길이 최대 200000인 소문자 문자열에서 겹치는 것도 허용하여 두 번 이상 등장하는 부분 문자열의 최대 길이를 구합니다.보통7문자열이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.보통7재귀문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
복잡한 수식괄호가 포함된 산술 표현식을 파싱해서 연산자 우선순위와 좌결합성 의미를 그대로 유지하면서 불필요한 괄호를 모두 제거해 출력하는 문제입니다.보통7문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.보통7문자열조합론+2아직 제출이 없습니다3초256 MB채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
DFA유한 개의 단어로 이루어진 언어를 정확히 인식하는 DFA의 최소 상태 수를 구합니다.보통7트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
A+B금지 문자열 집합 V가 주어질 때, V와 직교하는 모든 문자열 중 A와 B의 사전순 인덱스를 더해 그 위치에 해당하는 문자열을 구하는 문제입니다.보통7수학조합론+1아직 제출이 없습니다2초64 MB채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초64 MB채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.보통7문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼드롬각 문자의 개수 홀짝만 따질 때 홀수 개인 문자가 많아야 하나인 부분 문자열의 개수를 센다.보통7비트 연산누적 합+2아직 제출이 없습니다2초128 MB채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.보통7수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
생명체DNA 문자열 100개 이하가 주어질 때, 절반을 초과하는 문자열에 나타나는 가장 긴 연속 부분 문자열을 모두 찾아 사전순으로 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.보통7문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다30초256 MB채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.보통7BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Syntax Included주어진 문법에 따라 HTML 형태의 문자열을 파싱해 문법적으로 올바른지 판정한다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
어간 추출 규칙*, V, C, 역참조를 지원하는 순서 있는 패턴 치환 규칙을 문단의 모든 단어에 적용해 다시 쓴다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
모양 번호체인 코드가 주어지면 각 인접 원소의 차를 8로 나눈 나머지를 구하고, 그 수열을 회전해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 출력한다.보통7문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.보통7동적 계획법구간+1아직 제출이 없습니다10초128 MB채점 가능
마법사의 도넛문자 격자가 토러스 형태로 주어질 때, 8방향 직선 경로 중 자기 자신과 겹치지 않는 두 경로로 읽히는 가장 긴 문자열을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력한다.보통7문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다40초128 MB채점 가능
코드 절도두 소스의 줄을 정규화한 뒤 연속으로 겹치는 가장 긴 줄 구간을 찾아 그 길이와 해당 파일 이름을 출력한다.보통7문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
Gooseberry Tart BASICLET, GOTO, IF, FOR/NEXT, OUT, COMMENT로 이루어진 BASIC 부분집합을 해석하는 인터프리터를 구현하고, 각 프로그램의 출력을 순서대로 인쇄한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
건강보험 플랜 비교자유 형식의 건강보험 약관 텍스트를 읽어 보험료와 자기부담금 규칙을 추출하고, 주어진 진료 내역에 대해 각 보험의 연간 총비용을 계산한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능