cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
프랙탈너비가 주어진 블록 프랙탈을 (0,1)에서 (width,1)까지 그리고, 수직선 x가 선분과 만나는 모든 정수 y를 오름차순으로 출력한다.보통6재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
코드 형식 정리문법으로 주어진 TRIVIAL 프로그램을 파싱해 엄격한 들여쓰기와 공백 규칙에 맞게 다시 출력한다.보통6구현재귀+2아직 제출이 없습니다2초128 MB채점 가능
베스 도표명제 논리식을 파싱해 항진명제인지 판정하고, 아니라면 사전순으로 가장 작은 반례 대입을 출력한다.보통6백트래킹구현+2아직 제출이 없습니다2초64 MB채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 가위바위보 문제최대 10^12인 게임 번호 N이 주어질 때, 자기 유사 구조를 가진 손이의 가위바위보 순서에서 손이를 이기는 손을 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.보통6구현DFS+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다2초256 MB채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다1초128 MB채점 가능
신호직렬과 병렬로 연결된 두 회로식이 만들 수 있는 신호 집합이 같은지, 포함되는지, 겹치지 않는지, 일부만 겹치는지 판정합니다.보통6문자열 매칭재귀+1아직 제출이 없습니다1초128 MB채점 가능
정육면체W, L, H가 정수인 목재를 한 변이 정수인 정육면체로 나누는 최소 절단 횟수에 해당하는 조각 개수를 구합니다.보통6동적 계획법재귀아직 제출이 없습니다10초128 MB채점 가능
여덟 퀸으로 부족할 때, N 퀸각 테스트 케이스마다 N개 퀸이 서로 공격하지 않게 N행 N열 보드에 놓는 사전 순 최소 배치를 출력합니다.보통6백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 이미지 복원테스트 영상의 부호화 결과에서 쿼드트리 자식 순서를 복원해 비밀 영상을 되돌립니다.보통6트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
카펫주어진 카페트를 90도 돌려 W by H 방을 겹침 없이 빈틈없이 덮을 수 있는지 판정합니다.보통6백트래킹재귀아직 제출이 없습니다1초256 MB채점 가능
코흐 곡선의 위와 아래주어진 레벨의 코흐 곡선을 기준으로 각 질의점이 곡선 위쪽에 있는지 아래쪽에 있는지 판정합니다.보통6재귀기하+1아직 제출이 없습니다1초256 MB채점 가능
Pact 해독기반복 압축과 생략된 레코드 필드를 복원해 Pact 구조를 해독하고 값 조회에 답합니다.보통6재귀문자열+1아직 제출이 없습니다1초256 MB채점 가능
함의참으로 가정한 식들이 있을 때 각 질의식이 그 가정들을 만족하는 모든 진리 할당에서 참인지 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다2초256 MB채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.보통6재귀정렬+1아직 제출이 없습니다5초256 MB채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.보통6분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
정지 문제자기 자신을 호출할 수 있는 작은 레지스터 프로그램이 주어질 때, 입력에 대해 종료하는지 판정하고 반환값을 출력하며, 무한히 실행되면 *를 출력한다.보통6시뮬레이션재귀+1아직 제출이 없습니다2초512 MB채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다8초512 MB채점 가능
해밀턴 하이퍼큐브n비트 그레이 코드 순서에서 두 이진 문자열이 주어질 때, 그 사이에 놓인 코드 단어의 개수를 센다.보통6비트 연산재귀+1아직 제출이 없습니다2초512 MB채점 가능
선인장 그래프 만들기에지가 서로 겹치지 않는 경로들로 주어진 선인장 그래프에서, 네 가지 색으로 그래프를 조립하는 정해진 재귀 절차를 그대로 실행해 연산 순서를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
작은 탁구 토너먼트2^N명의 선수가 얻은 총 점수가 주어질 때, 두두(첫 번째 점수)가 우승할 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록A, B, C로 이루어진 기록의 문자를 재배열해 B는 하루, C는 이틀 쉬어야 한다는 규칙을 지키면서 사전순으로 가장 작은 유효 기록을 만든다.보통6그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.보통6분할 정복재귀+2아직 제출이 없습니다5초512 MB채점 가능
프랙타일 (Small)원래 타일 배열을 모를 때, 타일 S개 이하를 골라 검사해서 금 타일이 있는지 어떤 경우에도 판별할 수 있는 위치를 찾는다.보통6재귀수학+1아직 제출이 없습니다5초512 MB채점 가능
비밀 소 암호무한 코드 문자열이 두 배씩 늘어난다. 각 단계는 현재 문자열을 오른쪽으로 한 칸 회전해 붙인다. N번째 문자를 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
샤워실 바닥 깔기 (Large)2^K × 2^K 격자에서 배수구 칸 하나를 비워 두고 L자 타일로 채우되, 문제가 정한 재귀 배치와 번호 부여 규칙을 그대로 따라 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 |EF| + W*|EB| - |V| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
철학자의 산책로한 변의 길이가 n = 2^k인 힐베르트 곡선에서 m번째 걸음의 격자 좌표 (x, y)를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Shredding Company숫자 문자열을 연속한 조각으로 나누어 합이 목표값을 넘지 않으면서 최대가 되도록 하고, 최적 조각이 여러 개면 rejected, 어떤 분할도 목표값을 넘으면 error를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기 (2)주어진 연산자 공급에서 인접한 수 사이마다 하나씩 넣어 왼쪽부터 계산하고, C++14 정수 나눗셈을 적용해 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
드래곤 커브101 곱하기 101 격자 위에 N개의 드래곤 커브가 지나는 선분을 만들고 지나간 격자점을 표시한 뒤, 네 꼭짓점이 모두 표시된 단위 정사각형의 개수를 센다.보통6구현재귀+2아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
The Total is Right여섯 개 이하의 정수를 각각 한 번만 써서 덧셈, 뺄셈, 곱셈, 정확히 나누어떨어지는 나눗셈으로 N을 만들 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
Drawn and Quartered문자열에 고정 치환을 K번 적용한 뒤의 상태를 구합니다. 각 글자의 도착 위치를 계산해 재배치한 문자열을 출력합니다.보통6수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
ZOAC대문자 문자열이 주어질 때, 남은 문자 중 하나를 골라 만들 수 있는 문자열이 사전 순으로 가장 앞서도록 한 글자씩 추가하며 각 단계의 문자열을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
미니 배틀쉽n×n 격자에 주어진 크기의 서로 다른 k척의 배를 배치해 명중, 빗나감, 빈칸 정보와 모두 일치하는 경우의 수를 센다.보통6백트래킹완전 탐색+2아직 제출이 없습니다6초512 MB채점 가능
삼항 연산자N개의 참/거짓 변수에 대한 2^N가지 값 배정 중 주어진 삼항 연산자 식의 값이 0이 되는 경우의 수를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
이진 삼진 탐색 놀이 1크기 N인 정렬 배열의 각 원소에 대해 이진 탐색과 삼진 탐색이 그 원소를 찾을 때까지 참조하는 원소 수를 비교하고, 이진 탐색이 더 적은 경우, 같은 경우, 더 많은 경우의 개수를 각각 센다.보통6분할 정복이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.보통6DFS트리+2아직 제출이 없습니다1초1024 MB채점 가능
피사의 탑세 개의 막대 중 첫 번째 막대에 쌓인 n개의 원판을, 두 번째 막대에서는 위쪽 원판 여러 개를 한꺼번에 옮길 수 있다는 규칙 아래 세 번째 막대로 옮기는 최소 이동 횟수를 구한다.보통6동적 계획법재귀+1아직 제출이 없습니다2초512 MB채점 가능
홀수 홀릭 호석주어진 수의 자릿수를 두 자리면 2개, 세 자리 이상이면 3개로 나눠 더하는 연산을 반복하면서 등장하는 홀수의 개수를 모두 세고, 가능한 최종값의 최솟값과 최댓값을 구한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초512 MB지문만 제공
성싶당N과 첫 번째 이진 문자열이 주어질 때, 모든 2^N개 이진 문자열을 그 문자열로 시작하도록 나열해 인접한 문자열의 같은 자리 수 합을 최소로 만든다.보통6비트 연산그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Video Clips각 영상은 다음 영상 하나를 가리키며, 시작 인덱스마다 포인터를 M-1번 따라가 도착하는 M번째 영상을 구한다.보통6그래프이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Splitting the Loot금괴를 두 조각으로 자를 때마다 p퍼센트를 수수료로 잃으면서, 각 공범에게 정확한 몫을 주고 남는 금의 최댓값을 구합니다.보통6동적 계획법재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Bacteria주어진 n에 대해 길이가 2^n인 이진 문자열을 출력하는 문제로, 반씩 나누는 과정에서 만들어지는 서로 다른 DNA 문자열의 수가 최대가 되어야 한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Unordered Operators덧셈, 뺄셈, 곱셈과 괄호로 이루어진 수식이 주어질 때, 세 연산자의 우선순위를 임의로 정해(좌결합, 같은 순위는 왼쪽부터) 계산 결과가 최대가 되는 값을 구합니다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Equation변수 11개를 가진 두 논리식을 파싱해 모든 값 대입에서 등식이 성립하는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다8초512 MB지문만 제공
CatChecker공집합 문자열과 m, e, w로 이루어진 문자열이 주어질 때, 주어진 문법 CAT := empty | m CAT e CAT w 로 생성되는지 판정한다.보통6동적 계획법문자열+1아직 제출이 없습니다8초512 MB지문만 제공
APL Lives!오른쪽에서 왼쪽으로 계산하는 작은 APL 해석기를 작성합니다. 변수 대입과 iota, rho, drop, 요소별 연산 및 축소 연산을 벡터와 3차원 배열에서 처리합니다.보통6재귀스택+2아직 제출이 없습니다2초1024 MB지문만 제공
모든 스택 수열1부터 n까지를 오름차순으로 스택에 넣고 원하는 시점에 빼서 만들 수 있는 모든 수열을 사전 순으로 출력한다.보통6스택백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
아카라카길이의 절반에 해당하는 접두사와 접미사가 다시 같은 성질의 팰린드롬인 문자열인지 판정한다.보통6문자열재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Miswritten DFS왼쪽 자식을 두 번 재귀 호출하는 잘못된 전위 순회 DFS가 방문하는 노드 중 K번째 노드를 구한다. K는 1e18까지 커질 수 있다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
옷걸이걸이걸이옷걸이 N개 위치와 M개 옷걸이가 주어질 때, 높이 1부터 4까지의 완전 이진 옷걸이 트리로 모든 옷걸이를 나눠 걸 수 있는 옷의 최대 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
알고리즘 수업 - 병합 정렬 2주어진 병합 정렬을 수행하면서 K번째 원소 대입이 일어난 직후의 배열을 출력하고, 변경 횟수가 K보다 적으면 -1을 출력한다.보통6분할 정복정렬+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 병합 정렬 3주어진 병합 정렬 의사 코드대로 배열 A를 정렬하면서 중간 상태가 배열 B와 같아지는 순간이 있으면 1, 없으면 0을 출력한다.보통6정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 퀵 정렬 3주어진 로무토 퀵 정렬을 배열 A에 그대로 수행하면서 중간 상태가 배열 B와 같아지는 순간이 있는지 판별한다.보통6정렬재귀+2아직 제출이 없습니다1초512 MB지문만 제공
JOI ポスター (JOI Poster)2^N × 2^N 포스터를 왼쪽 위는 J, 오른쪽 위는 O, 왼쪽 아래는 I, 오른쪽 아래는 더 작은 포스터를 넣는 재귀 규칙으로 만들 때 K번째 행을 출력한다.보통6분할 정복재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
委員会 (Committee)각 직원의 상사와 정수로 된 의욕 값이 주어질 때, 선택한 정점들이 연결되도록 한 명 이상을 골라 의욕 값 합의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Matrix1부터 2^(2n)까지의 수를 한 번씩 써서 2^n × 2^n 행렬을 만들되, 크기 2^(n-1) × 2^(n-1)인 모든 부분행렬의 합이 같아야 합니다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Ordinary Ordinals폰 노이만 방식으로 자연수 N을 집합으로 표현할 때 필요한 중괄호와 쉼표의 개수를 세어 M으로 나눈 나머지를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
트리를 간단하게 색칠하는 최소 비용각 정점의 흰색과 검은색 칠하기 비용이 주어질 때, 이웃한 정점이 다른 색이 되도록 트리 전체를 칠하는 최소 비용을 구한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
이가 빠진 이진 트리레벨 순서로 주어진 포화 이진 검색 트리에서 가려진 리프 하나를 복원하고, 새 값을 삽입한 뒤 후위 순회 결과를 출력한다.보통6트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
BinCoin무작위 순서로 순회하며 기록한 여러 방문 순열이 주어질 때, 이와 일치하는 이진 루트 트리의 부모 배열을 복원한다.보통6트리재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
Pesky Parentheses부호가 붙은 항들의 수열이 주어질 때, 순서와 덧셈·뺄셈 연산을 지키면서 식의 값을 최대로 만드는 괄호 묶음을 찾는다.보통6동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Хаотические разбиенияn을 서로 다른 증가하는 자연수의 합으로 나타낼 때, 이웃한 세 항에서 가운데 항이 양 끝 항의 평균이 되지 않는 모든 분할을 출력한다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Фибоначчиевы суммыn을 비감소 순서의 피보나치 수 합으로 나타내되 각 수를 k번까지만 쓸 수 있을 때, 가능한 모든 표현을 사전순으로 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
Beating the game (Hard)1 x n 격자에서 PRNG로 생성되는 타일로 조각을 옮겨 같은 값을 합치고 최대 점수를 구합니다. 초기 타일과 뒤에 등장하는 값의 순서를 선택하며 큰 타일 수는 정해져 있습니다.보통6완전 탐색재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
The FilterN이 주어질 때, 분수 x/N이 칸토어 집합에 속하는 모든 정수 x(0 ≤ x ≤ N)를 오름차순으로 출력한다.보통6정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
여우의 꿈K번 기둥에 모여 있는 N개의 원판을 목표 배치 a_i로 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.보통6재귀수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Turning TrominosL-트로미노가 첫 사분면을 자기닮음으로 타일링할 때, 주어진 칸을 덮는 트로미노의 방향을 여덟 가지 중에서 판별한다.보통6분할 정복재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
3+1 하노이 탑기둥 D에서 원판을 다시 꺼낼 수 없는 3+1 하노이 변형에서 N개의 원판을 A에서 D로 옮기는 최소 이동 횟수와 그 방법 하나를 출력한다.보통6재귀분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Fractal Area한 변의 길이가 1인 정삼각형의 각 변을 주어진 꺾은선의 축소·회전 복사본으로 반복 대체해 만든 프랙탈의 넓이를 구한다.보통6기하재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
타노수자릿수가 2^N인 수를 T번 반으로 나눠 한쪽만 남길 때 만들 수 있는 가장 큰 수를 구한다.보통6분할 정복그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
숫자 할당격자의 여덟 합이 주어질 때, 남은 칸에 1부터 13을 넣어 모든 합을 만족시키는 경우의 수를 센다.보통6백트래킹완전 탐색+1아직 제출이 없습니다0.1초2048 MB지문만 제공
Ordinal Number폰 노이만 순서수를 중괄호와 쉼표로 표현한 문자열이 주어질 때, 그것이 나타내는 정수 n을 구한다.보통6재귀구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Monster Warehouse중첩된 컨테이너를 사고팔고 포장하고 풀어내는 창고 요청을 처리한 뒤, 물품의 수량과 용기 포함 관계를 묻는 질의에 답한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Excursion음수 값이 가능한 루트 트리에서 한 개 이상의 노드를 방문하는 단순 경로 가중치의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다7초2048 MB지문만 제공
snöflinga주어진 프랙탈 크기 N에 해당하는 시에르핀스키 삼각형 모양 눈송이를 출력한다.보통6재귀분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
프랙탈과 점왼쪽 아래 꼭짓점이 (a,b)인 L단계 시에르핀스키 카펫 위에 점이 있는지 각 테스트 케이스마다 판정한다.보통6재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
변형 하노이이동 우선순위와 같은 원반 연속 이동 금지 규칙이 추가된 변형 하노이 타워를 시뮬레이션해서 모든 원반이 한 기둥에 모일 때까지의 이동 횟수를 구합니다.보통7시뮬레이션재귀+2아직 제출이 없습니다2초128 MB채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.보통7수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.보통7트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.보통7동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능