문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

테니스 시합
어려움8
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수식 값의 개수
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진 수열 회전
어려움8
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
추진력 수열 찾기
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱수 부분문자열이 없는 수
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쉬운 그룹 매칭
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1536 MB
채점 가능
메시지 변환기
어려움8
문자열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 단어
어려움8
그리디 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자 걷기
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
올바른 괄호 구간
어려움8
스택 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화성인의 DNA 공식
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로고 매칭
어려움8
문자열 매칭 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
RLE 압축
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비제네르 암호 분석
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
변하지 않은 그림
어려움8
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
욕설
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
번들링
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반복 없는 논리식
어려움8
재귀 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
요금 청구표
어려움8
트라이 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 코드: 가장 큰 수
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
항 생성기
어려움8
문자열 매칭 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
증명 생성기
어려움8
문자열 매칭 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소프트웨어 산업 혁명
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACGU
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
유전학
어려움8
시뮬레이션 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
말 더듬는 외계인
어려움8
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행렬 계산기
어려움8
재귀 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
sed 사용하기
어려움8
BFS 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
키워드 검색
어려움8
문자열 매칭 비트 연산+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
열차 재배치
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
마법 제작
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
서로소 정규 표현식
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피보나치 단어
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지적 재산권
어려움8
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언어의 크기
어려움8
문자열 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끝인드롬
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스파게티
어려움8
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Crypt Kicker
어려움8
백트래킹 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
심판의 바코드
어려움8
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크로스워드 퍼즐 채우기
어려움8
백트래킹 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 사다리
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크로스워드 내부자
어려움8
백트래킹 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GHOST 단어 게임
어려움8
게임 이론 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
When
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
패턴 매칭
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A-to-Z
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차수 k의 알파 관계
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계획보다 약한 암호
어려움8
백트래킹 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시 합병
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
교차로 이름 짓기
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잠입
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 복사
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
암호
어려움8
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허술한 암호화
어려움8
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 일렬 정원
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지그재그 숫자
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
철자 추천
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
128 MB
채점 가능
상학어
어려움8
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파일 검색
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
코드 자물쇠
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파일 복구
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
DNA 부분 수열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모호한 부호
어려움8
문자열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
First!
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤섞인 글자
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물
어려움8
그래프 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우유 패턴
어려움8
문자열 매칭 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Append — 부호열 분할 개수
어려움8
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
L-시스템 부분 문자열
어려움8
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제노시맨틱스
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이 접기
어려움8
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신중한 성명
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사악한 바스커 가문의 신
어려움8
문자열 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
변환된 혜성
어려움8
문자열 매칭 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포스트 대응 문제
어려움8
BFS 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몸값 요구서
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 세기
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
닮은 다각형
어려움8
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
닮은 다각형
어려움8
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자동 매매
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회문의 역습
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주소 대응
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
ASM
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전화번호 변경
어려움8
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
치환 암호표 복원
어려움8
백트래킹 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 인코딩
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 실험실
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누락된 글자
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
항등식 판별기
어려움8
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
검열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비제네르 암호
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
순환 회전 암호
어려움8
문자열 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
Byephone
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
3 MB
채점 가능
인코딩
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모핑은 즐거워
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
맥주 수
어려움8
문자열 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목걸이
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 방정식
어려움8
문자열 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 2
어려움8
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	30초	1536 MB	채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.	어려움8	문자열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.	어려움8	그리디게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 괄호 구간문자열 앞뒤로 괄호를 계속 삽입하면서, 매 단계마다 새로 삽입된 문자를 포함하는 가장 짧은 올바른 괄호 부분 문자열의 길이를 구합니다.	어려움8	스택문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로고 매칭길이 n인 순열 패턴과 서로 다른 높이를 가진 m개의 건물이 주어질 때, 길이 n짜리 구간이 패턴과 상대적 순서가 일치하는 모든 시작 위치를 찾는 문제입니다.	어려움8	문자열 매칭배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.	어려움8	기하문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.	어려움8	재귀문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.	어려움8	트라이그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	3초	128 MB	채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.	어려움8	문자열 매칭재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.	어려움8	문자열 매칭재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소프트웨어 산업 혁명와일드카드 패턴(?와 *)과 텍스트가 주어질 때, 패턴 전체와 일치하는 텍스트의 부분 문자열 중 복잡도가 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.	어려움8	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
말 더듬는 외계인문자열과 최소 반복 횟수 m이 주어질 때, 겹쳐도 상관없이 m번 이상 나타나는 가장 긴 부분 문자열을 찾고 동일하면 가장 오른쪽 시작 위치를 구하는 문제입니다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.	어려움8	재귀행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.	어려움8	BFS문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.	어려움8	문자열 매칭비트 연산+2	아직 제출이 없습니다	10초	128 MB	채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.	어려움8	문자열BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.	어려움8	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.	어려움8	백트래킹트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.	어려움8	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.	어려움8	게임 이론트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
패턴 매칭숫자는 그대로 일치하고 *와 #는 임의의 짝수 및 홀수 개수의 숫자를 뜻하는 패턴에 대해 각 문자열이 일치하는지 판정한다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 합병대문자 도시 이름이 최대 14개 주어질 때, 모든 이름을 연속 부분 문자열로 포함하면서 겹침을 허용하는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 복사길이 18 이하인 원본 문자열 S에서 연속 부분 문자열을 복사하거나, 이미 만든 T의 연속 부분을 복사해(뒤집기 허용) 목표 문자열 T를 완성하는 최소 복사 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.	어려움8	해시맵문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허술한 암호화주어진 16진수 비트열과 사용자 이름 및 비밀번호 목록에서, 왼쪽 시프트와 XOR로 계속 길어지는 암호화를 적용했을 때 그 비트열이 나오는 사용자 이름과 비밀번호 조합을 찾는다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지그재그 숫자자릿수가 최대 500인 [A, B] 구간에서 각 자릿수의 증감이 번갈아 나타나고 M으로 나누어지는 수의 개수를 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
철자 추천키보드 근접 치환과 전위를 포함한 가중 편집 거리를 사용해 각 질의 단어에 가장 가까운 사전 단어를 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	12초	128 MB	채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.	어려움8	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파일 검색여러 파일이 주어질 때, 어떤 문자열을 부분 문자열로 검색했을 때 정확히 그 집합이 되는 비어 있지 않은 파일 부분집합의 수를 센다.	어려움8	문자열트라이+2	아직 제출이 없습니다	5초	128 MB	채점 가능
코드 자물쇠모든 바퀴가 'a'인 상태에서 목표 문자열을 만들 때, 연속한 바퀴 묶음을 한 칸씩 올리거나 내리는 동작의 최소 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파일 복구주어진 문자열에서 두 번 이상 나타나는 서로 다른 연속 부분 문자열의 개수를 각 테스트 케이스마다 구한다. 문자열 길이는 최대 100000이다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
DNA 부분 수열두 단어의 공통 부분 수열 중에서 같은 자리에서 연속으로 맞춰지는 모든 구간의 길이가 K 이상인 것의 최대 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모호한 부호16진수 코드 단어 집합이 모호한지 판정하고, 모호하면 서로 다른 해석이 두 가지 이상인 가장 짧은 메시지의 길이를 구한다.	어려움8	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞인 글자뒤섞인 이름 N개가 주어질 때, 각 이름의 원래 철자 순서가 전체 소들의 사전순 목록에서 차지할 수 있는 최소와 최대 순위를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.	어려움8	그래프트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우유 패턴정수 N개가 주어질 때, 겹치는 등장을 포함해 K번 이상 반복되는 가장 긴 연속 부분 수열의 길이를 구한다.	어려움8	문자열 매칭이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Append — 부호열 분할 개수LZ 방식으로 인코딩된 (뒤 참조 거리, 길이) 쌍의 목록이 주어질 때, 원래 문자열을 재현하는 두 개의 비어 있지 않은 유효한 인코딩으로 나뉘는 분할 지점의 수를 센다.	어려움8	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
L-시스템 부분 문자열알파벳 {a,b} 위의 D0L 시스템과 질의 문자열 z가 주어질 때, 시작 문자열에서 유도되는 어떤 문자열이 z를 연속 부분 문자열로 포함하는지 판정한다.	어려움8	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제노시맨틱스비트 스트림에서 여러 스페이서 문자로 구분된 단어를 찾고, 두 번 이상 나타나며 다른 참단어와 겹치는 참단어를 구분해 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기펼친 종이 띠의 접힘 방향이 A와 V의 문자열로 주어질 때, 이 띠를 만들 수 있는 최소 접기 횟수를 구한다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신중한 성명두 단어 열을 가장 짧은 공통 상위 수열로 합치되, 길이가 같으면 사전순으로 가장 앞서는 결과를 고른다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사악한 바스커 가문의 신대소문자를 무시한 알파벳 k개의 구성이 같은 두 부분 문자열이 없는 가장 긴 접두사의 길이를 구한다.	어려움8	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.	어려움8	문자열 매칭기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포스트 대응 문제A 쪽 연결과 B 쪽 연결이 같아지는 인덱스 열을, 길이가 m 미만인 범위에서 가장 짧고 사전순으로 가장 앞서게 찾는다.	어려움8	BFS문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몸값 요구서목표 쪽지와 신문 텍스트가 주어질 때, 대소문자를 구분하지 않고 재사용 가능한 연속 클립(글자와 공백만)으로 쪽지를 완성하는 최소 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자동 매매문자열과 두 위치 쌍이 주어질 때, 각 질의에서 두 위치에서 시작하는 접미사의 최장 공통 접두사 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전화번호 변경지역 번호와 시간 순서대로 적용되는 규칙(숫자 복제, 자리 교환, 지역 번호 변경)이 주어질 때, 한 해의 전화번호가 다른 해에 어떻게 바뀌는지 묻는 질의에 답한다.	어려움8	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치환 암호표 복원사전과 암호화된 대문자 텍스트가 주어질 때, 치환 암호표를 복원하거나 해가 없음 또는 여러 해가 있음을 판정한다.	어려움8	백트래킹해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.	어려움8	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	5초	64 MB	채점 가능
순환 회전 암호버로우즈-휠러 변환의 인덱스 i와 마지막 열 R이 주어질 때 원래 문자열을 복원한다.	어려움8	문자열정렬+1	아직 제출이 없습니다	1초	32 MB	채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	3 MB	채점 가능
인코딩마커가 바뀌며 해석 모드와 그대로 읽기 모드를 전환하는 동적 부호화에서 목표 문자열의 최단 부호화 길이를 구한다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
맥주 수맥주 잔을 세우거나 엎어 이진수를 적을 때, 1에 해당하는 자세와 읽는 방향을 몰라도 같은 잔 배열을 만드는 수가 자기뿐인지 판정한다.	어려움8	문자열조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
목걸이두 런렝스 압축 문자열 표현이 회전을 기준으로 같은 목걸이를 나타내는지 판별한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.	어려움8	문자열유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 2지수 k1..kn이 주어질 때 h_k(0)들을 이어 붙인 문자열이 h_m(0)의 부분 문자열이 되는 최소 m을 구하고, 없으면 NIE를 출력한다.	어려움8	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능