문자열과 텍스트

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

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 3615개

DFA
보통7
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A+B
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
직교 폐포
보통7
문자열 매칭 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
고대 문자 해독
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
애매함
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아기에게 가장 좋은 이름
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미스터리
보통7
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하이퍼드롬
보통7
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
약어
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팔각형
보통7
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
생명체
보통7
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사촌 문자열
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Crabbles
보통7
트라이 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Help!
보통7
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편집 단계 사다리
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더블릿
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Polylops
보통7
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팔찌
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
256 MB
채점 가능
구슬
보통7
BFS 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
YO!
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Syntax Included
보통7
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어간 추출 규칙
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모양 번호
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
클리코매니아
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
마법사의 도넛
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 덧셈
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
128 MB
채점 가능
코드 절도
보통7
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Gooseberry Tart BASIC
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건강보험 플랜 비교
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴리는 크래커를 원해
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
용량 부족
보통7
트라이 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
활자 인쇄기
보통7
트라이 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광부
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코드 비교
보통7
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
달려라 IOI 열차
보통7
동적 계획법 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 농장
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
이모티콘 :-)
보통7
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교묘한 브랜딩
보통7
해시맵 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
목걸이
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
협박 편지
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잊어버린 비밀번호
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Vim
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텍스트 정렬
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어
보통7
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Dehuff
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
에니그마
보통7
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계산기 언어
보통7
구현 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 디코딩
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 과일
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기업 아이덴티티
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IVXLCDM
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반복도
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Mhocskian 언어
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저녁 식사
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 부분 문자열
보통7
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숨겨진 코드
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 위에서 단어 만들기
보통7
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 무늬 패턴 찾기
보통7
문자열 매칭 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
보통7
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색상 팔레트
보통7
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
단어 지우기
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM-Telecom
보통7
트라이 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게으른 수학 강사
보통7
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재미있는 수
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 짧은 올바른 괄호 문자열
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 대화
보통7
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사전
보통7
트라이 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아틴 집합 계산기
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비속어 사전
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헥사로만 수
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회문 수
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리스트 계산기
보통7
구현 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편집 거리
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
수 뒤집기
보통7
문자열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
로마 숫자 복도
보통7
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일련번호
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
템플릿
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
바이러스
보통7
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
대칭 선택의 개수
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자형
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 일치시키기
보통7
문자열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짝수 회문 분할
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회문
보통7
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
BBB
보통7
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차
보통7
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알고리즘 가속
보통7
재귀 해시맵+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
제곱 단어
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제2종 드 브루인 수열
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단어
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오류 정정
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지우개
보통7
그리디 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방 번호
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부분 문자열 제비뽑기
보통7
문자열 매칭 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배너 수리
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
패턴
보통7
문자열 매칭 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 뽑기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
복권 표
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Suffix Array
보통7
문자열 매칭 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
최장 공통 부분 문자열
보통7
문자열 매칭 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 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	채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.	보통7	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	30초	256 MB	채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.	보통7	BFS문자열+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	채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.	보통7	DFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	3초	128 MB	채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.	보통7	문자열 매칭트라이+2	아직 제출이 없습니다	3초	512 MB	채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.	보통7	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.	보통7	문자열해시맵+2	아직 제출이 없습니다	5초	256 MB	채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열차m번의 차량 교환이 일어나는 동안 각 기차가 특정 시점에 같은 색 배열을 가진 기차를 최대 몇 대까지 이루는지 구한다.	보통7	해시맵문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.	보통7	재귀해시맵+2	아직 제출이 없습니다	8초	128 MB	채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지우개모든 조각에서 글자를 지워 만들 수 있는 공통 이름 중 사전 순으로 가장 큰 이름을 구하고 bitek보다 작으면 bitek을 유지합니다.	보통7	그리디문자열 매칭	아직 제출이 없습니다	1초	512 MB	채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.	보통7	문자열 매칭조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	10초	128 MB	채점 가능
패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다.	보통7	문자열 매칭투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
Suffix Array소문자 문자열(길이 최대 500000)이 주어지면 접미사 배열과 LCP 배열을 구하고 LCP 첫 값은 x로 출력합니다.	보통7	문자열 매칭정렬	아직 제출이 없습니다	3초	256 MB	채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.	보통7	문자열 매칭이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능