cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.보통7문자열구현+1아직 제출이 없습니다0.1초256 MB채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.보통7문자열구현+2아직 제출이 없습니다0.5초256 MB채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다.보통7그리디스택+1아직 제출이 없습니다20초1024 MB채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다20초1024 MB채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.보통7동적 계획법위상 정렬+2아직 제출이 없습니다100초512 MB채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.보통7트라이비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.보통7문자열그리디+2아직 제출이 없습니다10초128 MB채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다3초512 MB채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.보통7그리디문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.보통7문자열동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.보통7배열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초512 MB채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.보통7수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.보통7문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.보통7그리디문자열+2아직 제출이 없습니다5초1024 MB채점 가능
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.어려움8백트래킹문자열+2아직 제출이 없습니다2초128 MB채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.어려움8게임 이론조합론+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
부분 염기서열DNA 문자열에서 m번 이상 등장하는 서로 다른 부분 문자열의 개수를 구하고, 길이 후 사전순으로 K번째 문자열을 찾는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다2초16 MB채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다2초128 MB채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.어려움8문자열수학+2아직 제출이 없습니다1초1024 MB채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다30초1536 MB채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.어려움8문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
올바른 괄호 구간문자열 앞뒤로 괄호를 계속 삽입하면서, 매 단계마다 새로 삽입된 문자를 포함하는 가장 짧은 올바른 괄호 부분 문자열의 길이를 구합니다.어려움8스택문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
로고 매칭길이 n인 순열 패턴과 서로 다른 높이를 가진 m개의 건물이 주어질 때, 길이 n짜리 구간이 패턴과 상대적 순서가 일치하는 모든 시작 위치를 찾는 문제입니다.어려움8문자열 매칭배열+1아직 제출이 없습니다2초128 MB채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.어려움8기하문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
핫라인주어와 서술어에 대한 영어 진술을 학습해 저장하고, everybody와 nobody, I와 you 같은 특수 주어를 처리하면서 모순을 검출해 yes/no 및 who 형태 질문에 답하는 시스템을 구현하는 문제입니다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.어려움8재귀문자열+2아직 제출이 없습니다2초64 MB채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.어려움8트라이그리디+2아직 제출이 없습니다1초128 MB채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다3초128 MB채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 산업 혁명와일드카드 패턴(?와 *)과 텍스트가 주어질 때, 패턴 전체와 일치하는 텍스트의 부분 문자열 중 복잡도가 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.어려움8시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
말 더듬는 외계인문자열과 최소 반복 횟수 m이 주어질 때, 겹쳐도 상관없이 m번 이상 나타나는 가장 긴 부분 문자열을 찾고 동일하면 가장 오른쪽 시작 위치를 구하는 문제입니다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.어려움8재귀행렬+2아직 제출이 없습니다1초128 MB채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.어려움8BFS문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.어려움8문자열 매칭비트 연산+2아직 제출이 없습니다10초128 MB채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.어려움8동적 계획법BFS+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.어려움8문자열 매칭정렬+2아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.어려움8백트래킹트라이+2아직 제출이 없습니다1초128 MB채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초128 MB채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
패턴 매칭숫자는 그대로 일치하고 *와 #는 임의의 짝수 및 홀수 개수의 숫자를 뜻하는 패턴에 대해 각 문자열이 일치하는지 판정한다.어려움8동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
도시 합병대문자 도시 이름이 최대 14개 주어질 때, 모든 이름을 연속 부분 문자열로 포함하면서 겹침을 허용하는 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
DNA 복사길이 18 이하인 원본 문자열 S에서 연속 부분 문자열을 복사하거나, 이미 만든 T의 연속 부분을 복사해(뒤집기 허용) 목표 문자열 T를 완성하는 최소 복사 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.어려움8해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
허술한 암호화주어진 16진수 비트열과 사용자 이름 및 비밀번호 목록에서, 왼쪽 시프트와 XOR로 계속 길어지는 암호화를 적용했을 때 그 비트열이 나오는 사용자 이름과 비밀번호 조합을 찾는다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
지그재그 숫자자릿수가 최대 500인 [A, B] 구간에서 각 자릿수의 증감이 번갈아 나타나고 M으로 나누어지는 수의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능