문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

구슬
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반대칭성
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
트리 회전 2
어려움8
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끔찍한 시
어려움8
문자열 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
Prefixuffix
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
변환
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 짧은 주기
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회전
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거의 켤레인 단어
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순환수
어려움8
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고르디우스의 춤
어려움8
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Ciąg
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 접기
어려움8
시뮬레이션 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3비트 컴퓨터
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이토르 장군
어려움8
완전 탐색 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
의식
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 게임
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌연변이
어려움8
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기차
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Drzewa
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텍스트 알고리즘
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판도라
어려움8
기하 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
디지털 어니언
어려움8
조합론 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전과 재작성
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
128 MB
채점 가능
조각 복원
어려움8
백트래킹 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고급 레스토랑
어려움8
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
큐리오시티 명령 고치기
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
비밀번호 쌍 찾기
어려움8
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
탠덤 반복
어려움8
문자열 매칭 분할 정복
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꿍글리쉬
어려움8
세그먼트 트리 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사전
어려움8
트라이 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무한 이진 트리 이동
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
C(O|W|A*RD*|S)* 크로스워드 퍼즐
어려움8
백트래킹 문자열 매칭
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
RNA
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은기의 DNA 분자
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
범죄자
어려움8
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
하리 머르데카
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
맥락 없는 인용
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
바이러스 합성
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
정수 안의 정수
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
고대 두루마리
어려움8
그리디 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
개미의 복수 2
어려움8
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
평행 진화
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
슈퍼펠린드롬 만들기
어려움8
문자열 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
전화번호 판매
어려움8
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
그냥 퀴즈일 뿐
어려움8
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
괄호 문자열
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
흑백 이미지 찾기
어려움8
문자열 매칭 행렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
텍스트 편집기
어려움8
문자열 매칭 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
부분 문자열
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
원형 단어
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
생일수 II
어려움8
수학 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팰린드롬 세기
어려움8
문자열 매칭 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
돌 옮기기
어려움8
그리디 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
알파벳 블록과 비밀번호
어려움8
백트래킹 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트라이 샤딩
어려움8
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공정한 제곱수 (Large2)
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
와일드카드 (Large)
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
위대한 믹싱 가요제
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
마을의 그림자
어려움8
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
홍준이는 문자열을 좋아해
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아주 많은 게임
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분문자열 비용의 최댓값
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트 문자열 뒤집기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LCS 길이가 n-1인 문자열 개수
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사 배열의 최소 문자 종류
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계산 실수
어려움8
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
비밀번호
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
큰 수 곱셈
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
유사 팰린드롬
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 부분 문자열
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 가게 이름
어려움8
문자열 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
치환 암호 키 찾기
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
팰린드롬과 쿼리
어려움8
세그먼트 트리 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다음 기호 예측
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
챔퍼나운 상수의 역습
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
사전순 정렬이 일치하는 부분집합
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
회문 암호 복호화
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
좋아하는 음악
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시험
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
매칭 게임
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사전 게임
어려움8
게임 이론 트라이+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정렬 모자
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비밀번호
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 부호
어려움8
트라이 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
아이가 설계하는 아이
어려움8
구현 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 좋은 문자열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 번 나타나는 부분 문자열
어려움8
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
Zvonimir
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단어를 포함하는 순열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수식
어려움8
구현 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라임
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Osmosmjerka
어려움8
수학 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
문자열 배열
어려움8
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
f(X) = A + X + B + X + C
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수 정규식 (Large)
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
문자열 테이블
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피아노
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
팰린드롬과 쿼리 2
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
구슬구슬 문자열을 크기 k의 블록으로 나누고 남는 부분은 버릴 때, 블록과 그 역순을 같은 것으로 볼 때 서로 다른 블록 수를 최대로 하는 k를 구한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반대칭성이진 문자열에서 각 문자가 반대편 대응 문자와 다른, 즉 반대칭인 연속 부분 문자열의 개수를 구한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.	어려움8	문자열정수론+2	아직 제출이 없습니다	8초	128 MB	채점 가능
Prefixuffix문자열 t가 주어질 때, 길이 L인 접두사와 접미사가 서로 순환 회전 관계가 되는 최대 L(단, L ≤ n/2)을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 짧은 주기문자열에서 글자 하나를 지워 만들 수 있는 단어의 최단 주기 길이 중 최솟값을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회전각 시작 위치에서 지도상의 자기 위치가 유일하게 정해지기까지 관찰해야 하는 회전 수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.	어려움8	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 접기볼록하거나 오목한 접는 선으로 이루어진 n행 m열 지도를 한 칸 크기로 접을 수 있는지 판정합니다.	어려움8	시뮬레이션분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터초기화되지 않은 셀에서 두 가지 쌍 연산으로 목표 문자열을 만들 수 있는지 판정합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌연변이두 수열의 같은 길이 구간들이 하나의 값을 모두 바꾸어 일치하는지 질의마다 판정합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 알고리즘행과 열에 색이 칠해진 격자에서 왼쪽과 위쪽 이동 비용이 1일 때 오른쪽 아래에서 왼쪽 위까지 가장 저렴하게 폰을 이동합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
판도라직교 다각형의 좌회전과 우회전 수열이 주어지면 단조성을 만족하는 좌표축 개수를 구합니다.	어려움8	기하문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.	어려움8	조합론재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	15초	128 MB	채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.	어려움8	백트래킹문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고급 레스토랑이어 붙인 문자열 A를 앞에서부터 순진하게 대조할 때 각 금지 번호마다 일어나는 숫자 비교 횟수를 구합니다.	어려움8	문자열 매칭트라이+1	아직 제출이 없습니다	3초	128 MB	채점 가능
큐리오시티 명령 고치기두 문자열이 주어질 때 앞 문자열을 뒤 문자열로 바꾸는 가장 짧은 치환 명령의 길이를 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
비밀번호 쌍 찾기서로 다른 두 문자열에서 각각 접두사와 접미사를 취해 반복이 일치하는 가장 긴 길이 쌍을 구합니다.	어려움8	문자열 매칭문자열	아직 제출이 없습니다	7초	128 MB	채점 가능
탠덤 반복각 DNA 문자열에서 전반부와 후반부가 같은 짝수 길이 부분 문자열 개수를 셉니다.	어려움8	문자열 매칭분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
꿍글리쉬각 쿼리 구간에서 T와 대소문자를 무시하고 일치하는 위치 중 대소문자 차이 개수의 최댓값을 구하고 없으면 -1을 출력한 뒤 구간 대소문자를 뒤집습니다.	어려움8	세그먼트 트리문자열 매칭	아직 제출이 없습니다	2초	128 MB	채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
C(O\|W\|ARD\|S)* 크로스워드 퍼즐각 행과 열이 주어진 정규식 단서에 맞도록 2부터 4까지 크기의 격자를 대문자로 채우고 유일한 해, 없음, 모호함 중 하나를 출력합니다.	어려움8	백트래킹문자열 매칭	아직 제출이 없습니다	10초	128 MB	채점 가능
RNA두 RNA 문자열에 공통으로 나타나는 연속 구간 중 괄호 표시가 균형을 이루는 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	256 MB	채점 가능
범죄자양쪽에 주어진 색 수열이 부분 수열로 나타나고 두 사람이 바깥쪽에 같은 색 집을 둘 수 있는 만남 장소를 모두 찾습니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
하리 머르데카각 글자 가격의 합이 예산을 넘지 않는 선에서 주어진 단어들의 등장 점수 합을 가장 크게 만드는 문자열을 찾습니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	3초	256 MB	채점 가능
맥락 없는 인용각 텍스트 줄마다 주어진 문법이 생성하는 가장 긴 부분 문자열을 출력하고, 동점인 경우 가장 앞에 나오는 것을 출력하며, 없으면 NONE을 출력합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	10초	256 MB	채점 가능
바이러스 합성빈 문자열에서 시작해 한 글자를 양끝에 붙이거나 뒤집은 복사본을 이어 붙여 A, C, G, T로 된 각 문자열을 최소 횟수로 만듭니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	20초	256 MB	채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	128 MB	채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.	어려움8	그리디문자열+1	아직 제출이 없습니다	8초	256 MB	채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
평행 진화화석 염기서열을 두 진화 경로로 나누어 같은 경로에서는 앞선 서열이 뒤따르는 서열의 부분수열이 되고 각 경로의 마지막 서열이 현생 종 서열의 부분수열이 되는지 판정합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
슈퍼펠린드롬 만들기소문자 문자열이 주어질 때 길이가 같고 사전 순으로 뒤에 오는 슈퍼팰린드롬 중 가장 앞선 문자열을 구합니다.	어려움8	문자열재귀+1	아직 제출이 없습니다	1초	16 MB	채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.	어려움8	조합론정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.	어려움8	문자열 매칭행렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
텍스트 편집기소문자 문자열의 고정 너비 구간마다 서로 다른 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭슬라이딩 윈도우+1	아직 제출이 없습니다	1초	256 MB	채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
원형 단어두 단어가 주어지면 각 단어를 회전하거나 뒤집어 읽은 문자열 사이의 LCS 길이 중 가장 큰 값을 출력합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.	어려움8	수학재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	64 MB	채점 가능
돌 옮기기호수를 따라 돌을 빈 구간으로만 옮겨 흑돌과 백돌의 위치 집합을 바꿀 때 드는 최소 이동 거리를 구하고 불가능하면 -1을 출력합니다.	어려움8	그리디문자열 매칭+1	아직 제출이 없습니다	2초	32 MB	채점 가능
알파벳 블록과 비밀번호A부터 Z까지 26개 문자를 주어진 비밀번호가 연속 부분 문자열로 하나도 나타나지 않는 사전 순으로 가장 앞선 순열로 배열합니다.	어려움8	백트래킹문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
마을의 그림자여러 정수 패턴과 하나의 그림자 배열이 주어질 때, 연속한 구간이 어떤 패턴에 양의 실수를 곱한 값과 같아지는 모든 등장 횟수를 센다.	어려움8	문자열 매칭수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
홍준이는 문자열을 좋아해길이 50000 이하의 문자열 S와 최대 100000개의 질의가 주어질 때, 각 질의의 두 짧은 패턴 A와 B를 모두 부분 문자열로 포함하는 가장 짧은 연속 부분 문자열의 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분문자열 비용의 최댓값문자열 T가 주어질 때, T의 모든 부분 문자열 S에 대해 (길이 곱하기 등장 횟수)의 최댓값을 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트 문자열 뒤집기길이 N인 0과 1 문자열과 N의 약수 M이 주어질 때, 한 문자 뒤집기, M의 배수 길이 접두부 뒤집기, M의 배수 길이 접미부 뒤집기를 사용해 모든 문자를 1로 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	3초	256 MB	채점 가능
비밀번호길이 N 문자열에서 네 가지 조건(길이, 숫자, 특수문자, 대문자 개수)을 모두 만족하는 서로 다른 부분 문자열을 모아 사전순으로 정렬한 뒤 가운데 것을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.	어려움8	수학문자열+1	아직 제출이 없습니다	3초	512 MB	채점 가능
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 가게 이름두 짧은 문자열을 각각 겹치지 않는 두 조각으로 잘라 A+C와 B+D가 같아지도록 만들고, 가장 길면서 사전순으로 가장 앞선 이름을 출력한다.	어려움8	문자열완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.	어려움8	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.	어려움8	게임 이론트라이+2	아직 제출이 없습니다	5초	512 MB	채점 가능
정렬 모자길이가 m인 n개의 숫자 문자열에서 각 자릿수를 바꿀 수 있을 때, 수열이 감소하지 않도록 만드는 최소 자릿수 변경 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.	어려움8	구현문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	6초	128 MB	채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.	어려움8	구현재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.	어려움8	수학문자열 매칭+2	아직 제출이 없습니다	4초	256 MB	채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.	어려움8	문자열 매칭정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
f(X) = A + X + B + X + Cf(X)=A+X+B+X+C를 S에 K번 적용한 문자열에서 F가 부분 문자열로 나타나는 횟수를 10억 7로 나눈 나머지를 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능