cho.sh

문제

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

전체 결과문제 250개
제목난이도유형정답자시간 제한메모리 제한채점
허프만 부호화최대 20개 문자의 접두사 없는 이진 부호가 주어질 때, 길이 250 이하의 이진열을 원래 문자들로 복호화한다.쉬움3트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
디렉터리 만들기 (스몰)요청한 경로마다 빠진 상위 디렉터리를 세어 필요한 mkdir 횟수를 구합니다.쉬움3트라이문자열아직 제출이 없습니다5초512 MB채점 가능
파일 정리 (라지)이미 있는 디렉터리와 만들고 싶은 경로가 주어지면 새로 실행해야 하는 mkdir 횟수를 구합니다.쉬움3트라이문자열아직 제출이 없습니다5초512 MB채점 가능
Cow Phrasebook녹음된 메시지 중 구문집의 어떤 구문에 대한 접두사인 것의 개수를 센다. 구문 자체도 접두사로 본다.쉬움3트라이문자열아직 제출이 없습니다1초1024 MB지문만 제공
가장 짧은 접두사단어 목록의 각 단어에 대해, 그 단어만을 가리키는 가장 짧은 접두사를 찾는다. 다른 단어가 같은 접두사로 시작하더라도 정확히 일치하면 유일한 것으로 본다.보통4트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
전화번호 목록중복 없는 전화번호 목록이 주어질 때, 어떤 번호가 다른 번호의 접두사인지 판별한다.보통4트라이문자열+1아직 제출이 없습니다1초256 MB채점 가능
디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다.보통4트라이정렬+1아직 제출이 없습니다1초128 MB채점 가능
자동 완성각 질의 접두사로 시작하는 사전 단어를 알파벳순으로 세어 K번째 단어의 원래 번호를 출력합니다.보통4트라이정렬아직 제출이 없습니다1초128 MB채점 가능
최장 접두사 일치X개 비트 프리픽스와 Y개 목적지 주소가 주어지면 각 주소와 가장 길게 일치하는 프리픽스 번호를 출력하고 일치 항목이 없으면 -1을 출력합니다.보통4트라이비트 연산아직 제출이 없습니다1초256 MB채점 가능
Abbreviated Aliases길이가 같은 서로 다른 문자열 n개가 주어질 때, 다른 문자열과 겹치지 않는 가장 짧은 접두사만 저장하고 그 총길이를 구한다.보통4트라이문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
비슷한 전화번호 표시공백으로 구분된 전화번호 목록에서 B와 다르면서 B를 접두사로 갖는 전화번호의 개수를 센다.보통4문자열트라이+2아직 제출이 없습니다1초512 MB지문만 제공
Alien Math여러 문자로 이루어진 숫자를 쓰는 외계 기수법에서 주어진 수를 십진수로 변환한다.보통4문자열트라이+1아직 제출이 없습니다1초1024 MB지문만 제공
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.보통5문자열정렬+1아직 제출이 없습니다2초128 MB채점 가능
단어 검색데이터베이스 단어들과 쿼리 단어를 순서대로 문자 단위로 비교하며 단어 끝 여부까지 확인할 때 필요한 총 비교 횟수를 구합니다.보통5트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
모스 부호 수열 해독주어진 모스 코드 문자열을 사전 단어들의 순서열로 나누는 방법의 개수를 동적 계획법으로 계산합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
소 타이핑사전과 짧은 이메일 단어들이 주어질 때, 트라이로 소의 글자 선택 과정을 시뮬레이션하여 원형 하이라이트 이동과 인쇄를 포함한 총 버튼 누름 횟수를 구한다.보통5트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.보통5동적 계획법트라이+1아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
숨은 단어 찾기아는 단어 목록과 각 메시지가 주어질 때 메시지 안에 부분 문자열로 들어 있는 단어를 세어 없으면 NO, 하나면 그 단어, 둘이상이면 AMBIGUOUS를 출력합니다.보통5문자열 매칭트라이아직 제출이 없습니다1초256 MB채점 가능
Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다.보통5백트래킹트라이+1아직 제출이 없습니다1초256 MB채점 가능
트라이 샤딩 (작은 입력)최대 8개 문자열을 구분되는 서버에 나누어 트라이 노드 수 합이 가장 커지는 경우를 구하고 그 경우의 수를 셉니다.보통5완전 탐색트라이+1아직 제출이 없습니다5초512 MB채점 가능
DNA 서열 판독각 줄을 임의의 접두사로 자를 수 있고 길이가 M 이상이어야 할 때, 서로 다른 문자열의 개수를 최대로 만드는 문제입니다.보통5트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
접두사 찾기N개의 문자열 집합이 주어질 때, M개의 질의 문자열 중 집합의 어떤 문자열의 접두사인 것의 개수를 센다.보통5트라이문자열아직 제출이 없습니다1초1536 MB채점 가능
비밀번호여러 비밀번호 중 한 문자열이 다른 문자열의 부분 문자열인 서로 다른 두 사용자의 순서쌍 개수를 구한다.보통5문자열 매칭해시맵+1아직 제출이 없습니다1초64 MB채점 가능
게임 닉네임새 닉네임마다 이전 사용자가 접두사로 쓰지 않은 가장 짧은 접두사를 별칭으로 정하고, 없으면 닉네임에 등장 횟수를 붙인다.보통5트라이해시맵+1아직 제출이 없습니다2초512 MB지문만 제공
오타서로 다른 단어들로 이루어진 사전이 주어질 때, 문자 하나를 지우면 사전에 있는 다른 단어가 되는 단어를 입력 순서대로 출력한다.보통5해시맵문자열+2아직 제출이 없습니다6초512 MB채점 가능
Big Buttons길이 N인 R/B 문자열 중 주어진 P개의 금지 접두사로 시작하지 않는 문자열의 개수를 센다.보통5트라이조합론+1아직 제출이 없습니다20초1024 MB지문만 제공
AB두 문자열 집합 A, B를 관리하면서 find 질의마다 A의 접두사와 B의 접미사를 이어 붙여 주어진 문자열을 만드는 경우의 수를 센다.보통5트라이문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6트라이조합론+1아직 제출이 없습니다1초512 MB채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
코코스N개의 길이 2K 단어가 주어질 때, 앞 K글자는 트라이로 갈라지고 뒤 K글자는 역트라이로 합쳐지는 구조를 만족하는 그래프의 최소 정점 수를 구하는 문제입니다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.보통6확률트라이+2아직 제출이 없습니다1초128 MB채점 가능
지명최대 백만 개의 문자열이 주어질 때, 최장 공통 접두사 길이와 부분집합 크기의 곱이 최대가 되는 부분집합을 찾는다.보통6문자열트라이+2아직 제출이 없습니다2초128 MB채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.보통6트라이트리+2아직 제출이 없습니다1초192 MB채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
문자열 집합 판별패턴 집합과 질의 문자열이 주어지면 각 질의에 패턴과 일치하는 연속 부분 문자열이 있으면 YES를, 없으면 NO를 출력합니다.보통6문자열 매칭트라이아직 제출이 없습니다1초256 MB채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.보통6트라이시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.보통6트라이비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.보통6동적 계획법트라이아직 제출이 없습니다30초512 MB채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.보통6트라이동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.보통6비트 연산트라이아직 제출이 없습니다2초512 MB채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.보통6백트래킹트라이+1아직 제출이 없습니다1초512 MB채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.보통6트라이트리+2아직 제출이 없습니다1초256 MB채점 가능
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다0.3초512 MB채점 가능
전설색상 이름 집합과 닉네임 집합이 주어질 때, 각 팀명이 색상 이름 뒤에 닉네임이 이어붙은 형태인지 판별한다.보통6트라이문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
Hezardastan요청된 객체 이름 집합마다 접두사 또는 접미사 와일드카드 패턴 목록으로 정확히 그 집합을 덮는 최소 비용 표현을 구한다. 비용은 패턴당 1달러에 사진당 1000달러다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
XOR 자료구조25비트 정수 집합에서 삽입과 삭제, 최소/최대 XOR 질의, 최솟값·최댓값 삭제를 처리하는 자료구조 문제.보통6트라이비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Цепочка слов단어 집합과 인덱스 수열이 주어질 때, 각 단어가 다음 단어의 진접두사인 연속 구간 중 가장 긴 것을 찾는다.보통6트라이동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Файловый менеджер고정된 순환 순서로 나열된 N개 파일 이름과 방문할 파일 번호 목록이 주어질 때, 각 목표 파일에 최소 키 입력(down, up, 또는 Alt와 접두사 입력)으로 도달하는 방법을 출력한다.보통6문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
유사 라임 게임각 단어를 최대 한 번만 사용해, 길이 F 이상의 공통 접미사를 가진 단어 쌍의 개수를 최대로 만든다.보통6트라이그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Spaces, the Final Frontier공백 없는 소문자 문자열을 사전 단어들로 나누어 값의 합이 최대가 되도록 하고, 동점이면 첫 번째 다른 공백이 더 앞에 오는 분할을 고른다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Krzyżówka길이 10 이하의 단어 100,000개와 '?'가 포함된 패턴 200,000개가 주어질 때, 각 패턴에 맞는 단어가 정확히 하나면 그 단어를, 아니면 개수를 출력한다.보통6해시맵트라이+2아직 제출이 없습니다10초1024 MB지문만 제공
Pick a Pair길이가 같은 단어 짝수 개가 주어질 때, 각 쌍이 공유하는 공통 접두사의 최소 길이를 최대로 만드는 값을 구한다.보통6이분 탐색트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Аккаунты2n개의 문자열이 주어질 때, 각 로그인을 접두사로 갖는 비밀번호와 짝지어 모든 문자열을 정확히 한 번씩 사용하도록 짝을 찾는다.보통6정렬트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
XOR서로 다른 수들의 집합과 여러 질의가 주어질 때, 각 질의에 대해 질의와 XOR한 값이 가장 큰 집합 원소를 출력한다.보통6트라이비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Genetic Sequences각 질의마다 A의 접두사와 B의 접미사가 주어질 때, B 접미사의 접두사이면서 A 접두사의 부분 문자열인 가장 긴 문자열의 길이를 구한다.보통6문자열트라이+2아직 제출이 없습니다20초1024 MB지문만 제공
Tekstide erinevusN개의 문자열이 주어질 때, 각 문자열을 다른 모든 문자열로 바꾸는 데 필요한 끝에 추가하기와 마지막 글자 지우기 연산 횟수의 합을 모든 순서쌍에 대해 구한다.보통6트라이문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Headline Heat각 기사에서 대학 이름이 겹치는 등장까지 세어, 어떤 대학이 모든 라이벌보다 더 자주 나오는지 판정한다.보통6문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
아스키 거리거리 문자열과 여러 타일 패턴이 주어질 때, 어떤 패턴으로도 덮이지 않는 위치의 개수를 구하는 문제로 아ho-corasick 같은 다중 문자열 매칭 기법이 필요합니다.보통7문자열 매칭트라이+1아직 제출이 없습니다4초512 MB채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.보통7트라이문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
DFA유한 개의 단어로 이루어진 언어를 정확히 인식하는 DFA의 최소 상태 수를 구합니다.보통7트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초64 MB채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.보통7트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
용량 부족지워야 할 파일과 지우면 안 되는 파일이 주어질 때, 지우면 안 되는 파일을 건드리지 않고 모든 지울 파일을 지우는 최소 rm 명령 수를 구한다.보통7트라이그리디+1아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.보통7문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.보통7문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.보통7동적 계획법트라이+2아직 제출이 없습니다1초128 MB채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.보통7트라이비트 연산+2아직 제출이 없습니다3초1024 MB채점 가능
ACM-Telecom8자리 번호마다 부과 요금을 정하는 접두사 표가 주어질 때, 모든 번호의 요금을 그대로 유지하는 최소 행 수를 구한다.보통7트라이그리디아직 제출이 없습니다1초128 MB채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.보통7트라이재귀+2아직 제출이 없습니다1초128 MB채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.보통7문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.보통7트라이동적 계획법아직 제출이 없습니다3초256 MB채점 가능
야만인의 돌판보여준 단어들 중 S번 야만인의 비문 단어를 부분 문자열로 포함하는 단어 수를 각 질문마다 구합니다.보통7문자열 매칭트라이아직 제출이 없습니다4초768 MB채점 가능
XOR 합숫자를 리스트에 삽입하고 각 print 명령마다 가장 큰 K개 수의 XOR을 출력합니다.보통7트라이비트 연산아직 제출이 없습니다2초256 MB채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.보통7문자열 매칭정렬+1아직 제출이 없습니다5초256 MB채점 가능
XORxor가 x 이상인 가장 긴 연속 구간을 찾아 시작 위치와 길이를 출력하며 동점이면 시작 위치가 가장 작은 구간을 선택합니다.보통7트라이비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
OOP별표 하나를 포함한 각 패턴에서 별표를 비어 있을 수 있는 임의 문자열로 바꾸어 만들 수 있는 단어가 몇 개인지 구합니다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초512 MB채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.보통7동적 계획법트라이+1아직 제출이 없습니다60초512 MB채점 가능
치명적인 단어 (라지)사전 단어 중 고정된 알파벳 순서로 추측하며 후보를 좁히는 상대가 가장 많이 틀리도록 만드는 단어를 고합니다.보통7트라이시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
RNA 가닥 팔기각 질의 P, Q에 대해 사전 문자열 중 P로 시작하고 Q로 끝나는 것의 개수를 구한다. 접두사와 접미사는 겹쳐도 된다.보통7트라이문자열 매칭아직 제출이 없습니다2초1536 MB채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.보통7비트 연산트라이+1아직 제출이 없습니다1초512 MB채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.보통7비트 연산트라이+2아직 제출이 없습니다10초512 MB채점 가능
성문자열에 문자가 덧붙고 현재 문자열이 집합에 추가되는 과정에서, 저장된 문자열 중 현재 문자열의 접미사인 것의 개수를 묻는 질의에 답한다.보통7문자열트라이아직 제출이 없습니다0.5초256 MB채점 가능