문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

바코드
보통6
백트래킹 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무어 기계
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
FATBOY
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유사도
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호
보통6
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멜로디
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법 괄호
보통6
그리디 스택+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
치환 암호
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유리 구슬
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상적인 대회
보통6
구현 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케닝
보통6
시뮬레이션 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
먼저 가세요
보통6
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고득점
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공통 부분식 제거
보통6
해시맵 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬 날짜
보통6
문자열 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
컴퓨터 변환
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
델타 암호화와 복호화
보통6
문자열 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숨겨진 비밀번호
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
S를 T로
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
생산 공정
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
월리를 찾아라
보통6
행렬 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
화학자의 수학
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
혼동하기 쉬운 로그인 이름
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
접미사 배열 복원
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
유전자 사기
보통6
문자열 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해킹
보통6
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로드 시리즈
보통6
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GIF 압축 풀기
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합성어
보통6
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 패
보통6
트라이 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진법 정수 상수
보통6
문자열 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나누기
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
All Your Base
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어와 주기율표
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
필 인 더 블랭크스 (빈칸 채우기)
보통6
완전 탐색 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Schottkey 7th Path
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티 게임
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Stringer
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일반 단위 변환
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
HTML 에디터
보통6
문자열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화학
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 제거
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
XML 유효성 검사
보통6
문자열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저항기
보통6
문자열 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섞어 만들기
보통6
해시맵 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
번호 숨기기
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모든 우주 생명체의 유전체 데이터베이스
보통6
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배수 찾기
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인접한 변
보통6
해시맵 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타자기 앞의 원숭이들
보통6
확률 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 과학
보통6
구현 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 친구들
보통6
문자열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지명
보통6
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
올바른 바이너리 문자열
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
같다고 정말 같은 것은 아니다
보통6
그래프 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
재미있는 카드 게임
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 번째로 작은 수
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 자판
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
192 MB
채점 가능
균형 잡힌 소 품종
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악당 로봇
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 메시지
보통6
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 저렴하게 팰린드롬 만들기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재고실 전산화하기
보통6
구현 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빙글빙글 돌아가는 순환수
보통6
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
올바른 형식의 XML 문서
보통6
문자열 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
암호 해독
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크 전쟁
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전략
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 트라이얼
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파스칼 프로그램 길이
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포스트스크립트 프린터 드라이버
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유한 상태 텍스트 처리 기계
보통6
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이면군(dihedral group)
보통6
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이런 문제는 유치원생도 해결할 수 있어
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
불리언 논리
보통6
구현 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
런-렝스 부호화
보통6
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그 잡는 꿍
보통6
스택 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자 계산기
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트럭의 역사
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주석 제거
보통6
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱의 합 전개
보통6
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스노우 콘
보통6
그리디 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
글자 게임
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단백질 재활용
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IP 주소
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여분의 괄호 제거
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자 함수
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코드 형식 정리
보통6
구현 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 접기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 쌍
보통6
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도리의 전화번호부
보통6
트라이 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이러스
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숨겨진 암호
보통6
문자열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스팸
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 벨소리
보통6
문자열 매칭 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
버거, 감자튀김, 음료수
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신호
보통6
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스 마틴
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 단어
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다.	보통6	백트래킹문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통6	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다.	보통6	그리디스택+1	아직 제출이 없습니다	5초	128 MB	채점 가능
치환 암호암호화된 단어들이 원문 사전순으로 정렬되어 있다는 정보를 이용해 치환표를 유일하게 복원할 수 있는지 판단하고 메시지를 복호화합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이상적인 대회ASCII로 된 대회 순위표를 파싱해서 vainness, oversimplification, evenness, unsolvability, 문제별 instability 같은 가중 페널티들을 계산하고 최종 negidealness 값을 구하는 문제입니다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케닝케닝 치환 규칙에 따라 텍스트를 반복적으로 확장해 목표 길이에 도달시키고, 결과를 주어진 폭에 맞춰 줄바꿈하여 출력하는 문제입니다.	보통6	시뮬레이션문자열+1	아직 제출이 없습니다	2초	64 MB	채점 가능
먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고득점모든 문자가 'A'인 초기 화면에서 목표 이름을 완성하는 데 필요한 조이스틱(상하좌우, 순환 포함) 최소 조작 횟수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.	보통6	해시맵트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.	보통6	문자열수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
델타 암호화와 복호화이전 글자와의 값 차이로 치환하는 암호를 정의하고 그 암호로 텍스트를 암호화, 복호화하는 명령어 인터프리터를 정확한 출력 형식으로 구현하는 문제입니다.	보통6	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	5초	128 MB	채점 가능
월리를 찾아라base64 방식으로 인코딩된 이미지와 정사각형 패턴을 비트로 복원한 뒤, 회전 및 대칭까지 고려해 패턴과 일치하는 이미지 내 부분 사각형의 개수를 세는 문제입니다.	보통6	행렬문자열 매칭+2	아직 제출이 없습니다	4초	128 MB	채점 가능
화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다.	보통6	문자열구현+2	아직 제출이 없습니다	3초	128 MB	채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.	보통6	문자열이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다.	보통6	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다.	보통6	트라이문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다.	보통6	문자열재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다.	보통6	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
HTML 에디터유효한 HTML 문자열과 구간이 주어질 때, 그 부분 문자열이 원래 서식을 유지하도록 필요한 태그로 감싼 결과를 출력한다.	보통6	문자열스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
XML 유효성 검사각 입력 줄이 올바른 XML 구문인지 판정한다. 열고 닫는 태그가 맞아야 하고, 일반 문자와 이스케이프 규칙을 지켜야 한다.	보통6	문자열스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.	보통6	해시맵동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.	보통6	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.	보통6	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.	보통6	확률트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.	보통6	구현문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.	보통6	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지명최대 백만 개의 문자열이 주어질 때, 최장 공통 접두사 길이와 부분집합 크기의 곱이 최대가 되는 부분집합을 찾는다.	보통6	문자열트라이+2	아직 제출이 없습니다	2초	128 MB	채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.	보통6	그래프문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	192 MB	채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재고실 전산화하기수기로 기록된 재고 거래를 시간순으로 처리해 컴퓨터 보유 직원과 부품 재고 현황을 파악하고, 정해진 비교 규칙에 따라 정렬해 보고서를 출력한다.	보통6	구현문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.	보통6	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 형식의 XML 문서여러 XML 문서를 파싱해 여섯 가지 well-formed 규칙을 모두 만족하는지 판정하고, 문서마다 결과를 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 해독주기적 순열이 주어진 평문을 암호문1로 바꿀 수 있는지 판정하고, 가장 작은 주기와 순열을 찾은 뒤 그 역순열로 암호문2를 복호화한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 Trap!을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파스칼 프로그램 길이각 터보 파스칼 프로그램에서 예약어, 식별자, 상수, 왼쪽 괄호와 대괄호, 지정된 연산자의 개수를 세고 주석과 문자열은 건너뛰어 제출자 이름과 함께 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포스트스크립트 프린터 드라이버60x60 격자에 C1 글꼴과 5x6 별표 글꼴 C5 문자열을 왼쪽, 오른쪽, 가운데, 절대 위치로 배치하는 페이지 렌더러를 구현한다. 공백과 점은 기존 칸을 덮어쓰지 않는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.	보통6	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
불리언 논리완전히 괄호로 묶인 명제식을 파싱한 뒤, 각 부분식의 값을 기호나 연산자 위치에 맞춰 진리표로 출력한다.	보통6	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버그 잡는 꿍주어진 버그 문자열이 더 이상 나타나지 않을 때까지 각 소스 줄에서 가장 앞선 버그를 반복해서 지우고 결과를 출력한다.	보통6	스택문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주석 제거작은따옴표 문자열에서 두 개의 작은따옴표는 문자 하나를 뜻한다는 규칙을 지키며 파스칼 주석을 지우고 공백을 하나로 줄인다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.	보통6	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스노우 콘아이들이 받은 맛과 원하는 맛이 각각 주어질 때, 이웃끼리 동시에 교환하는 시간 단계의 최솟값을 구한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
단백질 재활용아미노산 사슬을 다른 사슬로 바꿀 때 삭제, 삽입, 치환 비용이 각각 주어질 때 최소 비용을 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
IP 주소IP 주소를 차례로 추가할 때 점이 정규식 와일드카드로 동작해 grep이 잘못 건너뛴 서로 다른 주소를 찾는다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
코드 형식 정리문법으로 주어진 TRIVIAL 프로그램을 파싱해 엄격한 들여쓰기와 공백 규칙에 맞게 다시 출력한다.	보통6	구현재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.	보통6	트라이백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.	보통6	문자열 매칭구현+1	아직 제출이 없습니다	1초	32 MB	채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.	보통6	문자열 매칭그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능