문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

큰 수 뒤집기
보통6
문자열 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Aa
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
git mv
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조약돌 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Mr. Panda와 타자기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
검색용 템플릿
보통6
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 압축 해제
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용어집 배치
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
시안화물 강
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
눈사람
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외로운 사진
보통6
문자열 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 나누기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복사 붙여넣기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
중도파
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
변덕스러운 정렬
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
반박할 수 없는 결과
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
덧셈 (a+b 문제)
보통6
구현 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DNA 합성
보통6
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
해석
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호
보통6
누적 합 스택+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
ДВА НИЗА
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분 문자열 세기
보통6
백트래킹 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
말해 xor NO!
보통6
트라이 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ilove Strings
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아름다운 문자열
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SKK 문자열
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로 정보
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
올바른 괄호
보통6
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가역 순환 문자열
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치환 매니아!
보통6
완전 탐색 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
회문이 없는 문자열
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
변이된 DNA
보통6
문자열 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사진 촬영
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 찾기
보통6
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Hulja
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투명성 감사
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Sperhling
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABBC
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
XOR 놀이
보통6
세그먼트 트리 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마술사
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
궁금한 시프트
보통6
수학 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
MANCE
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
pqbd
보통6
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부품 찾기
보통6
행렬 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
1 빼기
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
현대 모비스 에어 서스펜션
보통6
문자열 매칭 트라이
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
셔플 게임
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
노노그램
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
NATO 음성 기호와 쿼리
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마지막 추측
보통6
문자열 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차이점
보통6
문자열 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삽입
보통6
문자열 매칭 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아방가르드 자동 수정
보통6
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
(거의) 완벽한 일치
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제곱 부분문자열
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동형 그래프 판별
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
A + B
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
얕은 괄호열
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
훔친 문자열
보통6
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분수열이 아닌 수열
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동치 문자열
보통6
문자열 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
새로운 단어
보통6
문자열 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
엄청 귀여운 펭귄 병아리
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
영화감독 숌 4
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
찾아 바꾸기
보통6
재귀 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이름 타협
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
외계 분자
보통6
세그먼트 트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
FEB
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아이템
보통6
비트 연산 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
그 정수의 개수를 구해줘
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
가을 소설
보통6
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도서관의 마커
보통6
문자열 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문 암호문
보통6
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토큰 문제
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상자 순환 이동과 카이사르 암호
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
x
보통6
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
제다이의 계산
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패스워드
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
드래곤 아이의 비밀
보통6
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 디코딩
보통6
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
의심스러운 문자열
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안전한 비밀번호
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동굴 벽화
보통6
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
디퍼의 선물
보통6
최단 경로 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 입력 오류
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금고 해킹
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영국 정보부 시험
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
긴 여행
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 전달
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패스워드
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 게임
보통6
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
혁명
보통6
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
준회문
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광고판
보통6
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
축구장
보통6
문자열 매칭 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대열을 지켜라!
보통6
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피보나치 문자열
보통6
재귀 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전문 울타리 장식가
보통6
세그먼트 트리 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경계 주문
보통6
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
큰 수 뒤집기숫자를 덧붙이는 명령과 뒤집기 명령이 담긴 문자열이 주어질 때, 덧붙일 때마다 S를 십진수로 읽은 값을 X에 더한 최종 X를 구합니다.	보통6	문자열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Aa단어 목록이 주어질 때, 각 aa를 Å 한 글자로 읽을지 정해 목록을 정렬할 수 있는지 판단합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
git mv두 유닉스 경로가 주어질 때, 원본 경로를 목적지 경로로 바꾸는 A{B => C}D 형태의 가장 짧은 문자열을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
조약돌 게임양 끝에서 번갈아 조약돌을 가져가다 빨간 조약돌을 k개 모은 사람이 지는 게임입니다. 선공이 반드시 이길 수 있는지 판단합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Mr. Panda와 타자기한 글자를 추가하는 비용 X, 부분 문자열을 클립보드에 복사하는 비용 Y, 클립보드를 붙여넣는 비용 Z를 사용해 문자열 S를 만드는 최소 시간을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	10초	512 MB	채점 가능
검색용 템플릿소문자, ?, *로 이루어진 템플릿에 맞는 가장 짧은 회문을 찾습니다. 그런 회문이 없으면 -1을 출력합니다.	보통6	문자열동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 압축 해제소문자 패턴과 대문자 문자의 대응 관계, 그리고 압축된 문자열이 주어질 때 원래 문자열을 복원하고 S번째부터 E번째 문자까지 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
용어집 배치정렬된 파일 이름들을 너비 w 안에 들어가도록 열로 나누고, 열마다 높이를 달리해 가장 적은 줄 수로 출력하는 배치를 찾습니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
시안화물 강첫 자리와 끝 자리가 1인 이진 문자열에서 각 0은 하루 전에 인증된 이웃 타워가 있어야 인증할 수 있다. 모든 타워를 인증하는 최소 일수를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈사람구간 등급을 나타내는 문자열과 길이 k가 주어질 때, 문자열 위를 이동하며 같은 구간을 여러 번 지나도 되도록 길이 k의 문자열을 만들 때 사전순으로 가장 작은 문자열을 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외로운 사진길이가 3 이상인 부분 문자열 중에서 G가 정확히 하나이거나 H가 정확히 하나인 구간의 개수를 센다.	보통6	문자열조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 나누기숫자 문자열을 K개의 비어 있지 않은 연속 부분 문자열로 자를 때, 어떤 조각도 0으로 시작하지 않도록(단, "0" 하나는 허용) 자르는 경우의 수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복사 붙여넣기목표 문자열을 추가 글자 없이 정확히 만들 때 입력, 복사, 붙여넣기 연산의 최소 횟수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
중도파길이가 같고 서로 다른 세 문자열이 주어질 때, 알파벳 순서를 적절히 정하면 각 문자열이 세 문자열을 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.	보통6	문자열정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
변덕스러운 정렬블록 크기가 주어질 때, A로 시작하고 홀수 블록에서는 문자가 증가, 짝수 블록에서는 감소하는 사전순으로 가장 앞선 문자열을 만든다.	보통6	그리디문자열+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
반박할 수 없는 결과두 사람이 번갈아 자기 색 조각을 양 끝에서 제거하는 I/O 줄에서, 최적 전략으로 이기는 사람과 그 점수를 구합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
덧셈 (a+b 문제)각 자릿수가 반복 구간으로 압축된 두 큰 정수를 더한 뒤, 합도 같은 반복 구간 형식으로 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
DNA 합성목표 DNA 가닥을 만들 때, 양 끝이 한 글자 이상 겹치게 이어 붙여 필요한 작은 DNA 가닥의 최소 개수를 구합니다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
해석길이 300 이하의 0과 1로 이루어진 문자열이 주어질 때, 각 짝을 01 또는 10으로 암호화한 결과가 이 문자열이 되는 올바른 괄호 문자열의 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호고정된 괄호 문자열이 주어질 때, L번째부터 R번째까지의 부분 문자열이 올바른 괄호열인지 묻는 T개의 질의에 답한다.	보통6	누적 합스택+2	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
ДВА НИЗА두 숫자 문자열이 주어질 때, 첫 번째 문자열의 순환 이동을 수로 읽은 값에서 두 번째 문자열의 순환 이동을 수로 읽은 값을 뺀 최댓값을 구한다. 0으로 시작하는 이동은 제외한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분 문자열 세기S의 서로 다른 문자 일부를 골라 만들 수 있는 문자열 중 P를 연속된 부분 문자열로 포함하는 서로 다른 문자열의 개수를 센다.	보통6	백트래킹조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다.	보통6	트라이비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
ilove Strings길이가 5인 부분수열 중 모음과 자음이 번갈아 나오고 모음으로 시작하며 문자가 모두 다른 것의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아름다운 문자열문자열 S와 모든 문자가 서로 다른 문자열 T가 주어질 때, S에서 순서를 유지하며 서로 겹치지 않는 T의 최대 개수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
SKK 문자열K의 개수가 S의 개수의 두 배이고 두 글자가 모두 등장하는 가장 긴 부분 문자열의 길이를 구하고, 없으면 -1을 출력한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로 정보T, G, F, P로 이루어진 문자열에서 각 문자의 등장 횟수가 모두 3의 배수인 연속 부분 문자열의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
올바른 괄호괄호 문자열에서 문자 하나를 지웠을 때 올바른 괄호열이 되는 경우의 수를 센다.	보통6	문자열누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가역 순환 문자열길이 1000 이하의 문자열 s에서 모든 진부분 문자열의 뒤집은 문자열이 s의 어떤 회전에서 부분 문자열로 나타나는지 판정한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치환 매니아!알려진 평문과 암호문 한 쌍으로 순서가 섞인 치환 암호 최대 12개의 적용 순서를 찾고, 새 암호문을 복호화합니다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
회문이 없는 문자열0, 1, ?로 이루어진 문자열의 ?를 0 또는 1로 채워, 길이 5 이상인 회문 부분문자열이 없게 만들 수 있는지 판별합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
변이된 DNARLE로 압축된 DNA 문자열이 주어질 때, 압축 길이를 가장 짧게 만드는 돌연변이 하나와 가장 길게 만드는 돌연변이 하나를 찾습니다.	보통6	문자열구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
사진 촬영G와 H로 이루어진 소 N마리의 줄에서 짝수 길이의 앞부분을 뒤집는 연산으로 짝수 위치에 G를 가장 많이 놓는 최소 횟수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 찾기T의 부분 문자열 중 P와 같은 문자 일치 패턴을 가진 것의 개수를 구합니다. 길이는 최대 1,000,000입니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Hulja글자 격자에서 8방향으로 같은 칸을 다시 쓰지 않고 이동하는 경로로 만들 수 있는 사전순으로 가장 작은 단어를 구합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
투명성 감사대문자와 소문자 간선으로 이루어진 공장 상태 그래프가 주어집니다. 대문자만 남기면 같아지는 서로 다른 두 생산물의 길이 합 최솟값을 구하고, 없으면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
Sperhling잘못 입력한 문자열 S1을 올바른 S2로 고칠 때, 화살표, 백스페이스, 알파벳 키로 누르는 횟수의 최솟값을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABBCA, B, C로 이루어진 문자열에서 앞의 A와 뒤의 B, 또는 앞의 B와 뒤의 C를 짝지어 겹치지 않게 최대 개수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
XOR 놀이배열의 원소를 바꾸는 갱신이 있을 때, 구간 안에서 x와 XOR한 값이 가장 작거나 큰 원소의 인덱스를 구합니다. 동점이면 가장 작은 인덱스를 출력합니다.	보통6	세그먼트 트리트라이+1	아직 제출이 없습니다	3초	512 MB	채점 가능
마술사길이 N인 숨겨진 문자열의 일부 구간이 회문인지 알려 줄 때, 가장 긴 회문 부분문자열의 길이가 하나로 정해지는지 판별합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	30초	512 MB	채점 가능
궁금한 시프트길이 N인 이진 문자열 S와 T가 주어졌을 때, 한쪽을 원형으로 회전시켜 두 문자열이 모두 1인 위치의 개수를 최대로 구합니다.	보통6	수학문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
MANCE주어진 단어를 출력하는 MANCE 문장의 최소 개수를 구합니다. PETLJA 반복문은 출력문으로만 이루어진 블록을 여러 번 실행합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
pqbd주어진 글자 짝의 대칭 관계로 거울 대칭이나 점 대칭이 되는 가장 긴 연속 부분 문자열의 길이를 구합니다.	보통6	문자열문자열 매칭	아직 제출이 없습니다	1초	512 MB	채점 가능
부품 찾기Clara는 메모리 400 KiB에 들어가지 않는 큰 무작위 픽셀 사각형에서 질문으로 주어지는 작은 사각형의 위치를 찾아야 합니다.	보통6	행렬문자열 매칭+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
1 빼기N이 주어질 때, 1을 빼거나 숫자에서 1 하나를 지우고 남은 자리를 이어 붙이는 연산으로 N을 0으로 만드는 최소 횟수를 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
현대 모비스 에어 서스펜션각 실시간 데이터에서 HIGH 패턴과 LOW 패턴이 겹쳐 나타나는 횟수를 세고, 그 차이에 따라 LOW, HIGH, GOOD 중 하나를 출력합니다.	보통6	문자열 매칭트라이	아직 제출이 없습니다	1초	512 MB	채점 가능
셔플 게임덱 X와 덱 P1, P2가 주어질 때, P1과 P2를 순서를 유지하며 섞은 덱 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
노노그램칸마다 칠해야 함, 비워야 함, 미정 상태가 주어진 한 행에서 연속 칸 힌트를 만족하는 칠하기 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
NATO 음성 기호와 쿼리매 단계마다 S의 각 글자를 NATO 단어로 바꾸고, x번 적용한 뒤 p번째 글자를 구하는 문제입니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마지막 추측지금까지의 추측과 색 정보를 모두 만족하는 길이 ℓ의 소문자 단어 하나를 출력합니다.	보통6	문자열행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
차이점길이 M인 문자열 N개가 주어질 때, 다른 모든 문자열과의 해밍 거리가 정확히 K인 문자열의 번호를 찾습니다.	보통6	문자열완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
삽입문자열 s의 한 위치에 t를 끼워 넣어 p의 출현 횟수를 최대로 만듭니다. 최댓값, 그 값을 얻는 위치의 개수, 가장 작은 위치와 가장 큰 위치를 구합니다.	보통6	문자열 매칭누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아방가르드 자동 수정빈도순으로 정렬된 사전을 이용한 자동완성 키보드에서 메시지의 각 단어를 입력하는 데 필요한 최소 키 입력 수를 구합니다.	보통6	트라이동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
(거의) 완벽한 일치각 새 트랙이 기존 트랙 중 하나와 일치하는지 판단합니다. 기존 트랙에서 최대 K개의 구간을 지우고, 대응하는 블록 차이가 T 이하인지 확인합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	3초	1024 MB	채점 가능
제곱 부분문자열주어진 특수 쌍 N개를 바탕으로, 문자열 S에서 각 위치의 두 글자가 특수 쌍을 이루는 길이 2K의 부분 문자열 개수를 셉니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동형 그래프 판별정점이 N개이고 간선이 N개인 두 연결 그래프가 서로 동형인지 판별합니다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A + B주어진 n에 대해 자리별 숫자 합을 차례로 이어 쓴 결과가 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
얕은 괄호열올바른 괄호 문자열과 최대 깊이 H가 주어졌을 때, 결과가 올바른 괄호 문자열이면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
훔친 문자열문자열을 최소한 몇 번 잘라야 두 사람이 모든 문자를 정확히 절반씩 나눌 수 있는지 구합니다. 나눌 수 없으면 -1을 출력합니다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리무한 이진 트리에서 왼쪽과 오른쪽 자식으로 내려갈 때마다 색이 1씩 바뀌는 규칙으로 부분트리를 칠하고, 루트 경로로 주어진 정점의 현재 색을 구하는 문제입니다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분수열이 아닌 수열1부터 k까지의 정수로 된 두 수열이 주어질 때, 두 수열 어느 쪽의 부분수열도 아닌 가장 짧은 수열을 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동치 문자열교환 가능한 글자 쌍이 주어질 때, 인접한 교환 가능 글자를 서로 바꿔 문자열 s를 t로 만들 수 있는지 판별합니다.	보통6	문자열구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
새로운 단어s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.	보통6	문자열수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
엄청 귀여운 펭귄 병아리S를 한 개 이상의 조각으로 나누는 방법의 수를 998244353으로 나눈 나머지를 구합니다. 각 조각은 한 문자가 다른 두 문자보다 많이 나오고, 나머지 두 문자의 개수는 같습니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
영화감독 숌 4연속된 6이 세 개 이상 들어 있는 수 중에서 주어진 수가 몇 번째로 작은지 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
찾아 바꾸기"a"에서 시작해 문자를 문자열로 바꾸는 치환을 여러 번 적용한 뒤, 최종 문자열의 l번째부터 r번째까지 부분 문자열을 구합니다.	보통6	재귀동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이름 타협두 문자열 C와 J가 주어질 때, 두 거리의 합이 최소이고 두 거리의 차이가 가장 작은 비어 있지 않은 문자열 N을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	20초	1024 MB	채점 가능
외계 분자문자열 S에 구간을 같은 문자로 덮어쓰는 연산이 주어질 때, 구간 S[l..r]이 주어진 N개 문자열 중 하나와 같은지 판별합니다.	보통6	세그먼트 트리문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
FEBB, E, F로 이루어진 문자열에서 F를 B 또는 E로 채울 때 나올 수 있는 BB, EE 쌍의 개수를 모두 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아이템수직선 위 아이템의 좌표가 주어질 때, 아이템을 주울 때마다 이동 거리가 두 배가 되는 조건에서 주원이 주울 수 있는 아이템의 최대 개수를 구합니다.	보통6	비트 연산트라이+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
그 정수의 개수를 구해줘L과 R 사이의 정수 중 십진 표기에 X가 부분 문자열로 포함된 수의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	5초	1024 MB	채점 가능
가을 소설순환하는 키보드의 글자 배열과 문자열 s가 주어졌을 때, 다음 키로 이동하거나 같은 글자의 키로 점프하며 s를 입력할 수 있는지 판단합니다.	보통6	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도서관의 마커문자열 s에서 문자 하나를 골라 적고, 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복합니다. 이렇게 만들 수 있는 사전순 가장 작은 문자열을 구합니다.	보통6	문자열분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문 암호문각 문자열 t에 대해 n개의 문자열 s_j 중 하나를 뒤에 이어 붙였을 때 회문이 되는지 판별합니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
토큰 문제문자열 s에서 첫 번째, 두 번째, 뒤에서 두 번째, 마지막 문자를 반복해서 지워 얻을 수 있는 길이 k의 사전순 가장 작은 문자열을 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
상자 순환 이동과 카이사르 암호문자열 s를 순환 이동하고 모든 글자를 같은 값만큼 뒤로 밀어 t와 같게 만들 수 있는지 판단합니다. 가능하면 k와 d를 출력합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
x6자리 티켓 번호의 숫자 사이에 사칙연산과 괄호를 넣어 값이 100이 되는 식을 찾습니다. 식이 없는 번호도 있습니다.	보통6	완전 탐색재귀+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
제다이의 계산0이 아닌 정수들을 +와 -로 이은 식에서 문자를 정확히 하나 지웠을 때 얻는 값의 최댓값을 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
패스워드문자열 s를 비어 있지 않은 세 부분 a, b, c로 나눌 때, a+b, b+c, a+c가 모두 서로 다른 경우의 수를 구합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
드래곤 아이의 비밀이진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열 중 길이가 가장 긴 쌍을 찾아 양 끝 인덱스를 출력합니다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 디코딩숨겨진 숫자 d가 0부터 9 중 어떤 값이든 될 수 있을 때, 주어진 숫자열로 인코딩되는 서로 다른 영문자 문자열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	조합론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
의심스러운 문자열소문자 문자열을 팰린드롬으로 재배열하되 각 글자의 위치 변화가 한 칸 이하인 경우가 가능한지 판별합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
안전한 비밀번호소문자 문자열에서 같은 글자가 세 번 연속되지 않고, 한 글자가 전체 자리의 절반을 넘지 않도록 최소한의 문자만 바꿉니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동굴 벽화문자열 s의 순환 이동 중 하나에서 부분 문자열로 나타나는 가장 긴 회문의 길이를 구합니다.	보통6	문자열문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
디퍼의 선물문자열과 문자 치환 비용이 주어질 때, k가 2 이상인 k-문자열로 바꾸는 최소 비용을 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	최단 경로정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 입력 오류길이가 같은 문자열 s와 t가 주어질 때, s를 여러 조각으로 나누고 각 조각을 앞에 붙여 t를 만들 수 있는지 판별합니다. n은 5000 이하입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금고 해킹십진수 문자열로 주어진 l과 r 사이에서 각 자릿수가 10을 법으로 하는 등차수열을 이루는 수의 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
영국 정보부 시험문자열 s를 길이가 같은 k개 조각으로 나눴을 때 모든 조각이 서로의 순환 이동이 되는 k를 모두 구합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
긴 여행k와 자릿수가 최대 10^6인 x가 주어질 때, x 이상이면서 서로 다른 숫자가 k개 이하인 가장 작은 y를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 전달주어진 문자열 s에서 최대 k개의 문자를 지워 회문으로 만들 수 있는 가장 긴 부분 문자열의 양 끝 위치를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
패스워드길이를 아는 이진 비밀번호가 질의한 문자열을 부분 문자열로 포함하는지 확인하여, 1024번 안에 전체 비밀번호를 복원하는 문제입니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 게임주어진 문자열에서 겹치지 않게 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.	보통6	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
혁명0으로 시작하고 1로 끝나며 안에 (k-1)-good 구간을 포함하는 구간 중, (k+1)-good은 아닌 구간의 개수를 셉니다.	보통6	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
준회문문자열 S의 부분 문자열 중 가장 긴 세미 팰린드롬을 찾아 출력하는 문제입니다. 각 절반도 세미 팰린드롬이어야 합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
광고판문자열 s와 t가 주어질 때, t를 여러 개의 연속된 조각으로 나누고 각 조각이 s의 부분 문자열이 되도록 하는 조각 수의 최솟값을 구합니다.	보통6	문자열 매칭그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
축구장두 볼록 다각형이 주어질 때, 평행이동과 축 및 대각선 대칭 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판단합니다.	보통6	문자열 매칭기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
대열을 지켜라!길이가 최대 500000인 소문자 문자열에서 각 위치를 가운데로 하는 홀수 길이 부분 문자열 중 가장 긴 것이 문자열의 접두사와 같은 길이를 구합니다.	보통6	문자열 매칭문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
피보나치 문자열정수 k(0 이상 80 이하)가 주어질 때, k번째 피보나치 문자열에 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구합니다.	보통6	재귀문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전문 울타리 장식가n개의 판자로 이루어진 울타리에서 구간을 한 색으로 칠하는 연산을 처리하고, 같은 길이의 두 구간이 같은지 판별합니다.	보통6	세그먼트 트리문자열 매칭	아직 제출이 없습니다	2초	1024 MB	채점 가능
경계 주문주어진 문자열 w의 i번째 순환 이동이 자신의 진접두사이자 접미사인 부분을 가지면 i번째 자리에 1을, 아니면 0을 적은 이진 문자열을 구합니다.	보통6	문자열 매칭문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능