cho.sh

문제

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

전체 결과문제 3244개
제목난이도유형정답자시간 제한메모리 제한채점
점수 내기두 문자열 목록을 점수와 함께 갱신하면서, 알파벳 소문자와 숫자로 이루어진 모든 비어 있지 않은 문자열 중 목록의 접두사 점수 합과 접미사 점수 합이 최대 또는 최소가 되는 값을 구한다.어려움9트라이문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Qizz Quzz (Hard)입력으로 주어진 토큰들이 어떤 일반화된 Fizz Buzz 프로그램의 출력의 접두사인지 판단하고, 가능한 가장 긴 접두사의 길이를 구하는 문제이다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Greatest number (Hard)유효한 산술식 S에서 일부 문자를 지워 남은 문자열이 여전히 유효한 식이면서 값이 최대가 되도록 만들고, 그 식을 출력한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
외계 분자문자열과 여러 패턴 문자열이 주어지고, 한 구간을 한 문자로 바꾸거나 어떤 부분 문자열이 주어진 패턴 중 하나와 일치하는지 묻는 질의에 답한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Text Editor아주 긴 문자열을 대상으로 insert, erase, copy, cut, paste, undo, redo를 지원하는 편집기를 만들고, 두 번의 실행에 걸쳐 serialize와 deserialize로 상태를 복원한다.어려움9구현문자열+2아직 제출이 없습니다1초150 MB지문만 제공
팔찌R, B, G 세 색 구슬로 이루어진 두 원형 팔찌가 주어질 때, 이웃한 두 구슬을 합치거나 한 구슬을 둘로 쪼개는 조작만으로 첫 번째 팔찌를 두 번째 팔찌로 바꿀 수 있는지 판정하고, 10000회 이하의 조작 순서를 출력한다.어려움9수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Макс и Дюк길이 n인 문자열에서 각 구간 [l, r] 안에 완전히 들어가는 회문 부분문자열의 개수를 m개의 질의마다 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Очень странная строкаk와 m이 주어질 때, 길이가 m 이하이면서 기이함 값이 k인 소문자 문자열을 출력한다.어려움9문자열정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Коверs[i..j]가 i 왼쪽의 부분 문자열과 j 오른쪽의 부분 문자열을 이어 붙인 것과 같은 (i, j) 쌍의 수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Покрытие строки주어진 문자열의 각 접두사마다 그 접두사를 덮는 가장 짧은 문자열의 길이를 구한다. 덮는다는 것은 모든 위치가 그 짧은 문자열의 어떤 등장에 포함된다는 뜻이다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Lühisõnum 4주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Lühisõnum 8주어진 N개 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.어려움9문자열그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Function Box함수 상자와 선, 단자 순서, 치환 문자열이 그림으로 주어질 때 지정한 출력 단자의 P번째 문자를 구한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Regular Expression Edit Distance알파벳 {a,b} 위의 두 정규식 R1, R2가 주어질 때, R1이 인식하는 문자열과 R2가 인식하는 문자열 사이의 최소 편집 거리를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초1024 MB지문만 제공
Swapping Brackets위치 부분집합을 골라 그 안의 괄호를 임의로 바꿔 끼울 때 전체 문자열이 올바른 괄호열이 되는 부분집합의 수를 센다.어려움9조합론동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
LCP Queriesn개의 문자열 s, m개의 문자열 t, 그리고 t의 인덱스 목록을 주는 q개의 질의가 주어진다. 각 질의에서 해당 t들을 이어 붙인 문자열과 모든 s의 LCP 합을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2.5초1024 MB지문만 제공
String각 질의 (i, r)마다 l ≤ r이면서 s[i:i+l-1]이 그 다음 l글자를 뒤집은 문자열보다 사전순으로 작은 l의 개수를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Rigged Lotteryk, c와 금지된 길이 k의 수열이 주어질 때, 그 수열만 제외한 모든 길이 k 수열을 부분수열로 포함하는 가장 짧은 수열을 사전순으로 가장 앞서게 출력한다.어려움9문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공
Suffix Automaton문자열 S의 서로 다른 모든 부분 문자열을 길이순, 같은 길이에서는 사전순으로 정렬했을 때 k번째 문자열이 처음 나타나는 위치를 구한다.어려움9문자열정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Tip of Your Tongue사전이 주어질 때 길이가 같은 접두사와 접미사를 AND, OR, XOR 조건으로 결합해 해당하는 단어 수를 세는 질의에 답한다. 사전과 질의의 전체 문자 수는 10^6 이하다.어려움9트라이문자열 매칭+2아직 제출이 없습니다4초2048 MB지문만 제공
두유노팰린드롬?문자열 S의 각 위치 x에 대해, x를 포함하는 부분팰린드롬의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Compression이진 문자열에서 인접한 두 개의 같은 부분 문자열 중 하나를 반복해서 지우며, 최종 문자열이 가장 짧아지도록 제거 순서를 정한다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Natural Number Streamer이진 문자열 S가 주어질 때, 연속한 자연수들의 이진 표현을 이어 붙인 문자열이 S의 부분 문자열로 나타나는 최대 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공
Leg Day월요일부터 시작하는 31일 동안 짧은 운동 계획을 반복하고, 각 날짜를 이름에 leg, arm(또는 biceps), face가 들어가는 유니코드 문자로 대응시킨다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Keyboard Chaos주어진 각 키의 문자 순환열에서 시작해 만들 수 없는, 처음 e개 알파벳으로 된 가장 짧은 문자열을 구한다.어려움9BFS그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Period of a String각 문자열의 문자를 교환해 이전 문자열이 다음 문자열의 주기가 되도록 만들 수 있는지 판별하고, 가능하면 결과 문자열을 출력한다.어려움9그리디문자열+1아직 제출이 없습니다1초2048 MB지문만 제공
Palindrome Strings고정된 문자열 S와 q개의 질의 문자열 t가 주어질 때, t 뒤에 S[l..r]을 이어 붙인 문자열이 회문이 되는 (l, r) 쌍의 개수를 각 질의마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
식당이진 문자열에서 한 문자가 바뀌는 갱신과, 주어진 사람이 규칙에 따라 몇 초에 줄을 벗어나는지 묻는 질의를 처리한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Extra Character문자열의 Z-함수가 주어졌을 때, 첫 글자를 제거한 문자열의 Z-함수를 구하고 유일하게 정해지지 않는 값은 -1로 출력한다.어려움9문자열 매칭문자열+1아직 제출이 없습니다3초2048 MB지문만 제공
Podciągi여섯 글자 알파벳 위의 문자열에서 한 위치씩 q번 갱신한 뒤마다, 두 번 이상 나타나는 서로 다른 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다15초2048 MB지문만 제공
돌아온 밤양갱고정된 S에 대해 [L,R] 범위의 문자열들에서 한 글자 또는 S나 자기 자신의 부분 문자열을 붙이는 게임의 승자를 판정한다.어려움9게임 이론문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
어려운 문자열 문제S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Shh문자열이 부분 문자열 "shh"를 정확히 k번 포함하도록 최소 개수의 문자를 바꾸고, 그 최소 횟수만큼 바꿔서 조건을 만족하는 서로 다른 비밀번호의 개수를 67로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
그룹 부분 문자열과 쿼리0과 1로만 이루어진 문자열 X의 끝에 같은 문자를 묶음으로 이어 붙이면서, 매 질문마다 앞뒤를 지워 얻을 수 있는 서로 다른 그룹 부분 문자열의 개수를 구한다.어려움9문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.어려움10구현문자열+2아직 제출이 없습니다2초256 MB채점 가능
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.어려움10문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.어려움10구현비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
천지창조이름 유사도로 정렬한 성지 연결들로 초기 부모 트리를 만들고, 부모가 바뀌는 상황에서 경로 최댓값 질의에 답한다.어려움10그래프기하+2아직 제출이 없습니다8초1024 MB지문만 제공
새로운 시작숨겨진 중간 정답들을 조합해 최종 정답 하나를 만들어야 하는 메타퍼즐로, 문제 설명에는 명시적인 입력 형식이 없다.어려움10문자열구현아직 제출이 없습니다1초1024 MB지문만 제공
Rätta fel손상된 영어 텍스트에서 #이 대체한 원래 문자를 복원해 채워 넣는 문제로, 어떤 방법이든 동원해야 한다.어려움10문자열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿 프로그래밍 언어 (Hard)초콜릿 언어로 콰인을 작성한다. 입력 없이 2차원 블록 이동과 스택 명령만으로 자기 소스 코드를 그대로 출력하는 프로그램을 설계해야 한다.어려움10시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 쿼리 22정점에 번호가 쓰인 트리에서 두 정점의 번호를 바꾸고, 한 정점에서 시작하는 경로의 수열을 사전순으로 가장 크게 만드는 정점을 온라인으로 찾는다.어려움10트리문자열+2아직 제출이 없습니다10초1024 MB지문만 제공
THE iDEM@STER (M@STER VERSION)최종 카운터 값이 N이 되는 가장 짧은 올바른 P/@ 프로그램의 길이를 f(N)이라 할 때, L부터 R까지 f(i)의 합을 구한다.어려움10문자열수학+2아직 제출이 없습니다1초1024 MB지문만 제공