cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
Сладкая жизнь사탕 n개에서 두 사람이 번갈아 1개부터 k개까지 가져가되 직전 상대가 가져간 개수는 다시 가져갈 수 없을 때, 누가 이기는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
ИграA, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.보통7게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра오름차순으로 정렬된 서로 다른 수 배열에서 두 사람이 번갈아 한 접미사의 모든 수에서 1을 뺀다. 같은 수가 생기거나 0이 생기면 진다. 최적의 플레이에서 승자를 가린다.보통7게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Новое развлечение두 수가 적힌 보드에서 한쪽 또는 양쪽 수를 1보다 큰 진약수로 나누는 게임을 할 때, 선공이 이길 수 있는지 판정한다.보통7게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Дженга젠가 탑에서 두 사람이 번갈아 블록 하나를 가장 위 층이나 새 층으로 옮기며, 위층이 아닌 불안정한 층이 남으면 그 둔 사람이 진다.보통7게임 이론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра с монетками뒤집힌 동전 하나를 뒤집고 그보다 왼쪽 위쪽에 있는 동전 세 개를 함께 뒤집는 게임에서 승자와 안나의 첫 수를 구한다.보통7수학게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
동전 탑 게임두 개의 동전 탑에서 번갈아 동전을 가져가며, 마지막으로 가져간 사람이 K개의 동전을 얻거나 |K|개를 잃고, 더 많은 동전을 가진 사람이 이긴다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Эй! Это МОЯ рыба!최대 10개의 빙판이 일렬로 놓인 판에서 두 명의 플레이어가 각자 펭귄 두 마리를 번갈아 배치하고 이동하며, 떠난 빙판을 가져가고, 첫 번째 플레이어가 강제할 수 있는 최대 점수 차를 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра간선이 마을들로 세분된 그래프에서 두 말이 움직이되 한 도로에는 한 명만 있을 수 있고, 먼저 수도에 도착하는 사람을 가린다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bring Down the Sky Grading Server각 시나리오에서 해커와 의장이 최선을 다해 싸울 때 해커가 서버의 연산력을 0 이하로 떨어뜨릴 수 있는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다4초1024 MB지문만 제공
Collecting Pancakes앨리스와 밥이 번갈아 팬케이크 더미를 차지하되 이미 차지한 더미에 인접한 곳만 고를 수 있고 첫 수의 허용 범위가 다를 때, 최선의 플레이에서 앨리스가 얻는 최대 팬케이크 수를 구한다.보통7그리디게임 이론+1아직 제출이 없습니다30초1024 MB지문만 제공
Choice아직 설득하지 않은 말단 직원을 번갈아 설득할 때, 사과가 이기도록 Antek이 고를 직원 순서를 구하는 문제.보통7그리디트리+2아직 제출이 없습니다10초1024 MB지문만 제공
Pile it down두 사람이 한 더미 또는 두 더미에서 같은 수의 동전을 가져가거나 최대 P번 건너뛸 수 있을 때, 승자와 최적의 턴 수를 구한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
SNUPC 게임두 사람이 다섯 칸 보드에서 규칙에 따라 말을 옮기며, 승자를 가리거나 무한히 지속되는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
The Duel of Smokin’ Joe순열이 주어질 때 두 플레이어가 번갈아 두 원소를 교환하고, 제자리를 찾은 원소는 더 이상 움직일 수 없으며, 마지막 교환을 하는 사람이 이긴다. 누가 이기는지 판별한다.보통7게임 이론조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
ReversiN행 M열 보드에서 1x1 돌을 쓰는 후공이 최선의 플레이로 이길지, 질지, 비길지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Blackboard Game첫 번째 플레이어가 매 라운드 수 하나를 표시하고 상대가 남은 수 중 하나를 남기고 하나를 지우는 게임에서 합이 달라지도록 강제할 수 있는지 판정한다.보통7정렬그리디+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Thwack!검은 돌, 흰 돌, 빈 칸으로 이루어진 1차원 판에서 두 사람이 번갈아 인접한 다른 색 돌을 잡을 때, 선수가 최적으로 두어 이기는 첫 수를 모두 나열한다.보통7게임 이론그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
회문 끝말잇기길이가 L 이상 U 이하인 회문을 앞 단어의 마지막 글자로 시작하도록 번갈아 말하며, 둘 다 최선을 다할 때 승자와 사용된 단어 수를 구한다.보통7게임 이론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Нечетный ним각 더미에서 홀수 개의 돌만 가져갈 수 있는 님 게임에서, 정상 규칙과 미저 규칙 각각의 승자를 미샤가 먼저 두는 조건으로 판정한다.보통7게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 게임트리에서 시작 정점 S와 목표 정점 E가 주어질 때, E를 방문해야 하는 말 이동 게임에서 선공과 후공 중 누가 이기는지 판정한다.보통7게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Lateral Damage최대 10척의 길이 5인 가로 또는 세로 전함을 100x100 격자에서 2500번 이하의 사격으로 모두 찾아내야 한다.보통7게임 이론구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Kuglice두 명의 플레이어가 양 끝에서 장식을 번갈아 가져가며, 어떤 색을 처음 뽑은 사람이 점수를 얻습니다. 최종 점수를 출력합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
물고기 게임2×N 격자에서 오토와 데이브가 번갈아 이동하며 물고기를 수확할 때, 최선의 플레이로 각자 얻는 물고기 수를 구한다.보통7게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Chessboard Game위나 왼쪽으로만 한 칸씩 움직이며 경계 칸의 천국문과 지옥문을 만나는 게임에서, 여러 시작 칸 각각에 대해 선공이 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 돌 게임 21차원 격자에 놓인 n개의 돌을 규칙에 따라 번갈아 가져가며 승자를 정하는 게임 문제.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Move or Block!1차원 보드에서 두 플레이어가 말을 옮기거나 빈 칸에 벽을 세우며, 말을 움직일 수 없게 된 플레이어가 진다. 최적의 플레이로 승자를 가린다.보통7게임 이론그리디아직 제출이 없습니다1초1024 MB지문만 제공
Moorbles모든 경우에 엘시가 파산하지 않도록 각 턴의 Even/Odd를 정하되 사전순으로 가장 앞선 수열을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Trokut정N각형의 꼭짓점 사이에 서로 교차하지 않는 선분을 번갈아 그리며, 삼각형을 먼저 완성하는 사람이 이기는 게임에서 최적의 플레이로 승자를 판정한다.보통7게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
DiviDueloN의 약수를 두 사람이 번갈아 하나씩 가져가며, 선공이 가져간 수들의 최대공약수가 1이 아니면 선공이 이긴다. 최선의 플레이에서 승자를 판정한다.보통7게임 이론정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
지금부터 서로 죽여라나루토와 사스케가 번갈아 공격하거나 회복하며 싸울 때, 10^100번의 차례까지 승부가 나지 않으면 무승부인 게임의 결과를 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
성호와 두산이두 사람이 각자의 루트 트리에서 리프를 번갈아 제거하되 제거한 구슬 색이 다음 차례를 정할 때, 게임이 끝난 뒤 남는 전체 구슬 수의 최솟값과 최댓값을 구한다.보통7트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Jenga Game블록 하나를 빼도 탑이 안정하게 유지되는 수를 두며, 최선의 플레이에서 이기는 사람을 판정한다.보통7게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Even Odd Game두 사람이 +k 또는 *k 카드를 번갈아 사용해 시작값에서 공용 수를 갱신하고, 최종 값이 홀수면 선공이 이긴다. 누가 먼저 둘지와 어떻게 두어야 Eve가 이기는지 결정하는 게임이다.보통7게임 이론그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Awkward Auction1부터 n 사이의 비밀 가격을 맞히는 게임에서, 낮게 부르면 뇌물 b를 내고 같거나 높게 부르면 그 가격에 사야 할 때 최악의 경우 최소 비용을 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
동까뚱뽭 게임트리 위에서 말을 옮기며 점수를 겨루는 게임에서, 각 정점을 시작점으로 두었을 때 동점 시 후공이 이기는 규칙 아래 선공의 승패를 판정한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
게임 오브 데쓰 (Hard)형진이가 어떤 무작위 이동이 나와도 지지 않도록 시작 수 K를 정해야 하며, 그런 K가 없으면 -1을 출력한다.보통7그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Three Three0이 없는 숫자 문자열에서 두 사람이 번갈아 3의 배수인 연속 세 자리의 가운데 숫자를 지우며, 더 이상 움직일 수 없는 사람이 진다.보통7게임 이론문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Hoditi Hribima두 사람이 각자 가진 가중 그래프에서 낮에는 Marin이, 밤에는 Vedran이 번갈아 간선 하나씩 이동한다. 각 간선은 그 사람의 지도에서 t까지의 거리를 줄여야 한다. t에 도착하기 전까지 Ivan이 만들 수 있는 최대 총 이동 길이를 구하거나, 무한히 돌 수 있으면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
A Tree Game모든 간선이 열린 트리에서 칩을 옮겨 차수가 1인 정점에 도달하려는 I와 매 라운드 간선 하나를 닫는 J의 승패를 판정한다.보통7트리그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
정점들을 모두 연결하면 위험한 이유는?정점 N개와 간선 0개에서 두 사람이 번갈아 간선을 추가하고, 자신의 차례에 그래프가 연결되어 있으면 P=0이면 승리, P=1이면 패배한다. 최선의 플레이에서 승자를 구한다.보통7게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Unfair Game1×n 보드에서 Alice는 길이 a, Bob은 길이 b (a>b) 타일을 놓으며, 최적의 플레이에서 누가 이기는지 판정한다.보통7게임 이론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
서로소 게임칠판에 적힌 N에서 시작해 두 사람이 번갈아 x보다 작고 x와 서로소인 1이 아닌 수로 바꿔 적고, 더 못 두는 사람이 지는 게임의 승자를 구한다.보통7게임 이론정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
돌 뒤집기 게임H/T 돌이 일렬로 놓여 있을 때, 앞면 돌을 하나 뒤집고 이웃 중 앞면이 정확히 2개면 같은 사람이 계속하는 게임에서 누가 이기는지 판정한다.보통7게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Boring Game숨은 수 S를 찾는 문제로, K가 정해지지 않은 상태에서 K번째 질문까지는 정직하게, 그 뒤로는 뒤집어서 답하는 Bob에게 'x 이상인가?'만 물을 수 있다.보통7이분 탐색게임 이론+2아직 제출이 없습니다4초2048 MB지문만 제공
2vs2 배스킨라빈스 31각 테스트 케이스에서 2대2 배스킨라빈스 31 게임을 할 때 어느 자리 조합이 반드시 승리하는지 구한다.보통7게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Hostile Cooperation세 사람이 번갈아 카드를 버려 각자 한 장씩 남을 때까지 진행할 때, 두 사람은 |K-S|를 최소화하고 한 사람은 최대화할 때 게임의 점수를 구한다.보통7게임 이론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Fruitful Compression일부가 비어 있는 4x4 라틴 방진에서 빈칸이 유일하게 채워지는 조건을 유지하며 두 사람이 교대로 과일을 하나씩 덜어낼 때, 마지막에 남는 과일 수를 구한다.보통7게임 이론구현+2아직 제출이 없습니다3초2048 MB지문만 제공
Catching the Krug크기가 (n+1)x(n+1)인 격자에서 상하좌우로만 움직이는 크룩이 대각선까지 이동하는 도란을 상대로 버티는 최적 생존 시간을 구하고, 무한히 버틸 수 있으면 -1을 출력한다.보통7게임 이론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
고령 멜빙 축제빈 칸으로 이루어진 격자에 1×1 또는 3×3 블록을 번갈아 놓고 더 이상 놓을 수 없는 사람이 지는 게임에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.어려움8게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
기타 고르기원형으로 놓인 N개의 기타에서 매 턴마다 남아 있는 모든 그룹에서 기타를 하나씩 꺼내야 할 때, 선공인 세준이 최적의 플레이로 얻을 수 있는 최대 총합을 구합니다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초128 MB채점 가능
체스 연습체스판 위 N개의 퀸을 와이토프 게임 규칙으로 번갈아 (0,0) 쪽으로 옮기며, 스프라그-그런디 이론으로 각 위치의 그런디 값을 XOR해 승자를 구하는 문제입니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.어려움8게임 이론조합론+2아직 제출이 없습니다2초128 MB채점 가능
폰 게임의 필승수1부터 m까지 칸 중 m칸만 비어 있고 폰을 오른쪽 첫 빈 칸으로 옮기는 게임에서, 필승으로 이어지는 수의 개수를 구하는 문제입니다.어려움8게임 이론조합론+1아직 제출이 없습니다2초128 MB채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
나이트제한된 방향으로만 움직이는 나이트들을 매턴 모두 이동시켜야 하는 게임에서 선공인 앨리스가 이길 수 있는지 판정합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
레이싱 카의 궤적격자의 각 빈 칸에서 트론 방식의 트레일 게임을 시작할 때 완벽한 플레이 하에 선공과 후공 중 누가 이기는지 그래프 매칭 기법으로 판정하는 문제입니다.어려움8그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
보석 분배한 명은 정해진 규칙으로 그리디하게 보석을 집고 다른 한 명은 자신의 총합을 최대화하도록(동점이면 상대 총합도 최대화하도록) 최적으로 집는 번갈아가는 게임을 시뮬레이션해 최종 점수를 구하는 문제입니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
그리드 님두 선수가 양 끝에서 번갈아 더미를 가져가며, 자기 차례에 연속으로 세 더미를 가져갈 수 없고, 첫 번째 선수가 얻은 동전의 합이 두 번째 선수 이상이면 이긴다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
블랙잭남은 덱의 순서를 정확히 알 때, 어떤 핸드를 얼마를 걸고 플레이하며 언제 히트할지 정해 총 이익을 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 주사위 게임주사위, 따로 빼기, 웜 규칙이 주어진 픽오미노에서 최적 전략으로 목표 점수 n에 도달할 확률을 계산한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
상자와 돌S개의 돌을 처음 B-1개의 상자에 나눠 담는 분포 가운데, 매 라운드 후수로 두는 Carole이 Paul을 상대로 반드시 이기는 분포의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다1초128 MB채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초32 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.어려움8게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다10초128 MB채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
사이클 게임사이클의 변마다 적힌 수를 줄이며 동전을 이웃 정점으로 옮기는 게임에서 선공에게 필승 전략이 있는지를 판정합니다.어려움8게임 이론아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.어려움8게임 이론BFS+1아직 제출이 없습니다5초128 MB채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능