cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.보통5재귀문자열+2아직 제출이 없습니다2초512 MB채점 가능
가위바위보 기계긴 상대 문자열에서 시작 위치를 골라 짧은 내 문자열을 맞붙일 때 이길 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호여러 비밀번호 중 한 문자열이 다른 문자열의 부분 문자열인 서로 다른 두 사용자의 순서쌍 개수를 구한다.보통5문자열 매칭해시맵+1아직 제출이 없습니다1초64 MB채점 가능
nnnnnn과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.보통5수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.보통5동적 계획법구간+2아직 제출이 없습니다7초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.보통5문자열동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
GCC 유산<? (최솟값)와 >? (최댓값) 연산자, 덧셈, 뺄셈, 괄호로 이루어진 식을 우선순위와 왼쪽 결합 규칙에 맞게 계산한다.보통5스택구현+2아직 제출이 없습니다1초1024 MB채점 가능
단어 만들기3x3 글자 보드에서 중앙에 놓을 글자에 따라 만들 수 있는 4글자 이상 단어 수가 최소와 최대인 글자와 그 개수를 구하는 문제입니다.보통6문자열비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다.보통6문자열스택+2아직 제출이 없습니다2초128 MB채점 가능
문자열 장식N개의 단어를 순서를 유지한 채 조각내어 자유롭게 섞어 이어 붙일 때 만들 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.보통6백트래킹수학+2아직 제출이 없습니다1초1024 MB채점 가능
다음 팰린드롬 수최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.보통6문자열수학+2아직 제출이 없습니다2초128 MB채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.보통6수학문자열+2아직 제출이 없습니다2초128 MB채점 가능
숫자의 신K개의 자연수를 각각 최소 한 번씩 사용해 총 N개를 골라 이어붙였을 때 만들 수 있는 가장 큰 수를 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
카드 배치숫자와 문자가 적힌 카드를 조건에 맞게 순서가 있는 빈에 배치해 사전순으로 가장 작은 문자열을 만들거나 불가능하면 -1을 출력하는 문제입니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 지우기숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다.보통6그리디스택+2아직 제출이 없습니다2초128 MB채점 가능
주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 분할대문자 문자열(길이 2500 이하)을 팰린드롬 부분 문자열들로 나눌 때 필요한 최소 조각 수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.보통6그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.보통6이분 탐색문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다.보통6문자열동적 계획법+1아직 제출이 없습니다0.5초128 MB채점 가능
거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다.보통6조합론문자열+2아직 제출이 없습니다1초64 MB채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기길이가 2^N-1인 접힘 자국 문자열이 종이의 오른쪽 절반을 왼쪽으로 반복해서 접어서 나올 수 있는 결과인지 판별합니다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
인접 마스터마인드타겟과 추측 문자열이 주어질 때, 정확히 일치하는 블랙, 인접한 그레이, 멀리 떨어진 화이트 점수를 우선순위대로 계산합니다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다.보통6그리디문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
가장 짧은 비부분수열1부터 k까지 값으로 이루어진 수열이 주어질 때, 그 수열의 부분수열로 나타낼 수 없는 최소 길이의 수열을 찾는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
시저 암호임의의 알파벳 순서와 평문 단어, 암호문이 주어질 때 복호화한 문자열에서 단어가 정확히 한 번 나타나는 모든 시프트 값을 문자열 매칭으로 찾는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초256 MB채점 가능
논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
디지털 친구최대 100자리 정수 세 쌍이 주어질 때, 인접 자리 이동 연산을 최대 한 번 적용해 숫자 집합을 같게 만들 수 있는지에 따라 friends, almost friends, nothing으로 분류합니다.보통6문자열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
창 정리아스키 화면에서 제목이 있는 여러 창을 찾아 제목순으로 정렬한 뒤, 좌상단부터 대각선으로 계단식 배치하여 다시 출력하는 문제입니다.보통6시뮬레이션문자열+2아직 제출이 없습니다2초128 MB채점 가능
계산식 복원최대 9자리 숫자 문자열 사이에 +, -, *를 삽입해 값이 2000이 되는 모든 식을 사전식 순서로 출력하는 문제입니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
목걸이 수열이진 문자열을 사전순으로 엄격히 감소하면서 인접한 두 조각을 합치면 목걸이 수열이 되지 않도록 목걸이 수열들로 분해합니다.보통6문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 분할길이 2000 이하의 소문자 문자열을 팰린드롬 부분 문자열들로 나눌 때 최소 조각 수를 구하는 문제입니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
가장 짧은 비공통 부분 수열문자열 A와 B가 주어질 때, A의 부분수열이지만 B의 부분수열은 아닌 가장 짧은 문자열의 길이를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
이진수1을 0→10, 1→01 규칙으로 N번 확장한 이진 수열에서, 문자열을 직접 만들지 않고 연속된 0의 그룹 개수를 구하는 문제입니다.보통6문자열수학+1아직 제출이 없습니다2초128 MB채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
충돌하는 문자열와일드카드 '*'가 있는 같은 길이의 문자열 집합에서 문자열을 최대 k개 제거해 모든 위치의 문자가 일치하게 만들 수 있는지 판별합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
유전자a-t, g-c 짝을 이루며 중첩되거나 이어붙일 수 있는 문법 규칙을 만족하는 최장 부분수열의 길이를 구하는 문제입니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.보통6동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
최소 편집 거리 2삽입, 삭제, 교체, 인접 문자 교환 연산을 사용해 문자열 X를 Y로 바꾸는 최소 연산 횟수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
오타2벌식 한글 키보드 입력 규칙에 따라 자모를 조합하면서 음절 구성이 깨지는 첫 글자의 위치를 찾는 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
비밀 공유주어진 모든 조각 문자열을 한 번씩 이어붙여 만들 수 있는 가장 작은 정수를 찾되, 0으로 시작하면 안 되고 불가능하면 INVALID를 출력합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
중앙 문자열길이가 같은 세 문자열이 주어질 때 세 문자열까지의 최대 해밍 거리를 최소화하는 문자열과 그 최소 반지름을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
DNA 유사도두 DNA 서열에서 매칭과 갭 점수를 이용해 지역 정렬 점수가 최대가 되는 부분 문자열 쌍과 그 점수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
좋은 수열숫자 1,2,3만 사용해 인접한 같은 길이의 부분열이 반복되지 않는 좋은 수열 중 길이 N에서 값이 가장 작은 것을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다.보통6비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
세금 메모 XML 변환세율과 종료 월/연도, 시작 월/일이 적힌 약식 세금 기록을 해석해 유효하면 XML로 출력하고 모호하거나 잘못된 경우 BAD DATA로 표시하는 문제입니다.보통6문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
논리식 동치 판별C 언어식 연산자 우선순위를 가진 두 논리식을 한 줄에서 분리해 파싱하고, 모든 변수 대입에 대해 두 식이 논리적으로 동치인지 판별합니다.보통6문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.보통6그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
암호 해독가 최준민암호화된 편지에서 단어 대 단어 양방향 치환으로 원문 문장이 나타날 수 있는 가장 앞선 시작 위치를 찾는 문제입니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
심심한 준규소문자, 마침표, 공백으로 된 평문과 숫자 키를 XOR한 값이 주어질 때 각 위치가 문자였는지 마침표/공백이었는지 판별합니다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 재배치100 미만인 수를 나타내는 로마 숫자가 주어질 때, 문자를 재배열해 만들 수 있는 유효한 로마 숫자 중 값이 가장 작은 것을 구합니다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
카드 솔리테어여러 카드 그룹의 맨 앞 카드를 골라 답 그룹 뒤에 붙이는 과정을 반복해서 사전순으로 가장 작은 결과 수열을 만드는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6트라이조합론+1아직 제출이 없습니다1초512 MB채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
문자열 검열금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다.보통6문자열 매칭스택+1아직 제출이 없습니다1.5초128 MB채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
지리지도격자에서 마을 표시 'x'와 가로로 쓰인 대문자 이름 문자열이 주어질 때 인접 관계와 유일성 조건을 이용해 각 마을의 이름을 찾아 위치와 이름을 출력합니다.보통6구현문자열+1아직 제출이 없습니다1초128 MB채점 가능
게으른 전신각 사전 단어를 보낼 때, 같은 길이의 사전 단어들 중 해밍 거리로 유일하게 가장 가까운 문자열이 되도록 하면서 전송 시간(점 1초, 대시 2초)을 최소화하여 전체 합을 구합니다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다.보통6정렬문자열+2아직 제출이 없습니다1초128 MB채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
코코스N개의 길이 2K 단어가 주어질 때, 앞 K글자는 트라이로 갈라지고 뒤 K글자는 역트라이로 합쳐지는 구조를 만족하는 그래프의 최소 정점 수를 구하는 문제입니다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호 이름 찾기길이 3~8인 여자 이름 2~5개를 찾아 그 이름들의 두 개씩 연결로 주어진 모든 비밀번호를 만들어내는 최소 이름 집합을 구하는 문제입니다.보통6문자열백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다.보통6백트래킹문자열+1아직 제출이 없습니다1초128 MB채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.보통6문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.보통6동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다.보통6그리디스택+1아직 제출이 없습니다5초128 MB채점 가능
치환 암호암호화된 단어들이 원문 사전순으로 정렬되어 있다는 정보를 이용해 치환표를 유일하게 복원할 수 있는지 판단하고 메시지를 복호화합니다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
이상적인 대회ASCII로 된 대회 순위표를 파싱해서 vainness, oversimplification, evenness, unsolvability, 문제별 instability 같은 가중 페널티들을 계산하고 최종 negidealness 값을 구하는 문제입니다.보통6구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
케닝케닝 치환 규칙에 따라 텍스트를 반복적으로 확장해 목표 길이에 도달시키고, 결과를 주어진 폭에 맞춰 줄바꿈하여 출력하는 문제입니다.보통6시뮬레이션문자열+1아직 제출이 없습니다2초64 MB채점 가능
먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
고득점모든 문자가 'A'인 초기 화면에서 목표 이름을 완성하는 데 필요한 조이스틱(상하좌우, 순환 포함) 최소 조작 횟수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.보통6해시맵트리+2아직 제출이 없습니다1초128 MB채점 가능