문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

프로그래머 심리 검사 프로그램
보통7
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메가넷 검색 챔피언십
보통7
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
암호 찾기
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
손상된 XML
보통7
문자열 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
한티만시스크에서 파리까지
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 문자열
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카지노
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공통 부분 수열 확장
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
불 식
보통7
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피터슨 폴리글롯
보통7
트리 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨겨진 수열
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DNA 조작기
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 게임
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 분해
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 복원
보통7
문자열 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
큰 수 곱셈 (3)
보통7
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일이 이어져야 좋다
보통7
분할 정복 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
전 우주 생명 게놈 데이터베이스 리턴즈
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
ABC 유전자
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고장 난 암호문 생성기
보통7
완전 탐색 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Connect
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주사위 굴리기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
K번째 문장
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
부분 문자열 표현
보통7
문자열 스택+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
동시 출현 검색
보통7
슬라이딩 윈도우 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가위바위보 버블 정렬
보통7
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 배 또는 NOT
보통7
문자열 비트 연산+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
성기사
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
브런치북
보통7
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여우 국수
보통7
스택 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
문자열 X
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
합자
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
IUPC와 비밀번호
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
마법천자문
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 순서
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
디지털 루트
보통7
누적 합 수학+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
아나그램 회피
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
K개의 정수
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어리석은 치환
보통7
시뮬레이션 문자열+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
비슷한 문자열
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
에코에코
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 묶기
보통7
트라이 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
밀크티
보통7
그리디 비트 연산+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
해독 (Deciphering)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
도장 (Stamp)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
옻칠 젓가락 (Chopsticks)
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ぶりしゃぶしゃぶり部
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
짧은 모음
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 바꾸기
보통7
그리디 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스네이크 게임
보통7
문자열 매칭 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단어 퍼즐
보통7
조합론 문자열+2
아직 제출이 없습니다
시간 제한
11초
메모리 제한
1024 MB
채점 가능
전화번호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
저글러의 트릭
보통7
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
I와 l
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안테나
보통7
해시맵 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팰린드롬 배열
보통7
배열 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
SKH 문자열
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
COW 연산
보통7
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
칵테일 파티
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cram
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K-균형 잡힌 수
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
허용 가능한 지도
보통7
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
PLCS
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
단계별로 잘라내기
보통7
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가채점
보통7
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
포닉스의 신비한 분자 보고서
보통7
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
양수 문자열
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숫자 만들기
보통7
세그먼트 트리 그리디+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
디코더 링
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코드 매칭
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잡지
보통7
문자열 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
곰곰아 선 넘지마
보통7
문자열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모자이크 탐색
보통7
문자열 매칭 비트 연산+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
안티팰린드롬
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
룬 숲
보통7
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
삭제
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
회문 삭제
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
날짜
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
CNF-SAT
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
균형 잡힌 단어
보통7
해시맵 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
사진
보통7
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인코딩
보통7
문자열 BFS
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
부주의한 채점
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
회문
보통7
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특별한 일련번호
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cryptcowgraphy
보통7
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행운의 수
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
빈출 부분 문자열
보통7
문자열 매칭 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
가장 큰 수 (어려움)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
과도한 무작위화
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
대회 이름 정하기
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파레이돌리아
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
숫자의 합
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Flip it and Stick it
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포털 대포
보통7
문자열 매칭 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가장 무서운 이야기
보통7
문자열 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비슷한 이름
보통7
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신비한 장치
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
프로그래머 심리 검사 프로그램키워드 목록과 대소문자 구분, 숫자 시작 허용 규칙이 주어질 때 프로그램 텍스트를 훑어 가장 많이 등장한 식별자를 찾고, 동률이면 처음 나타난 것을 출력한다.	보통7	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
메가넷 검색 챔피언십최대 50,000개의 주소 필터(앞부분 * 서버 와일드카드와 뒷부분 /* 섹션 와일드카드 포함)와 50,000개의 주소가 주어질 때, 각 주소가 몇 개의 필터와 일치하는지 센다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
암호 찾기길이가 N인 두 숫자 문자열 A와 B, 그리고 정수 K가 주어질 때, A와 B 모두의 부분 문자열이면서 길이가 K인 서로 다른 문자열의 개수를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	256 MB	채점 가능
손상된 XML문자 하나가 다른 문자로 바뀐 XML 형태의 문자열이 주어질 때, 문자 하나만 바꿔서 올바른 XML 문자열을 복원한다.	보통7	문자열스택+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
한티만시스크에서 파리까지다섯 시간대별로 묶인 전화번호들이 주어질 때, 인접한 시간대를 거쳐 폴리카르프에서 교수까지 가는 사슬을 찾아 메시지 비용 합을 최소화한다. 비용은 두 번호의 앞자리 일치 길이에 따라 정해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자숫자 문자열과 상한 C가 주어질 때, 선행 0 없이 각 수가 C 이하가 되도록 문자열을 나누는 경우의 수를 구하고 그 마지막 k자리를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 문자열두 숫자 문자열 s와 t가 주어질 때, 앞이 0이 아닌 s의 순환 이동으로 만들 수 있는 수에서 같은 조건의 t의 순환 이동으로 만든 수를 뺀 값의 최댓값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카지노색깔 있는 칩이 한 줄로 놓여 있고 공지된 색 패턴이 주어질 때, 공지된 연속 패턴을 반복해 제거하면서 얻는 칩 가격의 최댓값을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공통 부분 수열 확장두 문자열 X, Y와 공통 부분 수열 W가 주어질 때, W에 문자 하나를 끼워 넣어 더 긴 공통 부분 수열을 만들 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
불 식완전히 괄호로 묶인 불 식이 주어지고, 각 질의에서 한 문자를 바꾼 뒤의 식 값을 구합니다.	보통7	세그먼트 트리트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
피터슨 폴리글롯단어들의 트라이가 주어질 때, 모든 단어에서 p번째 글자를 지웠을 때 트라이의 정점 수가 가장 적어지는 p와 그때의 크기를 구합니다.	보통7	트리해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숨겨진 수열길이 N의 숨겨진 이진 문자열을 찾는 문제입니다. 임의의 이진 문자열이 그 문자열의 부분 수열인지 물어보며, 질문 문자열의 최대 길이를 짧게 유지해야 합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
DNA 조작기이진 생성 규칙을 사용해 시작 기호에서 목표 DNA 문자열을 유도할 수 있는지 판단하고, 가능하면 유효한 규칙 적용 순서 하나를 반환합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 게임주어진 이진 문자열에서 000 또는 11을 지우거나 인접한 서로 다른 두 문자를 바꾸는 연산으로 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 분해사전의 단어로 이루어진 문자열을 가장 긴 접두사부터 떼어내는 그리디 방식이 항상 성공하는지 확인하고, 실패하는 가장 짧은 문자열을 출력합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 복원길이 L과 두 문자열이 주어질 때, 하나는 접두사이고 다른 하나는 접미사가 되는 길이 L 문자열의 개수를 m으로 나눈 나머지를 구한다.	보통7	문자열조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
큰 수 곱셈 (3)각각 최대 100만 자리인 두 음이 아닌 정수를 곱한 결과를 정확히 출력한다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일이 이어져야 좋다정수 N이 주어질 때 각 질의 (i, j, k)마다 S_N[i..j]에서 0을 최대 k개 포함하는 가장 긴 부분 문자열의 길이를 구합니다.	보통7	분할 정복문자열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
전 우주 생명 게놈 데이터베이스 리턴즈중첩된 반복으로 압축된 유전체 S를 펼쳤을 때 패턴 Q가 나타나는 횟수를 구합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
ABC 유전자문자열 "ABC"에서 시작해 한 글자를 골라 그 글자의 모든 등장을 "ABC"로 바꾸는 연산을 반복할 때, 주어진 문자열을 만들 수 있는지 판정한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고장 난 암호문 생성기더하기/빼기 이동과 대괄호 뒤집기가 섞인 암호문에서 물음표를 채워 복호화한 결과가 사전순으로 가장 작아지도록 만든다.	보통7	완전 탐색문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Connect각 행에 문자열을 순서대로 놓고, 같은 글자가 상하좌우로 인접한 칸 쌍이 가장 많아지는 배치를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
주사위 굴리기주사위를 시작 칸에서 목표 칸까지 굴릴 때 윗면 문자열을 순서대로 이어 붙인 결과 중 사전순으로 가장 작은 값을 구합니다. 경로가 없으면 no, 무한히 작아지면 infinite를 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
K번째 문장서로 다른 단어 n개로 이어 붙여 만든 길이 m의 문장 중 사전순으로 K번째 문장을 출력합니다. 그런 문장이 없으면 하이픈(-)을 출력합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	3초	512 MB	채점 가능
부분 문자열 표현트리 문자열에서 연속된 한 부분을 제거한 뒤에도 트리 문자열로 남는 경우의 수를 센다.	보통7	문자열스택+2	아직 제출이 없습니다	8초	512 MB	채점 가능
동시 출현 검색여러 테스트마다 긴 문자열에서 주어진 k개의 키 문자를 모두 포함하는 가장 짧은 부분 문자열을 모두 찾아 개수와 가장 왼쪽 부분 문자열을 출력한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가위바위보 버블 정렬가위바위보 카드 N장의 초기 배열이 주어졌을 때, 왼쪽에서 오른쪽으로 훑는 교환 라운드를 T번 적용한 결과 배열을 구합니다.	보통7	시뮬레이션문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 배 또는 NOT이진수 S와 E가 주어질 때, 두 배 하기와 비트 NOT 연산으로 S를 E로 바꾸는 최소 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력합니다.	보통7	문자열비트 연산+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
성기사허용된 인접 글자 쌍과 그 비용이 주어질 때, 길이가 정확히 k인 팰린드롬의 최소 비용을 구하고, 만들 수 없으면 -1을 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
브런치북길이 N인 모든 16진수 문자열을 자연 정렬했을 때 K번째 문자열을 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
여우 국수예측한 주문 순서와 실제 도착 순서가 주어질 때, 스택처럼 쓰이는 진열대로 나머지 손님을 모두 맞출 수 있는 첫 손님의 행운 번호 n을 찾아 그 합을 구합니다.	보통7	스택문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
문자열 XN개의 문자열 중 정확히 K개에 부분 문자열로 나타나는 서로 다른 비어 있지 않은 문자열의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
합자길이가 최대 10^6인 말뭉치에서 두 글자짜리 합자 K개로 이루어진 집합 Q개를 각각 적용해, 왼쪽에서 오른쪽으로 겹치지 않게 나타나는 합자의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
IUPC와 비밀번호기준 문자열 S가 주어질 때, 각 질의 문자열 T가 S의 문자를 섞은 뒤 앞뒤에 임의의 문자열을 붙이고 한 글자를 다른 글자로 바꿔서 만들어질 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
마법천자문‘+’와 ‘-’로 이루어진 문자열을 번갈아 나오는 수(“+-”는 11, “+”는 10, “-”는 1)와 연산자로 나누고, 계산 결과가 최대가 되는 해석을 찾는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 순서각 팀이 후보 이름 중 하나를 골라 모든 순서가 가능한지 판별하고, 불가능하면 나올 수 없는 순서를 출력합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	6초	256 MB	채점 가능
디지털 루트B진수 문자열의 부분 문자열 중 한 자리를 A_i의 숫자로 바꿔 디지털 루트가 x_i가 될 수 있는 것의 개수를 각 질의마다 구합니다.	보통7	누적 합수학+1	아직 제출이 없습니다	12초	512 MB	채점 가능
아나그램 회피문자열 s가 주어질 때, 고른 것들 중 서로 애너그램 관계인 두 문자열이 없도록 선택할 수 있는 부분수열의 최대 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
K개의 정수문자열 s와 반드시 포함해야 하는 인덱스 수열 t가 주어질 때, t를 부분 수열로 포함하는 문자열 중 사전순으로 가장 작은 것을 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
어리석은 치환01을 2로, 12를 3으로 바꾸는 식의 열 가지 규칙을 정해진 순서로 반복 적용해 더 이상 변하지 않을 때의 최종 문자열을 구한다.	보통7	시뮬레이션문자열+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
비슷한 문자열길이가 K인 문자열 N개가 주어질 때, 남은 배열에서 이웃한 두 문자열이 같은 위치에서 같은 문자를 하나 이상 가지도록 최소 개수를 지운다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
에코에코각 문자가 짝수 번 나오는 길이 2n의 문자열이 주어질 때, 인접한 문자를 최소 몇 번 교환해야 같은 두 절반이 반복되는 단어로 만들 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 묶기N개의 문자열을 정확히 K개씩 묶을 때 각 그룹의 최장 공통 접두사 길이 합이 최대가 되도록 묶는 문제다.	보통7	트라이트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
밀크티길이 P인 N개의 이진 선호 문자열과 M개의 금지된 문자열이 주어질 때, 모든 선호와의 해밍 거리 합이 최소가 되는 허용된 문자열을 고른다.	보통7	그리디비트 연산+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
해독 (Deciphering)주어진 문자열에서 문자를 지워 만들 수 있는 서로 다른 문자열 중, 금지된 인접 문자 쌍을 포함하지 않는 것의 개수를 10,000,000으로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
도장 (Stamp)I와 O로 이루어진 문자열 S가 주어질 때, I로 시작하고 I로 끝나며 인접한 문자가 다른 문자열로 바꾸는 최소 편집 거리와, 그 최소 거리를 이루는 가장 짧은 목표 문자열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
옻칠 젓가락 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속 구간을 한 가지 색으로 칠하는 연산만으로 그 문자열을 만드는 최소 연산 횟수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ぶりしゃぶしゃぶり部문자열의 뒤쪽 절반에서 겹치지 않는 구간을 뒤집어 문자열을 회문으로 만들 때, 구간 길이 제곱합의 최솟값을 구합니다. 방법이 없으면 -1을 출력합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
짧은 모음단어의 부분 수열 중에서 짧은 모음(모음 뒤에 자음이 두 개 이상 오는 경우)이 없는 것의 개수를 센다. 전체 단어와 빈 문자열은 제외한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 바꾸기최대 100자리 정수에서 정확히 두 자릿수를 바꿔 6으로 나누어떨어지면서 가장 큰 수를 만든다.	보통7	그리디정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
스네이크 게임뱀 모양 折선에서 90도 회전한 트리거 패턴이 연속된 구간으로 몇 번 나타나는지 셉니다. 두 도형은 각각 최대 50만 개의 점으로 주어집니다.	보통7	문자열 매칭기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단어 퍼즐주어진 문자열에 빈칸을 배치했을 때, 원형 순서로 주어진 키 입력열을 쳐서 모든 빈칸을 올바르게 채울 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+2	아직 제출이 없습니다	11초	1024 MB	채점 가능
전화번호입력된 숫자열이 동시에 누른 버튼 묶음 안에서 순서가 섞인 결과라고 볼 때, 가능한 전화번호의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
저글러의 트릭W 공을 빨강 또는 파랑으로 칠해서, 빨강 r개와 파랑 b개를 담은 연속 구간을 최대 몇 번 제거할 수 있는지 구합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
I와 l길이 n(20 이하)인 I와 l 문자열 S가 주어질 때, 길이 m(50 이하)인 무작위 I, l 문자열 T와의 LCS 길이 기댓값을 기약분수로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
안테나가로대가 달린 막대 조각들을 이음매마다 인접한 가로대 사이 거리가 같아지도록 한 줄로 잇는 순서를 구합니다.	보통7	해시맵문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬 배열두 배열에서 같은 길이의 연속 구간을 골라 원소별 합이 회문이 되도록 할 때, 가능한 가장 긴 길이를 구합니다.	보통7	배열문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
SKH 문자열S, K, H로 이루어진 문자열 T에 S를 p개, K를 q개, H를 r개 삽입해 연속된 SKH의 최대 개수를 구합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
COW 연산C, O, W로 이루어진 문자열의 부분 문자열마다 같은 글자 쌍을 지우거나 글자 하나를 두 글자로 바꿔서 C 하나로 만들 수 있는지 판정합니다.	보통7	비트 연산누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
칵테일 파티길이 r인 부분 문자열이 같은 컵 쌍의 개수를 r=0부터 n-1까지 각각 세고, 그런 두 컵을 섞었을 때 얻는 최대 맛의 곱을 구합니다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호길이 N의 숫자 문자열 중 연속된 숫자가 증가하거나 감소하는 세 원소 부분수열이 없는 문자열의 개수를 구하고, K번째로 작은 문자열을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cram문자열을 글자당 1바이트, 앞부분을 복사하는 참조당 3바이트로 나타낼 때 최소 비용을 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
K-균형 잡힌 수X와 K가 주어질 때, X 이하의 수 중에서 가장 많이 쓰인 숫자와 가장 적게 쓰인 숫자의 개수 차이가 K 이하인 가장 큰 수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
허용 가능한 지도U, L, D, R로 이루어진 문자열에서 행 단위로 격자에 채웠을 때 화살표가 격자 안에서 사이클만 이루는 부분 문자열의 개수를 구합니다.	보통7	문자열해시맵+1	아직 제출이 없습니다	3초	512 MB	채점 가능
PLCSA와 B의 공통 부분 수열 가운데 X를 포함하고 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	16 MB	채점 가능
단계별로 잘라내기암호화된 식이 주어질 때, ?( ) 제거 과정으로 만들 수 있는 결과 중 사전순으로 가장 앞서는 원래 메시지를 구합니다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가채점학생이 기억한 문자열이 읽은 답안의 끝과 맞으면 그 학생의 점수가 B만큼 오릅니다. 점수가 A 이상이 되는 첫 문항 번호를 구합니다.	보통7	문자열 매칭트라이+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
포닉스의 신비한 분자 보고서평행이동과 회전으로 겹쳐지는 다각형을 같은 종류로 묶고, 종류별 부분 압력을 오름차순으로 출력합니다.	보통7	기하문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
양수 문자열문자열 S의 연속된 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
숫자 만들기X의 자릿수를 재배열한 수 가운데 맨 앞자리가 0이 아니고 Y 이상인 가장 작은 Z를 구하며, Y의 자릿수 변경과 Z의 특정 자리 조회를 처리합니다.	보통7	세그먼트 트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
디코더 링문자열을 K번 이어 붙인 문자열에서 평문의 글자를 순서대로 찾는 위치 선택 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코드 매칭코드북의 각 숫자열을 보낼 때, James가 무작위 자리부터 듣기 시작해 메시지를 하나로 확정하기까지 걸리는 기대 시간을 구합니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잡지+와 -로 표시된 저널 줄이 주어집니다. 연속된 구간을 뒤집는 연산을 최소로 써서 인접한 표지가 같지 않게 만드는 횟수를 구합니다.	보통7	문자열그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
곰곰아 선 넘지마0과 1의 개수가 같은 두 문자열 S와 T를 같게 만들 때, 인접한 문자 교환 X번의 비용을 X^2으로 보고 X^2 + Y^2의 최솟값을 구합니다.	보통7	문자열수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모자이크 탐색빈 칸을 와일드카드로 취급하는 무늬(motif)를 색 모자이크에서 찾아, 일치하는 모든 좌상단 위치를 행과 열 순서로 출력합니다.	보통7	문자열 매칭비트 연산+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
안티팰린드롬길이가 최대 500만인 문자열의 기호를 바꿔서 길이 2 이상인 회문 부분 문자열이 없게 만들고, 최소 비용을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
룬 숲트리의 각 정점에 적힌 글자로 만든 두 경로 문자열의 가장 긴 공통 접두사 길이를 구합니다.	보통7	문자열 매칭트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
삭제문자열에서 구간 w[a..b]를 지운 뒤 남은 문자열에 그 구간이 다시 나타나는 가장 긴 구간의 길이를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
회문 삭제문자열에서 무작위로 문자를 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
날짜주어진 기호 문자열에서 유효한 y/m/d 날짜를 이루는 부분 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
CNF-SAT변수 n개의 참, 거짓 배정 가운데 각 절이 연속된 변수 구간만 쓰는 CNF 식을 만족하는 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
균형 잡힌 단어a, b, c로 이루어진 단어에서 등장한 모든 문자의 개수가 같은 비어 있지 않은 부분 문자열의 개수를 구합니다.	보통7	해시맵누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
사진이벤트 이름마다 사진 수가 주어질 때, 모든 파일 이름을 사전순으로 나열한 K번째 이름을 질의마다 구합니다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인코딩N개 글자의 이진 코드가 주어질 때, 서로 다른 두 단어로 나뉘는 가장 짧은 비트열을 찾고 모호한 경우가 없으면 NIE를 출력합니다.	보통7	문자열BFS	아직 제출이 없습니다	7초	1024 MB	채점 가능
부주의한 채점두 유전자 문자열이 주어질 때, 어떤 글자도 끼워 넣어 늘릴 수 없는 공통 부분 수열을 하나 출력합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
회문G와 H로 이루어진 문자열의 모든 연속 부분 문자열을 팰린드롬으로 만드는 최소 인접 교환 횟수를 구하고, 그 합을 출력합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
특별한 일련번호N자리 일련번호가 주어질 때 그보다 큰 특수 번호 중 가장 작은 값을 구합니다. 특수 번호는 과반수를 차지하는 숫자가 정확히 하나 있는 번호입니다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
CryptcowgraphyC, O, W 표식을 끼워 넣고 사이의 구간을 맞바꾸는 방식으로 암호화된 문장을 입력받아, 원래 문장으로 복호화되는지 판별하고 암호화 횟수를 구합니다.	보통7	시뮬레이션문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
행운의 수자릿수 문자열 X에 한 자리 갱신이 섞인 질의가 주어질 때, X의 구간 값 이하이면서 13을 포함하지 않는 수의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
빈출 부분 문자열K개의 DNA 문자열이 주어질 때, i가 2부터 K까지인 각 경우에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구합니다.	보통7	문자열 매칭슬라이딩 윈도우+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
가장 큰 수 (어려움)주어진 산술식에서 일부 문자를 지워, 여전히 올바른 식이면서 값이 가장 큰 식을 찾습니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
과도한 무작위화일부 질의의 M 값이 지워진 기록으로부터, 알파벳 10개가 숫자 0부터 9까지를 나타내는 대응 문자열 D를 복원합니다.	보통7	확률수학+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
대회 이름 정하기각 구간에서 Y는 연고 패턴, K는 고연 패턴으로 고른 카드의 최대 점수를 구해 비교하고, 승자와 점수를 출력합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
파레이돌리아소문자로 이루어진 길이 30만 이하의 문자열 t가 주어질 때, t의 모든 부분 문자열 s마다 "bessie"를 부분 수열로 몇 번 만들 수 있는지 B(s)를 구하고 그 합을 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
숫자의 합1부터 9까지의 숫자로 이루어진 길이 n의 문자열에 + 기호를 k개 넣어 만든 수들의 합의 최솟값을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
Flip it and Stick it0과 1로 이루어진 문자열 S와 길이 3 이하의 문자열 T가 주어질 때, S에서 T가 사라지도록 부분 문자열을 뒤집는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포털 대포문자열에 한 글자 변경과 전체 글자 치환 연산이 주어질 때, 두 구간의 문자열이 같은지 매 질의마다 판별합니다.	보통7	문자열 매칭세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가장 무서운 이야기공백으로 나뉜 단어로 이루어진 이야기가 주어집니다. 문자 위치와 단어 위치를 서로 바꿔 답하고, 문자 삽입과 삭제를 처리합니다.	보통7	문자열트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비슷한 이름n개의 닉네임을 각각 순환 이동해서 모두 공유할 수 있는 가장 긴 공통 접두사의 길이를 구합니다.	보통7	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신비한 장치추가 버튼 n개와 삭제 버튼 m개로 빈 화면에서 시작해 각 질의 문자열 t를 만들 수 있는지 판단합니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능