cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
크리스털 감옥최대 27개의 작은 폴리큐브 조각이 회전만 허용되고 뒤집기는 안 된다고 할 때, 이 조각들로 W x D x H 직육면체를 정확히 채울 수 있는지 판정한다.보통7백트래킹재귀아직 제출이 없습니다8초512 MB채점 가능
일직선 이더넷 배선복도 위 N개 도서관을 M개의 케이블과 허브로 인터넷에 연결하되, 허브 수를 먼저 줄이고 케이블 여유 길이 합을 그다음으로 줄인다.보통7그리디백트래킹+1아직 제출이 없습니다8초512 MB채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.보통7백트래킹그리디+2아직 제출이 없습니다8초512 MB채점 가능
빈틈없는 스도쿠3 곱하기 2 영역을 포함한 6 곱하기 6 격자를 1에서 9까지의 숫자로 채우되, 행과 열, 영역에서 중복이 없어야 하며 슬래시로 나뉜 칸에는 두 숫자가 들어간다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.보통7동적 계획법트리+1아직 제출이 없습니다1초64 MB채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.보통7그래프백트래킹+1아직 제출이 없습니다1초64 MB채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.보통7백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.보통7백트래킹재귀+2아직 제출이 없습니다1초256 MB채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
다시, 24 만들기순서가 고정된 네 수가 주어질 때, 각 수를 한 번씩만 사용하고 나눗셈은 정수일 때만 허용하여 24를 만드는 식의 최소 등급(괄호와 인접 교환 횟수)을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
캡슐 퍼즐각 영역이 1부터 n까지를 한 번씩 담고 같은 숫자가 변이나 꼭짓점으로도 접하지 않도록 격자를 채우되, 사전순으로 가장 작은 해를 출력한다.보통7백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
월드컵 조 추첨각 팀을 남은 팀 배치가 가능한 가장 왼쪽 조에 넣는 월드컵 조 추첨을 시뮬레이션하고, 조별 순위 합으로 정렬한다.보통7그리디백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
개구리 배치N마리의 개구리를 각자 선호하는 연잎에 배치하되, 주제가 붙은 통나무로 이어진 두 개구리가 그 주제의 관심도에서 일치하도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통7백트래킹그래프+2아직 제출이 없습니다1초256 MB채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.보통7비트 연산DFS+2아직 제출이 없습니다2초512 MB채점 가능
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
Rule of Three주어진 세 가지 치환 규칙을 사용해 정확히 S번의 치환으로 초기 문자열을 최종 문자열로 바꾸는 과정을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
색종이 붙이기0과 1로 채워진 10x10 격자에서 1인 칸을 모두 덮도록 1x1부터 5x5까지 각 크기 5장씩 있는 정사각형을 겹치지 않게 붙일 때 필요한 최소 장수를 구한다.보통7백트래킹그리디+2아직 제출이 없습니다1초512 MB채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.보통7BFS백트래킹+2아직 제출이 없습니다0.25초512 MB채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.보통7DFS백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
바둑알 점프벽이 있는 N×N 판에서 바둑알이 인접한 바둑알 하나를 여덟 방향 중 하나로 뛰어넘어 그 알을 없앨 수 있을 때, 알을 하나만 남길 수 있는지 판별한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
EnumerationS로 시작해 T로 끝나며 연속한 두 k-문자가 정확히 k-1개의 문자를 공유하도록 모든 k-단어를 나열하고, 해가 없으면 -1을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
CrosswordsN개 세로 단어가 첫 번째 목록에, M개 가로 단어가 두 번째 목록에 속하는 N×M 글자 격자의 개수를 센다. N과 M은 4 이하다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다6초1024 MB채점 가능
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.보통7DFS기하+2아직 제출이 없습니다1초512 MB채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
Dungeon Crawler지도로 주어진 그래프와, 시작 위치를 모르는 채 탐색하는 실제 레벨이 경로 종류까지 같은 그래프인지 판별하는 인터랙티브 문제다.보통7그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
Grpn개 문자로 만든 크기 k 이하의 모든 공집합 아닌 부분집합을, 한 묶음 안의 부분집합들이 서로소이고 크기 합이 k 이하가 되도록 최소 개수의 묶음으로 나눈다.보통7백트래킹조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Cartography각 집이 신고한 이웃 목록이 주어질 때, 이와 일치하는 직사각형 격자 배치를 복원하거나 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Product100 이하의 서로 다른 소수 k개와 10^18 이하의 N이 주어질 때, 소인수가 모두 그 집합에 속하면서 N을 넘지 않는 가장 큰 수를 찾는다.보통7백트래킹수학+1아직 제출이 없습니다2초8 MB지문만 제공
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초256 MB채점 가능
친구모든 학생이 다른 학생의 절반 이상을 좋아하는 친구 관계가 주어질 때, 각 학생이 좋아하는 두 학생 사이에 앉도록 원탁에 배치하고, 불가능하면 -1을 출력한다.보통7그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Sudoku 1일부가 채워진 유효한 일반화 스도쿠 판(n은 최대 20)이 주어지고 완성해가 보장될 때, 규칙을 지키면서 빈칸을 최대한 많이 채운 판을 출력한다.보통7백트래킹구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 2n^2 × n^2 크기의 유효한 스도쿠 판에서 행, 열, 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.보통7백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Blind Walk충돌 감지만 가능한 로봇을 조종해, 미로의 모든 빈 칸을 방문할 때까지 탐색하고 되돌아오는 문제입니다.보통7DFS백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Color the Tree정점이 20개 이하인 루트 트리에서, 트리가 아름다운 상태를 유지하면서 이전에 나온 적 없는 색 배치만 등장하도록 색을 바꾸는 최장 수열을 구합니다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Triangle of Safety25개 도시에 대한 완전 그래프의 300개 도로를 100개의 삼각형으로 겹치지 않게 모두 나누어 출력하는 문제이다.보통7조합론백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
N-Queen 2N x N 체스판의 각 행에 퀸을 하나씩 놓아 서로 공격하지 않게 배치하고, 조건을 만족하는 열 번호 배열 하나를 출력한다.보통7백트래킹구현아직 제출이 없습니다0.1초512 MB지문만 제공
Finding Pollyn개의 직선 각각에서 정확히 한 선분씩 골라, 꼭짓점이 n개이고 자기교차가 없는 단순 다각형의 개수를 센다.보통7기하백트래킹+1아직 제출이 없습니다12초1024 MB지문만 제공
Задачи각 난이도에서 문제를 하나씩 골라 모든 주제를 덮으면서 선택한 두 문제가 같은 주제를 공유하지 않도록 하는 집합을 찾는다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Mines - 6각 칸에 자신과 주변 여덟 칸에 있는 지뢰 수가 적힌 H×W 격자가 주어질 때, 이 수들과 맞는 지뢰 배치를 하나 복원한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 6각 행, 열, 주대각선이 앞자리가 0이 아닌 서로 다른 M의 배수 N자리 수가 되도록 N×N 숫자 표를 만든다.보통7백트래킹수학+2아직 제출이 없습니다1초512 MB지문만 제공
Map Puzzle인접한 변의 표시가 같도록 타일을 회전시켜 배치하고, 첫 타일은 왼쪽 위에 고정한 뒤 완성된 격자를 출력한다.보통7백트래킹구현아직 제출이 없습니다1초512 MB지문만 제공
Pipeline Plans타일을 R×C 격자에 배치해 왼쪽 위 칸 중심과 오른쪽 아래 칸 중심이 도로로 이어지는 경우의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Dungeon MasterW x H 격자에 S개의 장애물을 놓아 남은 칸이 모두 연결되고 두 모서리 칸에 장애물이 없도록 하는 배치의 수를 센다.보통7완전 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Repeated Subsequences문자열을 어느 지점에서 앞부분과 뒷부분으로 나누고, 두 부분의 가장 긴 공통 부분 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Game Fan가격과 만족도, 의존 관계가 있는 항목들이 숲을 이룰 때, 예산 안에서 의존 관계를 지키며 고른 부분집합의 만족도를 최대화하고 그때의 최소 비용을 구한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Walk an Equation작은 격자의 첫 행에서 마지막 행까지 이동하는 모든 경로 중에서 등호가 정확히 하나 들어간 올바른 산술 식을 이루는 경로를 모두 찾는다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
Jigsaw Puzzles for Computers모서리에 기호가 붙은 정사각형 조각 아홉 개를 3x3 격자에 배치하고 회전해, 맞닿는 변끼리 R과 r처럼 짝이 맞는 배치의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB지문만 제공
Strange Key두 금속 막대 구조 설명을 해석하고, 축 방향 회전과 평행 이동으로 구조가 같은지 판정합니다.보통7그래프기하+1아직 제출이 없습니다2초512 MB지문만 제공
Special Cycle무방향 그래프에서 특별 간선마다 사이클에 포함되거나 양 끝점이 모두 사이클 밖에 있는 단순 사이클을 찾는다.보통7그래프DFS+1아직 제출이 없습니다7초2048 MB지문만 제공
Robots on Icem x n 격자에서 (0,0)에서 출발해 (0,1)에서 끝나며, 주어진 세 검문 지점을 전체 칸수의 1/4, 1/2, 3/4 지점에서 지나는 해밀턴 경로의 수를 센다.보통7백트래킹아직 제출이 없습니다2초1024 MB지문만 제공
Limited Correspondencek개의 문자열 쌍이 주어질 때, 서로 다른 인덱스들로 이루어진 수열 중 a 문자열끼리 이어 붙인 결과와 b 문자열끼리 이어 붙인 결과가 같아지는 가장 짧은 수열을 찾는다.보통7그래프문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
알파벳 분수처음 N개 알파벳을 분자와 분모에 나눠 쓴 분수가 주어질 때, 같은 값을 갖도록 모든 글자를 한 번씩 쓴 완전 괄호 수식을 만든다.보통7수학재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Broken Sequence네 개의 부호 수열에서 일부 원소가 지워졌을 때, 모든 양의 이동에 대한 합성 자기상관이 0이 되도록 빠진 값을 복원한다.보통7완전 탐색수학+1아직 제출이 없습니다4초64 MB지문만 제공
Cubic Pathn차원 큐브에서 서로 다른 점들을 지나며, 부분집합으로 더 짧은 경로를 만들 수 없는 가장 긴 완전 경로를 찾는다.보통7그래프완전 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Stable Table각 칸에 조각 번호가 적힌 격자가 주어질 때, 맨 윗줄 전체를 덮고 그 줄에 조각이 많아야 둘이며 안정성을 만족하는 최소 조각 집합을 찾는다.보통7그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Fail Them All!각 학생이 맞힌 답이 많아도 하나가 되도록 T/F 정답표를 만들고, 사전순으로 가장 앞선 정답표를 구한다. 불가능하면 -1을 출력한다.보통7백트래킹그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Neighbors다이아몬드 표시가 가로 또는 세로로 인접한 두 칸의 값이 정확히 1만큼 차이 나는지를 알려줄 때, 일부 칸이 미리 정해진 N x N 라틴 방진을 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Swish링과 점의 위치가 정해진 카드 최대 20장을 모두 유효한 순환 스위시로 나누고, 그 개수의 최솟값을 구한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Perfect SkylineN개의 블록(N은 최대 15)을 S개의 건물에 나누어 배정해 각 건물의 블록 높이 합이 목표 높이와 정확히 일치하도록 만든다.보통7백트래킹비트 연산아직 제출이 없습니다4초1024 MB지문만 제공
Counting Codes1부터 9까지의 숫자로 채워진 m×n 격자에서 0을 채워 모든 L자 모양이 네 가지 산술 관계 중 하나를 만족하도록 하는 완성 방법의 수를 센다.보통7백트래킹행렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Cubic Cycle정점이 50개 이하인 3-정규 그래프에서 해밀턴 사이클의 개수를 센다.보통7그래프백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Hulja글자 격자에서 한 칸을 골라 여덟 방향으로 이동하며 서로 다른 글자를 모으고, 모자라면 'Z'를 덧붙여 길이 D의 단어를 만들 때 사전순으로 가장 작은 단어를 구한다.보통7DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Circuits정점이 18개 이하인 방향 그래프에서 도시 1에서 시작하고 끝나는 해밀턴 회로를 사전순으로 나열했을 때 K번째 회로를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
스타트와 링크 2N명을 같은 크기의 두 팀으로 나누어 두 팀의 모든 쌍 능력치 합의 차이를 최소로 만드는 값을 구한다.보통7완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
Chocolate Fix3x3 초콜릿 보드의 작은 창 안에서 고정된 속성을 설명하는 단서들이 주어질 때, 아홉 개 트러플의 유일한 배치를 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Board Arrangements for Concentration Games4x4 판에 8쌍의 카드를 놓을 때 각 쌍의 상대 위치가 주어진 4가지 중 하나가 되도록 하는 배치의 수를, 쌍 이름을 바꿔 얻어지는 같은 패턴은 하나로 세어 구한다.보통7백트래킹조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Scales정렬된 추에서 세 번째 이후의 각 추가 앞의 두 추의 합 이상일 때, C를 넘지 않는 가장 큰 부분집합 합을 구한다.보통7백트래킹정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Cow Scans모든 행, 열, 대각선에서 관측된 소의 수를 이용해 10행 15열 격자의 소 배치를 복원한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
펜토미노N x M 보드의 0이 적힌 칸을 12가지 펜토미노로 정확히 한 번씩 덮는 배치를 찾아 출력한다.보통7백트래킹완전 탐색아직 제출이 없습니다1초512 MB지문만 제공
Простое произведение정수 n을 준소수(부호 있는 소수)의 곱으로 나타내는 모든 방법을 순서를 구분하지 않고 나열한다.보통7정수론백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
2023년이 기대되는 이유각 수에 대해, 자릿수 사이에 덧셈 기호를 넣어 나눈 값들의 합이 각 자릿수의 m제곱의 합과 같아지는 양의 정수 m의 개수를 구한다.보통7완전 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Pascal Walk파스칼 삼각형에서 서로 다른 칸을 최대 500개 지나며 방문한 수의 합이 정확히 N이 되는 경로를 찾는다.보통7백트래킹수학+2아직 제출이 없습니다20초1024 MB지문만 제공
사격 연습N×N 보드에 표적이 있고 공격력이 정해진 K개의 총알로 사격할 때, 한 번의 사격마다 행을 골라 얻을 수 있는 점수의 최댓값을 구한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Mahjong Tenpai마작 패 13장이 주어질 때 한 장을 더 받아 완성되는지 판정하고, 그 마지막 패의 종류를 사전순으로 모두 나열한다.보통7완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Carnival General어떤 인접한 두 장군도 나이 많은 쪽의 순위에서 나이 어린 쪽이 정확히 후반부에 오지 않도록 장군 N명을 한 줄로 배열한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Объединенная армияk와 이웃 수 x, y가 주어질 때 진실만 말하는 Zedd 병사와 거짓말하는 Clay 병사로 이루어진 두 줄 배열을 만들어 Zedd 병사의 최솟값과 최댓값을 구한다.보통7구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Дистрикты같은 구역에 살지 않는 참가자 세 명씩 주어질 때, 구역 수가 최소가 되도록 각 참가자의 구역을 정한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Монстры최대 다섯 개의 몬스터 더미가 있을 때, 요구량이 1, 2, 4, 8, ...인 존재들에게 아무 순서로 먹여 모든 더미를 정확히 비울 수 있는지 판정한다.보통7백트래킹비트 연산아직 제출이 없습니다2초1024 MB지문만 제공
Lelud홀수 크기 부분집합의 선호도 중앙값만 돌려주는 질의로 N개 장난감의 전체 선호 순위를 알아낸다.보통7분할 정복정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
🧩 N-Queen (Hard)N x N 체스판에 일부 퀸이 놓여 있을 때, 서로 공격하지 않도록 퀸 N개를 완성하는 배치를 찾고 없으면 -1을 출력한다.보통7백트래킹재귀아직 제출이 없습니다5초512 MB지문만 제공
Дураки и дороги각 회사마다 a에서 b로 가는 경로 중 그 회사가 소유한 도로를 하나도 지나지 않는 경로가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Basic Math주어진 n개의 수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 n개의 결과값이 모두 서로 다르게 만들거나 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Golumb Cages주어진 수 집합의 원소를 각 행과 열에 한 번씩 배치하되, 두 칸으로 이루어진 모든 케이지가 알려지지 않은 연산에서 목표값과 일치하도록 그리드를 완성합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Bouncing Balls너비 8, 높이 4 이하인 격자에서 같은 공이 연속으로 뛰는 것을 한 번의 이동으로 셀 때, 공을 하나만 남기는 최소 이동 횟수를 구한다.보통7백트래킹DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Placing Plates세로 a, 가로 b인 직사각형 선반에 1 x s 크기의 접시 최대 15개를 가로 또는 세로로만 나눈 구역에 겹치지 않게 놓을 수 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Harmonics with Interference최대 16개의 '*' 와일드카드가 있는 비트열 M'과 N'이 주어질 때, 완성된 제어값 N으로 나누어지는 완성된 메시지 M을 찾는다.보통7비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Geometric Gridlock빈 h×w 격자를 열두 가지 펜토미노 모양으로 나누되, 변을 맞댄 두 영역이 같은 모양이 되지 않도록 채워야 한다.보통7백트래킹구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Genetic Reconstruction주어진 부모 정보와 눈 색깔이 두 대립유전자 유전 방식과 모순되지 않는지 판정하고, 가능하면 사전순으로 가장 앞서는 대립유전자 쌍을 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Sonic 3 & Knuckles 3소닉이 180도 회전을 피하며 격자를 이동해 파란 공을 빨간색으로 바꾸거나 빨간색으로 감싸 제거하고 모든 파란 공을 없애는 경로를 출력합니다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공