cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
하노이에 시달리는 선생님합법적인 하노이 탑 배치가 주어졌을 때, 그 배치가 최적 해법 경로 위에 있는지 판별하고 경로 위에 있다면 목표까지 남은 이동 횟수를 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.보통7문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
Zalmoxis길이 N+K인 ZalSequence에서 N개 값을 받았을 때, 빠진 K개 값을 끼워 넣어 완전한 수열을 복원한다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.보통7트리정수론+2아직 제출이 없습니다2초512 MB채점 가능
Жагсаал각 병사가 왼쪽 또는 오른쪽을 볼 때 가리는 장애물 높이를 지나쳐 보이는 병사 수를 구합니다.보통7스택분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
고운 수1 이상 10^18 이하의 정수 n이 주어질 때 연속한 자리가 같은 숫자가 없는 n보다 큰 최솟값을 구합니다.보통7그리디재귀+1아직 제출이 없습니다2초512 MB채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
괄호 없는 사칙연산괄호가 없는 산술식에서 네 연산자의 우선순위를 모두 같게 두고 계산 순서를 바꿀 때 결과의 최솟값과 최댓값을 구한다.보통7동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
하노삼의 탑세 가지 이동 규칙 중 하나를 적용한 하노이 변형에서, 최소 이동 해법을 K초 진행한 뒤 각 원판이 어느 기둥에 있는지 출력한다.보통7재귀수학+2아직 제출이 없습니다1초256 MB채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
Messi Gimossimessi(N)은 앞의 두 문자열을 이어붙여 만든다. 충분히 큰 messi(N)의 M번째 글자를 구한다.보통7재귀문자열+1아직 제출이 없습니다1초512 MB지문만 제공
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Tower1만 들어 있는 탑에서 시작해 매 단계마다 현재 종이들의 연속 구간 합을 위에 쌓을 때, 각 목표 q에 대해 q를 만드는 최소 길이의 구간 선택 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.보통7수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
색깔 하노이 탑각 크기마다 빨강과 검정 원판이 하나씩 있는 2N개의 원판을 규칙에 따라 빨강-검정 순서로 3번 기둥에 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구한다.보통7재귀수학+1아직 제출이 없습니다1초1024 MB지문만 제공
행렬 곱셈 순서 3순서가 고정된 N개의 행렬이 주어질 때, 최적의 괄호 묶음을 선택해 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Keyboard해커가 본 문자열이 주어질 때, 각 후보 비밀번호가 CapsLock 삭제를 되돌린 실제 비밀번호가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
섞기2^n장의 카드에 재귀적 섞기를 t번 적용한 뒤 최종 순서를 출력한다.보통7분할 정복비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
Guessing Game길이 k인 서로 다른 이진 문자열 n개가 주어질 때, 어떤 문자열이 선택되었든 항상 구별해 내는 데 필요한 최소 질문 수를 구한다.보통7비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.보통7분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
The Big Prize선택한 상자 왼쪽과 오른쪽에 더 비싼 상 prize가 몇 개 있는지 알려주는 질의를 사용해 n개의 상자 중 다이아몬드가 든 상자를 찾는다.보통7분할 정복재귀아직 제출이 없습니다1초1024 MB지문만 제공
Sudoku 1일부가 채워진 유효한 일반화 스도쿠 판(n은 최대 20)이 주어지고 완성해가 보장될 때, 규칙을 지키면서 빈칸을 최대한 많이 채운 판을 출력한다.보통7백트래킹구현+2아직 제출이 없습니다1초512 MB지문만 제공
L-트로미노 계단N층 계단을 L-트로미노로 타일링한 결과를 출력하거나, 불가능하면 impossible을 출력한다. N은 1000 이하이다.보통7구현분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
A Color Game색이 칠해진 막대가 일렬로 주어질 때, 같은 색이 m개 이상 연속한 묶음을 없애는 과정을 반복해서 모든 막대를 제거할 수 있는지 판정한다.보통7동적 계획법구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Обработка больших данных2^k개 셀의 목표 상태가 구간별로 주어질 때, 정렬된 2의 거듭제곱 길이 구간에 값을 쓰는 STORE 연산의 최소 횟수를 구한다.보통7분할 정복트리+2아직 제출이 없습니다2초512 MB지문만 제공
Almost Balanced Tree무게 1인 노드 A개와 무게 2인 노드 B개로, 모든 노드에서 두 자식 부분트리의 무게 차이가 1 이하인 이진 트리를 아무거나 하나 만들거나 불가능을 판정한다.보통7트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
순간이동 여행높이 N인 포화 이진 트리에서 2K-1번 노드에서 시작할 때 모든 노드를 방문하는 데 필요한 최소 순간이동 횟수를 구한다.보통7트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Cheating네 글자 암호를 추측할 때마다 돌아오는 정보만으로 50번 안에 암호를 알아낸다.보통7완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
ASCII Automata Art정규 표현식을 해석하여 부분적으로만 주어진 상자 배치와 연결 규칙으로 ASCII 자동화 그림을 출력합니다.보통7구현재귀+1아직 제출이 없습니다3초512 MB지문만 제공
흔한 타일 색칠 문제k와 제거된 칸이 주어질 때 2^k × 2^k 판을 L-트로미노로 덮고, 변으로 맞닿은 트로미노끼리 다른 색이 되도록 a, b, c 세 색으로 칠하는 방법을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
ABC Gene문자열 "ABC"에서 시작해 한 글자를 골라 등장하는 모든 해당 글자를 "ABC"로 동시에 바꾸는 연산을 반복하여 주어진 문자열 S를 만들 수 있는지 판정한다.보통7문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
坑道数式숫자열에 괄호를 원하는 만큼 넣어 표준 우선순위로 계산한 값이 최대가 되도록 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Testing Circuits각 변수가 정확히 한 번씩 등장하는 AND/OR 부울 식이 주어질 때, 식을 참으로 만드는 변수 할당의 수를 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Cells처음 N개 세포의 자손 수가 주어질 때, 세포 a가 세포 b의 조상인지 묻는 M개의 질의에 답하고 참인 질의의 개수를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Trees괄호 형태로 주어진 이진 트리를 정확히 만드는 1부터 n까지의 순열 중 사전순으로 가장 작은 삽입 순서를 구한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Binary Operator+, *, 그리고 임의의 함수 #로 이루어진 완전 괄호 식을 파싱하고, #이 무엇이든 값이 같음이 보장되는 식끼리 묶는다.보통7문자열트리+2아직 제출이 없습니다20초1024 MB지문만 제공
하노이 탑 K원판 N개를 세 장대에서 옮기는 최소 하노이 순서에서 K번째 이동을 두 장대 번호로 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
알파벳 분수처음 N개 알파벳을 분자와 분모에 나눠 쓴 분수가 주어질 때, 같은 값을 갖도록 모든 글자를 한 번씩 쓴 완전 괄호 수식을 만든다.보통7수학재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Tree Transformation Puzzle+와 - 연산자로 이루어진 트리 형태의 산술식을 자식 교환과 끝단 재루팅으로 재배열해 계산값이 최대가 되도록 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Tone Banks격자에 중첩된 블롭 구조를 읽어 부호화된 단어를 복원한 뒤, 그 단어를 뒤집어 부호화하는 격자를 새로 만든다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Functionn이 2 이하이고 m이 소수일 때 a0, a1^a0, a2^(a1^a0)로 이어지는 거듭제곱 탑의 값을 m으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Örnattack나무의 각 노드에서 속도 v로 충돌이 일어날 때 충격이 들어온 간선을 제외한 모든 간선으로 균등하게 나뉘어 퍼진다. 각 노드가 받는 충격의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다7초1024 MB지문만 제공
수열 선물하기N과 K가 주어질 때, 각 원소에서 주어진 이진 탐색을 수행해 정확히 K개의 원소를 찾을 수 있는 1부터 N까지의 순열을 만들거나, 불가능하면 불가능하다고 판정한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Squirrel격자 위의 프랙털 이동 경로가 주어질 때, (1,1)에서 시야를 가리는 나무 없이 보이는 점프 위치의 수를 센다.보통7기하재귀+2아직 제출이 없습니다4.7초1024 MB지문만 제공
Amusement Arcade손님이 매번 가장 외진 자리를 무작위로 골라 앉을 때, 모든 손님이 한 칸씩 띄어 앉게 되는 줄리아의 시작 자리를 찾는다.보통7수학재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
NATO 음성 기호와 쿼리NATO 음성 문자 변환을 최대 10^18번 적용한 문자열에서 특정 위치의 글자를 답하는 쿼리를 처리한다.보통7수학재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Bilard Hilberta힐베르트 곡선으로 만든 미로가 있는 크기 n 탁구대에서 공이 반사되며 움직일 때, 시간 t에서의 위치를 여러 질의에 답한다.보통7기하시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Rysowanie trójkątówA부터 F까지의 이동 명령과 반복 압축 표기를 사용해, 같은 선분을 두 번 그리지 않으면서 N층 삼각형 피라미드를 그리는 명령열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Pinezki구간 [0,3N]을 세 등분해 양 끝 부분만 재귀적으로 나누며 핀을 꽂을 때, K번째 핀의 위치를 구하거나 없으면 NIE를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Nextree잎의 수가 고정된 엄격 이진 트리의 베치 코드가 주어질 때, 수열 순서에서 바로 다음 코드를 출력하고 마지막이면 0을 출력한다.보통7트리재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)문자열이 S_n = (S_{n-2}S_{n-1}) 규칙으로 자라날 때, n과 k(최대 10^18)가 주어지면 S_n의 k번째 문자를 구하고 길이를 넘으면 0을 출력한다.보통7재귀수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Charts Become One괄호로 표현된 두 부서 계층을 파싱하고, 자식 순서를 무시했을 때 같은 보고 구조를 나타내는지 판정한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
어려운 하노이 탑크기마다 M개씩 있는 원판을 같은 크기끼리 쌓을 수 있다는 변형 하노이 규칙 아래 최소 이동 횟수를 구한다.보통7재귀수학+1아직 제출이 없습니다2초512 MB지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다0.1초1024 MB지문만 제공
타노스는 요세푸스가 밉다원에 앉은 청설모를 두고 매번 K마리씩 묶어 첫 번째만 남기고 나머지를 제거한 뒤 다음 생존자부터 다시 시작할 때, 마지막까지 남는 청설모의 번호를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다0.1초512 MB지문만 제공
Balloon Darts평면 위의 점 n개를 세 개의 직선으로 모두 지나가게 덮을 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Graf주어진 그래프가 더 작은 세 복사본을 합칠 때마다 각 복사본에서 고른 한 정점 사이에 간선 세 개를 추가하는 과정으로 만들어질 수 있는지 판정한다.보통7그래프재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
나무늘보N개 정점의 전위 순회와 후위 순회 결과가 주어질 때, 두 결과를 모두 만족하는 이진트리의 개수를 998244353으로 나눈 나머지를 구한다.보통7트리재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
피보나치 사각형피보나치 나선으로 분할된 그림에서 파리를 감싸는 가장 작은 정사각형의 왼쪽 아래 좌표가 주어질 때, 파리가 든 가장 작은 피보나치 사각형의 번호를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Маркер в библиотеке문자 하나를 골라 출력한 뒤 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통7문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Потрошение вывескиn x m 격자를 매 단계에서 하나의 행이나 열을 골라 재귀적으로 분할하는 방법의 수를 세되, 분할의 행/열 구분을 서로 다른 것으로 보고 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Бункеры트리가 주어질 때, 어떤 정점을 штаб-квартира로 잡으면 나머지 정점을 반으로 나눌 수 있고 그 정점을 지나는 직선에 대해 트리가 대칭이 되는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Нет Пети구간 [0, 3^n]을 재귀적으로 삼등분하며 끝점을 모은 뒤, 저장된 두 수의 차가 정확히 k인 쌍을 찾는다.보통7수학재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
🧩 N-Queen (Hard)N x N 체스판에 일부 퀸이 놓여 있을 때, 서로 공격하지 않도록 퀸 N개를 완성하는 배치를 찾고 없으면 -1을 출력한다.보통7백트래킹재귀아직 제출이 없습니다5초512 MB지문만 제공
Heap Structure서로 다른 값을 가진 n개 노드의 최소 힙에서 k번째로 작은 값이 들어갈 수 있는 위치의 수를 구한다.보통7트리조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Михаил наносит ответный удар문자열에 문자를 원하는 위치에 추가해 팰린드롬으로 만들 때 필요한 최소 추가 개수와 그 팰린드롬 하나를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다5초4 MB지문만 제공
Dispersed parentheses기호 0, (, )로 이루어진 길이 n 문자열 가운데 깊이가 정확히 k인 분산 괄호 수열의 개수를 1e9+9로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Microcircuits원 위에 놓인 n개의 접점 사이에 서로 교차하지 않는 현 k개를 그리는 경우의 수를 센다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
집합 식 트랜스파일20개 집합에 대한 여집합, 교집합, 합집합 식을 교집합, 차집합, 합집합만 사용하는 동등한 식으로 바꾸되 길이가 원래의 두 배를 넘지 않게 한다.보통7문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
공 굴리기깊이 N인 포화 이진트리에 공을 하나씩 굴려 채울 때, 각 공이 어느 정점에서 멈추는지 주어진 공 번호마다 구한다.보통7트리재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
수열의 비밀 (Hard)길이 n = 2^k - 1인 수열의 각 항을 인덱스의 이진 트리에서 두 아핀 점화식으로 정의하고, 전체 합을 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
도서 검색 프로그램and/or/not과 필드 조건으로 이루어진 검색식을 파싱해 조건을 만족하는 책의 개수를 센다.보통7문자열재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
하노이의 큐큐 A의 정수를 두 개의 빈 큐를 이용해 오름차순으로 정렬하고, L번 이하의 이동 순서를 출력한다.보통7큐시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
건덕이의 돌탑서로 다른 크기의 돌 N개가 첫 번째 방석에 쌓여 있을 때, 맨 위뿐 아니라 중간 돌도 뺄 수 있다는 규칙 아래 모든 돌을 세 번째 방석으로 옮기는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Goodbye, MatKor Cup!1분에 한 칸씩 골라 처리하는 동안 다른 칸의 운영진은 그 칸에서 멀어지는 쪽으로 한 칸씩 이동하고, 처리한 칸은 영구히 닫혀 기차가 둘로 나뉜다. 모든 운영진을 처리하는 최소 시간과 그 순서를 구한다.보통7그리디분할 정복+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Minus OperatorE ::= x | (E - E) 형태의 숨겨진 이진 수식을 추측한다. n개의 잎에 비트를 대입하는 질의를 하면 마이너스 연산으로 계산한 값 0 또는 1을 돌려받는다.보통7분할 정복재귀+2아직 제출이 없습니다2초2048 MB지문만 제공
Fractal Painting세 선분이 이루는 기본 도형을 재귀적으로 닮은꼴로 이어 붙여 만든 프랙탈이 어떤 직사각형 안에 들어가는지 판정한다.보통7기하재귀+2아직 제출이 없습니다1초2048 MB지문만 제공
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
두 종류 지폐로 물건 구매목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다0.5초128 MB채점 가능
분수분수 a/b와 상한 c가 주어질 때, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 a/b를 양쪽에서 감싸면서 그 차이를 최소로 만드는 값을 구합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
최소 저항 회로저항값이 1 또는 2인 저항들을 직렬과 병렬로 조합해서 정확히 a/b의 등가 저항을 만드는 데 필요한 최소 저항 개수를 구하고, 16개를 넘으면 -1을 출력합니다.어려움8수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
원숭이 타워네 개의 기둥이 있는 하노이의 탑에서 원판이 최대 백만 개일 때 최소 이동 횟수를 프레임-스튜어트 점화식으로 구하고 9901로 나눈 나머지를 출력합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다5초128 MB채점 가능
석판직사각형 원석을 회전 없이 허용된 여러 크기의 조각으로 길로틴 절단할 때 버려지는 면적의 최솟값을 구하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
신작 게임의 지폐1원부터 시작해 각 단위가 이전의 2~5배가 되는 K개의 지폐 단위를 정해, N원을 만드는 데 필요한 최소 지폐 수를 구하는 문제입니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.어려움8트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
하노이 탑세 개의 기둥에 규칙에 맞게 나뉜 하노이의 탑 원판들을 한 기둥에 모으는 최소 이동 횟수(1,000,000으로 나눈 나머지)와 그 기둥 번호를 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+2아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리 2최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능