문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

겨울 올림픽
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
괄호 복구
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선거
보통7
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
프리픽스 프리 코드
보통7
트라이 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아주 사악한 그래프 문제
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복 패턴
보통7
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배열 조인
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Jumbled String
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미래 세대
보통7
이분 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
KMP
보통7
비트 연산 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공정성 관리
보통7
문자열 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RNA 사슬 판매
보통7
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1536 MB
채점 가능
편안한 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잉크를 엎질렀다
보통7
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 공통 부분 문자열
보통7
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연속 반복 문자열
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열 안의 부분 수열
보통7
투 포인터 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ispit
보통7
슬라이딩 윈도우 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이름의 시작
보통7
문자열 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
편집 거리 (Hard)
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
16 MB
채점 가능
알파벳 문자열
보통7
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최애 정하기
보통7
그래프 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
NVWLS
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
큐브워드
보통7
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
1.1초
메모리 제한
512 MB
채점 가능
보안 게이트
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1536 MB
채점 가능
복사와 붙여넣기
보통7
문자열 구현
아직 제출이 없습니다
시간 제한
17초
메모리 제한
512 MB
채점 가능
맥주 캔 게임
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 머그
보통7
비트 연산 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법수학자
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숨은 단어
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에그프루트 케이크
보통7
투 포인터 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
해리 포터와 회문 반지름
보통7
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
512 MB
채점 가능
이중 회문
보통7
문자열 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 편집기
보통7
스택 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lampice
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Klasika
보통7
트라이 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
열 개의 구간
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레터 휠
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Beautiful Now
보통7
그리디 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중력을 거스르며
보통7
문자열 매칭 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Jigglypuff
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
더 흥미진진한 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 편집기
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
식별자 수열
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
Brackets
보통7
그리디 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
임베딩
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
암호문
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Hamming
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
같은 자릿수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
또 다른 FizzBuzz 문제
보통7
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무한 패턴 매칭
보통7
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
멈추지 마라
보통7
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자에서 문자열 찾기
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
타일링 테라스
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
극비 메시지
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
가장 짧은 허용 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경계 없는 단어
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
p-drome인가?
보통7
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
순환 이동
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
과일 게임
보통7
게임 이론 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Oha
보통7
문자열 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
감자 농장
보통7
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
던전 지도
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그건 망고가 아니라 고양이예요
보통7
문자열 재귀+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나쁜 코드
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기러기 대 매
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팔린드롬 수
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
너무 많은 하이픈
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
오류 보고서
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Zagrade
보통7
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
화성 DNA
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색깔 게임
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
그래프 카드
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
팀 이름 이어 붙이기
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
더 강한 Jovsi
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잃어버린 지도
보통7
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
퀼린드롬 (Hard)
보통7
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ㅋㅋ루ㅋㅋ
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
저장 장치
보통7
문자열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전화번호
보통7
문자열 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sateliti
보통7
문자열 매칭 행렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
10_2-손가락 입력 연습기
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
타자연습
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
문자열 거리
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
최장 공통 부분 수열
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
A + B 문제
보통7
그리디 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 계산기 반환
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모스 부호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
율리우스 카이사르와 카즈사
보통7
세그먼트 트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
256 MB
채점 가능
2020 더 만들기!
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 부분 수열 고르기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팝송
보통7
문자열 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
사전순 강의
보통7
문자열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
당황하지 말고 올림수를 없애자
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
WAC-ness 측정
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모두 가족이다
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고유한 활동
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
자릿수 합
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ABC
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거품 1D
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.	보통7	그리디문자열+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
괄호 복구길이가 L인 괄호 문자열 T 중, S와 각 문자열의 순서를 유지해 합쳤을 때 올바른 괄호 문자열이 되는 T의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
선거C와 T로 된 투표 문자열의 구간 [L, R]마다, 앞에서 세든 뒤에서 세든 캡이 토니보다 뒤처지지 않게 하는 무효 표의 최소 개수를 구합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.	보통7	트라이조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.	보통7	문자열 매칭문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
배열 조인A와 B에서 각각 비어 있지 않은 부분수열을 골라 위치를 섞어 만든 길이 k의 배열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.	보통7	이분 탐색비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.	보통7	비트 연산DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공정성 관리두 BALLOON 프로그램이 모든 리스트를 같은 확률로 반환하는지 판별합니다. 프로그램은 리스트 리터럴과 concat, shuffle, sorted로 이루어집니다.	보통7	문자열재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.	보통7	문자열 매칭해시맵+2	아직 제출이 없습니다	1.5초	1536 MB	채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잉크를 엎질렀다숨겨진 글자(#)가 있는 문자열과 Z 배열이 주어졌을 때, 둘을 모두 만족하는 문자열을 복원하거나 그런 문자열이 없음을 판별합니다.	보통7	문자열유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.	보통7	투 포인터동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{	보통7	문자열트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
편집 거리 (Hard)첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 명령 수열(삽입, 삭제, 변경, 복사)을 구합니다. 각 문자열은 최대 17000자입니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	8초	16 MB	채점 가능
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.	보통7	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
큐브워드주어진 단어 목록으로 정육면체의 12개 모서리를 모두 채우는 크로스워드의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	해시맵문자열+1	아직 제출이 없습니다	1.1초	512 MB	채점 가능
보안 게이트균형 잡힌 괄호 문자열의 한 구간을 뒤집고 일부 문자를 x로 바꾼 결과가 될 수 있는 서로 다른 문자열 S'의 개수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	5초	1536 MB	채점 가능
복사와 붙여넣기문자열에 N번의 복사 후 붙여넣기 연산을 적용합니다. 각 연산은 A부터 B까지의 부분 문자열을 C 위치에 삽입하고, 길이가 M을 넘으면 오른쪽 끝을 잘라 M자로 맞춥니다.	보통7	문자열구현	아직 제출이 없습니다	17초	512 MB	채점 가능
맥주 캔 게임소문자 캔과 숫자 토큰으로 이루어진 두 줄이 주어질 때, 삽입, 확장, 제거 연산으로 두 줄을 같게 만드는 최소 횟수를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.	보통7	비트 연산해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
해리 포터와 회문 반지름각 위치의 회문 반지름이 주어졌을 때, 이 값을 만드는 0과 1로 된 문자열을 모두 찾아 사전순으로 출력합니다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	25초	512 MB	채점 가능
이중 회문길이가 n 이하이고 처음 k개 알파벳으로 이루어진 문자열 가운데 팰린드롬이거나 팰린드롬 두 개를 이은 문자열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	문자열조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.	보통7	스택동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lampice글자 색이 칠해진 트리에서 양 끝으로 읽을 때 색 순서가 같은 가장 긴 경로의 노드 개수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Klasika루트가 있는 트리에 가중치 간선을 가진 노드를 추가하고, 각 질의에서 노드 a에서 b의 서브트리 안 임의의 노드까지 XOR 값이 최대인 경로를 구합니다.	보통7	트라이비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
열 개의 구간각 구간 [l, r]에서 십진수 부분수열로 소수가 하나도 나타나지 않는 정수의 개수를 구합니다. r은 10^18까지 주어집니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.	보통7	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중력을 거스르며원점 둘레에 n개의 위성이 있을 때, 위성을 지나지 않고 전체 힘이 항상 직선 방향으로 작용하는 원점 통과 직선의 방향각을 모두 구합니다.	보통7	문자열 매칭기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Jigglypuff문자가 적힌 n×m 격자에서 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 서로 다른 경로 세 개가 같은 문자열을 만들 수 있는지 판단합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
더 흥미진진한 게임문자열에서 글자를 지우거나 다음 알파벳으로 바꾸는 게임에서 올렉-안드리가 한 번에 두 번씩 둔다고 할 때 페트로가 이기는지 판단합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 편집기길이 2000 이하의 문자열 S를 스택 편집기의 push, pop, paste 연산으로 작성할 때 필요한 최소 연산 횟수를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1.5초	256 MB	채점 가능
식별자 수열숫자로 된 문자열을 여러 조각으로 나누되, 각 조각을 10진수로 읽은 값이 서로 달라야 합니다. 이런 분할에서 조각 개수의 최댓값을 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	7초	128 MB	채점 가능
Brackets각 값이 나타나는 두 위치를 모두 여는 괄호 또는 모두 닫는 괄호로 정해 올바른 괄호 문자열을 만듭니다. 사전순으로 가장 작은 문자열을 출력하고, 불가능하면 슬픈 이모티콘을 출력합니다.	보통7	그리디세그먼트 트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
임베딩문자열 A에서 각 팰린드롬이 앞의 팰린드롬 안에 严格히 들어가는 연쇄의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
암호문주어진 접두사 코드에서 어떤 조각도 올바른 부호화가 되지 않도록 이진 문자열 s를 가장 많은 조각으로 나누는 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Hamming길이가 최대 8000인 이진 문자열이 주어질 때, 각 k에 대해 길이가 k인 부분수열 쌍들의 해밍 거리 합을 40961로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
또 다른 FizzBuzz 문제무한히 이어지는 FizzBuzz 문자열 F에서 주어진 문자열 L이 처음 나타나는 1부터 시작하는 위치를 구합니다. 나타나지 않으면 -1을 출력합니다.	보통7	문자열 매칭정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
무한 패턴 매칭길이 55 이하의 이진 문자열 A가 주어집니다. 1, 10, 11, ...을 이어 붙인 무한 문자열에서 A가 접미사로 나타나는 가장 짧은 prefix 길이 L을 구합니다.	보통7	문자열 매칭수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
멈추지 마라s와 켜져 있어야 할 램프 위치가 주어질 때, s 앞에 실행하고 s 뒤에 되돌리는 프로그램 t를 구합니다.	보통7	시뮬레이션문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
격자에서 문자열 찾기각 질의 문자열이 격자에서 오른쪽으로 이동한 뒤 아래로 이동하는 경로로 만들어지는 횟수를 셉니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	5초	512 MB	채점 가능
타일링 테라스흙(.)과 바위(#)로 이루어진 한 줄의 땅을 1칸, 2칸, 3칸 타일로 겹치지 않게 덮고, 1칸 타일은 K개 이하로 써서 얻는 유령 수의 최댓값을 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
극비 메시지진법 b의 숫자 단어들과 암호문이 주어질 때, 무작위 글자를 제외하고 만들 수 있는 가장 큰 수를 구합니다. 맞는 수가 없으면 0을 출력합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
경계 없는 단어길이 n인 a와 b로 이루어진 문자열 중 접두사와 접미사가 같은 부분이 없는 단어를 사전순으로 k번째에 찾습니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
p-drome인가?순열 p와 문자열 s가 주어질 때, s의 길이 n인 각 부분 문자열이 모든 위치 i에 대해 t_i = t_{p_i}를 만족하는지 판별합니다.	보통7	문자열 매칭수학	아직 제출이 없습니다	5초	256 MB	채점 가능
순환 이동문자열 s의 부분 문자열 t 중, 왼쪽 순환 이동한 문자열도 s의 부분 문자열인 서로 다른 t의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
과일 게임사과, 바나나, 코코넛이 한 줄로 놓여 있을 때 두 사람이 완벽하게 플레이하면 누가 이기는지 구합니다.	보통7	게임 이론문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Oha주어진 n에 대해 A와 B로만 이루어진 길이 k의 사용자 이름이 정확히 n개 남도록 금지 부분 문자열 목록을 만드는 문제입니다.	보통7	문자열비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
감자 농장주어진 밭에서 각 시작 칸마다 이하가 수확하는 감자 개수와 밭을 벗어나는 데 걸리는 시간을 구합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
던전 지도R과 U 방향으로 이동하는 블록을 쌓아 만든 N×M 던전에서 오른쪽 위 방에 도달할 수 있는 시작 방의 개수를 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그건 망고가 아니라 고양이예요기저 문자열 M0과 규칙 문자열 S가 주어지면, 각 $를 이전 단계 문자열로 바꾼 Mk에서 Q개 구간의 문자를 출력합니다.	보통7	문자열재귀+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
나쁜 코드길이가 최대 M인 이진 코드워드 N개가 주어집니다. 두 가지 다른 방식으로 분해되는 가장 짧은 이진 문자열의 길이를 구하거나, 없으면 -1을 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팔린드롬 수앞에 0을 붙일 수 있는 회문수를 기준으로 x-1과 x+1이 모두 회문수인 x의 개수를 구간 [L, R]에서 셉니다. 질의는 최대 2000개이고 R은 10^18까지입니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
너무 많은 하이픈+와 -로 이루어진 문자열에 균형 잡힌 중괄호를 최소로 넣어 -가 두 개 연달아 붙지 않게 하고, 만들어진 문자열 중 사전순으로 k번째인 것을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Zagrade괄호가 균형 잡힌 문자열이 주어질 때, a번째부터 b번째 문자까지의 부분 문자열이 그 자체로 올바른 괄호열인지 묻는 질의에 답한다.	보통7	문자열누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
화성 DNA길이 n인 0과 1로 이루어진 문자열 S를 최대 t번의 부분 문자열 검사로 복원하는 질의를 설계합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
색깔 게임색깔 막대가 한 줄로 주어지고 수 m이 주어질 때, 같은 색이 m개 이상 연속된 막대를 지워 모든 막대를 없앨 수 있는지 판단합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	3초	1024 MB	채점 가능
그래프 카드주어진 연결 그래프 카드들 가운데 서로 동형이 아닌 그래프의 개수를 셉니다. 각 카드는 간선 목록으로 주어지며 간선 수가 정점 수와 같습니다.	보통7	그래프트리+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
팀 이름 이어 붙이기두 대학의 팀 이름 목록이 주어질 때, 각 대학에서 그 팀을 빼면 이름을 포함한 연결 이름을 더는 만들 수 없는 팀의 수를 셉니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	2초	512 MB	채점 가능
더 강한 Jovsi왼쪽 끝은 늘고 오른쪽 끝은 줄어드는 회문 부분 문자열의 연쇄 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 지도작은 지도를 큰 지도의 각 위치에 겹쳤을 때, 모든 지시가 같거나 한쪽이 누락된 시작 위치의 개수를 셉니다.	보통7	문자열 매칭수학	아직 제출이 없습니다	20초	512 MB	채점 가능
퀼린드롬 (Hard)주어진 닉네임 S를 부분 문자열로 포함하는 가장 짧은 대칭 문자열을 출력합니다. 대소문자는 바꿀 수 있고, 글자는 거울 표에 따라 짝을 맞춥니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
ㅋㅋ루ㅋㅋK와 R로 이루어진 문자열이 주어질 때, K...K R...R K...K 형태(비어 있지 않은 R 블록 양쪽을 K가 감싸는 형태)의 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
저장 장치같은 길이의 +와 - 문자열 s와 t가 주어질 때, 인접한 두 구간 중 길이가 다른 짧은 쪽을 뒤집는 연산으로 s를 t로 바꿀 수 있는지 판단합니다.	보통7	문자열시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전화번호하이픈으로 적힌 전화번호를 1부터 999999999 사이의 수로 다시 나누어, 러시아어로 똑같이 읽히는 전화번호를 모두 찾습니다.	보통7	문자열백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Sateliti'*'와 '.'로 채워진 n × m 격자를 입력받아, 행과 열을 원형으로 이동해서 만들 수 있는 사전순으로 가장 작은 격자를 출력합니다.	보통7	문자열 매칭행렬	아직 제출이 없습니다	3초	512 MB	채점 가능
10_2-손가락 입력 연습기주어진 이진 문자열을 단어들의 접두사나 접미사를 이어 붙여 만드는 최소 비용을 구하고, 만들 수 없으면 -1을 답합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
타자연습A부터 D로만 이루어진 문자열을 최대 6개 입력받아, 모든 문자열을 부분열로 포함하는 가장 짧은 문자열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
문자열 거리각 질의마다 A의 부분 문자열 A[l..r]과 B를 삽입과 삭제로 같게 만드는 최소 연산 횟수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
최장 공통 부분 수열값이 1부터 3까지인 두 수열이 주어질 때, 두 수열의 공통 부분 수열 중 비내림차순인 것의 최대 길이를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
A + B 문제이진 문자열을 길이 n과 m인 두 부분수열로 나누어, 두 이진수 값의 합을 최대로 만든 결과를 이진수로 출력합니다.	보통7	그리디문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 계산기 반환격자에서 오른쪽이나 아래로만 이동하는 모든 경로를 식으로 읽고, 그 값들의 합을 M으로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모스 부호사전의 단어로 이루어진 텍스트 중 신호를 만드는 데 필요한 오류 수가 가장 적은 경우를 찾고, 그중 사전순으로 가장 앞선 텍스트를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
율리우스 카이사르와 카즈사배열의 구간마다 값에 1을 더하는 갱신과, 두 부분 배열이 같은지 묻는 질의를 처리하는 문제입니다.	보통7	세그먼트 트리문자열 매칭+1	아직 제출이 없습니다	13초	256 MB	채점 가능
2020 더 만들기!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020의 최대 개수를 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 부분 수열 고르기두 문자열 s와 t에서 각각 부분수열 x, y를 골라 x가 y보다 사전순으로 크지 않게 하면서 \|x\|+\|y\|의 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팝송주어진 가사 문자열에서 길이가 같고 겹치지 않는 부분 문자열을 순서대로 골라, 줄 수와 공통 접미사 길이의 곱을 최대화하는 문제입니다.	보통7	문자열정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
사전순 강의사전순으로 정렬된 서로 다른 n개의 문자열이 주어질 때, 그 부분 문자열로 정렬해도 같은 순서가 유지되는 가장 짧은 구간 [i,j]를 찾는다.	보통7	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
당황하지 말고 올림수를 없애자두 개의 큰 양의 정수가 주어질 때, 표준 덧셈에서 어떤 자리에서도 올림이 생기지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
WAC-ness 측정문자열을 K번 반복한 문자열에서 부분수열 WAC의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모두 가족이다부모와 자녀 설명으로 가계도를 만든 뒤, 두 사람 사이의 관계를 정해진 친척 호칭 규칙과 올바른 서수 표기로 답하는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
고유한 활동대문자 문자열이 주어질 때 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 먼저 나타나는 것을 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
자릿수 합10^20 미만의 정수 N이 주어질 때, N보다 크면서 자릿수의 합이 N과 같은 가장 작은 정수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ABCA, B, C로만 이루어진 문자열을 만든다. 1초에 A, B, C 중 하나 또는 ABC 블록을 아무 위치에나 삽입할 수 있을 때 필요한 최소 시간을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거품 1D빨강, 초록, 파랑, 노랑 구슬이 일렬로 주어질 때, 같은 색 구슬 묶음을 두 개 이상 터뜨려 얻을 수 있는 최대 점수를 구합니다. 모두 터뜨릴 수 없으면 0을 출력합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능