문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

자동완성
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등식
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
산술 수업
보통7
비트 연산 트라이
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 복원
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숫자 복원
보통7
완전 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
작곡가 A의 시창 평가
보통7
게임 이론 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
북극여우는 괄호를 뒤집어
보통7
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
거미줄 생산
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
크랩스버거
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
문제 수 줄이기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
벨라의 베스트 프렌드
보통7
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
목록
보통7
트라이 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
멜만
보통7
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
내기
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피자 마라톤
보통7
트라이 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
게임
보통7
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 달력
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광기
보통7
행렬 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이상한 숫자
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 덮개
보통7
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미로
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빨래줄
보통7
트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
올바른 괄호 문자열
보통7
누적 합 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
괄호 교환
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
LCP 질의
보통7
트라이 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
표 위의 편집 거리
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
문자열
보통7
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Thwack!
보통7
게임 이론 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
아름다운 수
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이진 게임
보통7
게임 이론 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디자인 공개 올림피아드
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
매기의 숙제
보통7
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
금강산도 식후경
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사이클 대응
보통7
배열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열학
보통7
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 점령
보통7
문자열 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 수
보통7
비트 연산 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
LR
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숫자 번역
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
문자열
보통7
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
분산 괄호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
집합 식 트랜스파일
보통7
재귀 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호떡 뒤집기
보통7
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
N진수 곱셈 (HUGE)
보통7
문자열 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
백색광 2 (White Light 2)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이름
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중심 문자열
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
조화 연산
보통7
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
커레오그래피
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
논리 무스
보통7
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두유노팰린드롬?
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자존심 강한 두 천재의 대결
보통7
수학 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
밤양갱
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최소 문자열 뽑기
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 배
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
XOR 최대
보통7
문자열 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슬라임 합성
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
관광 코스
보통7
누적 합 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지루함 줄이기
보통7
누적 합 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고장난 계산기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이러스
보통7
세그먼트 트리 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
훈련병의 편지
보통7
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
BipBop 커플
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
핫픽스
보통7
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
파충류 알
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
불만 많은 손님
보통7
그래프 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
커버스
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
회문 길이
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
열쇠 찾기
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
가장 긴 공통 부분 문자열
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
괄호 문자열 편집기
보통7
세그먼트 트리 연결 리스트+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
알려진 것과 미지의 것
보통7
배열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
잇츠 무인 타임
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
Reverse Severer
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
왕의 여정
보통7
문자열 매칭 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
크라산 코드
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
어려운 비밀번호
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
세는 것은 재미없다 (쉬운 버전)
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
비트셋
보통7
비트 연산 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
대회 운영에 있어 제일 귀찮은 것은 무엇일까
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스테가노그래피
보통7
문자열 매칭 누적 합+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
KSA 문자열 2
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팰린드롬 문장
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
0의 연속 패턴
어려움8
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
반복 없는 단어
어려움8
백트래킹 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
증가하는 리스트
어려움8
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 문자열의 개수
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마법의 돌
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
증가 수열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단어 합치기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
증가 수열
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
중첩 뒤집기 수열
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 이어 쓰기
어려움8
문자열 매칭 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레이저
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
결투
어려움8
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 인코딩
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부분 염기서열
어려움8
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
트리의 개수
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 압축하기
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
자동완성최대 k번의 동작으로 단어 s를 입력하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다. 동작은 글자 입력, 마지막 글자 삭제, 자동완성 제안 수락 중 하나입니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
등식숫자열 사이에 등호를 정확히 k개 넣고 덧셈(또는 곱셈) 기호를 적절히 넣어, 나뉜 모든 블록의 값을 m으로 나눈 나머지가 같게 만드는 문제입니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
산술 수업수열의 모든 원소에 xor나 and 연산을 순서대로 적용하고, 질의마다 l 이상 r 이하인 원소의 개수를 세는 문제입니다.	보통7	비트 연산트라이	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 복원각 수에서 숫자를 최소로 지워 배열이 앞 원소보다 작지 않도록 만드는 문제입니다. 방법이 없으면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
숫자 복원물음표가 있는 숫자 문자열 n의 ?를 숫자로 채워 n을 m으로 나눈 나머지를 가장 작게 만드는 값을 구합니다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
작곡가 A의 시창 평가악보와 멜로디가 주어졌을 때, 멜로디의 접미사가 악보에 나타나는 모든 위치를 색칠합니다. 그다음 두 사람이 번갈아 빨간 구간을 고르는 게임에서 먼저 시작할 사람을 구합니다.	보통7	게임 이론문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
북극여우는 괄호를 뒤집어괄호 문자열에 괄호 뒤집기, 구간 뒤집기, 180도 회전 연산을 차례로 적용하고, 질의 구간에서 제거할 수 있는 올바른 괄호 쌍의 최대 개수를 구합니다.	보통7	세그먼트 트리문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
거미줄 생산빈 문자열에서 한 글자 추가, 자기 복제, 마지막 글자 삭제 연산으로 주어진 문자열을 만드는 최소 비용을 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
크랩스버거n개의 재료를 연속된 k개의 비어 있지 않은 묶음으로 나눌 때, 각 묶음의 XOR 값이 해당 손님의 [l, r] 범위에 드는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
문제 수 줄이기인접한 두 구간의 길이가 서로 다르도록 배열을 연속된 구간으로 나누고, 각 구간 XOR 값의 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
벨라의 베스트 프렌드추측된 자음 집합마다 나열된 글자가 모두 같은 횟수로 나타나는 가장 긴 연속 부분 문자열을 찾습니다.	보통7	누적 합해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
목록x 값마다 길이 x인 접두사와 접미사가 모두 같은 이름 쌍의 개수를 구합니다.	보통7	트라이문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
멜만s의 길이 n인 부분 문자열 중 t와 비교해 거리 k만큼 떨어진 두 문자만 다른 것을 찾아 개수와 시작 위치를 출력합니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
내기두 문자열이 하나의 원래 문자열에서 로마 숫자 부분을 아라비아 숫자로 바꾸어 만들어질 수 있는지 판별합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피자 마라톤이름이 피자 i의 이름으로 시작하고 길이가 k 이상인 피자 가격의 합을 구하며, 가격 변경을 반영하는 문제입니다.	보통7	트라이트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
게임길이 n인 회문과 m번의 추가 기록을 바탕으로 숨겨진 단어가 하나로 정해지는지, 여러 개인지, 아니면 불가능한지 판정합니다.	보통7	문자열유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드카드 복사를 허용할 때 단어 t를 부분 문자열로 포함하는 카드 행을 만들고, 사용한 카드 수가 최소가 되도록 구하여 그 문자열을 출력합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 달력N이 최대 10^18일 때, 1, 2, 3, ...의 제켄도르프 표현을 이어 붙인 문자열 처음 N글자에 나타나는 연속된 0 쌍의 개수를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
광기건물 창문마다 아파트 번호와 켜진 상태가 주어질 때, 목표 무늬가 직사각형 안에 나타나도록 동의를 받을 아파트 수의 최솟값을 구합니다.	보통7	행렬문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이상한 숫자밑 b, 사용할 수 있는 숫자 집합, 10진수 n(10^100 이하)이 주어질 때 n을 표현하는 방법이 없는지, 하나뿐인지, 여러 개인지 판별합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 덮개문자열 w의 접두사마다 모든 위치를 덮는 가장 짧은 문자열의 길이를 구합니다.	보통7	문자열 매칭동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
미로단어가 적힌 방향 그래프에서 s에서 t까지 가장 짧은 경로 레이블 중 사전순으로 가장 작은 문자열을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
빨래줄세 가지 색 셔츠가 놓인 줄에서 구간별 색 개수를 세고, 구간을 잘라 앞이나 뒤로 옮기거나 뒤집는 연산을 처리합니다.	보통7	트리문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
올바른 괄호 문자열괄호 문자열 A와 구간 (L, R)이 주어질 때, 구간 안의 k에서 나누어 두 개의 균형 잡힌 괄호 문자열이 되는지 판별합니다.	보통7	누적 합문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
괄호 교환괄호 문자열에서 위치 집합 S 안의 괄호를 자유롭게 섞어 올바른 괄호 문자열을 만들 수 있는 S의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
LCP 질의주어진 문자열 s_i와 t_j로, 각 질의가 지정한 t_j들을 이어 붙인 문자열과 모든 s_i의 최장 공통 접두사 길이의 합을 구합니다.	보통7	트라이문자열 매칭+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
표 위의 편집 거리격자의 글자를 따라 이동하며 만들 수 있는 문자열 중 T와의 편집 거리가 가장 작은 값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
문자열각 질의 (i, r)마다 s[i:i+l-1]이 R(s[i+l:i+2l-1])보다 사전순으로 작은 l의 개수를 1부터 r까지 셉니다.	보통7	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Thwack!1차원 격자에 흑돌, 백돌, 빈 칸이 주어질 때, 두 사람이 최적으로 둘 경우 선공이 이기는 첫 수를 모두 구하는 문제입니다.	보통7	게임 이론문자열	아직 제출이 없습니다	5초	1024 MB	채점 가능
아름다운 수최대 10만 자리인 두 수 l과 r이 주어질 때, 각 자리 숫자의 곱이 가장 큰 x를 [l, r] 범위에서 찾습니다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이진 게임두 사람이 이진 문자열 뒤에 0이나 1을 붙입니다. 금지된 부분문자열을 만드는 쪽이 집니다. 승자나 무승부를 구합니다.	보통7	게임 이론트라이+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
디자인 공개 올림피아드길이가 주어진 n개의 문자열을 사전순으로 엄격히 증가하게 만들 때 필요한 최소 알파벳 개수를 구합니다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
매기의 숙제구간의 숫자를 같은 숫자로 바꾸는 연산과, 구간 안에서 0으로 시작하지 않는 모든 부분문자열 값의 합을 10^9+7로 나눈 나머지로 구하는 질의가 주어집니다.	보통7	세그먼트 트리수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
금강산도 식후경정확히 M개의 재료로 만들 수 있는 자극 수준이 구간 [F_1, F_1 + D_K] 안에서 F_1에 D를 더한 값과 정확히 일치하는 F_1의 개수를 구합니다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사이클 대응두 개의 K개 헛간 사이클이 주어졌을 때, 두 배치에서 같은 번호를 받는 헛간의 최대 개수를 구합니다.	보통7	배열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열학각 i에 대해 s의 i글자 접두사에 t를 이어 붙인 문자열의 접미사가 되는, n보다 짧은 s의 가장 긴 접두사 길이를 구합니다.	보통7	문자열문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 점령일렬로 늘어선 도시 중 일부가 점령된 상태에서, 점령된 도시가 매 라운드 인접한 빈 도시를 하나씩 점령할 때 모든 도시를 점령하는 최소 라운드 수를 구합니다.	보통7	문자열이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 수정수 n개와 k가 주어졌을 때, 모든 두 원소의 XOR 값이 k 이하가 되는 부분수열의 최대 길이를 구합니다.	보통7	비트 연산트라이+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
LR문자열 A의 앞이나 뒤에서 글자를 하나씩 꺼내 만들 수 있는 2^N개의 문자열 중 사전순으로 K번째 문자열을 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
숫자 번역소문자 문자열에서 영어 숫자 단어를 숫자로 바꿀 수 있을 때, 도달 가능한 가장 짧은 문자열의 길이와 그 길이를 가진 서로 다른 문자열의 개수를 9302023으로 나눈 나머지로 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
문자열주어진 문자열 A가 무한 문자열의 접두사일 때, A와 맞는 최소의 k를 구합니다.	보통7	문자열 매칭수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
분산 괄호길이가 n이고 깊이가 정확히 k인 분산 괄호 수열의 개수를 10^9+9로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
집합 식 트랜스파일아니야 식을 입력받아 같은 집합을 나타내는 하야쿠 식을 출력합니다. 변환이 불가능하면 NO를 출력합니다.	보통7	재귀문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
호떡 뒤집기팬케이크 N개의 목표 W/B 배열이 같은 색 인접 쌍에서 앞부분이나 뒷부분을 뒤집어 만들어질 수 있는지 판별하고, 가능하면 연산 순서를 출력합니다.	보통7	시뮬레이션문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
N진수 곱셈 (HUGE)밑 N으로 적힌 두 정수 A와 B를 곱하고, 결과를 밑 N으로 출력합니다. N은 음수일 수 있고, 각 수는 최대 3,000,000자리입니다.	보통7	문자열수학+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
백색광 2 (White Light 2)빨강, 초록, 파랑 빛이 한 줄로 N개 놓여 있을 때, 양 끝에서 빛을 끄거나 색을 바꿔 남은 빛의 색이 RGB 반복이 되도록 하는 최소 비용을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이름S와 T를 부분 수열로 포함하면서 같은 문자 사이가 K개 이상 떨어진 가장 짧은 이름의 길이를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
중심 문자열길이가 같은 N개의 문자열과 거리 한계 D가 주어질 때, 모든 문자열과 해밍 거리가 D 이하인 문자열을 찾거나 그런 문자열이 없음을 출력합니다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
조화 연산뒤집기와 회전 연산으로 이루어진 목록에서, 구간을 적용했을 때 문자열 S가 그대로 남는 구간의 개수를 셉니다.	보통7	수학문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
커레오그래피두 이진 문자열이 주어지면, 거리가 K 이하인 두 위치를 맞바꾸어 첫 문자열을 마지막 문자열로 만드는 최소 횟수를 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
논리 무스불리언 and/or 식에서 l번째부터 r번째 키워드를 true나 false 하나로 바꿔 전체 값을 목표 값으로 만들 수 있는지 각 질의마다 판단합니다.	보통7	세그먼트 트리문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두유노팰린드롬?길이가 최대 10^6인 소문자 문자열 S가 주어질 때, 각 질의 x번째 문자를 포함하는 회문 부분 문자열의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
자존심 강한 두 천재의 대결u진법으로 된 A와 v진법으로 된 B를 받아, 자릿수가 같은 두 수의 크기를 비교해 더 큰 쪽이나 무승부를 출력합니다.	보통7	수학문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
밤양갱한 글자 추가 또는 이미 입력한 부분 문자열 붙여넣기 중 하나를 매초 골라, 'daldidalgo'를 N번 쓰고 'daldidan'을 쓰는 최소 시간을 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최소 문자열 뽑기N×M 크기의 알파벳 격자에서 열을 정확히 K개 가립니다. 남은 칸을 행 순서대로 읽어 만들 수 있는 문자열 중 사전순으로 가장 작은 문자열을 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 배글자 쌍 (s, c)가 주어지면 c를 입력할 때 메시지가 두 배가 되는 규칙에서, 빈 문자열로부터 T를 만드는 최소 입력 횟수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
XOR 최대이진 문자열에서 부분 문자열 두 개를 골라 각각을 이진수로 읽은 값의 XOR이 가장 커지는 값을 구합니다.	보통7	문자열비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
슬라임 합성한 줄로 늘어선 슬라임의 레벨이 0부터 9까지 주어질 때, 인접한 같은 레벨 두 개를 한 단계 높은 슬라임으로 합치는 최대 횟수를 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
관광 코스원형 관광 경로에서 관광객마다 끝까지 호감도가 1 이상 남는지가 주어질 때, 눈밭과 사막의 배치를 하나 만들거나 불가능하면 NO를 출력합니다.	보통7	누적 합문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지루함 줄이기0과 1이 각각 N개씩 담긴 길이 2N의 문자열에서, 모든 구간의 0과 1 개수 차이를 K 이하로 만드는 데 필요한 인접 교환 횟수의 최솟값을 구합니다.	보통7	누적 합그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고장난 계산기덧셈과 곱셈을 같은 우선순위로 계산하는 계산기가 어떤 순서로 계산하더라도 원래 의도한 값을 내도록 괄호를 넣는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이러스비트 문자열에 구간 업데이트가 적용될 때마다 문자열이 정규식 (1(10)+1*\|0+10)+와 일치하는지 판별합니다.	보통7	세그먼트 트리문자열 매칭	아직 제출이 없습니다	2초	1024 MB	채점 가능
훈련병의 편지편지 N장 중 M장이 빠질 때 K명의 이름이 어떤 경우에도 전달되는지 각각 판별합니다.	보통7	문자열 매칭동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
BipBop 커플N개의 동작이 주어질 때, 두 사람이 무작위 위치에서 춤을 시작해 동작이 달라지거나 노래가 끝날 때까지 맞춘 구간 길이의 기댓값을 기약분수로 구합니다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
핫픽스길이가 최대 10^6인 영문자 문자열이 주어질 때, 서로 다른 부분 문자열마다 등장 횟수를 출력한 결과에서 각 문자가 나타나는 총 횟수를 ASCII 순으로 구합니다.	보통7	문자열문자열 매칭	아직 제출이 없습니다	8초	1024 MB	채점 가능
파충류 알계란 줄 문자열에서 정규식에 맞는 부분열 중 가장 긴 것의 길이를 구합니다. 어떤 부분열도 맞지 않으면 -1로 답합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
불만 많은 손님주문 기록과 일부만 보이는 주문서가 주어질 때, 특정 테이블의 주문서가 모두 해당 메뉴인지 판정하고 아니면 뒤집어 볼 최소 주문서를 찾습니다.	보통7	그래프문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
커버스빈 문자열에서 시작해 문자열 T를 만드는 최소 비용을 구합니다. P를 붙이는 연산은 0, 문자 하나를 붙이는 연산은 1, 뒤쪽 문자를 지우고 P를 붙이는 연산은 지운 문자 수만큼 듭니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
회문 길이소문자로 이루어진 최대 100,000자 문자열을 회문인 부분 문자열들로 겹치지 않게 나눌 때, 필요한 최소 개수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
열쇠 찾기원형 열쇠고리의 열쇠마다, 뒤따르는 k개 열쇠와의 크기 비교 패턴이 다른 열쇠와 겹치지 않는 최소 k를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
가장 긴 공통 부분 문자열길이가 n인 이진 문자열 s와 길이가 m인 이진 문자열 t 중에서 w가 가장 긴 공통 부분 문자열 중 하나인 쌍의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
괄호 문자열 편집기커서로 괄호 문자열을 편집하는 과정을 시뮬레이션하고, 문자열이 올바른 괄호 문자열일 때마다 그 연산 번호를 C에 XOR합니다.	보통7	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
알려진 것과 미지의 것두 교수의 방문 순서와 일부만 적힌 기록을 바탕으로 각 학생이 방문했는지, 방문하지 않았는지, 알 수 없는지 판별합니다.	보통7	배열문자열 매칭+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
잇츠 무인 타임M과 O로 이루어진 문자열과 각 위치를 뒤집는 비용이 주어질 때, 길이 L인 moo를 k개 이상 만드는 최소 비용을 모든 k에 대해 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
Reverse Severer문자열 S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판별합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
왕의 여정사전에 있는 단어가 아다의 카드와 내 카드를 어느 순서로 이어 붙여도 만들어지면 두 카드를 짝 지어, 짝의 최대 개수를 구합니다.	보통7	문자열 매칭그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
크라산 코드알파벳 26글자에 각각 대응하는 단어가 주어질 때, 서로 다른 두 원래 단어가 같은 문자열로 번역되는지 판별합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
어려운 비밀번호길이가 L 이상 R 이하이고 숫자와 영문자를 모두 포함하며, 같은 문자가 A개 연속되지 않고 B자 길이의 오름차순 또는 내림차순 연속 문자열이 없는 비밀번호의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
세는 것은 재미없다 (쉬운 버전)각 단계에서 주어진 좋은 쌍을 모두 포함하는 길이 2n의 올바른 괄호 문자열 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
비트셋행 s_l부터 s_r까지 각 열의 비트가 모두 같은 열의 수를 구합니다. 각 질의의 l과 r은 이전 답으로 정해집니다.	보통7	비트 연산누적 합+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
대회 운영에 있어 제일 귀찮은 것은 무엇일까문자열 S를 한 글자씩 입력하거나 한 번 복사한 접두사를 붙여넣어 만들 때, 입력 횟수를 가장 적게 하고 그다음 전체 동작 수를 최소로 하는 순서를 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스테가노그래피점을 색칠하는 작업과 두 직사각형의 색 패턴이 같은지 묻는 질의가 주어질 때, 각 질의의 답을 판별합니다.	보통7	문자열 매칭누적 합+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
KSA 문자열 2K, S, A로 이루어진 문자열 X가 주어집니다. 문자를 삭제하거나 맨 앞으로 옮겨서 KSA가 반복되는 가장 긴 문자열을 만들 때 필요한 최소 연산 수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.	어려움8	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.	어려움8	문자열 매칭이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 염기서열DNA 문자열에서 m번 이상 등장하는 서로 다른 부분 문자열의 개수를 구하고, 길이 후 사전순으로 K번째 문자열을 찾는 문제입니다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	16 MB	채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능