cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
돌 게임 51개 또는 3개의 돌을 번갈아 가져가 마지막 돌을 가져간 사람이 이기므로 최적 플레이 결과를 SK 또는 CY로 출력합니다.쉬움2게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
Игра в дженгуn층 탑에서 두 사람이 번갈아 블록을 하나씩 빼고, 한 층에서 이웃한 두 블록이 빠지면 진다. 누가 이기는지 판정한다.쉬움2게임 이론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Malvika and Animesh play Red-Blue cards Game빨간 카드와 그 오른쪽에 연속한 파란 카드들을 뒤집는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 사람을 구한다.쉬움2게임 이론그리디아직 제출이 없습니다1초1024 MB지문만 제공
동전 탑 게임1, K, L개를 가져갈 수 있는 님 유사 게임에서 각 더미 크기에 대해 최적 플레이 시 선공이 이기는지 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 가져가기 게임N개의 돌에서 1개부터 K개까지 번갈아 가져가며 마지막 돌을 가져가는 승자를 각 테스트 케이스마다 판정합니다.쉬움3게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
돌 게임N개의 돌에서 1개나 3개씩 번갈아 가져가 마지막 돌을 가져가는 승자를 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 21개 또는 3개의 돌을 번갈아 가져가고 마지막 돌을 가져간 사람이 지는 게임에서 선공 승자를 출력합니다.쉬움3게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
돌 게임 3N개의 돌무더기에서 1개, 3개, 4개를 번갈아 가져가며 마지막 돌을 가져가는 사람이 이길 때 선공의 승자를 구합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 41개, 3개, 4개 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 지는 게임에서 선공이 이기는지 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 6N개의 돌 더미에서 양쪽이 1개, 3개, 4개씩 번갈아 가져가며 마지막 돌을 가져간 사람을 승자로 판정합니다.쉬움3게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
산산조각 난 정수양의 정수 조각이 최대 15개 주어질 때 두 사람이 번갈아 하나씩 가져가며 최선의 선택을 할 때 각자의 합을 구한다.쉬움3동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
가위 바위 보 999각 손을 균등한 확률로 내는 채점 프로그램과 999판을 두며, 낼 손 하나(0, 1, 2)를 출력한다.쉬움3확률구현+1아직 제출이 없습니다0.1초512 MB지문만 제공
알파 틱택토3x3 틱택토 판에서 차례인 선수가 완벽히 둘 때 승, 무, 패 중 최선의 결과를 구합니다.쉬움3게임 이론재귀+1아직 제출이 없습니다1초256 MB채점 가능
Coinsn개의 동전 더미에서 두 사람이 번갈아 1개에서 3개까지 가져가고 마지막 동전을 가져가는 사람이 지는 게임에서, 선수가 이길 수 있는지 판정한다.쉬움3게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
배스킨라빈스~N~귀엽고~깜찍하게~N과 M이 주어질 때, 1개 이상 M개 이하의 수를 부르며 N을 부른 사람이 지는 게임에서 선공이 이길 수 있는지 판정한다.쉬움3게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
젓가락 게임한 손 젓가락 게임에서 시작 손가락 수 A와 B가 주어질 때, 완벽하게 둘 때 누가 이기는지 판정한다.쉬움3게임 이론수학아직 제출이 없습니다1초512 MB지문만 제공
Potato두 사람이 번갈아 접시 하나씩을 통째로 가져가며, 합을 최대화하는 쪽이 먼저 둔다. 최종적으로 각자 가져가는 감자튀김의 양을 구한다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
재우야 임관하자1500개의 평행 세계에서 몬티홀 게임을 진행한다. 각 세계마다 과목 하나를 고르고, 다른 과목 하나가 F라는 답을 들은 뒤 남은 과목으로 선택을 바꾼다.쉬움3확률게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다.보통4동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
존같은 색 사탕만 골라 가져가는 님 게임에서 마지막 사탕을 먹는 사람이 지는 미제르 규칙으로 승자를 구하는 문제입니다.보통4게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
푸세N×N 보드에서 밀기 게임을 시뮬레이션하며, 한 색이 완성된 행이나 열에서 처음으로 우위를 차지하는 순간과 QUIT 시점의 무승부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
틱택토3x3 틱택토 격자가 주어질 때, 합법적인 수 순서로 그 배치에 도달할 수 있는지 판정한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
박스 나누기 게임두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
님 게임 2N개 돌 더미에서 번갈아 한 더미의 돌을 가져가고 마지막 돌을 가져간 사람이 이길 때 최선을 다한 경우의 승자를 구합니다.보통4게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
휘스트트럼프 무늬와 13개의 트릭에서 플레이된 52장의 카드가 주어질 때, 어느 팀이 이겼는지와 6을 초과한 트릭 수를 구한다.보통4시뮬레이션구현+1아직 제출이 없습니다8초512 MB채점 가능
불합리한 분배p x q 체스판 초콜릿에서 한 명은 서쪽에서 열을, 다른 한 명은 남쪽에서 행을 잘라 가며 얻는 칸의 색 점수 차이를 최적으로 두었을 때 구한다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
Jogo de Boca목표 N이 주어질 때, 1 또는 2를 더해가는 게임에서 선공이 이길 수 있는지와 이기는 첫 수를 구한다.보통4게임 이론수학아직 제출이 없습니다1초1024 MB채점 가능
가위 바위 보 1002길이가 채점 번호인 1로만 이루어진 문자열이 주어질 때, 채점 프로그램을 최대한 이기도록 낼 손을 정해 출력합니다.보통4그리디게임 이론+1아직 제출이 없습니다0.1초512 MB지문만 제공
가지 부수기길이 n인 막대기를 두 사람이 번갈아 정수 길이의 두 조각으로 자르고, 마지막으로 자른 사람이 이긴다. 승자를 판정하고 앨리스가 이길 경우 첫 수를 출력한다.보통4게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
원자를 쪼개지 마!두 사람이 번갈아 원자 더미를 나누다가 원자 하나를 나누게 된 사람이 지는 게임에서 각 n의 승자를 판정한다.보통4게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Fruit Game사과, 바나나, 코코넛이 한 줄에 놓여 있을 때 두 사람이 코코넛에 가장 가까운 자기 과일을 번갈아 먹으며, 누가 이기는지 판정한다.보통4그리디게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
베스킨라빈스 311부터 A까지의 n 각각에 대해, 한 번에 1개 이상 n개 이하를 부를 수 있는 31 게임에서 후공이 이기는지 판정한다.보통4게임 이론수학아직 제출이 없습니다1초512 MB지문만 제공
Femkortspelet알프와 베아타가 각자 다섯 장의 카드를 낸 순서가 주어질 때, 마지막 트릭의 승자와 반칙 여부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
3-i-rad상대의 수 이후 바둑판을 읽고 자신의 수를 출력하는 대화형 삼목 프로그램을 작성한다. 이기거나 비기면 프로그램을 종료한다.보통4게임 이론시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Monty's Halld개의 문 중 s개를 고르면 몬티가 빈 문 e개를 열어 주고 다시 s개를 고를 수 있을 때, 최적으로 플레이할 때의 최대 승리 확률을 구한다.보통4확률게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
바둑돌 게임바둑돌 N개가 있을 때, 먼저 시작한 사람이 이기도록 추가해야 하는 바둑돌의 최소 개수를 구한다.보통4게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
소수 부르기 게임두 사람이 각자의 범위에 있는 소수를 번갈아 부르고, 더 부를 소수가 없는 사람이 진다. 최선의 플레이에서 승자를 구한다.보통4게임 이론정수론아직 제출이 없습니다1초512 MB지문만 제공
Уиджа (Basic)왼쪽 위 칸에 표식이 붙은 n x m 격자가 주어지고, 두 사람이 번갈아 가로나 세로로 잘라 표식이 있는 쪽만 남깁니다. 움직일 수 없는 사람이 지며, 첫 번째 사람이 이기는지 판정합니다.보통4게임 이론수학아직 제출이 없습니다6초1024 MB지문만 제공
이제는 더 이상 물러날 곳이 없다N개의 칸이 일렬로 놓인 전장의 양 끝에서 두 사람이 번갈아 이동하거나 공격하며, 둘 다 최선을 다할 때 승자를 판정한다.보통4게임 이론구현+1아직 제출이 없습니다1초1024 MB지문만 제공
홀수와 짝수 게임두 플레이어가 일렬로 놓인 카드를 번갈아 가져가며, 첫 번째로 가져간 카드와 홀짝이 같은 카드만 이후에 가져갈 수 있고 더 이상 가져갈 카드가 없는 사람이 패배한다.보통4게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Alice, Bob and Game앨리스가 가진 26장의 서로 다른 카드가 주어질 때, 단순화한 세븐 게임을 최적으로 둘 때 앨리스, 밥, 무승부 중 누가 이기는지 판정한다.보통4게임 이론구현+1아직 제출이 없습니다1초2048 MB지문만 제공
고양이 게임2A+1칸 게임판 중앙에서 건덕이가 1칸, 건구스가 2칸씩 번갈아 로봇을 옮길 때 누가 이기는지 판정한다.보통4게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
님(Nim)님 게임의 각 더미 상태가 주어질 때, 상대를 패배 위치(XOR이 0)로 만드는 필승 수의 개수를 센다.보통5게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
돌 게임 74의 거듭제곱 개수만큼 돌을 번갈아 가져가며 마지막 돌을 가져가는 사람이 이길 때 승자를 구합니다.보통5게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
N-오미노 판 채우기 (Small)X와 R, C가 주어지면 먼저 모양을 고르는 쪽이 보드를 덮을 수 없게 하는 X-오미노를 고를 수 있는지 판정합니다.보통5기하게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
버블 게임의 승자인접한 역순 쌍을 번갈아 바꾸어 수열을 정렬하고, 더 이상 바꿀 쌍이 없는 사람이 지는 게임에서 승자를 판정한다.보통5조합론게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
Ninety-nine1 또는 2로 시작해 매 차례 1이나 2를 더해 99를 먼저 말하는 사람이 이기는 게임에서 이기는 수를 찾는다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Keyboard Consensus두 사람이 번갈아 키보드를 하나씩 지워 마지막에 남는 키보드를 고를 때, 최적으로 플레이한 결과와 Kolya의 최적 첫 수를 모두 구한다.보통5게임 이론시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공
루트 게임매 턴 제곱수를 빼서 0을 만든 사람이 이기는 게임에서, 각 N마다 승자를 판정한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
님 게임 3님 게임에서 각 더미의 돌 개수가 주어질 때, 첫 번째 플레이어가 이기도록 만드는 첫 수의 가짓수를 구한다.보통5게임 이론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
돌멩이 게임muse와 번갈아 돌을 가져가는 게임에서 N개로 이길 수 있는지 먼저 판단하고, 이길 수 있으면 매 수를 출력하며 최적으로 플레이한다.보통5게임 이론구현+2아직 제출이 없습니다3초256 MB지문만 제공
Deja vu of Go Players두 사람이 각자 자기 말뚝에서 돌을 하나씩 덜어내며, 자기 말뚝을 먼저 모두 비우는 사람이 이긴다. 선공이 반드시 이길 수 있는지 판정한다.보통5게임 이론그리디아직 제출이 없습니다1초256 MB지문만 제공
MuffinspeletN개의 머핀 더미를 두 명이 번갈아 나누고 한쪽을 가져갈 때, 최적으로 플레이하면 각자 몇 개를 먹는지 구한다.보통5게임 이론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
ALSDJFKSNDx, v, a가 주어질 때, 첫 수에 따라 Alice가 이기는지 판정하는 교대 가속도 게임이다.보통5게임 이론시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
사각형 게임 (Small)민우가 행을, 종진이가 열을 고르면 칸이 색칠된 조합에 따라 점수가 갈리는데, 두 사람이 최선을 다할 때 민우가 얻는 최대 점수를 구한다.보통5완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Уиджа두 사람이 n×m 판을 격자선을 따라 자르고 표시가 있는 조각만 남긴다. 움직일 수 없는 사람이 지며, 이기는 전략을 찾아 보여야 한다.보통5게임 이론그리디+1아직 제출이 없습니다6초1024 MB지문만 제공
Grid Game두 플레이어가 번갈아 양수 칸을 골라 값을 더 작은 XOR 결과로 바꾸고 오른쪽이나 아래로 이동하며, 최적 플레이에서 승자를 가린다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
코드마스터, 슬라이딩 퍼즐 마스터, 보드게임 마스터말을 왼쪽이나 위로 한 칸 이상 움직이는 게임에서 진서가 이기는지 판정하고, 이길 경우 첫 턴에 둘 수 있는 승리 수를 구한다.보통5게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
큐브 채우기N x N x N 격자에서 두 사람이 7칸 십자 블록을 번갈아 놓을 때, 최선의 전략에서 선공이 이기는지 판정한다.보통5게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.보통6게임 이론수학+1아직 제출이 없습니다2초128 MB채점 가능
피보나치 게임상대가 가져간 개수의 두 배까지만 가져갈 수 있는 구슬 게임에서, 선공이 이기기 위한 가장 작은 첫 수를 구하거나 없으면 -1을 출력합니다.보통6게임 이론정수론+1아직 제출이 없습니다2초128 MB채점 가능
수학 게임N개의 동전으로 진행하는 게임에서 상덕이가 승리를 보장하는 첫 턴의 최소 코인 개수를 구하는 문제입니다.보통6게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.보통6동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.보통6동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
Tobo or not Tobo섞인 3×3 Tobo 보드와 회전 한도 Y가 주어질 때, 표준 배열로 되돌리는 최소 회전 수를 구하고 Y 안에 불가능하면 -1을 출력한다.보통6BFS게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
홀수, 짝수, 그리고 창영세 명이 정해진 순서로 1을 더하거나 소수로 나누며, 각자 자신이 만든 수 중 가장 작은 값을 최소화하려 한다. 게임마다 시작하는 사람과 시작 수가 주어질 때 세 사람의 점수 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
트리플 내려놓기두 사람이 번갈아 카드를 뽑으며 삼각형 조건을 만족하는 트리플을 버릴 수 있고, 각자 완벽 트리플 수를 먼저 최대화한 뒤 일반 트리플 수를 최대화한다. 승자나 무승부를 판정한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.보통6게임 이론정수론+2아직 제출이 없습니다1초128 MB채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.보통6게임 이론그리디+1아직 제출이 없습니다3초512 MB채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다.보통6게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
피자 거부권 투표앨리스가 칼로리가 가장 높은 피자를, 밥이 가장 낮은 피자를 번갈아 거부할 때 내 거부권으로 좋아하는 피자를 끝까지 남길 수 있는지 판단합니다.보통6그리디게임 이론+1아직 제출이 없습니다3초256 MB채점 가능
크리스마스 밀최소 높이 짚단 하나를 다음 높이로 올리는 차례와 최대 높이를 낮추는 차례를 서로 다른 높이가 두 개 남을 때까지 반복한 뒤 승자와 양 끝 높이를 구합니다.보통6정렬누적 합+2아직 제출이 없습니다1초32 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
얼티밋 틱택토이미 둔 돌이 있는 축소 틱택토 보드에서 최적 플레이 시 사전 순으로 가장 앞선 다음 수를 구합니다.보통6게임 이론완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.보통6동적 계획법게임 이론아직 제출이 없습니다5초1024 MB채점 가능
님블번호가 적힌 칸에 놓인 동전을 매 차례 하나씩 왼쪽으로 옮기고 마지막 동전을 0번 칸에 올린 승자를 출력합니다.보통6게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.보통6게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.보통6게임 이론기하+1아직 제출이 없습니다5초512 MB채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.보통6동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다10초512 MB채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.보통6게임 이론DFS+1아직 제출이 없습니다5초512 MB채점 가능
막대기 게임장애물이 있는 격자에 주어진 길이의 가로 막대를 겹치지 않게 놓으며 최적으로 둘 때 승자를 구한다.보통6게임 이론구현아직 제출이 없습니다1초512 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능