문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

반올림
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
키보드 솔로
보통6
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디지털 디스플레이
보통6
그리디 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Zuma 2.0: 개구리 우상의 귀환
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
2023년은 검은 토끼의 해 (Hard)
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유전자 서열
보통6
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
아니 이게 왜 안 돼
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 메시지 4
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
텍스트 차이
보통6
트라이 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문 경로
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
문자열 만들기 1
보통6
문자열 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단조 증가 수열로 자르기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팰린드롬 제거
보통6
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
목걸이 만들기
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 2
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Clubbing
보통6
투 포인터 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열과 순열
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문화 접촉
보통6
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미하일의 반격
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
4 MB
채점 가능
악의 연맹
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탠덤 복사
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
중첩 반복 압축
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 확인
보통6
문자열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아름다운 수
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형 잡힌 트리 경로
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
성격 검사
보통6
비트 연산 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
주기 함수 (Hard)
보통6
누적 합 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알파벳과 쿼리 (Hard)
보통6
세그먼트 트리 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 접기 (Hard)
보통6
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
문자열 지우기
보통6
문자열 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
또 다른 구성 문제는 아니다!
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
시험 2
보통6
문자열 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 쌍 뒤집기
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
한국디지털미디어고등학교는 너무 길다
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연강은 힘들어(Hard)
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABB to BA (어려운 버전)
보통6
문자열 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
올바른 괄호 문자열과 쿼리
보통6
문자열 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
복사 탐지기
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
헤드라인 히트
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
괄호
보통6
누적 합 문자열+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
귀찮은 두운
보통6
트라이 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
노래방 압축
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
Beaking Spackwards
보통6
문자열 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문 단어 찾기
보통6
문자열 매칭 행렬+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
대칭 격자
보통6
행렬 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섞인 출력
보통6
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
타노수
보통6
분할 정복 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가위바위보 타일
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기하학적 균형
보통6
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
Three Three Three
보통6
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
자동 완성
보통6
트라이 힙
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
키프로스의 인어
보통6
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
로또 WINNER
보통6
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
섞인 메시지
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
이진 문자열
보통6
비트 연산 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
DNA 결실과 단백질 개수
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 공장
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 방 번호 2
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마법의 문자열
보통7
문자열 매칭 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
덧셈식 복원
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 단어 이어 붙이기
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 똑똑
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
그룹 단어 복원
보통7
그래프 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이상적인 문자열
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숌 크로스워드
보통7
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네 부분문자열
보통7
문자열 매칭 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오세준
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수열 복원
보통7
해시맵 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
음악
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
책장 맨 위 칸
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 스퀘어 킬러
보통7
문자열 매칭 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
문자열 주기 예측
보통7
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
증가수열
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
진법 표현 세기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 탐색 경로 비교
보통7
트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 문자열 붙여넣기
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌 이진수
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 유사도
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자
보통7
문자열 매칭 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
I²C
보통7
시뮬레이션 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
옛날 조판은 어떻게 했을까?
보통7
문자열 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
UPC 바코드 읽기
보통7
문자열 매칭 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대전화 문자 입력 최적화
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀어
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아스키 거리
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
탭댄스
보통7
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A=S
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가까운 순열 수 찾기
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반복되는 가장 긴 부분 문자열
보통7
문자열 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시에르핀스키 삼각형
보통7
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공식 치환
보통7
재귀 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자 방정식
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
복잡한 수식
보통7
문자열 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전자 캡션
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사전의 크기
보통7
트라이 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
높은 보안
보통7
문자열 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
우주의 보조 질문
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
KINA Is Not Abbreviation
보통7
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
반올림소수점 아래 자릿수가 m개인 실수 가운데, 잘못된 반올림을 거쳐 k가 되는 수의 개수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
키보드 솔로입력된 단어가 키 실수 한 번으로 만들어질 수 있는 사전 단어를 찾아, 사전순으로 최대 5개까지 출력합니다.	보통6	해시맵문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열문자열 s 끝에 최소 몇 개의 문자를 붙여야 s가 크기 a_1부터 a_n까지의 같은 문자 블록으로 나뉘는 부분 수열을 갖는지 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
디지털 디스플레이7세그먼트 디스플레이에 표시된 수에서 막대를 최대 K개까지 옮겨 만들 수 있는 가장 작은 더 큰 수를 구합니다. 만들 수 없으면 NO SOLUTION을 출력합니다.	보통6	그리디구현+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Zuma 2.0: 개구리 우상의 귀환길이가 최대 20인 원형 글자열에서 연속한 공 5개 안의 같은 글자 2개 또는 모음 3개를 반복해서 제거할 때 남는 공의 최소 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	1024 MB	채점 가능
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 일련번호 중 2023을 부분수열로 포함하는 번호의 개수를 구합니다. N은 최대 10^18입니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
유전자 서열문자열 A의 앞 P글자와 B의 뒤 S글자가 주어질 때, A의 앞부분에 나타나면서 B의 뒷부분 접두사이기도 한 가장 긴 부분 문자열의 길이를 구합니다.	보통6	문자열 매칭문자열	아직 제출이 없습니다	20초	1024 MB	채점 가능
아니 이게 왜 안 돼문자열에서 H, Y, U가 아닌 글자를 지우는 최소 에너지와 만들 수 있는 HYU 단어의 최대 개수를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 메시지 4주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 만듭니다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
텍스트 차이N개의 문자열이 주어질 때, 모든 쌍에 대해 한 문자열을 다른 문자열로 바꾸는 데 필요한 최소 추가 및 삭제 횟수의 합을 구합니다.	보통6	트라이문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문 경로완전 방향 그래프에서 0번 점부터 N-1번 점까지 가는 경로 중 간선 문자가 회문을 이루는 가장 긴 경로를 찾습니다. 길이가 같으면 사전순으로 앞선 경로를 출력합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
문자열 만들기 1S와 U가 같은 수로 이루어진 문자열 T를 세 가지 연산으로 최대 2N번 안에 만드는 순서를 출력합니다.	보통6	문자열구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단조 증가 수열로 자르기큰 정수 x에 쉼표를 최소한으로 넣어 각 조각이 b 이하이고 0으로 시작하지 않으며, 조각들이 왼쪽에서 오른쪽으로 갈수록 같거나 커지도록 만듭니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
팰린드롬 제거단어와 길이 M이 주어졌을 때, 길이가 M 이상인 회문 부분 문자열이 남지 않도록 깨뜨려야 하는 글자의 최소 개수를 구합니다.	보통6	문자열 매칭그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
목걸이 만들기사이클에 트리가 매달린 두 그래프가 서로 같은지 판별합니다.	보통6	그래프트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이고 인접한 두 자리 수가 모두 소수인 N자리 수를 만들거나 -1을 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Clubbing일정 문자열에서 어떤 동아리의 구성원 전원이 한 번 이상 등장하는 연속 구간의 개수를 구합니다.	보통6	투 포인터비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열과 순열숨겨진 순열 p가 있을 때, 한 번의 질문으로 최소 개수의 인덱스 쌍 대소 관계를 물어 t[p_i] = s_i인 문자열 t를 복원합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문화 접촉문자열을 여러 부분 문자열로 나누되, 모든 부분 문자열의 글자별 개수가 같아지도록 할 때 나눌 수 있는 최대 개수를 구합니다.	보통6	문자열누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
미하일의 반격길이 15000 이하의 문자열에 문자를 최소한으로 끼워 넣어 팰린드롬을 만들고, 추가한 문자 수와 만들어진 팰린드롬 하나를 출력합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	5초	4 MB	채점 가능
악의 연맹각 ?를 (또는 )로 바꿔 올바른 괄호 부분수열의 길이가 가장 길어지도록 만든 문자열을 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
탠덤 복사두 문자열 s와 t가 주어질 때, 탠덤 복사로 만들 수 있는 s의 유효한 부분 문자열 개수를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
중첩 반복 압축소문자 문자열(최대 200자)을 입력받아, 숫자와 괄호로 반복을 묶는 표현 중 가장 짧은 것을 출력합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 확인a와 b로 이루어진 문자열 s와 copy, swap, roll, fuse 명령 목록이 주어질 때, 명령 실행 중 CRASH가 발생하는지 확인하고 발생하지 않으면 최종 맨 위 문자열이 s와 같은지 판별합니다.	보통6	문자열시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아름다운 수N개의 숫자 수열에서 연속된 숫자로 이루어진 가장 큰 예쁜 수를 찾습니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형 잡힌 트리 경로트리에서 노드에 적힌 괄호를 경로 순서대로 이었을 때 균형 잡힌 문자열이 되는 경로의 개수를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
성격 검사학생 n명의 문항별 답을 보고, 같은 답을 준 문항이 k개 이상 겹치는 학생 쌍 (a, b)를 찾습니다. b가 가장 작은 쌍을 고르고, 그다음 a가 가장 큰 쌍을 고르며, 없으면 -1을 출력합니다.	보통6	비트 연산문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
주기 함수 (Hard)단위 구간 [i-1, i]마다의 적분값이 주어질 때, 함수의 주기를 이용해 구간 [a, b]의 적분값을 구합니다.	보통6	누적 합문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알파벳과 쿼리 (Hard)대문자 문자열에서 부분 문자열 안의 같은 글자 연속 구간 수를 세고, 구간의 글자를 다음 알파벳으로 바꾸는 쿼리를 처리합니다.	보통6	세그먼트 트리문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 접기 (Hard)문자열 S의 구간 [l, r]을 두 인접 문자 사이에서 한 번 접을 때, 겹치는 같은 글자 쌍의 최대 개수를 구합니다.	보통6	문자열누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
문자열 지우기0, 1, ?로 이루어진 문자열에서 ?가 최대 한 개 있을 때, 양 끝의 같은 글자 묶음을 지우거나 ?를 0 또는 1로 바꾸는 게임의 선공 승패를 판정합니다.	보통6	문자열게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
또 다른 구성 문제는 아니다!길이 n(최대 40)의 문자열에서 물음표를 대문자로 채워, 부분 수열 NAC가 정확히 k개가 되도록 하거나 불가능하면 -1을 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
시험 2IOI 함수 문자열을 해석하고, 주어진 Q개의 정수 X_i마다 함수 값이 True인지 False인지 구합니다.	보통6	문자열이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 쌍 뒤집기N개의 동전이 한 줄로 놓여 있고 각각 H 또는 T입니다. 인접한 같은 면의 동전 두 개를 뒤집어 모두 H로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
한국디지털미디어고등학교는 너무 길다문자열 S를 앞부분 A와 뒷부분 B로 나눌 때, min(\|A\|, \|B\|)에서 A와 B의 최장 공통 부분 문자열 길이를 뺀 값의 최댓값을 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연강은 힘들어(Hard)n개의 교시 중 필수 수업 위치가 주어질 때, 연속된 수업의 최대 길이가 정확히 k인 시간표의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABB to BA (어려운 버전)A와 B로 이루어진 문자열에서 가장 왼쪽의 ABB를 BA로 바꾸는 작업을 더 이상 할 수 없을 때까지 반복하고, 최종 문자열을 출력합니다.	보통6	문자열스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
올바른 괄호 문자열과 쿼리문자열의 한 글자를 바꾸는 갱신과 구간 질의가 주어질 때, 구간의 '*'를 채워 올바른 괄호 문자열을 만들 수 있는지 판단합니다.	보통6	문자열세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
복사 탐지기각 질의 코드가 기준 코드의 연속된 토큰 구간에서 한 글자 변수를 일대일로 일관되게 바꿔 얻어지는지 판별합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
헤드라인 히트대학 이름, 라이벌 관계, 뉴스 기사가 주어질 때 각 기사에서 어떤 대학이 라이벌 대학보다 적게 언급되었는지 판별합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
괄호균형 잡힌 괄호 부분 문자열마다 정규 괄호 수열로 만드는 데 필요한 최소 교환 횟수를 구합니다.	보통6	누적 합문자열+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
귀찮은 두운주어진 n개의 단어 중 두 단어를 고릅니다. 두 단어의 앞 글자가 같은 동안 함께 글자를 지운 뒤 남은 길이의 합을 최대로 만드는 값을 구합니다.	보통6	트라이문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
노래방 압축문자열에서 부분 문자열 하나를 골라 겹치지 않게 나타나는 곳을 새 문자로 바꿉니다. 부분 문자열의 길이와 압축된 문자열의 길이를 더한 값의 최솟값을 구합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
Beaking Spackwards소문자로 된 길이 100000 이하의 문자열을 만들어 회문 부분 문자열이 정확히 s개가 되도록 하는 문제입니다.	보통6	문자열그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문 단어 찾기문자 격자에서 한 행 전체가 팰린드롬이고 한 열 전체도 팰린드롬인 직사각형 중 넓이가 가장 큰 것의 넓이를 구합니다.	보통6	문자열 매칭행렬+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
대칭 격자열의 개수가 짝수인 부분 격자 중 세로 중심선을 기준으로 좌우가 대칭인 것의 개수를 구합니다.	보통6	행렬문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
섞인 출력S가 같은 문자열 N개를 섞어 만든 결과일 때, 원래 문자열이 될 수 있는 것을 모두 사전순으로 출력합니다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
타노수2^N자리 수가 주어질 때, 매번 왼쪽 또는 오른쪽 절반을 남기는 방식으로 T번 스냅한 뒤 얻을 수 있는 가장 큰 수를 구합니다.	보통6	분할 정복문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가위바위보 타일원형으로 놓인 N개의 타일에 가위(S), 바위(R), 보(P)가 적혀 있습니다. 남은 타일이 시계 방향으로 다음 타일을 모두 이기도록 제거할 타일의 최소 개수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기하학적 균형거북이에게 주어진 명령을 같은 순서로 다시 실행할 때 같은 잉크 그림이 나오게 하는 가장 작은 양의 회전 각도 b를 구합니다.	보통6	문자열 매칭수학+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
Three Three Three연속한 세 자리 수가 3의 배수일 때 가운데 자리를 지우는 게임에서, 최적으로 플레이하는 두 사람의 승자를 구합니다.	보통6	게임 이론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
자동 완성파일 N개의 이름과 중요도가 주어졌을 때, 접두사 질의마다 일치하는 파일 중 중요도가 가장 큰 파일의 가장 작은 번호를 출력하고 그 중요도에 D를 더합니다.	보통6	트라이힙	아직 제출이 없습니다	1초	1024 MB	채점 가능
키프로스의 인어0, 1, ?로 이루어진 목걸이의 ?를 채우는 방법 중, 인접한 같은 색 구슬 쌍을 반복해 지워 전부 없앨 수 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론문자열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
로또 WINNER각 복권의 12진수 당첨 번호에서 최소 한 자리를 맞힐 수 있도록 배워야 하는 영숫자 문자의 최소 개수를 구합니다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
섞인 메시지여러 메시지가 섞인 문자열에서 그중 하나가 spbsu일 때, 원래 메시지 순서로 되돌리는 데 필요한 최소 인접 교환 횟수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	2048 MB	채점 가능
이진 문자열각 k에 대해 ?가 k칸 앞의 문자를 복사하고 앞쪽 ?는 0이 되는 규칙으로 만든 T_k의 1 개수를 구합니다.	보통6	비트 연산문자열+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.	보통7	문자열 매칭구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.	보통7	해시맵그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.	보통7	문자열 매칭이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.	보통7	트리문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.	보통7	문자열 매칭그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.	보통7	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.	보통7	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아스키 거리거리 문자열과 여러 타일 패턴이 주어질 때, 어떤 패턴으로도 덮이지 않는 위치의 개수를 구하는 문제로 아ho-corasick 같은 다중 문자열 매칭 기법이 필요합니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	4초	512 MB	채점 가능
탭댄스이진 문자열에서 매번 한 글자를 뒤집을 때마다 인접한 문자가 모두 다른 최장 부분 구간의 길이를 온라인으로 구하는 문제입니다.	보통7	세그먼트 트리문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
반복되는 가장 긴 부분 문자열길이 최대 200000인 소문자 문자열에서 겹치는 것도 허용하여 두 번 이상 등장하는 부분 문자열의 최대 길이를 구합니다.	보통7	문자열이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.	보통7	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.	보통7	재귀문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
복잡한 수식괄호가 포함된 산술 표현식을 파싱해서 연산자 우선순위와 좌결합성 의미를 그대로 유지하면서 불필요한 괄호를 모두 제거해 출력하는 문제입니다.	보통7	문자열재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.	보통7	트라이문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.	보통7	문자열조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.	보통7	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능