cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.보통7트리문자열+1아직 제출이 없습니다2초128 MB채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.보통7문자열 매칭그래프+1아직 제출이 없습니다1초128 MB채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.보통7시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.보통7문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다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채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.보통7트라이문자열 매칭+1아직 제출이 없습니다2초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채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.보통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채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.보통7트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.보통7문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.보통7기하문자열 매칭+1아직 제출이 없습니다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채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
용량 부족지워야 할 파일과 지우면 안 되는 파일이 주어질 때, 지우면 안 되는 파일을 건드리지 않고 모든 지울 파일을 지우는 최소 rm 명령 수를 구한다.보통7트라이그리디+1아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
코드 비교HAL 프로그램에서 RBN 프로그램의 연속한 줄 구간과 변수 이름의 단사 치환 및 오른쪽 피연산자 교환까지 허용해 일치하는 가장 긴 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.보통7문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
교묘한 브랜딩사전 단어 A, B, C, D가 A+B = C+D이고 A의 길이가 C의 길이보다 짧은 조합의 수를 센다.보통7해시맵문자열아직 제출이 없습니다2초128 MB채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.보통7문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
계산기 언어우선순위가 같고 우결합인 연산자, 대입, 오른쪽부터의 피연산자 평가를 가진 소형 언어의 식을 계산한 뒤 값이 바뀐 변수를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.보통7문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.보통7동적 계획법트라이+2아직 제출이 없습니다1초128 MB채점 가능
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.보통7문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.보통7트라이비트 연산+2아직 제출이 없습니다3초1024 MB채점 가능
단어 지우기어떤 단어의 모든 열에서 다음 줄 같은 열에 글자나 별표가 없거나 그 단어가 마지막 줄에 있으면, 문단 전체에서 같은 단어를 모두 공백으로 지우는 과정을 더 이상 지울 단어가 없을 때까지 반복한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
ACM-Telecom8자리 번호마다 부과 요금을 정하는 접두사 표가 주어질 때, 모든 번호의 요금을 그대로 유지하는 최소 행 수를 구한다.보통7트라이그리디아직 제출이 없습니다1초128 MB채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.보통7해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 대화파일 이름을 이름 부분과 확장자 부분으로 나누어 두 클라이언트가 주고받는 '모르겠다' 메시지를 모의 실험하고, M번의 메시지 후에도 가능한 파일을 찾는다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.보통7트라이재귀+2아직 제출이 없습니다1초128 MB채점 가능
아틴 집합 계산기유한 상속 집합을 다루는 작은 언어를 해석해 대입, 표현식, 관계식을 계산하고 축약된 정규 표현을 출력한다.보통7문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
편집 거리길이가 17000 이하인 두 문자열 A와 B가 주어질 때, A를 B로 바꾸는 데 필요한 삽입, 삭제, 수정 연산의 최솟값을 구한다.보통7동적 계획법문자열아직 제출이 없습니다8초128 MB채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.보통7문자열수학+1아직 제출이 없습니다1초32 MB채점 가능