cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.보통5백트래킹DFS+2아직 제출이 없습니다1초1024 MB채점 가능
열차 승차권 주문과 최대 수익각 구간의 승객 수가 정원 n을 넘지 않도록 주문의 부분집합을 골라 총 매출을 최대로 만든다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 파괴자N개의 노드(N <= 20)를 두 집합 A와 B로 나눌 때 두 집합 사이를 지나는 간선 가중치 합이 최대가 되도록 한다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기2행 N열 격자에서 첫째 행 숫자 단서와 일치하는 둘째 행 지뢰 배치 중 표시된 지뢰를 포함한 최대 개수를 구합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
금고 열기주어진 네 자리 숫자를 사칙연산과 괄호로 조합해 24를 만들 수 있는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
바이러스학14개 유전자 표본마다 같은 숫자 3개나 연속된 숫자 3개 묶음 4개와 같은 숫자 한 쌍으로 나뉘는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다3초128 MB채점 가능
N-Queen15보다 작은 N을 입력받아 N행 N열 보드에 서로 공격하지 않는 퀸 N개를 두는 경우의 수를 셉니다.보통5백트래킹비트 연산아직 제출이 없습니다10초128 MB채점 가능
노노그램주어진 행과 열의 검은 칸 연속 길이 조건을 만족하는 격자가 정확히 하나인지 판정하고 하나이면 격자를 출력하고 아니면 not unique를 출력합니다.보통5백트래킹완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
네 수로 목표 값 만들기네 수를 +, -, *, /와 괄호로 한 번씩만 써서 다섯 번째 수와 같은 식을 만들 수 있는지 판정합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
GREAT + SWERC = PORTO서로 다른 숫자를 각 문자에 배정해 단어 덧셈이 성립하고 맨 앞 글자가 0이 아닌 경우의 수를 셉니다.보통5백트래킹완전 탐색아직 제출이 없습니다2초256 MB채점 가능
공백이 사라진 순열이어 붙인 숫자 문자열을 1부터 N까지 순열로 나누고 사전 순으로 가장 앞선 경우를 복원합니다.보통5백트래킹완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다1초256 MB채점 가능
Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다.보통5백트래킹트라이+1아직 제출이 없습니다1초256 MB채점 가능
같은 숫자는 두 번까지U 이하의 정수 중 각 자릿수가 최대 두 번까지만 등장하는 가장 큰 정수를 구합니다.보통5백트래킹그리디+1아직 제출이 없습니다3초256 MB채점 가능
체커한 번의 연속 점프로 모든 백 말을 잡는 흑 말을 찾고 없거나 여러 개면 None이나 Multiple을 출력합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
지도 색칠하기국경을 맞댄 나라가 서로 다른 색이 되도록 가장 적은 색으로 칠하고 1부터 4까지는 그 숫자를, 그보다 많이 필요하면 many를 출력합니다.보통5백트래킹그래프아직 제출이 없습니다5초256 MB채점 가능
체커한 번의 대각선 연속 점프로 흰 킹을 모두 잡을 수 있는 흑 킹 수를 셉니다.보통5백트래킹DFS아직 제출이 없습니다2초256 MB채점 가능
켄켄 구역 채우기주어진 칸들에 1부터 n까지 숫자를 채워 연산자 목표를 만족하고 같은 행이나 열에 중복이 없는 경우의 수를 셉니다.보통5백트래킹완전 탐색아직 제출이 없습니다2초256 MB채점 가능
2048 (어려움)N칸 보드에서 타일을 최대 10번 밀어 합치며 만들 수 있는 가장 큰 타일을 구합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
2048 (Easy)새 블록이 나타나지 않는 2048 보드에서 최대 다섯 번 이동으로 만들 수 있는 가장 큰 블록 값을 구합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
Googlander (Small)R행 C열 격자에서 직진이나 우회전으로만 걸으며 강제 이동을 따르다가 막힐 때까지 가능한 모든 경로 수를 셉니다.보통5백트래킹시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
등차 자릿수 2각 자릿수가 등차수열을 이루는 1 이상 N 이하 정수의 개수를 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
생존자 (Small)각 음식의 유통기한을 지키면서 먹을 음식과 순서를 정해 생존 시간을 최대화합니다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
곤란한 스트레이트 (Small)손에 든 카드를 연속된 숫자 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통5백트래킹정렬아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자 (작은 입력)행과 열의 크기가 4 이하인 부분적으로 채워진 격자가 주어질 때, 각 행과 열이 비내림차순이 되도록 빈 칸을 채우는 방법의 수를 10007로 나눈 나머지를 구한다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
이름 생성기문자열을 서로 다른 k개의 연속한 비어 있지 않은 조각으로 나눌 수 있는지 판정하고, 가능하면 사전순으로 가장 앞서는 분할을 출력한다.보통5문자열그리디+1아직 제출이 없습니다2초256 MB채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 합으로 만들 수 없는 수N ≤ 20인 수열이 주어질 때, 어떤 비어 있지 않은 부분수열의 합으로도 만들 수 없는 가장 작은 자연수를 구한다.보통5백트래킹완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
BFF (Small)각 아이가 자기 단짝 옆에 앉도록 원형으로 배치할 수 있는 최대 인원을 구한다.보통5그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.보통5재귀문자열+2아직 제출이 없습니다2초512 MB채점 가능
Connect3흑의 첫 수 열 x와 백의 마지막 착수 칸 (a,b)가 주어질 때, 그 수로 백이 처음으로 세 개를 잇는 최종 4x4 보드 상태의 수를 센다.보통5백트래킹시뮬레이션+1아직 제출이 없습니다0.5초512 MB채점 가능
CCTV 사각지대8x8 이하 격자에 최대 8대의 CCTV가 있고, 각 CCTV를 가능한 방향으로 회전시켜 벽에 가려지지 않는 감시 영역을 최대화했을 때 사각지대의 최솟값을 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
점프왕 쩰리 (Small)점프 거리를 적은 N by N 보드에서 왼쪽 위에서 오른쪽이나 아래로만 이동하며 오른쪽 아래 칸에 도달할 수 있으면 판단합니다.보통5DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Two Dots색이 칠해진 격자가 주어질 때, 같은 색 점이 변을 맞대어 이어진 길이 4 이상의 사이클이 존재하는지 판정한다.보통5DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
계란으로 계란치기내구도와 무게가 정해진 계란 N개를 왼쪽부터 한 번씩 들어 깨지지 않은 다른 계란 하나를 칠 때, 깰 수 있는 계란 수의 최댓값을 구한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
위대한 초지 복원 (브론즈)N개의 목초지 각각에 1번부터 4번까지의 풀 종류를 배정하되, 주어진 모든 소의 두 목초지에는 서로 다른 종류가 심어지도록 하면서 가장 작은 N자리 수를 출력한다.보통5그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
⚾9명의 선수가 N이닝 동안 각 타석에서 얻을 결과가 정해져 있을 때, 1번 타자를 4번 타순에 고정하고 나머지 순서를 정해 최대 득점을 구한다.보통5완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
큰 수 구성하기N과 숫자 집합 K(크기 1~3)가 주어질 때, N 이하이면서 모든 자릿수가 K에 속하는 가장 큰 수를 구한다.보통5그리디백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
영재의 시험주어진 정답과 비교해 5점 이상을 받으면서 연속된 세 문제의 답이 같지 않은 10문제 답안의 가짓수를 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Автомобильные номера러시아 자동차 번호 하나가 주어질 때, 같은 자리 구조를 유지하며 문자를 재배열해 만들 수 있는 서로 다른 번호를 모두 출력한다.보통5문자열조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
가희와 읽기 쓰기 놀이N명이 낸 카드 순서와 C장의 카드에 적힌 추가/삭제 연산이 주어질 때, 나올 수 있는 서로 다른 최종 문자열을 사전순으로 출력한다.보통5백트래킹시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Table 1N×N 격자(N은 최대 10, M은 3으로 고정)의 각 행, 열, 주대각선이 0으로 시작하지 않는 서로 다른 M의 배수가 되도록 채운다.보통5백트래킹구현아직 제출이 없습니다1초512 MB지문만 제공
Table 8N×N 격자를 숫자로 채워 모든 행, 열, 주대각선이 앞자리 0 없이 서로 다른 M의 배수가 되도록 한다.보통5백트래킹구현+1아직 제출이 없습니다1초512 MB지문만 제공
Moduic Squares3×3 마방진에 나머지 값을 정하는 칸 하나를 더한 모듀익 정사각형이 일부 채워져 있을 때, 1부터 10까지의 수로 빈칸을 채워 모든 행, 열, 대각선 합이 J로 나눈 나머지가 같아지는 경우의 수를 센다.보통5백트래킹완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
引っ越し그리드의 모든 바닥 칸을 겹치지 않는 L자형 타일로 덮는 배치의 수를 센다. 타일은 서로 구별하지 않는다.보통5백트래킹구현아직 제출이 없습니다8초1024 MB지문만 제공
Den trötte målaren검은색, 흰색, 칠하지 않은 칸으로 이루어진 N x N 목표 격자가 주어질 때, 같은 줄을 두 번 칠하지 않으면서 목표 그림에 도달하는 행과 열 칠하기 순서를 찾는다.보통5구현완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Bottleneck Travelling Salesman Problem (Small)정점이 9개 이하인 방향 가중 그래프에서, 사용한 간선 비용의 최댓값이 가장 작은 해밀턴 순회를 찾아 경로와 함께 출력합니다.보통5그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Aidana and Pitan개의 피타(최대 25개)를 세 친구에게 나누어 행복도의 최댓값과 최솟값 차이를 최소로 만들고, 각 피타가 갈 친구 번호를 출력한다.보통5동적 계획법백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Coloring Graphs정점이 최대 11개인 연결 그래프가 주어질 때, 인접한 두 정점이 같은 색을 쓰지 않도록 하는 최소 색의 수를 구한다.보통5백트래킹그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Хорошие раскраскиn 곱하기 m 격자를 c개의 색으로 칠할 때, 변이 축에 평행한 어떤 직사각형의 네 꼭짓점도 같은 색이 되지 않도록 칠하는 문제이다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
SHOW ME THE DUNGEON마을 방문 순서를 정해 몬스터를 처치할 때 드는 체력은 방문한 마을 공격력의 합이며, 체력 K 안에서 해방할 수 있는 주민 수의 최댓값을 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
예쁜 초콜릿과 숫자놀이화이트 N개와 다크 N개로 만든 균형 잡힌 괄호 모양 배열 중 화이트는 b를 더하고 다크는 c를 곱해 10^5로 나눈 나머지가 최대인 점수를 구한다.보통5백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
Ståskrivbordet여러 판을 높이 합이 x로 같은 두 묶음으로 나눌 때 사용하는 판의 총 개수를 최소로 구한다.보통5동적 계획법백트래킹아직 제출이 없습니다1초1024 MB지문만 제공
Dessert1부터 N까지의 수 사이에 '+', '-', '.'(이어붙이기)을 넣어 식의 값이 0이 되도록 만든 뒤, 사전순으로 앞선 최대 20개의 식과 전체 개수를 출력한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Unique QuotientsA부터 J까지 열 글자에 0에서 9까지의 서로 다른 숫자를 넣어 ABCDE / FGHIJ = 9가 되는 경우를 찾고, N번째 해를 출력한다.보통5백트래킹수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Интересные разбиения합이 n이고 어떤 두 항도 같지 않으며 차이가 1이 아닌 모든 분할을 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
금공강 사수정확히 k학점이 되고 금요일 수업이 없으며 같은 요일에서 시간이 겹치지 않는 수업 조합의 수를 센다.보통5백트래킹비트 연산+1아직 제출이 없습니다3초512 MB지문만 제공
Магическая ПСП괄호 쌍 사이의 거리들이 주어질 때, 각 쌍의 거리가 정확히 그 값이 되는 길이 2n의 올바른 괄호 문자열을 하나 찾는다.보통5백트래킹구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Путешествие원하는 좌석을 모두 확보하도록 자유 좌석 구간을 최소 개수로 예약하는 방법을 찾는다.보통5그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Простая задача정사각형 세 개의 네 변 삼각형 색이 주어질 때, 회전시켜 변끼리 맞붙였을 때 만나는 변의 색이 모두 같도록 놓을 수 있는지 판정한다.보통5완전 탐색백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Non-Shortest Path벽이 있는 4x4 격자에서 왼쪽 위에서 오른쪽 아래로 가는 단순 경로 중 최단 경로보다 엄격히 긴 경로를 출력하고, 없으면 -1을 출력한다.보통5DFS백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Combination Lock각 구간에서 수를 하나씩 골라 모든 쌍이 서로소가 되도록 하거나 불가능함을 판정한다.보통5백트래킹정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
시간표 만들기각 그룹에서 최대 한 강의를 골라 겹치지 않게 시간표를 짤 때, 학점 합이 정확히 22가 되는 경우의 수를 센다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
도시 관광모든 도시를 한 번씩 방문하면서 각 교통수단을 정확히 한 번씩 이용해 1번 도시로 돌아오는 최소 시간과 최대 시간을 구한다.보통5완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
Garage Door Code관찰된 여러 자릿수 문자열 각각이 실제 K자리 코드를 부분 수열로 포함할 때, 모든 관찰과 일치하는 K자리 코드를 모두 찾아 사전순으로 출력한다.보통5완전 탐색문자열+1아직 제출이 없습니다4초1024 MB지문만 제공
Lines of XN x N 격자의 빈 칸을 X 또는 O로 채워서 행, 열, 대각선 중 적어도 하나가 모두 X가 되는 경우의 수를 구한다.보통5백트래킹비트 연산+2아직 제출이 없습니다3초2048 MB지문만 제공
나이트 오브 나이츠N x N 체스판(N은 최대 4)에 서로 공격하지 않도록 나이트를 놓아 선택한 칸 값의 합이 최대가 되도록 한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Pegs15개 구멍으로 이루어진 삼각형 펙 게임 판에서 더 이상 점프할 수 없을 때까지 유효한 점프를 진행한 뒤 남을 수 있는 펙의 최솟값을 구한다.보통5백트래킹DFS+2아직 제출이 없습니다4초2048 MB지문만 제공
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.보통6백트래킹수학+2아직 제출이 없습니다1초1024 MB채점 가능
숌 사각형N x N 격자를 0부터 D-1까지의 숫자로 채워 모든 행과 열에 D개의 값이 전부 나타나도록 하면서 사전순으로 가장 작은 격자를 구합니다.보통6백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다5초128 MB채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.보통6그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
상자 퍼즐회전 가능한 정육면체 박스 n^2개를 n×n 격자에 배치해 맞닿는 옆면 숫자가 같고 바깥쪽 옆면은 0이 되도록 한 뒤 배치와 회전 횟수를 구하는 문제입니다.보통6백트래킹행렬+2아직 제출이 없습니다2초128 MB채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.보통6백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
계산식 복원최대 9자리 숫자 문자열 사이에 +, -, *를 삽입해 값이 2000이 되는 모든 식을 사전식 순서로 출력하는 문제입니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠주어진 9x9 스도쿠 퍼즐을 백트래킹으로 풀고, 해가 여러 개면 사전순으로 가장 작은 완성된 보드를 출력합니다.보통6백트래킹행렬+1아직 제출이 없습니다2초256 MB채점 가능
비선형 수열1부터 M까지의 정수로 이루어진 길이 L의 증가 수열 중 3항 등차수열이 존재하지 않는 경우를 찾아 사전순으로 앞의 3개를 출력하고 전체 개수를 구합니다.보통6백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
무선 통신 기지국거리 20 이하로 인접한 기지국끼리 주파수가 2 이상 차이나도록 배정할 때, 최대 12개 기지국에 사용되는 주파수 종류 수를 최소화합니다.보통6백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
스도쿠9x9 스도쿠 보드에서 빈 칸을 채워 각 행, 열, 3x3 박스에 1부터 9까지 숫자가 정확히 한 번씩 들어가도록 백트래킹으로 완성하는 문제입니다.보통6백트래킹행렬+1아직 제출이 없습니다1초256 MB채점 가능
같은 길이의 막대기 복원하기막대 조각들이 주어질 때 모든 조각을 사용해 같은 길이의 막대로 복원할 수 있는 가장 짧은 길이를 찾고 그 분할을 출력합니다.보통6백트래킹수학+1아직 제출이 없습니다1초128 MB채점 가능
좋은 수열숫자 1,2,3만 사용해 인접한 같은 길이의 부분열이 반복되지 않는 좋은 수열 중 길이 N에서 값이 가장 작은 것을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
24 성냥개비 퍼즐N개와 K값이 주어지면 24개 성냥개비로 만든 3x3 격자에서 성냥개비 N개를 제거해 정사각형이 정확히 K개 남고 남은 성냥개비가 모두 어떤 정사각형의 변이 되도록 만듭니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호 이름 찾기길이 3~8인 여자 이름 2~5개를 찾아 그 이름들의 두 개씩 연결로 주어진 모든 비밀번호를 만들어내는 최소 이름 집합을 구하는 문제입니다.보통6문자열백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다.보통6백트래킹문자열+1아직 제출이 없습니다1초128 MB채점 가능
은하 상호연결차수가 k보다 작은 그래프에서 색이 같은 두 정점을 잇는 변이 있으면 -1을 출력하고, 그렇지 않으면 k개의 색을 모두 방문하는 길이 k의 경로를 시작할 수 있는 정점의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
스도쿠16x16 스도쿠 퍼즐에서 각 행, 열, 4x4 박스가 A부터 P까지 정확히 한 번씩 나오도록 빈칸을 채워 완성된 보드를 출력합니다.보통6백트래킹행렬+1아직 제출이 없습니다3초128 MB채점 가능
Enjoyable Communication최대 50개 노드를 가진 방향 그래프에서 길이와 사전순 규칙에 따라 두 노드 사이의 k번째로 짧은 단순 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
선발 명단11명의 선수를 11개 포지션에 배정해 능력치 합을 최대로 만든다. 능력치가 0인 자리는 쓸 수 없고, 각 선수가 적합한 포지션은 5개 이하다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.보통6백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능