cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
티켓 인쇄n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.보통4비트 연산재귀아직 제출이 없습니다1초64 MB채점 가능
압축된 단어 풀기중첩된 압축 단어를 안쪽부터 이어 붙이고 묶음마다 n번 반복해 펼칩니다.보통4재귀스택+1아직 제출이 없습니다1초256 MB채점 가능
Shipura2의 거듭제곱으로 나눈 몫과 1,000,000,007로 나눈 제곱이 섞인 식을 계산합니다.보통4스택재귀+1아직 제출이 없습니다8초512 MB채점 가능
별 찍기 18방향이 번갈아 바뀌는 중첩 삼각형 별 그림을 크기 N의 재귀 규칙대로 출력합니다.보통4재귀행렬+1아직 제출이 없습니다1초256 MB채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.보통4트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
어글리 수가 되는 식 세기숫자 문자열의 인접한 자리 사이에 +, -, 또는 아무것도 넣지 않아 만든 3^(D-1)개 식 중 값이 2, 3, 5, 7로 나누어지는 식의 개수를 센다.보통4완전 탐색재귀+2아직 제출이 없습니다5초512 MB채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
난독화된 트리각 내부 노드가 순서 코드와 부분 트리 개수를 포함하는 암호화된 토큰 열에서 트리를 복원한 뒤, 값을 전위 순회 순서로 출력한다.보통4트리재귀+1아직 제출이 없습니다2초512 MB채점 가능
숨어 있는 회문길이가 40 이하인 소문자 단어가 주어질 때, 앞과 뒤에서 글자를 지워 남길 수 있는 가장 긴 팰린드롬 부분수열의 길이를 구한다.보통4동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
N과 M (7)서로 다른 N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 모두 중복 없이 사전순으로 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (8)서로 다른 N개의 자연수와 길이 M이 주어질 때, 그 수들에서 중복을 허용해 뽑은 길이 M의 비내림차순 수열을 사전순으로 모두 출력한다.보통4백트래킹정렬+1아직 제출이 없습니다1초512 MB채점 가능
N과 M (9)중복이 있을 수 있는 N개의 수와 길이 M이 주어질 때, 각 수를 주어진 개수만큼만 사용해 만들 수 있는 서로 다른 길이 M의 수열을 사전순으로 출력한다.보통4백트래킹정렬+1아직 제출이 없습니다1초512 MB채점 가능
N과 M (11)N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 중복 없이 사전순으로 모두 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (12)N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 써도 되는 비내림차순 길이 M 수열을 모두 사전순으로 출력한다.보통4백트래킹정렬+2아직 제출이 없습니다2초512 MB채점 가능
Aku Negaraku각 N과 M에 대해 원형에서 요세푸스 제거를 진행하고 마지막에 남는 훈련생 번호를 구한다.보통4시뮬레이션배열+1아직 제출이 없습니다3초512 MB채점 가능
랭퍼드 수열 세기n이 주어질 때 길이 2n인 랭퍼드 수열 중 x번째와 y번째 수가 같은 수열의 개수를 센다.보통4백트래킹재귀+2아직 제출이 없습니다2초512 MB채점 가능
에너지 모으기가중치가 있는 구슬 N개(최대 10개)에서 안쪽 구슬을 하나씩 제거하며 양쪽 이웃 가중치의 곱을 점수로 얻을 때, 총 점수의 최댓값을 구합니다.보통4동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
피보나치는 지겨웡~주어진 n에 대해 순진한 재귀 피보나치 함수가 호출되는 총 횟수를 1,000,000,007로 나눈 나머지로 구한다.보통4동적 계획법재귀+2아직 제출이 없습니다1초512 MB채점 가능
도로 건설가중치가 있는 트리에서 각 간선이 트리를 나누는 두 부분의 크기 차이의 절댓값에 간선 길이를 곱한 값을 모두 더해 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
제리와 톰 2N과 a1부터 aN까지의 값이 주어질 때, 연분수 1/(a1 + 1/(a2 + ... + 1/aN))을 1에서 뺀 값을 기약분수 P/Q로 출력한다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
너구리 구구1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Lisp till C중첩된 Lisp 형식 함수 호출을 같은 구조의 C 형식 함수 호출로 변환해 출력한다.보통4스택문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Polish Notation전위 표기식을 읽고 변수가 없는 부분식을 모두 계산한 뒤, 간소화된 식을 다시 전위 표기로 출력한다.보통4스택재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Kicksort순열이 주어질 때 변형 Kicksort가 고르는 모든 피벗이 한쪽에만 원소를 몰아넣는 최악 피벗인지 판별한다.보통4재귀분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
알고리즘 수업 - 퀵 정렬 2주어진 퀵 정렬 의사 코드를 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력한다.보통4정렬재귀+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 힙 정렬 1주어진 최소 힙 정렬 의사 코드를 배열에 그대로 실행해 K번째로 교환되는 두 수를 출력하고, 교환 횟수가 K보다 적으면 -1을 출력한다.보통4시뮬레이션힙+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 3주어진 퀵셀렉트 의사 코드를 배열 A에서 실행하면서 찾는 과정 중 배열 A가 배열 B와 같아지는 순간이 있는지 판정한다.보통4구현분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 2행렬 경로 문제의 재귀 호출 코드와 동적 프로그래밍 코드에서 각 표시된 줄이 실행되는 횟수를 1,000,000,007로 나눈 나머지를 구한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 3정점 R에서 시작해 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점의 깊이를 출력하며 방문하지 못한 정점은 -1을 출력한다.보통4DFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 4무방향 그래프에서 시작 정점 R로부터 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 모든 정점의 깊이를 출력한다. 방문하지 못한 정점은 -1이다.보통4DFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
잠자는 규리합이 N인 순서 있는 수열을 세는 재귀 함수를 시간 제한 안에 같은 값을 반환하도록 다시 작성한다.보통4분할 정복재귀+1아직 제출이 없습니다0.5초1024 MB지문만 제공
ŠIFRAT키에서 정확히 X개의 자릿수를 골라 합이 Z가 되는 모든 조합을 찾아, 사용한 위치를 1로 표시한 비트열을 출력한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
자전거 묘기각 칸의 점프대 높이가 주어질 때, 오른쪽 칸의 답을 이용해 모든 시작 칸에서 밟게 되는 칸 수를 계산한다.보통4동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Backward Digit SumsN과 목표 합이 주어질 때, 인접한 수를 계속 더해 하나의 수가 되는 과정의 결과가 목표 합이 되는 1..N의 순열 중 사전순으로 가장 앞선 것을 찾는다.보통4백트래킹조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Healthy Holsteins여러 사료의 비타민 함량이 주어질 때, 모든 일일 최소 요구량을 충족하는 가장 적은 수의 사료 조합을 찾고 그 사료 번호를 출력한다.보통4완전 탐색재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Сумма합이 n이고 이웃한 항의 차가 1 이하인 정수 k개짜리 순서 있는 표현을 모두 사전순으로 출력한다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Размещения без крутых спусков1부터 n까지의 수 중 서로 다른 k개를 골라 만든 순열 가운데, 이웃한 수가 1을 초과해 줄어드는 구간이 없는 모든 순열을 사전순으로 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
고추장 괄호 문자열일부 자리가 'G'로 가려진 괄호 문자열이 주어질 때, 각 G를 '(' 또는 ')'로 채워 올바른 괄호 문자열 하나를 복구한다.보통4백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
I LOVE JavaScript중첩된 대괄호 구조로 된 ASON 표기를 해석해 정수, 문자열, 객체 각각의 용량 규칙에 따라 전체 바이트 크기를 계산한다.보통4스택구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimax Tree리프 값이 주어진 루트 트리에서 층마다 MAX와 MIN을 번갈아 적용해 각 내부 노드의 값을 구하고, 주어진 노드들의 값을 출력한다.보통4트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Строки Фибоначчи --- 2각 질의마다 피보나치 문자열 F_n의 처음 k개 문자 안에 'a'가 몇 번 나오는지 센다.보통4문자열재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
양갈래 짝 맞추기짝수 명의 손님을 짝지어 테이블에 앉히는 경우의 수를 구한다. 짝 안의 순서와 테이블 순서는 구분하지 않는다.보통4조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
3교시: 수학1로 끝나는 길이 N의 우박수열 개수를 세고 가능한 첫째 항을 오름차순으로 출력한다.보통4백트래킹수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Compass Rose카디널 문자를 앞에 붙여 만든 WSW 같은 방위 표기를 정확한 각도로 변환한다.보통4구현문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
종이의 개수-1, 0, 1로 채워진 N x N 격자를 같은 값이 아닐 때마다 9등분으로 재귀적으로 나눠서 각 값으로만 이루어진 조각의 개수를 구하는 문제입니다.보통5분할 정복재귀+2아직 제출이 없습니다2초256 MB채점 가능
괄호 제거문자와 +,-,*,/,() 로 이루어진 수식을 파싱해서 괄호를 제거할 때 연산자 부호를 뒤집는 규칙을 적용하며 괄호 수가 최소인 동등한 식을 출력합니다.보통5재귀문자열+1아직 제출이 없습니다2초128 MB채점 가능
수열 축소인접한 두 수를 A[i]-A[i+1]로 합치는 연산을 반복해 수열을 목표값 T 하나로 줄일 수 있는지 판단합니다.보통5동적 계획법재귀아직 제출이 없습니다2초128 MB채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.보통5트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.보통5트리재귀+1아직 제출이 없습니다5초128 MB채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
별 찍기 - 10N이 3의 거듭제곱일 때, 3x3 기본 패턴을 재귀적으로 확장해 중앙을 비우는 방식으로 N x N 별 패턴을 출력합니다.보통5재귀행렬+1아직 제출이 없습니다1초256 MB채점 가능
오늘은 마가리타 한 잔?최대 30개 가격 중 합이 예산 D를 넘지 않고 남은 돈으로 선택하지 않은 항목을 살 수 없는 부분집합의 개수를 구합니다.보통5완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠0으로 표시된 빈칸 다섯 개를 채워 각 행, 열, 3x3 박스에 1부터 9까지가 한 번씩 들어가도록 9x9 스도쿠를 완성한다.보통5백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기 게임직사각형 종이를 여러 번 접은 뒤 주어진 점 아래에 몇 겹의 종이가 있는지 센다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
색 뒤집어 칠하기각 사각형을 일정한 비율 h:v로 나누고 오른쪽 위와 왼쪽 아래 부분의 색을 뒤집는 과정을 반복할 때, 주어진 점의 색을 판정한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
가계도 연구출생과 사망 기록을 처리한 뒤, 조상과 자손 질의에 대해 날짜와 함께 가계도를 재귀적으로 출력한다.보통5재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.보통5백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
디지털 회로 개론P, Q, R에 대한 3진 논리식을 파싱하고, 27가지 대입 중 식의 값이 2가 되는 경우의 수를 센다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.보통5재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.보통5스택재귀+2아직 제출이 없습니다1초256 MB채점 가능
치우친 정렬2^N마리의 소에 재귀적 교환 절차를 적용한다. 같은 길이의 두 절반을 2^N진수로 비교해 순서를 바꾸고, 총 이동 거리와 최종 순서를 출력한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
비트맵직사각형 비트맵을 0과 1의 배열 형태와 사분면 재귀 분해 형태 사이에서 변환한다. 홀수 크기일 때의 분할 규칙을 따른다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.보통5재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
위기일발원에 앉은 n명을 1번부터 세어 두 번째 사람마다 제거할 때 마지막에 남는 사람의 번호를 구한다. n은 xyez 형식으로 주어진다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
거울 나라의 앨리스확대 단계와 격자 좌표가 주어질 때, 5의 m제곱 크기 자기닮음 격자의 해당 칸이 채워졌는지 비었는지 판정한다.보통5재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
트웬티포네 장의 카드로 +, -, *, /와 정확한 나눗셈만 써서 네 값을 모두 사용한 식이 만들 수 있는 24 이하의 가장 큰 정수를 각 손마다 구한다.보통5완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
바나나단어가 N으로 이어지거나 B와 S로 감싸는 재귀 문법을 따르는지 판정한다.보통5문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
분할된 프랙탈행 번호가 아래에서 위로 증가하는 격자에서 n번 분할한 정사각형 프랙탈의 일부 직사각형을 출력합니다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다.보통5트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
팔씨름 토너먼트2^N명이 참가하는 토너먼트에서 승자는 상대의 현재 힘만큼 힘을 잃고 다음 경기 전에 K만큼 회복한다. 우승자와 결승까지 상대한 선수 명단을 순서대로 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Sizeof단어 크기 W와 중첩 구조체 선언을 읽고 단어 정렬을 적용한 저장 크기를 계산합니다.보통5재귀구현+1아직 제출이 없습니다1초128 MB채점 가능
네 수로 목표 값 만들기네 수를 +, -, *, /와 괄호로 한 번씩만 써서 다섯 번째 수와 같은 식을 만들 수 있는지 판정합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
하노이의 탑에서 한 번의 이동n개 원판을 옮기는 고전 하노이 재귀 해법에서 k번째 이동의 원판 번호와 출발 기둥과 도착 기둥을 출력합니다.보통5재귀비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
모든 정사각형시작 크기 k에서 모서리에 재귀적으로 놓인 정사각형 중 질의점을 안이나 경계에 품은 개수를 셉니다.보통5재귀기하아직 제출이 없습니다1초128 MB채점 가능
Blue Gene, Jr.짧은 영숫자 코드마다 재귀 변이 규칙을 적용해 안정된 코드를 출력합니다.보통5재귀시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
이분 탐색의 효율을 의심한 학생정렬된 길이 n 배열의 모든 원소를 이진 탐색으로 찾을 때 걸리는 전체 반복 횟수를 구합니다.보통5수학이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
논리식 동치 판정AND, OR, NOT을 쓰는 두 논리식이 최대 16개 변수의 모든 할당에서 같은 값을 내는지 판정합니다.보통5완전 탐색재귀아직 제출이 없습니다1초256 MB채점 가능
구골 문자열 (라지)점화식으로 정의된 이진 문자열의 K번째 문자를 각 쿼리마다 구합니다.보통5재귀비트 연산아직 제출이 없습니다5초512 MB채점 가능
고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다.보통5동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리 (라지)특징 이름이 붙은 노드와 두 하위 트리로 이루어진 결정 트리를 파싱하고, 각 동물의 특징에 따라 경로를 따라가며 노드 가중치를 곱해 확률을 구한다.보통5문자열재귀+2아직 제출이 없습니다5초512 MB채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 부분 문자열길이 N의 대문자 문자열 중 길이 M인 부분 문자열 가운데 회문이 K개 이상인 문자열의 수를 센다.보통5완전 탐색문자열+2아직 제출이 없습니다2초512 MB채점 가능
이동 3원점에서 시작해 각 단계 k마다 오른쪽이나 위로 3^k만큼 이동할 때 (x, y)에 도달할 수 있는지 판정한다.보통5수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.보통5그리디정수론+2아직 제출이 없습니다0.5초512 MB채점 가능