cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.보통7트리문자열+1아직 제출이 없습니다2초128 MB채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.보통7백트래킹정수론+2아직 제출이 없습니다2초128 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
구슬 없애기구슬을 이어붙인 줄에서 같은 색이 K개 이상 연속되면 제거할 수 있을 때, 모든 구슬을 결국 제거할 수 있도록 삽입해야 하는 구슬의 최소 개수를 구합니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
이상한 화가재귀적으로 사분면을 흑백으로 칠하는 규칙으로 만들 수 있는 그림 중 주어진 N x N 그림과 차이가 가장 적은 그림과 그 차이값을 구하는 문제입니다.보통7분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.보통7재귀문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
지루하지 않은 수열수열의 모든 연속 부분열이 그 부분열 안에서 유일하게 등장하는 원소를 하나씩 가지는지, 분할정복으로 효율적으로 판별합니다.보통7분할 정복배열+1아직 제출이 없습니다5초128 MB채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).보통7재귀수학+1아직 제출이 없습니다1초128 MB채점 가능
복잡한 수식괄호가 포함된 산술 표현식을 파싱해서 연산자 우선순위와 좌결합성 의미를 그대로 유지하면서 불필요한 괄호를 모두 제거해 출력하는 문제입니다.보통7문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
공통 다항식괄호와 지수를 포함한 다항식 두 개를 파싱해 전개한 뒤 최대공약 다항식을 계산하여 정규화된 형식으로 출력하는 문제입니다.보통7수학재귀+1아직 제출이 없습니다1초128 MB채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.보통7재귀시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.보통7구현수학+2아직 제출이 없습니다1초128 MB채점 가능
Syntax Included주어진 문법에 따라 HTML 형태의 문자열을 파싱해 문법적으로 올바른지 판정한다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
함수형 언어 인터프리터와 호출 프로파일링변수와 단일 매개변수 함수를 지원하는 작은 함수형 언어의 인터프리터를 구현하고, 각 함수 정의 줄별 호출 횟수를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.보통7조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
드라이잠 방정식왼쪽부터 차례로 계산하는 규칙에서 수와 괄호로 된 식에 +, -, *를 넣어 성립하게 만들고, 사전순으로 가장 작은 완성식을 찾는다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
그림 퍼즐아홉 개의 정사각형 조각을 3x3 격자에 배치하고 회전해, 맞닿은 변끼리 같은 그림의 왼쪽 반쪽과 오른쪽 반쪽이 되도록 하는 배치의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
계산기 언어우선순위가 같고 우결합인 연산자, 대입, 오른쪽부터의 피연산자 평가를 가진 소형 언어의 식을 계산한 뒤 값이 바뀐 변수를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.보통7스택큐+2아직 제출이 없습니다1초128 MB채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
실베스터 구성법실베스터 이중화 규칙으로 만든 아다마르 행렬에서 왼쪽 위 좌표로 지정된 작은 부분 행렬을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
느긋한 계산과 엄격한 계산Lisp 형태의 작은 언어에서 함수 정의를 읽고, 지연 평가(메모이제이션 포함)와 엄격 평가 각각에서 산술 연산이 몇 번 실행되는지 세어 출력한다. 끝나지 않는 식은 건너뛴다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
단순화된 λ-계산단순화한 람다 대수 식을 치환으로 평가하고, 함수 적용이 1000회를 넘으면 unterminated를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.보통7게임 이론확률+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.보통7트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기케이크를 같은 크기와 같은 개수의 양초를 가진 두 조각으로 계속 반씩 자를 때, 마지막에 남을 수 있는 서로 다른 직사각형 조각의 수를 센다.보통7분할 정복재귀+1아직 제출이 없습니다1초1024 MB채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.보통7트라이재귀+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
논리식을 참으로 만드는 할당의 개수하나의 논리식을 해석해 열두 변수에 대한 4096가지 배정 가운데 식을 참으로 만드는 배정의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.보통7분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+2아직 제출이 없습니다3초512 MB채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
트리잎의 레벨 수열이 완전 이진 트리를 나타낼 수 있는지 판정하고, 가능하면 가계도 표현과 괄호 표현을 출력합니다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.보통7재귀해시맵+2아직 제출이 없습니다8초128 MB채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.보통7동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.보통7트리백트래킹+2아직 제출이 없습니다6초128 MB채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.보통7트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
킹과 폰금지 칸과 위험 칸이 있는 8x8 보드에서 킹과 폰이 최선으로 둘 때 백과 흑 중 승자를 판정합니다.보통7게임 이론재귀+1아직 제출이 없습니다1초128 MB채점 가능
두 셀로 S 만들기두 셀의 시작값이 a와 b일 때 한 셀의 값을 다른 셀에 반복해서 더해 S를 만들 수 있는지 판단합니다.보통7정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.보통7그리디트리+1아직 제출이 없습니다2초128 MB채점 가능
중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다.보통7재귀조합론+1아직 제출이 없습니다2초128 MB채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 개미주어진 칸에 개미를 놓고 남은 시간 안에 8방향으로 복제되며 각 개미가 수집한 점수 합을 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.보통7재귀동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다3초256 MB채점 가능
재귀 함수 zn/m에서 정의된 조각별 일차 점화식을 인자 수열을 따라가 순환 구간을 찾은 뒤 연립방정식을 정확히 풀어 계산합니다.보통7수학그래프+1아직 제출이 없습니다5초256 MB채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
단두대 카드 게임한 참가자가 다른 참가자의 점수를 낮추려고 몰래 다른 전략으로 두는 3인 카드 게임의 최종 점수를 계산합니다.보통7게임 이론백트래킹+1아직 제출이 없습니다3초128 MB채점 가능
고대 기념비상자와 글리프가 담긴 비트맵을 해석해 거울 읽기 방향을 판정하고 괄호로 묶은 음역 문장을 출력합니다.보통7행렬재귀+2아직 제출이 없습니다8초256 MB채점 가능
L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
배열 분할N행 M열 배열을 한 변이 1이 될 때까지 4등분하고 남은 띠 길이별 개수를 1234567891로 나눈 나머지로 출력합니다.보통7분할 정복재귀+2아직 제출이 없습니다1초256 MB채점 가능
용 곡선주어진 문자열 다시쓰기 규칙으로 만든 N차 드래곤 커브에서 X번째 선분을 그린 뒤 커서 좌표를 구합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.보통7정수론비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다.보통7시뮬레이션동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
화면 해킹최대 세 줄짜리 아스키 아트 수식을 읽어 제곱근과 분수를 계산하고 정수 값을 출력합니다.보통7구현재귀+1아직 제출이 없습니다1초256 MB채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.보통7트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
박테리아의 증식 (Small)A에서 시작해 x를 x^x로 B번 바꾼 결과를 C로 나눈 나머지를 구합니다.보통7정수론재귀아직 제출이 없습니다5초512 MB채점 가능
박테리아 증식 (Large)시간마다 x마리가 x의 x제곱 마리로 늘어날 때 A마리에서 B시간 뒤 마릿수를 C로 나눈 나머지를 구합니다.보통7정수론재귀+1아직 제출이 없습니다5초512 MB채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
행렬 제곱의 합N×N 행렬 A와 큰 지수 B가 주어질 때 A의 1제곱부터 B제곱까지의 합을 구해 각 원소를 1000으로 나눈 나머지를 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.보통7분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
크리스털 감옥최대 27개의 작은 폴리큐브 조각이 회전만 허용되고 뒤집기는 안 된다고 할 때, 이 조각들로 W x D x H 직육면체를 정확히 채울 수 있는지 판정한다.보통7백트래킹재귀아직 제출이 없습니다8초512 MB채점 가능
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.보통7문자열구현+1아직 제출이 없습니다0.1초256 MB채점 가능
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.보통7백트래킹재귀+2아직 제출이 없습니다1초256 MB채점 가능
샤워실 바닥 깔기 (Small)2^K × 2^K 격자에서 배수구 한 칸을 비워 두고 L자 타일로 덮되, 인쇄 순서에서 번호가 사전순으로 가장 작게 나오는 배치를 구한다.보통7분할 정복재귀+1아직 제출이 없습니다2초512 MB채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.보통7재귀분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
퀵 소트 cnt++중간 인덱스의 피벗을 기준으로 나누고 작은 값과 큰 값에 대해서만 재귀하는 퀵소트가 수행하는 비교 횟수를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB채점 가능
리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초512 MB채점 가능