cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 3246개
제목난이도유형정답자시간 제한메모리 제한채점
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
소 타이핑사전과 짧은 이메일 단어들이 주어질 때, 트라이로 소의 글자 선택 과정을 시뮬레이션하여 원형 하이라이트 이동과 인쇄를 포함한 총 버튼 누름 횟수를 구한다.보통5트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성S의 왼쪽 끝이나 오른쪽 끝 문자를 골라 T 뒤에 붙일 때 만들 수 있는 문자열 중 사전순으로 가장 작은 것을 80자마다 줄바꿈해 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성 2남은 문자열의 맨 앞이나 맨 뒤 문자를 하나씩 골라 이어 붙일 때 만들 수 있는 가장 사전순으로 작은 문자열을 구한다. 양 끝이 같으면 안쪽을 비교해 결정한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
크레이지 서치길이 N인 부분 문자열 가운데 주어진 텍스트에 서로 다르게 등장하는 것이 몇 개인지 센다. 텍스트는 크기 NC인 알파벳의 문자로 이루어진다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
FORCAL입력 줄을 블록 단위로 읽고 각 줄에서 FORCAL 토큰(식별자, 리터럴, 기호, 예약어)을 인식해 하나씩 출력하며, 토큰이 아닌 문자열을 만나면 TOKEN ERROR를 출력하고 그 블록의 나머지를 건너뛴다.보통5문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.보통5재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
망가진 키보드각 테스트케이스에서 문장의 부분 문자열 중 서로 다른 문자가 m개 이하인 가장 긴 것의 길이를 구한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.보통5수학이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다.보통5문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.보통5구현수학+2아직 제출이 없습니다2초512 MB채점 가능
눈송이팔 길이 여섯 개로 이루어진 눈송이 최대 100,000개가 주어질 때, 회전이나 뒤집기로 같아지는 두 눈송이가 있는지 판별한다.보통5해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
바나나단어가 N으로 이어지거나 B와 S로 감싸는 재귀 문법을 따르는지 판정한다.보통5문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
스크리블점수와 개수가 정해진 일곱 개의 타일과 최대 100000개 단어 사전이 주어질 때, 타일로 만들 수 있는 단어 중 점수가 가장 높은 것을 찾고 없으면 0을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
스팸스팸과 비스팸 표본에서 트라이그램 빈도를 세고, 각 시험 메시지를 코사인 유사도로 어느 표본에 더 가까운지 판정한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Dynamic Declaration Language (DDL)변수를 실행 중에 선언하는 작은 언어를 해석해 분기와 증가, 감소를 수행하고, 중복 선언이나 미선언 참조가 생길 때마다 오류 메시지를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
맞춤법 검사기사전과 여러 질의 단어가 주어질 때, 각 질의 단어가 올바른지 판별하고, 아니라면 한 글자의 삭제, 대체, 삽입으로 만들 수 있는 사전 단어를 모두 찾는다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
마술 트릭세 문단에서 현재 단어 길이만큼 앞으로 이동하는 규칙을 따를 때, 세 번째 문단에서 도달 가능한 모든 결과를 구하고 문단을 넘어가면 -outside-를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
종말의 정렬길이가 같은 A/B 문자열 두 개가 주어질 때, 연속 구간을 한 종류의 과일로 바꾸는 연산으로 첫 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
이진 마녀이진 문자열이 주어질 때 길이 13부터 1까지의 접미사를 이전 위치에서 찾아 가장 오른쪽 일치를 이용해 다음 L개 날짜를 예측한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
매우 더러운 사슬원형으로 이어진 문자열마다 방향을 바꾸지 않고 만들 수 있는 회전 중 사전순으로 가장 작은 단어를 구한다.보통5문자열투 포인터아직 제출이 없습니다1초128 MB채점 가능
현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다.보통5문자열동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
가장 긴 공통 부분 문자열길이 2000 이하의 소문자 단어가 최대 5개 주어질 때, 모든 단어에 연속한 부분 문자열로 등장하는 가장 긴 문자열의 길이를 구한다.보통5문자열이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
두 단어두 문자열 사이에서 문자를 하나씩 교환할 때마다 사전순으로 어느 문자열이 더 뒤에 오는지 답합니다.보통5세그먼트 트리문자열아직 제출이 없습니다1초512 MB채점 가능
팰린드롬 숫자최대 1000자리 십진 정수를 2부터 10까지 각 진법으로 변환하고 회문이 되는 경우만 출력합니다.보통5수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
별표가 있는 시별표 하나가 들어간 각 질의마다 앞부분으로 시작하고 뒷부분으로 끝나며 서로 겹치지 않는 사전 단어 수를 셉니다.보통5해시맵문자열아직 제출이 없습니다5초128 MB채점 가능
메모리 비트 전극 연산시작 문자열과 목표 문자열이 주어질 때 접두사나 접미사를 뒤집어 시작 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.보통5그리디문자열아직 제출이 없습니다1초128 MB채점 가능
보너스 단어사전 단어 두 개를 이어 만든 열 글자 복합어 중 각 질의의 고정 글자와 섞인 글자에 맞는 경우를 사전 순으로 찾습니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.보통5동적 계획법트라이+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 암호키워드로 5x5 표를 만들고 메시지를 두 글자씩 행, 열, 직사각형 규칙으로 암호화합니다.보통5시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
첫 번째 항look-and-say 규칙을 거꾸로 되짚어 각 입력 항이 시작된 첫 항을 구합니다.보통5시뮬레이션문자열아직 제출이 없습니다1초128 MB채점 가능
졸려뒷부분을 앞부분 사이에 끼워 넣는 섞기를 X번 적용한 결과에서 원래 단어를 복원합니다.보통5시뮬레이션수학+1아직 제출이 없습니다1초256 MB채점 가능
암호화된 비밀번호원래 비밀번호 글자를 재배열해 암호화된 비밀번호 속 연속 구간과 일치시킬 수 있는지 판단합니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초128 MB채점 가능
알파벳 스티커물음표를 보이는 글자로 채워 각 글자가 하나의 연속 구간을 이루게 하는 원래 스티커의 가짓수를 셉니다.보통5조합론문자열아직 제출이 없습니다1초128 MB채점 가능
SMS 여론조사 집계전화번호 표기를 정규화해 발신자를 구분하고 발신자별 가장 이른 1부터 4까지 유효 투표만 집계해 득표율과 참가자 수를 출력합니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
검색어 추천입력한 접두사로 시작하는 도시 중 점수가 높은 세 도시를 출력하고 1000개를 초과하면 개수만 출력합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
Blue Gene, Jr.짧은 영숫자 코드마다 재귀 변이 규칙을 적용해 안정된 코드를 출력합니다.보통5재귀시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
수열각 자리마다 주어진 숫자를 하나씩 포함하는 K개 연속 정수의 가장 작은 시작 수 N을 구합니다.보통5완전 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
거의 정확함밑이 -2인 이진 표기로 주어진 각 정수를 1만큼 키워 같은 표기로 출력합니다.보통5수학문자열+1아직 제출이 없습니다1초256 MB채점 가능
사전순 K번째 애너그램단어와 순위 K가 주어지면 그 단어의 서로 다른 애너그램을 사전 순으로 나열할 때 K번째 문자열을 출력합니다.보통5조합론문자열아직 제출이 없습니다1초256 MB채점 가능
수표 금액 검증단어 표기의 수표 금액이 문법에 맞는지 확인하고 숫자 표기와 일치하는지 판정합니다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
공백이 사라진 순열이어 붙인 숫자 문자열을 1부터 N까지 순열로 나누고 사전 순으로 가장 앞선 경우를 복원합니다.보통5백트래킹완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다.보통5위상 정렬그래프+1아직 제출이 없습니다8초256 MB채점 가능
곡 제목 재배열제목 글자를 같은 글자가 이웃하지 않게 재배열한 것 중 사전 순으로 가장 앞선 것을 출력하고, 불가능하면 IMPOSSIBLE을 출력합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
쉬운 산수주어진 식의 숫자 사이에 덧셈과 뺄셈 부호를 넣어 값이 가장 큰 올바른 식을 만듭니다.보통5그리디문자열아직 제출이 없습니다2초256 MB채점 가능
같은 숫자는 두 번까지U 이하의 정수 중 각 자릿수가 최대 두 번까지만 등장하는 가장 큰 정수를 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다3초256 MB채점 가능
반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
자음 (Large)주어진 이름에서 연속된 자음이 n개 이상 포함된 부분 문자열 개수를 셉니다.보통5문자열조합론아직 제출이 없습니다5초512 MB채점 가능
재활용 수 (큰 입력)A 이상 B 이하 범위에서 뒤쪽 숫자를 앞으로 옮겨 만들 수 있고 0으로 시작하지 않는 n < m 쌍 개수를 셉니다.보통5문자열완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (스몰)션의 순서 기반 추측 규칙에서 빗나간 추측이 가장 많아지는 사전 단어를 고르고 동점이면 사전 순으로 앞선 단어를 선택합니다.보통5시뮬레이션문자열+1아직 제출이 없습니다5초512 MB채점 가능
불규칙 표현 (라지)각 문자열의 부분 문자열이 두 음절 이상인 같은 단어로 감싸인 주문을 이루는지 판정합니다.보통5완전 탐색문자열+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리 (라지)특징 이름이 붙은 노드와 두 하위 트리로 이루어진 결정 트리를 파싱하고, 각 동물의 특징에 따라 경로를 따라가며 노드 가중치를 곱해 확률을 구한다.보통5문자열재귀+2아직 제출이 없습니다5초512 MB채점 가능
welcome to code jam 부분 수열 세기각 입력 문자열에서 19자 목표 문자열을 부분 수열로 만드는 경우의 수를 세고 마지막 네 자리를 출력한다.보통5동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
돌림판 (Small)R, G, B로 칠해진 원형 배열을 주어진 국소 규칙으로 K번 다시 칠한 뒤, 마지막에 각 색의 개수를 출력한다.보통5시뮬레이션문자열+1아직 제출이 없습니다1초256 MB채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
이름 생성기문자열을 서로 다른 k개의 연속한 비어 있지 않은 조각으로 나눌 수 있는지 판정하고, 가능하면 사전순으로 가장 앞서는 분할을 출력한다.보통5문자열그리디+1아직 제출이 없습니다2초256 MB채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
멋진 쌍A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.보통5문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
오리q,u,a,c,k로 이루어진 문자열을 최소 개수의 부분 수열로 나누어, 각각이 'quack'을 반복한 형태가 되게 한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 부분 문자열길이 N의 대문자 문자열 중 길이 M인 부분 문자열 가운데 회문이 K개 이상인 문자열의 수를 센다.보통5완전 탐색문자열+2아직 제출이 없습니다2초512 MB채점 가능
A를 B로길이가 같은 두 대문자 문자열 A와 B가 주어질 때, 문자 하나를 골라 맨 앞으로 옮기는 연산만으로 A를 B로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
DNA 서열 판독각 줄을 임의의 접두사로 자를 수 있고 길이가 M 이상이어야 할 때, 서로 다른 문자열의 개수를 최대로 만드는 문제입니다.보통5트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
비밀 암호길이가 N인 두 수열이 주어질 때, 한쪽을 회전해 다른 쪽을 만들 수 있는지 판별한다.보통5문자열 매칭배열+2아직 제출이 없습니다1초64 MB채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.보통5그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
해밍 타원길이 n이고 q개 기호로 이루어진 단어 중 두 초점 단어까지의 해밍 거리 합이 정확히 D인 단어의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
숨은 애너그램두 소문자 문자열 s1과 s2가 주어질 때, s1의 어떤 부분 문자열이 s2의 어떤 부분 문자열과 애너그램 관계가 되는 최대 길이를 구한다.보통5해시맵문자열+2아직 제출이 없습니다10초512 MB채점 가능
오셀로 재배치길이 N인 W/B 문자열 두 개가 주어질 때, 두 위치 교환과 한 조각 뒤집기 연산만으로 시작 배열을 목표 배열로 바꾸는 최소 연산 횟수를 구한다.보통5그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
탕수육 게임서로 다른 글자로 이루어진 단어가 주어질 때, 두 플레이어가 항상 올바른 다음 글자를 말하도록 반복해서 외워야 하는 가장 짧은 순환 문자열을 각각 구합니다.보통5문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
단편 공모전단어 목록과 줄당 최대 문자 수 C, 페이지당 최대 줄 수 L이 주어질 때, 왼쪽부터 탐욕적으로 채워 넣을 때 필요한 최소 페이지 수를 구한다.보통5그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
지우고 상금 받기N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
세 조각으로 자르기두 번째 문자열을 비어 있지 않은 세 조각으로 자른 뒤 순서를 바꿔 이어 붙여 첫 번째 문자열을 만들 수 있는지 판정하고, 첫 조각이 가장 짧은 답을 출력한다.보통5문자열완전 탐색+1아직 제출이 없습니다0.2초256 MB채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
해커알려진 모든 매개변수와 모든 악성 값을 최소 개수의 URL로 커버하되, 매개변수를 최대 P개씩 묶는 규칙에 따라 URL 목록을 출력한다.보통5구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
DNA 문자열DNA 문자열 S가 주어질 때, S의 연속 부분 문자열로 나타나지 않는 가장 짧은 A, C, G, T 문자열을 찾고, 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
마지막 단어 (Small)문자열 S의 각 글자를 앞이나 뒤에 붙여 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 단어를 구한다.보통5그리디문자열+2아직 제출이 없습니다5초512 MB채점 가능
접두사 찾기N개의 문자열 집합이 주어질 때, M개의 질의 문자열 중 집합의 어떤 문자열의 접두사인 것의 개수를 센다.보통5트라이문자열아직 제출이 없습니다1초1536 MB채점 가능
정돈된 수 (Large)N이 10^18 이하로 주어질 때, N을 넘지 않으면서 십진수 각 자리가 감소하지 않는 가장 큰 수를 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
유니콘 마구간 배치빨간색, 노란색, 파란색 유니콘의 개수가 주어질 때, 이웃한 유니콘이 같은 색 털을 공유하지 않도록 원형으로 배치하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.보통5누적 합문자열+2아직 제출이 없습니다6초512 MB채점 가능
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.보통5재귀문자열+2아직 제출이 없습니다2초512 MB채점 가능
가위바위보 기계긴 상대 문자열에서 시작 위치를 골라 짧은 내 문자열을 맞붙일 때 이길 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.보통5문자열동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
시그널5행 픽셀 띠를 디지털 숫자로 해독한다. 숫자 1은 1칸, 나머지는 3칸이며 빈 열로 구분한다.보통5구현배열+1아직 제출이 없습니다1초512 MB채점 가능