cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
그래프 최대 매칭작은 그래프에서 일부 간선을 남겨 모든 정점의 차수를 정확히 1로 만들 수 있는지 판정한다.쉬움2그래프백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
컴백홈5x5 이하 격자에서 막힌 칸을 피해 왼쪽 아래에서 오른쪽 위까지 정확히 K개의 칸을 지나는 단순 경로의 수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
암호 만들기주어진 C개의 글자 중 L개를 골라 모음 최소 1개와 자음 최소 2개를 포함하는 증가하는 조합을 사전순으로 모두 출력합니다.쉬움3백트래킹완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
카드 놓기1에서 99 사이의 수가 적힌 카드가 최대 10장 있을 때, k장을 골라 순서대로 이어 붙여 만들 수 있는 서로 다른 정수의 개수를 센다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
품종 배정소의 품종이 같다거나 다르다는 제약이 주어질 때 가능한 품종 배정의 수를 세고, 모순이면 0을 출력한다.쉬움3그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가기트럭 용량 C와 최대 16마리 소의 무게가 주어질 때, 합이 C를 넘지 않으면서 최대가 되는 부분집합의 무게를 구한다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
연속 문자 제한 문자열각 입력 케이스에 대해 길이가 n이고 *와 !의 연속 출현 횟수가 제한 이하인 문자열을 *가 앞서는 사전 순으로 모두 출력합니다.쉬움3백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
주사위 합 조합주사위 n개로 합 s를 만드는 오름차순 조합을 사전 순으로 모두 출력합니다.쉬움3백트래킹재귀아직 제출이 없습니다5초512 MB채점 가능
모든 순열1부터 N까지 수의 모든 순열을 사전 순으로 한 줄에 하나씩 출력합니다.쉬움3백트래킹재귀아직 제출이 없습니다1초256 MB채점 가능
알파벳 여행문자 격자에서 길이가 L인 모든 이동 경로를 세고 a, c, m이 들어간 단어를 제외한 서로 다른 문자열 개수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
1, 2, 3 더하기 21, 2, 3의 합으로 n을 나타내는 식을 사전식 순서로 늘어놓았을 때 k번째 식을 구하고 없으면 -1을 출력합니다.쉬움3백트래킹동적 계획법아직 제출이 없습니다1초512 MB채점 가능
현대 미술 표절 (작은 입력)작은 나무가 큰 나무의 연결된 부분그래프인지 판정한다. 번호는 무시하고 모양만 따진다.쉬움3트리백트래킹아직 제출이 없습니다5초512 MB채점 가능
문자열 순열서로 다른 문자로 이루어진 짧은 문자열의 모든 순열을 원래 문자 순서에 따라 출력한다.쉬움3백트래킹재귀+1아직 제출이 없습니다5초512 MB채점 가능
N과 M (1)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 길이 M의 수열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀아직 제출이 없습니다1초512 MB채점 가능
N과 M (2)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 오름차순 수열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀+1아직 제출이 없습니다1초512 MB채점 가능
N과 M (3)1부터 N까지의 수를 중복 허용해 M개 고른 모든 수열을 사전순으로 출력한다.쉬움3백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (4)1부터 N까지의 자연수에서 중복을 허용해 길이 M의 비내림차순 수열을 모두 사전순으로 출력한다.쉬움3백트래킹재귀아직 제출이 없습니다1초512 MB채점 가능
N개의 수로 만드는 길이 M 수열서로 다른 N개의 수와 M이 주어질 때, N개 중 M개를 골라 나열한 순열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (6)서로 다른 N개의 자연수와 M이 주어질 때, 오름차순을 이루는 길이 M의 부분수열을 사전순으로 모두 출력한다.쉬움3백트래킹정렬+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (10)N개의 수와 M이 주어질 때, 주어진 수에서 중복 없이 고른 길이 M의 비내림차순 수열을 사전순으로 모두 출력한다.쉬움3백트래킹정렬+2아직 제출이 없습니다1초512 MB채점 가능
떡장수와 호랑이매일 준비된 떡 종류 중 하나를 골라 연속된 날의 떡이 서로 다르게 선택하고, 방법이 없으면 -1을 출력한다.쉬움3동적 계획법백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
캠프 준비난이도가 주어진 N개의 문제 중 두 개 이상을 골라 합이 L 이상 R 이하이고 최댓값과 최솟값의 차이가 X 이상인 경우의 수를 센다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Livestock Lineup소 8마리와 '옆에서 짜야 한다'는 제약이 최대 7개 주어질 때, 모든 제약을 만족하는 순열 중 사전순으로 가장 앞선 것을 출력한다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
스도쿠 변형빈 칸이 최대 3개인 3x3 격자가 주어질 때, 각 행과 열에 숫자가 겹치지 않도록 빈 칸을 채우는 경우의 수를 센다.쉬움3완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
Hobby1부터 9까지의 숫자를 3x3 격자에 중복 없이 채워 네 개의 2x2 부분합과 세 가지 색깔별 합이 주어진 값과 같도록 만들고, 불가능하면 NIE를 출력한다.쉬움3완전 탐색백트래킹+1아직 제출이 없습니다1초256 MB지문만 제공
СПОРТ주어진 서로 다른 소문자들의 모든 순열을 사전순으로 한 줄에 하나씩 출력합니다.쉬움3백트래킹재귀아직 제출이 없습니다1초1024 MB지문만 제공
Blocks여섯 면에 글자가 적힌 블록 네 개가 주어질 때, 최대 10개의 단어마다 글자를 서로 다른 블록에 하나씩 배정해 만들 수 있는지 판정한다.쉬움3백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Plocka ÄpplenOlga는 2행 N열 격자의 남서쪽 나무에서 시작해 인접한 나무로만 이동하며, 최대 K그루에서 딸 수 있는 사과 수의 최댓값을 구한다.쉬움3DFS완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Красивые перестановки1부터 n까지의 순열 중 이웃한 수의 곱의 합이 주어진 k로 나누어떨어지는 것의 개수를 센다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호3x3 격자에서 K가 적힌 칸에서 시작해 모든 칸을 한 번씩만 지나는 경로의 수를 센다.쉬움3DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
효구장다섯 개의 무게와 범위 [X, Y]가 주어질 때, 공집합이 아닌 부분집합의 합이 그 범위 안에 들어가는지 판정한다.쉬움3완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
부분수열의 합최대 20개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분수열의 개수를 구합니다.보통4백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
행운의 문자열길이가 최대 10인 문자열을 재배열해서 인접한 두 문자가 같지 않은 서로 다른 문자열의 개수를 구합니다.보통4백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
도미노N x N 도미노 값표에서 각 행과 열에서 하나씩 골라 만든 곱에 순환 개수의 홀짝에 따른 부호를 곱한 값의 최솟값과 최댓값을 구합니다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
신기한 소수N이 주어질 때, 앞에서부터 1자리부터 N자리까지의 모든 접두사가 소수인 N자리 소수를 오름차순으로 출력합니다.보통4백트래킹수학+1아직 제출이 없습니다2초4 MB채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.보통4DFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
샷 더 박스 I목표 합과 오름차순으로 정렬된 열린 카드 값들이 주어질 때, 합이 목표가 되는 부분집합 중 정렬했을 때 사전순으로 가장 큰 것을 고른다.보통4백트래킹배열+2아직 제출이 없습니다1초128 MB채점 가능
수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
건초 더미 나누기N개의 건초 더미(N은 최대 20)를 세 헛간에 나눠 담아 가장 큰 헛간 합을 최소로 만들고, 그 최솟값을 출력한다.보통4완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
술탄의 후계자들8x8 체스판마다 서로 공격하지 않는 퀸 8개를 놓아 차지한 칸에 적힌 수의 합이 최대가 되도록 한다.보통4백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
미로 경로 그리기벽으로 둘러싸인 작은 격자에서 서쪽, 북쪽, 동쪽, 남쪽 순서로 되추적 탐색을 수행한 뒤 경로 칸에 번호를 매기고, 방문했지만 경로가 아닌 칸은 ???로 표시하며 미로를 그린다.보통4DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
로또오름차순으로 주어진 k개 수의 집합마다 6개를 고르는 모든 조합을 사전순으로 출력하고, 테스트 사이에 빈 줄을 넣습니다.보통4백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
아미가의 주인은 누구인가?다섯 개 방에 대한 제약 조건이 주어질 때 Amiga 소유자가 유일하게 정해지는지 판별하고, 정해지면 그 학생을 출력하고 아니면 찾을 수 없다고 출력한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
0 만들기1부터 N까지의 수 사이에 +, -, 공백을 하나씩 넣어 값을 0으로 만드는 모든 수식을 ASCII 순서로 출력한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
저울무게추 n개를 하나씩 접시에 올리면서 어느 순간에도 왼쪽 접시가 오른쪽보다 무겁지 않도록 놓는 방법의 수를 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
페그 솔리테어인접한 구슬을 뛰어넘어 빈 구멍에 착지하며 구슬을 제거하고 가장 적게 남기는 이동 횟수를 구합니다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
체커10x10 드라우츠 판에서 백이 한 수에 이어지는 대각선 점프로 잡을 수 있는 흑돌의 최대 개수를 구합니다.보통4백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
균형 잡힌 팀실력값이 주어진 소 12마리를 3마리씩 4팀으로 나누어 팀 실력 합이 가장 큰 팀과 가장 작은 팀의 차이를 최소화합니다.보통4완전 탐색백트래킹아직 제출이 없습니다1초128 MB채점 가능
보물 사냥꾼서로 다른 평가액을 가진 최대 8개 보물을 최대 6명에게 나누어 최고액과 최저액 차이를 최소화합니다.보통4백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
체커 킹의 최대 점프최대 20개의 체커판마다 점프를 가장 많이 하는 빨간 킹의 위치와 점프 횟수를 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
Quento고정된 3x3 보드에서 칸을 중복 없이 지나 숫자 M개로 왼쪽부터 계산한 값이 N이 되는 경로 중 사전 순으로 가장 작은 경로를 출력합니다.보통4백트래킹DFS아직 제출이 없습니다1초256 MB채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.보통4그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
기발한 제목각 대문자 단어마다 n명의 저자 이름을 나열해 왼쪽부터 이름마다 대문자 하나씩 골라 단어를 만들 수 있는 순열의 수를 센다.보통4백트래킹완전 탐색+2아직 제출이 없습니다5초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채점 가능
First In Last OutLIST + FILO = STACK 덧셈이 성립하도록 각 문자에 서로 다른 16진수 숫자를 배정하고, 모든 해를 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초32 MB채점 가능
랭퍼드 수열 세기n이 주어질 때 길이 2n인 랭퍼드 수열 중 x번째와 y번째 수가 같은 수열의 개수를 센다.보통4백트래킹재귀+2아직 제출이 없습니다2초512 MB채점 가능
근손실N개의 운동 키트(N은 최대 8)를 하루에 하나씩 사용하는 순서 중에서, 매일 K씩 감소하는 총합이 500 밑으로 떨어지지 않는 순서의 수를 센다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
다이어트식재료 15개 이하 중 일부를 골라 네 영양소 합이 각각 최소 기준을 넘도록 하면서 비용을 최소로 하고, 동률이면 번호 목록이 사전순으로 가장 빠른 집합을 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Сапер검은 칸에만 지뢰를 놓아 나머지 검은 칸이 인접 지뢰 수를 숫자로 표시하도록 만들고, 불가능하면 No solution을 출력합니다.보통4완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Opened-up Die큐브 전개도의 읽을 수 없는 면에 1부터 6까지의 숫자를 한 번씩 채워, 인접한 면의 숫자 차이 절댓값 합이 최소가 되도록 한다.보통4완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
ŠIFRAT키에서 정확히 X개의 자릿수를 골라 합이 Z가 되는 모든 조합을 찾아, 사용한 위치를 1로 표시한 비트열을 출력한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Rummy Score일곱 장의 카드에서 같은 값이나 연속된 값의 묶음을 골라 남는 카드 값의 합이 최소가 되도록 한다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
IP-adresser숫자 문자열이 주어질 때 점 세 개를 넣어 만들 수 있는 유효한 IPv4 주소의 개수를 센다. 각 부분은 선행 0이 없고 255 이하여야 한다.보통4문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Uppställning각 아이가 자신보다 큰 아이가 왼쪽과 오른쪽에 몇 명 있는지 주어질 때, 최대 8명의 아이들의 고유한 배열 순서를 복원한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Backward Digit SumsN과 목표 합이 주어질 때, 인접한 수를 계속 더해 하나의 수가 되는 과정의 결과가 목표 합이 되는 1..N의 순열 중 사전순으로 가장 앞선 것을 찾는다.보통4백트래킹조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Сумма합이 n이고 이웃한 항의 차가 1 이하인 정수 k개짜리 순서 있는 표현을 모두 사전순으로 출력한다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Размещения без крутых спусков1부터 n까지의 수 중 서로 다른 k개를 골라 만든 순열 가운데, 이웃한 수가 1을 초과해 줄어드는 구간이 없는 모든 순열을 사전순으로 출력한다.보통4백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
Divide the rectangle (Hard)r x c 격자의 나머지 칸을 빨강 또는 파랑으로 칠해, 두 영역이 같은 모양이고 연결되며 각각 주어진 시작 칸을 포함하도록 만든다.보통4구현완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
고추장 괄호 문자열일부 자리가 'G'로 가려진 괄호 문자열이 주어질 때, 각 G를 '(' 또는 ')'로 채워 올바른 괄호 문자열 하나를 복구한다.보통4백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
CCC Word Hunt단어가 격자에서 일직선으로, 또는 한 글자에서 직각으로 꺾이는 두 선분으로 나타나는 횟수를 센다.보통4DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Расстановка книг책 n권(n <= 9)의 순열 중에서 인접한 두 책의 페이지 합이 각 위치의 한도 a_i 이하인 배열의 수를 센다.보통4완전 탐색백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Yokohama Phenomena격자에서 변으로 맞닿은 여덟 칸을 차례로 지나며 Y, O, K, O, H, A, M, A를 만드는 경로의 개수를 센다.보통4DFS백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
What's the Order Anyway?n개의 공연 순서 중 최대 10개의 단서(선후 관계와 인접하지 않음)를 모두 만족하는 순열의 개수를 센다.보통4완전 탐색백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
3교시: 수학1로 끝나는 길이 N의 우박수열 개수를 세고 가능한 첫째 항을 오름차순으로 출력한다.보통4백트래킹수학+2아직 제출이 없습니다1초1024 MB지문만 제공
마지막 수강신청최대 10개의 후보 과목의 학점과 강의 시간이 주어질 때, 겹치지 않는 부분집합으로 M학점 이상을 얻을 수 있는지 판정한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
MBTI 소개팅남자 N명과 여자 N명의 MBTI가 주어질 때, 각 쌍에서 서로 다른 문자의 개수를 모두 더한 값이 최대가 되도록 남녀를 짝지어 그 최댓값을 구한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Tim의석 수 합이 150인 N개 정당이 주어질 때, 의석이 76 이상이 되는 모든 부분집합을 정당 이름을 하이픈으로 이어 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초2048 MB지문만 제공
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
숌 사이 수열주어진 집합의 각 원소가 두 번 나타나고 두 등장 사이에 그 값만큼의 수가 있는 사전순 최소 수열을 구성하거나 불가능하면 -1을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.보통5조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
부등호부등호 기호 수열이 주어질 때 서로 다른 한 자리 숫자 k+1개를 배치해 모든 부등식을 만족시키고, 가능한 가장 큰 문자열과 가장 작은 문자열을 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다1초256 MB채점 가능
축구의 역사최대 8개 팀의 최종 승점이 주어질 때, 승/무/패 규칙에 맞는 전체 경기 결과 조합의 개수를 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초64 MB채점 가능
산업 스파이의 편지최대 7개의 숫자 조각이 주어질 때 일부 또는 전체를 배열해 만들 수 있는 서로 다른 소수의 개수를 최대 200개의 테스트케이스에 대해 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다1.5초128 MB채점 가능
스도쿠0으로 표시된 빈칸 다섯 개를 채워 각 행, 열, 3x3 박스에 1부터 9까지가 한 번씩 들어가도록 9x9 스도쿠를 완성한다.보통5백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.보통5백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
농장 탈출소의 무게가 최대 20개 주어질 때, 십진수 덧셈에서 어느 자리에서도 올림이 생기지 않도록 고른 부분집합 중 가장 큰 것의 크기를 구한다.보통5비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.보통5재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다.보통5백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
바나나단어가 N으로 이어지거나 B와 S로 감싸는 재귀 문법을 따르는지 판정한다.보통5문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능