cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.보통6해시맵동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.보통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채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.보통6트라이트리+2아직 제출이 없습니다1초192 MB채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.보통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채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 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채점 가능
주석 제거작은따옴표 문자열에서 두 개의 작은따옴표는 문자 하나를 뜻한다는 규칙을 지키며 파스칼 주석을 지우고 공백을 하나로 줄인다.보통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채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.보통6문자열동적 계획법+1아직 제출이 없습니다1초128 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채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
도발 봇고정된 문법을 라운드로빈 선택으로 전개해 입력 단어 세 개당 한 번씩 조롱 문장을 출력하는 봇을 시뮬레이션합니다.보통6시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.보통6트리문자열+1아직 제출이 없습니다10초256 MB채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초128 MB채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.보통6이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
암호화 시스템암호화된 문자열을 연쇄 첫 문자 치환으로 만드는 모든 원본 문자열을 사전 순으로 나열합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초256 MB채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
ZGODAN1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
구간 성분두 소문자 문자열에서 문자 구성이 같은 연속 구간 쌍 중 가장 긴 길이를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초256 MB채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.보통6BFS그래프+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채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.보통6그리디문자열+1아직 제출이 없습니다1초64 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번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 1233*4444 또는 5566*7777 형태를 처음 만족하는 항을 찾는다.보통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채점 가능
좋은 부분 문자열의 개수문자열 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채점 가능
난감한 가위바위보 대결 (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채점 가능