문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

암호문 복호화
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고구려와 태자
보통7
문자열 매칭 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
확률의 역설
보통7
확률 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
항체 중쇄 군집화
보통7
그래프 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
중첩 팰린드롬
보통7
재귀 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
복도 꺾임 기록 해독
보통7
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중위 표기식을 전위 표기식으로
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
날씨
보통7
그래프 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외계어
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 메시지
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬
보통7
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암호
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
원형 숫자열 나누기
보통7
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
가장 좋은 자리
보통7
문자열 매칭 행렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
최소 길이 반복 인코딩
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
검은 돌과 흰 돌
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
이름 나누기
보통7
트라이 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
반복되는 부분 문자열
보통7
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
어휘
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
기하 놀이
보통7
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빅 픽쳐
보통7
문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LR
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
야만인의 돌판
보통7
문자열 매칭 트라이
아직 제출이 없습니다
시간 제한
4초
메모리 제한
768 MB
채점 가능
검열
보통7
문자열 매칭 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회문 경로
보통7
DFS 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
369 게임
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
타자 치는 원숭이
보통7
확률 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Soundex 문자열 세기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 늘이기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단어 사다리
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
문자열 게임
보통7
게임 이론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
XOR 합
보통7
트라이 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
여우와 올빼미
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서로 다른 부분 문자열의 개수 2
보통7
문자열 매칭 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
CLARKSON
보통7
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
BASIC의 PLAY 문
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알파카 문장
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
XOR
보통7
트라이 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
OOP
보통7
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불 꺼진 헛간
보통7
문자열 매칭 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알보세데 DNA (스몰)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (작은 입력)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (라지)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
깨진 메일
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
상자 공장 (라지)
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
치명적인 단어 (라지)
보통7
트라이 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
서로 다른 올바른 괄호 부분 문자열 세기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다음 특별한 문자열
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RNA 가닥 팔기
보통7
트라이 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1536 MB
채점 가능
팰린드롬 보행
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열의 분할
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사 배열 1
보통7
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K-인버전
보통7
분할 정복 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
괄호 짝 맞추기
보통7
스택 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비석 읽어내기
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
비밀번호
보통7
배열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
접미사 배열 2
보통7
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 팰린드롬 부분 문자열
보통7
문자열 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Pry 수열 변환
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계단 오르기 운동
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연속 부분 수열 XOR
보통7
비트 연산 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
낙서하며 책 읽기
보통7
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
마녀의 수수께끼
보통7
트라이 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
XOR 합이 가장 큰 부분 수열
보통7
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
카멜레온 부분 문자열
보통7
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 부분 문자열 쿼리
보통7
누적 합 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 부분 문자열
보통7
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Prefix와 Suffix
보통7
문자열 매칭 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회문 부분수열
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
같은 단어 만들기
보통7
문자열 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열과 쿼리
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그 로봇
보통7
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전문 검색
보통7
문자열 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
여우 나라의 앨리스
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
성
보통7
문자열 트라이
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
숫자 읽기
보통7
문자열 구현+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
스티커
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
코드자몬 암호문 (Large)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Interleaved Output: Part 1
보통7
그리디 스택+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
뒤섞인 출력: Part 2
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
숲 대학교 (Small)
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
접전 (Large)
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 긴 팰린드롬 부분 문자열
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Small)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불균형 괄호
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Large)
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스택으로 전광판 메시지 만들기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 합 2
보통7
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그가 있는 ICPC
보통7
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팰린드롬 분할
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
이니셜
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
세로셈 지우기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복되는 플레이리스트
보통7
그리디 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
베라와 LCS
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최소 편집 2
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뒤집기
보통7
배열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
문자열 나누기
보통7
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
압축된 수식
보통7
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
같은 것은 같다
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다.	보통7	문자열 매칭확률	아직 제출이 없습니다	1초	128 MB	채점 가능
확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다.	보통7	확률문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.	보통7	그래프문자열	아직 제출이 없습니다	2초	256 MB	채점 가능
중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다.	보통7	재귀조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.	보통7	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	5초	128 MB	채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.	보통7	그래프문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬주어진 문자열에서 길이에 등장 횟수를 곱한 값이 가장 큰 팰린드롬 부분 문자열을 구합니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.	보통7	문자열 매칭행렬+1	아직 제출이 없습니다	10초	256 MB	채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	5초	256 MB	채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.	보통7	트라이동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
반복되는 부분 문자열길이가 최대 100000인 문자열에서 두 번 이상 등장하는 서로 다른 부분 문자열 개수를 셉니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	5초	256 MB	채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	256 MB	채점 가능
기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다.	보통7	기하문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
빅 픽쳐주어진 그림이 대작 안에서 회전 없이 정확히 일치하는 왼쪽 위 위치 개수를 셉니다.	보통7	문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
야만인의 돌판보여준 단어들 중 S번 야만인의 비문 단어를 부분 문자열로 포함하는 단어 수를 각 질문마다 구합니다.	보통7	문자열 매칭트라이	아직 제출이 없습니다	4초	768 MB	채점 가능
검열문자열 S에서 금지된 단어 중 가장 앞에 나타난 것을 반복해 지우고 남은 문자열을 출력합니다.	보통7	문자열 매칭스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.	보통7	DFS해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.	보통7	확률문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.	보통7	게임 이론문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
XOR 합숫자를 리스트에 삽입하고 각 print 명령마다 가장 큰 K개 수의 XOR을 출력합니다.	보통7	트라이비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.	보통7	문자열 매칭정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.	보통7	문자열 매칭이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	256 MB	채점 가능
XORxor가 x 이상인 가장 긴 연속 구간을 찾아 시작 위치와 길이를 출력하며 동점이면 시작 위치가 가장 작은 구간을 선택합니다.	보통7	트라이비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
OOP별표 하나를 포함한 각 패턴에서 별표를 비어 있을 수 있는 임의 문자열로 바꾸어 만들 수 있는 단어가 몇 개인지 구합니다.	보통7	문자열 매칭해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불 꺼진 헛간직교 다각형의 각 꼭짓점에서 시계 방향으로 걸으며 각도와 변 길이로 시작점을 확정한 뒤 최단 탈출 경로와의 최대 추가 거리를 구합니다.	보통7	문자열 매칭시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	60초	512 MB	채점 가능
상자 공장 (라지)구간별로 압축된 상자와 장난감 목록에서 종류가 같은 쌍을 순서대로 맞춰 출고량을 최대로 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	5초	512 MB	채점 가능
치명적인 단어 (라지)사전 단어 중 고정된 알파벳 순서로 추측하며 후보를 좁히는 상대가 가장 많이 틀리도록 만드는 단어를 고합니다.	보통7	트라이시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RNA 가닥 팔기각 질의 P, Q에 대해 사전 문자열 중 P로 시작하고 Q로 끝나는 것의 개수를 구한다. 접두사와 접미사는 겹쳐도 된다.	보통7	트라이문자열 매칭	아직 제출이 없습니다	2초	1536 MB	채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. \|S\|는 50 이하이다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.	보통7	분할 정복문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다.	보통7	스택그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	256 MB	채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.	보통7	배열문자열 매칭+1	아직 제출이 없습니다	4초	256 MB	채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.	보통7	문자열이분 탐색+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.	보통7	비트 연산트라이+1	아직 제출이 없습니다	1초	512 MB	채점 가능
낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다.	보통7	문자열 매칭해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.	보통7	비트 연산트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.	보통7	누적 합문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.	보통7	문자열 매칭누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.	보통7	문자열BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.	보통7	문자열그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
성문자열에 문자가 덧붙고 현재 문자열이 집합에 추가되는 과정에서, 저장된 문자열 중 현재 문자열의 접미사인 것의 개수를 묻는 질의에 답한다.	보통7	문자열트라이	아직 제출이 없습니다	0.5초	256 MB	채점 가능
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.	보통7	문자열구현+1	아직 제출이 없습니다	0.1초	256 MB	채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.	보통7	문자열구현+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다.	보통7	그리디스택+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	100초	512 MB	채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.	보통7	트라이비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	10초	128 MB	채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.	보통7	그리디문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.	보통7	배열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능