cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
큰 정수 A+B절댓값이 10^10000까지인 두 정수를 읽고 내장 큰 정수 기능 없이 합을 출력한다.보통4구현문자열+2아직 제출이 없습니다1초512 MB채점 가능
이진수 세기0부터 시작하는 정수의 이진 표현을 차례로 이어 붙인 수열에서 k번째부터 n칸 간격으로 다섯 개의 숫자를 출력한다.보통4구현수학+2아직 제출이 없습니다1초32 MB채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초128 MB채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.보통5BFS완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
광고무한히 반복되어 스크롤되는 광고판에 보이는 길이 L의 문자열이 주어질 때, 가능한 원본 광고 문구의 최소 길이를 구합니다.보통5문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
두 문자열 마스크별표를 하나씩 포함한 두 문자열의 별표를 임의의 대문자 문자열(빈 문자열 포함)로 바꿔 두 문자열을 같게 만들 때 가능한 가장 짧은 문자열을 구하고, 불가능하면 -1을 출력합니다.보통5문자열시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
밑줄 넣기주어진 N개의 단어 사이에 언더스코어를 넣어 전체 길이를 M으로 맞추되, 각 간격의 개수 차이가 1 이하가 되도록 하면서 특수한 문자 순서 기준으로 사전순 최소 문자열을 만드는 문제입니다.보통5그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다.보통5문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
텍스트 정식화텍스트에서 모든 축약형을 펼치고 각 약어는 처음 등장할 때만 확장하며, 대소문자 규칙과 가장 먼저 시작하는 위치를 기준으로 우선순위를 정합니다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
괄호 제거문자와 +,-,*,/,() 로 이루어진 수식을 파싱해서 괄호를 제거할 때 연산자 부호를 뒤집는 규칙을 적용하며 괄호 수가 최소인 동등한 식을 출력합니다.보통5재귀문자열+1아직 제출이 없습니다2초128 MB채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.보통5문자열정렬+1아직 제출이 없습니다2초128 MB채점 가능
문자판N×M 격자에서 한 번에 1~K칸까지 상하좌우로 이동하며 주어진 단어를 만드는 경로의 개수를 구하는 문제입니다.보통5동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.보통5동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
잠수함 식별이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.보통5동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다.보통5비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
노말 정렬문자열 안의 숫자 구간을 부호까지 고려해 수치로 비교하고 문자는 대소문자를 무시하는 커스텀 정렬 비교 함수를 구현해 여러 문자열 쌍의 순서를 판정하는 문제입니다.보통5문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
괄호 제거괄호 쌍이 최대 10개인 수식에서 하나 이상의 괄호 쌍을 제거해 만들 수 있는 모든 서로 다른 수식을 사전순으로 출력합니다.보통5문자열비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
컵홀더일반석과 사이에 컵홀더가 없는 커플석 쌍이 섞인 좌석 배열에서, 각 컵홀더를 한 명씩만 쓸 수 있도록 배정할 때 컵홀더를 사용할 수 있는 최대 인원 수를 구합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
문자열 잘라내기표의 맨 위 행을 하나씩 제거하면서 각 열 문자열이 서로 다르게 유지되는 최대 제거 횟수를 구합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
단어 검색데이터베이스 단어들과 쿼리 단어를 순서대로 문자 단위로 비교하며 단어 끝 여부까지 확인할 때 필요한 총 비교 횟수를 구합니다.보통5트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
테니스기록된 테니스 세트 점수가 규칙에 맞는 3세트 2선승 경기인지 판정하되, 특정 선수는 세트를 지지 않는다는 예외를 반영합니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
피터팬 프레임단어의 각 글자를 위치에 따라 '#' 또는 '*' 다이아몬드로 감싸 5줄로 출력하고, 겹치는 부분은 '*'를 우선하는 문제입니다.보통5시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
보도 기둥자유 구간에 최대 N개의 기둥을 배치해 길이 L짜리 주차 가능 시작 위치 수를 최소화하고, 동률이면 기둥 수를 최소로 사용하는 배치를 구해야 합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
고대 필사본단어의 '*'를 채워 모음/자음 연속 길이와 동일 문자 반복 제한을 만족하는 경우의 수를 구하는 문제로, 이전 글자 종류와 반복 길이를 상태로 하는 DP로 풉니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
모스 부호 수열 해독주어진 모스 코드 문자열을 사전 단어들의 순서열로 나누는 방법의 개수를 동적 계획법으로 계산합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
간단한 사칙연산큰 수의 덧셈, 뺄셈, 곱셈을 손으로 계산하듯 자릿수를 맞춰 부분곱까지 출력하도록 시뮬레이션하는 문제입니다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
마법에 걸린 거울실물과 거울에서 각각 고정된 두 글자를 가진 벽돌들을 재배열해서 S1,S2로 시작한 배열을 T1,T2로 만들 수 있는지 판별합니다.보통5해시맵문자열+2아직 제출이 없습니다3초256 MB채점 가능
i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.보통5그래프구현+1아직 제출이 없습니다2초64 MB채점 가능
암호 해독평문과 암호문, 블록 크기 k가 주어질 때 모든 블록에서 평문을 암호문으로 바꾸는 순열(키)의 개수를 구합니다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
JBC사용자 정의 숫자 순서와 그 숫자들로 쓰인 값이 주어질 때, 각 숫자를 가능한 모든 진법에서 계산한 십진값의 합을 구합니다.보통5수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
아르네 사크누셈공백 채우기, 뒤집기, 열 단위로 표에 써넣는 방식으로 뒤섞인 메시지를 그 행 조각들로부터 복원하는 프로그램을 작성합니다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
같은 페이지를 가리키는 경로파일 경로 목록으로 정의된 디렉터리 트리에서 '.', '..', index.html 축약 규칙을 적용해 두 질의 경로가 같은 파일을 가리키는지 판정합니다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
좋은 단어A와 B로만 이루어진 단어에서 같은 글자끼리 호를 그어 짝지을 때 호가 교차하지 않도록 모두 짝지을 수 있으면 좋은 단어이다. 주어진 단어 중 좋은 단어의 수를 센다.보통5스택문자열+2아직 제출이 없습니다1초256 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
자주 나오는 단어각 줄에서 공백을 제거한 뒤 길이 1, 2, 3, ...의 부분 문자열 중 가장 많이 나타난 횟수를 구하고, 반복이 없는 길이에 이르면 멈춘다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
오픈 소스프로젝트별로 서명한 학생 수를 세되 두 개 이상의 프로젝트에 서명한 학생은 어느 프로젝트에서도 제외하고, 남은 인원을 많은 순서로, 같으면 이름순으로 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
문자열 제곱문자열 s가 주어질 때, 어떤 문자열 a의 n제곱으로 표현할 수 있는 가장 큰 n을 구합니다.보통5문자열문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
색인 생성여러 페이지로 이루어진 문서에서 표지를 해석해 기본 항목과 하위 항목의 페이지 번호를 모으고, 대소문자를 구분하지 않고 정렬한 색인을 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
초록 추출문단마다 문장이 세 개 이상일 때 주제 문장을 골라 등장 순서대로 출력하는 문제다.보통5문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다.보통5구현스택+2아직 제출이 없습니다1초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
디지털 회로 개론P, Q, R에 대한 3진 논리식을 파싱하고, 27가지 대입 중 식의 값이 2가 되는 경우의 수를 센다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
열차 재구성 II입력 문자열을 임의의 위치에서 두 부분으로 나누고, 각 부분을 선택적으로 뒤집은 뒤 두 부분을 임의의 순서로 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
플레이페어 암호키 문구로 5x5 플레이페어 표를 만들고, 평문을 두 글자씩 나눠 X를 채워 넣은 뒤 같은 행, 같은 열, 직사각형 규칙으로 치환해 대문자 암호문을 출력한다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
JOIOI 탑반지름 순으로 주어진 J, O, I 문자열에서 JOI 또는 IOI를 이루는 서로 겹치지 않는 세 쌍의 최대 개수를 구한다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.보통5문자열누적 합+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
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채점 가능
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.보통5그래프BFS+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채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.보통5구현수학+2아직 제출이 없습니다2초512 MB채점 가능