cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.보통5재귀문자열+2아직 제출이 없습니다2초512 MB채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
등비수열의 합첫째 항이 a, 공비가 r인 등비수열의 첫 n개 항의 합을 mod로 나눈 나머지를 구한다.보통5분할 정복수학+1아직 제출이 없습니다0.5초128 MB채점 가능
공학용 계산기우선순위와 오른쪽 결합 거듭제곱, 제곱근을 반영하고 나눗셈과 제곱근은 0 방향으로 버린 정수 계산기를 구현한다.보통5재귀수학+2아직 제출이 없습니다1초256 MB채점 가능
블로그R, G, B로 이루어진 색 문자열이 주어질 때, 연속 구간을 같은 색으로 칠하는 최소 횟수를 구합니다.보통5동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
레벨 햄버거번과 패티로 재귀적으로 정의되는 N단 버거에서 아래 X개 층에 들어 있는 패티의 개수를 센다.보통5재귀분할 정복+2아직 제출이 없습니다0.5초512 MB채점 가능
계란으로 계란치기내구도와 무게가 정해진 계란 N개를 왼쪽부터 한 번씩 들어 깨지지 않은 다른 계란 하나를 칠 때, 깰 수 있는 계란 수의 최댓값을 구한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
UNIST는 무엇의 약자일까?N개 단어 각각에서 앞부분 일부를 잘라 이어 붙여 UNIST를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Mutexes함수 호출과 뮤텍스 acquire, release, access 명령으로 이루어진 프로그램을 실행 순서대로 시뮬레이션하면서 가장 먼저 발생하는 corruption, deadlock, error를 찾는다.보통5시뮬레이션재귀+2아직 제출이 없습니다2초512 MB지문만 제공
영재의 시험주어진 정답과 비교해 5점 이상을 받으면서 연속된 세 문제의 답이 같지 않은 10문제 답안의 가짓수를 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 기둥과 가지가중 트리를 R을 루트로 두고, 분기가 시작되는 기가 노드를 찾아 기둥 길이와 가장 긴 가지의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
눈덩이 굴리기위치 0에서 크기 1인 눈덩이로 시작해 M초 동안 +1칸 굴리기 또는 크기를 반으로 줄이며 +2칸 던지기 중 하나를 골라, 만들 수 있는 가장 큰 눈덩이 크기를 구한다.보통5동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Конкатенация строк소문자와 괄호로 이루어진 문자열이 주어질 때, 괄호로 묶인 부분은 뒤집어서 전체를 이어 붙인 결과를 출력한다.보통5스택문자열+2아직 제출이 없습니다2초256 MB지문만 제공
みさわさんの根付き木중첩 괄호 형식으로 주어진 두 이진 트리를 파싱해 같은 위치의 노드를 합치고, 결과 트리를 같은 형식으로 출력한다.보통5트리재귀+2아직 제출이 없습니다10초512 MB지문만 제공
Broken Cipher Generator'+', '-', '[', ']'와 대문자로 이루어진 암호문에서 최대 세 개의 '?'를 알파벳으로 채워 복호 결과가 사전순으로 가장 작아지도록 복호한다.보통5재귀구현+2아직 제출이 없습니다8초512 MB지문만 제공
알고리즘 수업 - 병합 정렬 1주어진 병합 정렬 의사 코드를 그대로 실행해 병합 과정에서 배열에 K번째로 저장되는 수를 출력하고, 저장 횟수가 K보다 적으면 -1을 출력한다.보통5정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 퀵 정렬 1주어진 로무토 퀵 정렬을 배열에 실행해 K번째 교환에서 바뀐 두 수를 출력하고, 교환이 K번보다 적으면 -1을 출력한다.보통5정렬재귀+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 1주어진 퀵셀렉트 의사 코드를 그대로 수행해 K번째 교환에서 맞바뀐 두 수를 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.보통5분할 정복재귀+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 2평균 선형 시간 선택 알고리즘을 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.보통5분할 정복구현+1아직 제출이 없습니다1초512 MB지문만 제공
특별상이라도 받고 싶어정사각형 격자를 재귀적으로 네 구역으로 나누고, 각 구역에서 두 번째로 작은 값을 뽑아 최종적으로 특별상을 받는 추첨번호를 구한다.보통5분할 정복재귀+1아직 제출이 없습니다1초512 MB지문만 제공
예쁜 초콜릿과 숫자놀이화이트 N개와 다크 N개로 만든 균형 잡힌 괄호 모양 배열 중 화이트는 b를 더하고 다크는 c를 곱해 10^5로 나눈 나머지가 최대인 점수를 구한다.보통5백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
Hanging Nests새를 점 개수 순으로 이진 탐색 트리에 차례로 삽입한 뒤, 왼쪽과 오른쪽 부분 트리 높이 차가 가장 큰 새를 찾는다.보통5트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Parse the Syntax Tree숫자와 +, -, *로 이루어진 이진 구문 트리를 ASCII 그림으로 입력받아, 트리를 해석해 식의 값을 계산해 출력한다.보통5트리재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Låttexter각 변수가 단어이거나 두 이전 변수의 연결인 N개의 정의가 주어질 때, 최종 문자열의 R번째 문자를 묻는 Q개의 질의에 답한다.보통5문자열재귀아직 제출이 없습니다8초1024 MB지문만 제공
Dessert1부터 N까지의 수 사이에 '+', '-', '.'(이어붙이기)을 넣어 식의 값이 0이 되도록 만든 뒤, 사전순으로 앞선 최대 20개의 식과 전체 개수를 출력한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересные разбиения합이 n이고 어떤 두 항도 같지 않으며 차이가 1이 아닌 모든 분할을 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
RGB트리트리의 각 전구에 빨강, 초록, 파랑 중 한 색을 칠하되 인접한 전구는 다른 색이 되도록 하여 아름다움 합의 최댓값과 그 배정을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Степенная башня Макса오른쪽 결합 거듭제곱 탑 a1^(a2^(...^an))의 값을 3으로 나눈 나머지를 구한다.보통5수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Арсенал일렬로 놓인 화살을 모두 뽑되, 양옆에 더 짧은 화살이 없는 불편한 뽑기 횟수가 최소가 되도록 뽑는 순서를 정한다.보통5배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Последовательность길이가 n인 수열 a가 주어질 때, 모든 i에 대해 a_i = b_{i-1} + b_i + b_{i+1}을 만족하는 n+2개의 정수 b를 구한다.보통5수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Гарри Поттер и Распределяющая Шляпа각 질의마다 p개 모둠으로 재귀적으로 만들어진 모자 수열에서 n번째 학생이 배정받는 모둠 번호를 구한다.보통5수학분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
ЕГЭk와 i가 주어질 때, Thue-Morse 문자열 S_k의 i번째 문자부터 일곱 글자를 출력한다.보통5재귀비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Строки Фибоначчи이전 두 문자열을 이어 붙여 만드는 피보나치 문자열에서 각 질의 (n, k)에 대해 F_n의 k번째 문자를 구한다.보통5재귀문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Exponentiationx + 1/x = alpha일 때 x^beta + 1/x^beta를 m으로 나눈 나머지를 구한다. 이 값은 체비쇼프 점화식을 따른다.보통5수학재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
춘배가 선물하는 특별한 하트무게 N을 둘로 쪼개고 하나를 버리는 과정을 되풀이할 때 M을 만들 수 있는지 판정한다.보통5수학재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Yeah, but How?균형 잡힌 괄호 문자열 S가 주어질 때, 괄호만 남기면 S가 되고 길이가 500,000 이하인 올바른 수식(1, +, 괄호)을 만든다.보통5스택트리+2아직 제출이 없습니다1초1024 MB지문만 제공
불사조각 불사조가 마력 x를 floor(x/2)와 ceil(x/2)로 나누는 마법을 M번 반복한 뒤 모든 불사조의 마력 합을 구한다.보통5수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Menger Sponge레벨 L과 단위 정육면체 안의 유리수 좌표 점이 주어질 때, 그 점이 레벨 L 멩거 스펀지에 속하는지 판정한다.보통5수학재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
E-Circuit Is Now on Sale!격자에 놓인 숫자, 연결자, 연산자, 프린터 단위가 트리를 이루며 수식을 나타낼 때, 프린터가 받는 값을 계산해 출력한다.보통5그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
난수 생성기선형congruential 생성기의 파라미터가 최대 10^18일 때, n번째 항을 m으로 나눈 나머지를 빠른 거듭제곱으로 구하고 다시 g로 나눈 나머지를 계산합니다.보통6수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다.보통6문자열스택+2아직 제출이 없습니다2초128 MB채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.보통6재귀수학+2아직 제출이 없습니다10초512 MB채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.보통6동적 계획법재귀+1아직 제출이 없습니다2초128 MB채점 가능
종이 접기길이가 2^N-1인 접힘 자국 문자열이 종이의 오른쪽 절반을 왼쪽으로 반복해서 접어서 나올 수 있는 결과인지 판별합니다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.보통6조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
골롱 수열n이 최대 20억일 때 자기 자신을 정의하는 골롬 수열의 n번째 항을 효율적으로 계산합니다.보통6수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
별 찍기 - 11높이 N=3·2^k인 삼각형을, 이전 단계 삼각형을 위쪽 중앙과 아래쪽 두 개로 재귀적으로 배치해 정확한 공백과 함께 출력하는 문제입니다.보통6재귀구현+1아직 제출이 없습니다1초256 MB채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.보통6동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6트라이조합론+1아직 제출이 없습니다1초512 MB채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
축구 순위승점으로 팀 순위를 정하고 동점 팀끼리는 재귀적으로 소규모 리그를 구성해 비교한 뒤, 골득실과 득점, 승수, 팀 번호로 최종 순위를 매기는 프로그램을 작성합니다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.보통6트리재귀+1아직 제출이 없습니다2초128 MB채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.보통6재귀기하+1아직 제출이 없습니다1초128 MB채점 가능
집합 스택 컴퓨터집합을 원소로 갖는 재귀적 집합 구조를 스택으로 시뮬레이션하며 다섯 가지 연산 후 최상단 집합의 크기를 출력하는 문제입니다.보통6해시맵스택+2아직 제출이 없습니다1초128 MB채점 가능
소방관괄호와 최대 10개의 물음표 연산자가 있는 산술식에서 물음표를 +,-,*,/ 중 하나로 채워 정수 나눗셈(0 방향 절삭) 규칙 아래 주어진 결과값을 만들 수 있는지 판별합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
Countdown여섯 개의 숫자를 사칙연산으로 조합해 중간값이 항상 양의 정수가 되도록 하면서 목표값에 가장 가까운 값을 구합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
선발 명단11명의 선수를 11개 포지션에 배정해 능력치 합을 최대로 만든다. 능력치가 0인 자리는 쓸 수 없고, 각 선수가 적합한 포지션은 5개 이하다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
카드 접기카드 격자를 위, 아래, 왼쪽, 오른쪽으로 접어 하나의 더미로 만든 뒤, 뒤집힘 상태를 반영해 마지막 더미에서 앞면인 카드를 아래부터 나열한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
도전 24서로 다른 양의 정수 네 개로 각 수를 한 번씩만 사용해 사칙연산(나눗셈은 나누어떨어질 때만)으로 만들 수 있는 모든 값을 구한 뒤, 연속된 정수가 가장 길게 이어지는 구간을 찾고 같은 길이면 시작값이 큰 쪽을 출력한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다.보통6문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.보통6백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
상근이의 자물쇠노드 N개를 가진 높이 균형 이진 트리의 모양 가짓수를 세어 마지막 9자리를 9자리로 채워 출력한다.보통6동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
조지 루카스와 1138주어진 숫자 문자열의 모든 자릿수를 사칙연산과 괄호로 조합할 때 만들 수 없는 가장 작은 양의 정수를 구한다.보통6분할 정복완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다.보통6DFS트리+2아직 제출이 없습니다1초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기두 정수 a와 b가 주어질 때 a부터 b까지의 모든 정수를 적었을 때 각 숫자 0부터 9가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기: 직각의 좌표U와 L로 이루어진 접기 순서가 주어질 때, 펼친 종이띠의 m번째 점(끝점 또는 직각)의 좌표를 구한다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.보통6트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.보통6그래프분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다.보통6구현스택+2아직 제출이 없습니다1초128 MB채점 가능
전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기종이를 N번 반으로 접은 뒤 각 접힘을 90도로 펼쳐 만든 드래곤 곡선을 밑줄과 세로 막대로 그린다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 Trap!을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.보통6백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
불리언 논리완전히 괄호로 묶인 명제식을 파싱한 뒤, 각 부분식의 값을 기호나 연산자 위치에 맞춰 진리표로 출력한다.보통6구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능