cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
Sonic 3 & Knuckles 5180도 회전 없이 Sonic을 이동시켜 포획된 연결 요소 제거 규칙으로 모든 파란 공을 지웁니다.보통7그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Letter Balloonsp개의 문제와 t개 팀의 이니셜 문자열이 주어질 때, 자기 이름의 모든 글자에 대한 첫 해결 풍선을 차지할 수 있는 팀 수의 최댓값을 구한다. 글자당 풍선은 최대 하나이며 각 문제의 첫 해결 팀은 겹치지 않는다.보통7백트래킹그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
원숭이도 나무에서 떨어진다매가 있는 나무는 방문할 수 없고, 각 나무는 최대 두 번까지만 지날 수 있을 때, S에서 출발해 정확히 H번 이동하여 E에 도착하면서 얻는 바나나 개수의 최댓값을 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Knight Walk체스판에서 나이트의 시작 칸과 목표 칸이 주어질 때, 두 칸 사이의 모든 최단 경로를 사전순으로 한 줄씩 출력한다.보통7BFS그래프+2아직 제출이 없습니다3초2048 MB지문만 제공
Fruitful Compression일부가 비어 있는 4x4 라틴 방진에서 빈칸이 유일하게 채워지는 조건을 유지하며 두 사람이 교대로 과일을 하나씩 덜어낼 때, 마지막에 남는 과일 수를 구한다.보통7게임 이론구현+2아직 제출이 없습니다3초2048 MB지문만 제공
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
글자 가르치기모든 단어가 anta로 시작하고 tica로 끝나는 상황에서 K개의 글자를 골라 읽을 수 있는 단어 수의 최댓값을 구한다.어려움8완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.어려움8백트래킹문자열+2아직 제출이 없습니다2초128 MB채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
가리기회전 없이 6칸 A조각과 가로 2칸 B조각만으로 그리드의 모든 X칸을 겹치지 않게 덮어, 사전순으로 가장 작은 배치를 출력하거나 불가능하면 -1을 출력합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
숫자 빈도가 같은 수N이 10^18까지 주어질 때, 등장하는 모든 숫자가 같은 횟수만큼 나타나는 N 이상의 최소 정수를 구합니다.어려움8조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
최소 저항 회로저항값이 1 또는 2인 저항들을 직렬과 병렬로 조합해서 정확히 a/b의 등가 저항을 만드는 데 필요한 최소 저항 개수를 구하고, 16개를 넘으면 -1을 출력합니다.어려움8수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
양팔 저울서로 다른 추들을 양팔저울의 열 개 눈금에 배치해 토크가 같아지는 모든 경우를 정수로 바꾸고, 크기순 k번째 값이나 없으면 최댓값을 구하는 문제입니다.어려움8백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.어려움8조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
나이트 투어666까지의 N×N 체스판에서 주어진 시작 칸부터 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 구성하거나 불가능함을 출력합니다.어려움8백트래킹분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
소풍N명의 학생과 F개의 친구 관계가 주어질 때 정확히 K명으로 구성된 클리크 중 사전순으로 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
마법 구슬주어진 시작 방 M에서 출발해 방 1부터 N까지를 한 번씩 방문하며 연속한 두 방의 차이가 1부터 N-1까지 모두 정확히 한 번씩 나오도록 순서를 구성하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
거울 2경계 구멍 2N+2M개에서 쏜 광선의 출구가 주어진 순열과 일치하도록 N행 M열 격자에서 빈칸과 '/' 거울 배치를 복원합니다.어려움8시뮬레이션백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
그레이 코드M비트 순환 그레이 코드에서 주어진 한두 쌍이 반드시 이웃하도록 전체 순서를 구성하거나 불가능함을 판단하는 문제입니다.어려움8조합론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
삼각 퍼즐삼각형 모양의 0/1 행렬을 각 행과 열의 1 블록 길이 수열로부터 복원하거나 불가능하면 No Answer를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기테두리 칸에 숫자가 적힌 N x N 보드에서 내부 칸에 지뢰를 배치해 모든 숫자 조건을 만족시키면서 지뢰 수를 최대화하는 문제입니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
동맹격자 위 마을들이 필요로 하는 동맹 수(인간은 방향 제약 포함)를 모두 만족하는 변 선택이 가능한지 판별합니다.어려움8그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
일본어 쓰기여러 개의 획으로 이루어진 한자 필기가 기준 필기와 동일한 모양인지, 획 방향과 모든 끝점 쌍의 8방향 상대 위치를 보존하는 일대일 대응이 존재하는지로 판정합니다.어려움8그래프백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
토너먼트 조작최대 8개 팀의 상대 전적이 주어질 때, 1번 팀이 반드시 우승하도록 만드는 대회 대진표 중 사전식으로 가장 작은 것을 구성해야 합니다.어려움8백트래킹그리디+1아직 제출이 없습니다1초128 MB채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
반지의 제왕직선 위 모든 덤불 쌍 사이의 거리가 주어질 때 실제 덤불 위치들을 복원하는 턴파이크 문제를 풀어 인접한 간격들의 곱을 구하거나 해가 없으면 이를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.어려움8재귀백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
Hexagon Perplexagon7개의 육각형 조각을 꽃 모양으로 배치해 12개의 맞닿은 변에서 숫자가 같도록 만들고, 유일한 해를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
벌레주어진 성장 규칙으로 단일 세포에서 시작해 매일 임의의 세포 부분집합이 분열할 때 목표 구조까지 가는 최소 일수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.어려움8백트래킹트라이+2아직 제출이 없습니다1초128 MB채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
Top This빨간 조각 세 개와 파란 조각 세 개가 주어질 때, 두 집합 모두 6x6 격자 안에서 만들 수 있는 모양 중 행 우선 순서로 가장 앞서는 것을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
밝은 팔찌모든 팔각형을 원형으로 배열해 인접한 변의 색이 같도록 맞추고, 이음매 밝기 합의 최솟값을 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스테인드글라스최대 8개의 ASCII 조각 실루엣을 각각 좌우로 뒤집을 수 있을 때, 평행이동만으로 구멍 실루엣을 정확히 채울 수 있는지 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.어려움8완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
Q 선장의 보물3x3 이웃에 놓인 보물 상자 수를 알려주는 숫자 칸이 15개 이하인 격자가 주어질 때, 모든 숫자를 만족하는 최소 상자 수를 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
빚의 고리세 사람의 채무와 각자 보유한 지폐와 동전이 주어질 때, 모든 빚을 정산하기 위해 주고받아야 하는 최소 개수의 지폐와 동전을 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.어려움8DFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
레고 벽돌 벽 쌓기주어진 1, 2, 3칸 벽돌 개수로 직사각형 벽을 쌓을 수 있는지 판단한다. 고정된 벽돌을 지키고, 인접한 두 행의 세로 이음새가 겹치지 않아야 한다.어려움8동적 계획법백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
폭주하는 타임머신가중 무향 그래프와 각 기계의 시작점 및 최단 거리가 주어질 때, 서로 다른 목적지들이 유일하게 정해지는지 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조립모서리가 잘린 n x n 조각 네 개를 회전하고 뒤집어 (2n-1) x (2n-1) 정사각형을 빈틈이나 겹침 없이 채우고, 사전순으로 가장 작은 결과를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다0.5초64 MB채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소수방진5×5 격자에서 다섯 행, 다섯 열, 두 대각선이 모두 다섯 자리 소수가 되고, 그 소수들의 자릿수 합이 입력으로 주어진 값과 같으며 왼쪽 위 칸의 숫자가 고정된 격자를 모두 찾아 사전순으로 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 건너기얇은 얼음 칸으로 이루어진 m×n 격자에서 아무 칸에서나 시작해 깨지지 않은 얼음만 밟으며 지나갈 수 있는 최대 칸 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
불 밝히기크기가 7×7 이하이고 숫자가 적힌 장애물이 있는 판에서 모든 빈 칸을 밝히면서 두 램프가 서로를 비추지 않고 숫자 장애물마다 인접 램프 수가 정확히 맞도록 하는 최소 램프 개수를 구하거나 해가 없음을 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
균형 잡힌 소 부분집합소가 최대 20마리일 때, 두 그룹의 우유 생산량 합이 같아지도록 나눌 수 있는 부분집합의 수를 구한다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
조각 그림 퍼즐모든 조각을 R행 C열 격자에 회전만 허용하여 배치하되 맞닿은 변의 글자가 같고 바깥 둘레가 모두 테두리(0)가 되게 하고, 사전순으로 가장 작은 배열을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.어려움8백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
함선격자에 놓인 일곱 개 테트로미노 배의 일부 정보가 주어질 때, 일관된 모든 배치에서 실수 한 번 이하로 28개 배 칸을 모두 밝힐 수 있는지 판정한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
도미노 채우기미리 놓인 타일과 주어진 도미노를 모두 사용해 격자를 덮고, 사전순으로 가장 작은 타일링과 나머지 타일링 개수를 출력한다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
조건문중첩 if로 이루어진 작은 언어의 프로그램을 해석해, 각 checkpoint에 도달할 수 있는 변수 값 조건을 구하고 반드시 참이거나 거짓이어야 하는 변수만 출력하거나 unreachable을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다10초128 MB채점 가능
수 사각형1부터 N까지를 N x N 라틴 방진에 채우되, 미리 채워진 칸과 이웃 칸 사이의 대소 제약을 만족하는 해 중 사전순으로 가장 작은 보드를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다1초1024 MB채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8백트래킹BFS+2아직 제출이 없습니다1초1024 MB채점 가능
Blue x Red = Bang파란 점 최대 아홉 개와 빨간 점 최대 아홉 개가 주어질 때, 서로 만나지 않는 단순 다각형을 각각 그릴 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.어려움8백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
치환 암호표 복원사전과 암호화된 대문자 텍스트가 주어질 때, 치환 암호표를 복원하거나 해가 없음 또는 여러 해가 있음을 판정한다.어려움8백트래킹해시맵+2아직 제출이 없습니다1초128 MB채점 가능
블랙박스8x8 상자 안 6x6 영역에 원자 5개를 배치해 레이저 입출구 실험 결과를 재현하는 배치를 모두 찾고, 유일할 때만 격자를 출력한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
식 만들기각 자릿수 범위와 목표값에 대해 자릿수를 순서대로 사용한 완전 괄호 수식 중 목표값이 되는 모든 식을 정해진 순서로 출력한다.어려움8백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.어려움8백트래킹기하+2아직 제출이 없습니다15초128 MB채점 가능
배틀쉽10x10 격자의 발사 순서가 주어질 때, 배 10척을 서로 닿지 않게 배치해 게임이 최대한 길게 끝나도록 하는 초기 배치를 구한다.어려움8그리디백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다10초128 MB채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
도장 찍기최대 100 by 100 그림의 # 칸을 . 칸을 칠하지 않고 주어진 스탬프로 모두 찍을 수 있는지 판단합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다3초256 MB채점 가능
하버드 구조중첩 반복을 포함한 프로그램의 변수를 용량 안에서 메모리 뱅크에 배치해 접근과 선택 명령어 수를 최소화합니다.어려움8백트래킹동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
책 정렬1부터 n까지의 순열을 인접한 두 블록 교환으로 정렬할 때 필요한 최소 횟수를 구하고, 4회를 넘으면 5 or more를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
지식재산권두 9x9 스도쿠 퍼즐이 숫자 교환, 행과 열 밴드 교환, 대각선 뒤집기로 서로 바뀌는지 모든 쌍에 대해 판정합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
ASCII 퍼즐 맞추기들쭉날쭉한 경계를 가진 뒤섞인 조각 k개를 원래 직사각형으로 맞추고 사전 순으로 가장 작은 배치를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
C(O|W|A*RD*|S)* 크로스워드 퍼즐각 행과 열이 주어진 정규식 단서에 맞도록 2부터 4까지 크기의 격자를 대문자로 채우고 유일한 해, 없음, 모호함 중 하나를 출력합니다.어려움8백트래킹문자열 매칭아직 제출이 없습니다10초128 MB채점 가능