문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

단어들의 이어 붙이기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Jan
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트 포식자
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다이아몬드 암호
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
종이 접기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리트
보통6
백트래킹 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신호
보통6
문자열 매칭 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연습 시즌
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도발 봇
보통6
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Boggle
보통6
트라이 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
문자열 집합 판별
보통6
문자열 매칭 트라이
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 삽입과 출력
보통6
트리 문자열+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
부분 수열로 만드는 최대 수
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
대화 잇기
보통6
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스와이퍼 키보드
보통6
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자 변형 사과
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
(ℓ, d) 패턴
보통6
완전 탐색 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀 코드
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인쇄판
보통6
이분 탐색 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
암호화 시스템
보통6
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돌연변이
보통6
문자열 매칭 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
부분 수열이 아닌 최단 문자열
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
애너그램 피라미드
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
RLE 문자열 치환
보통6
문자열 매칭 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
ZGODAN
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
Hamzawy
보통6
문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구간 성분
보통6
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
프리 윌리
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
지그재그 이름표
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Markleft
보통6
스택 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Pact 해독기
보통6
재귀 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단어 이어 붙이기
보통6
문자열 매칭 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
인터프리터
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로다의 순간이동
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
수행평가 1
보통6
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
T9
보통6
트라이 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
비밀번호가 없는 알파벳 배열
보통6
백트래킹 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
IP 주소 요약 (큰 입력)
보통6
트라이 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
123456789 찾기
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 문자열을 포함하는 문자열의 개수
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
깨진 이메일 (작은 입력)
보통6
동적 계획법 트라이
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
와일드카드 (Small)
보통6
문자열 매칭 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모든 진법 (작은 입력)
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Igra
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
PermRLE (작은 입력)
보통6
완전 탐색 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Palinilap
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진 문자열 복원
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사전순 정렬
보통6
정렬 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동등한 문자열
보통6
분할 정복 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A와 B
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇의 이동
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
0과 1
보통6
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RATS 수열
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
M and A
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
행렬 시프트
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Prefix와 Suffix
보통6
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통6
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자동완성 만세!
보통6
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
프로그래밍 튜터 배정
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단어퍼즐 2
보통6
DFS 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두 수 XOR
보통6
비트 연산 트라이
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 부분 문자열의 개수
보통6
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
음악 표절
보통6
문자열 매칭 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알파벳 순서 복원
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌고 도는 돌림노래
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
11의 배수 애호가
보통6
수학 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
대문자 문장 만들기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
어디로 가야 할까요?
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아나드롬 분할
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
출근 기록 2
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
셜록과 괄호 (라지)
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
서로 다른 부분 수열의 개수
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Coggle
보통6
백트래킹 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
난감한 가위바위보 대결 (Small)
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
막대로 보는 점괘
보통6
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 유전체 분석 (Gold)
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개미굴
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
흐름 그래프 복잡도
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nothing But The Truth
보통6
문자열 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
임포트 스파게티
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드 로버
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정돈된 학급
보통6
문자열 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뒤섞인 비밀번호
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
건초 더미
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 편집
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부당한 퍼즐
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
애너그램 피라미드 (Hard)
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
생각역
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쉼표 뿌리기
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
애너그램 만들기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유전학
보통6
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바나나나빠나나
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현욱은 괄호왕이야!!
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중국 신분증 번호
보통6
문자열 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
암호
보통6
문자열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
루시드 스트링
보통6
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
쥐라기 직소
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Jan소문자 단어를, 자기 자신을 제외한 모든 회전보다 사전순으로 앞서는 조각들로 최소 개수만큼 나누어 그 분할을 출력한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드 암호각 비밀번호를 3의 거듭제곱의 부호 있는 합으로 나타내고 Up과 Down 스위치 번호를 출력합니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.	보통6	백트래킹문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
신호직렬과 병렬로 연결된 두 회로식이 만들 수 있는 신호 집합이 같은지, 포함되는지, 겹치지 않는지, 일부만 겹치는지 판정합니다.	보통6	문자열 매칭재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	128 MB	채점 가능
도발 봇고정된 문법을 라운드로빈 선택으로 전개해 입력 단어 세 개당 한 번씩 조롱 문장을 출력하는 봇을 시뮬레이션합니다.	보통6	시뮬레이션문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.	보통6	트라이DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
문자열 집합 판별패턴 집합과 질의 문자열이 주어지면 각 질의에 패턴과 일치하는 연속 부분 문자열이 있으면 YES를, 없으면 NO를 출력합니다.	보통6	문자열 매칭트라이	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.	보통6	트리문자열+1	아직 제출이 없습니다	10초	256 MB	채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
스와이퍼 키보드네 줄 자판 위를 잇는 터치 경로가 지나는 모든 키를 순서대로 펼친 뒤 그 부분 수열이 되는 사전의 첫 단어를 출력합니다.	보통6	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
(ℓ, d) 패턴길이 l인 부분 문자열이 모든 입력 문자열에 해밍 거리 d 이내로 들어맞는 유일한 소문자 패턴을 구합니다.	보통6	완전 탐색문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.	보통6	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	1초	256 MB	채점 가능
암호화 시스템암호화된 문자열을 연쇄 첫 문자 치환으로 만드는 모든 원본 문자열을 사전 순으로 나열합니다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
돌연변이DNA 문자열에서 마커와 마커의 한 구간을 뒤집어 얻는 모든 문자열이 겹침을 허용하며 나타나는 횟수를 셉니다.	보통6	문자열 매칭해시맵	아직 제출이 없습니다	2초	256 MB	채점 가능
부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
RLE 문자열 치환RLE로 인코딩된 문자열 A에서 B가 처음 등장하는 구간을 C로 바꾼 결과를 RLE 형태로 출력합니다.	보통6	문자열 매칭투 포인터+1	아직 제출이 없습니다	2초	128 MB	채점 가능
ZGODAN1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	32 MB	채점 가능
Hamzawy주어진 문자열마다 겹치지 않는 접두사이자 접미사이며 내부에 한 번 더 나타나는 가장 긴 문자열을 구합니다.	보통6	문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
구간 성분두 소문자 문자열에서 문자 구성이 같은 연속 구간 쌍 중 가장 긴 길이를 구합니다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Markleft중첩된 마크업 규칙에 따라 각 입력 줄을 대문자 변환, 따옴표 이스케이프, 10진수 16진수 변환, 뒤집기, 그대로 복사로 바꿔 출력합니다.	보통6	스택문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Pact 해독기반복 압축과 생략된 레코드 필드를 복원해 Pact 구조를 해독하고 값 조회에 답합니다.	보통6	재귀문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.	보통6	문자열 매칭조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	64 MB	채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.	보통6	트라이시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.	보통6	백트래킹문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.	보통6	트라이비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.	보통6	동적 계획법트라이	아직 제출이 없습니다	30초	512 MB	채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.	보통6	문자열 매칭완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	64 MB	채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.	보통6	완전 탐색정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.	보통6	분할 정복문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RATS 수열RATS 수열을 최대 M번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 12334444 또는 55667777 형태를 처음 만족하는 항을 찾는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Prefix와 Suffix문자열 S의 부분 문자열 중 A로 시작하고 B로 끝나는 서로 다른 부분 문자열의 개수를 센다. A와 B는 부분 문자열 안에서 겹칠 수 있다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.	보통6	트라이동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.	보통6	DFS백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.	보통6	비트 연산트라이	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.	보통6	문자열 매칭배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌고 도는 돌림노래같은 선율을 시차를 두고 부르는 두 성부를 악보처럼 배치한다. 동시에 울리는 음이 같은 열에 오도록 두 성부의 기호를 정렬하고 빈 자리는 더하기 기호로 채운다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.	보통6	수학누적 합+1	아직 제출이 없습니다	8초	512 MB	채점 가능
대문자 문장 만들기문자열에서 글자를 지운 뒤 남은 문자를 같은 글자 세 개씩 묶어 만들 수 있는 서로 다른 대문자 문장의 수를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
어디로 가야 할까요?메모 문자열은 대문자로, 역 이름은 소문자로 주어지며 두 문자열의 대응은 서로 다른 알파벳 사이에서 같은 위치 관계가 같은지를 비교하는 방식으로 판단한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.	보통6	문자열그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.	보통6	백트래킹트라이+1	아직 제출이 없습니다	1초	512 MB	채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
막대로 보는 점괘n×m 글자 격자와 p개의 질의 단어가 주어질 때, 각 단어에서 행이나 열을 따라 네 방향 중 하나로 놓을 수 있는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 유전체 분석 (Gold)길이 M인 점박이 소 N마리와 민무늬 소 N마리의 DNA 문자열이 주어질 때, 모든 점박이 문자열을 민무늬 문자열과 완전히 구분하는 가장 짧은 연속 구간을 찾는다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 \|EF\| + W*\|EB\| - \|V\| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nothing But The Truth사람이 언제 어디에 있었는지에 대한 사실들이 주어질 때, 텍스트에 등장하는 만남 및 위치 주장 중 명백히 거짓인 것의 개수를 센다.	보통6	문자열구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 SHIP IT을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레드 로버N, S, E, W로 이루어진 길이 100 이하의 경로가 주어질 때, 하나의 매크로 M과 그 정의를 선택적으로 사용하는 메시지의 최소 총 길이를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
정돈된 학급길이가 같은 두 문자열 A와 B가 주어질 때, A의 한 구간을 뒤집어 B로 만들 수 있는 구간의 개수를 센다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뒤섞인 비밀번호문자열이 주어질 때, 중간 이후에서 접미사가 같은 길이의 접두사와 정확히 한 글자만 다른 가장 작은 위치를 찾는다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	256 MB	채점 가능
애너그램 피라미드 (Hard)사전과 질의 단어 쌍이 주어질 때, 위쪽 단어에서 아래쪽 단어로 아나그램 피라미드를 만들 수 있는지 판정한다.	보통6	그래프DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
생각역1부터 N까지의 각 K에 대해 앞에서부터 K개씩 블록으로 나누고 남는 부분은 버린 뒤, 뒤집어서 같으면 같은 종류로 묶어 종류 수를 세고, 그 수가 최대가 되는 K를 모두 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
쉼표 뿌리기어떤 단어의 앞이나 뒤에 이미 쉼표가 있으면 그 단어의 모든 출현에 같은 위치로 쉼표를 반복해서 붙이고, 더 이상 변하지 않을 때의 텍스트를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유전학길이 M인 DNA 문자열 N개가 주어질 때, 다른 모든 문자열과 정확히 K개 위치에서 다른 문자열 하나를 찾는다.	보통6	문자열완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	스택문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.	보통6	문자열배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
암호자릿수마다 정해진 코드 문자가 1초마다 증가하는 숫자를 가리킬 때, 화면만 보고 처음 숫자를 확정할 수 있는 최소 시간을 구합니다.	보통6	문자열시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
루시드 스트링길이 n인 문자열 S에서 같은 길이의 k개 조각으로 나눌 때 조각들이 모두 서로 다른 부분 문자열의 개수를 구합니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능