cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
1차원 돌 게임 11×n 격자에 돌을 한 개씩 놓고, 직전에 가져간 개수보다 하나 많은 연속 구간을 번갈아 가져가며 남은 두 부분 중 작은 쪽을 버리는 게임에서 최선의 플레이로 이기는 사람을 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Bulb Game두 사람이 번갈아 버튼을 누르면 두 버튼 사이의 전구가 모두 반전되는 게임에서, 후공인 선율이가 반드시 이기는 전략을 구현한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Clever Cell Choices양쪽이 최선을 다할 때, 빈 칸 중 선공이 이기는 시작 칸의 개수를 센다.어려움8게임 이론그래프+2아직 제출이 없습니다6초1024 MB지문만 제공
Hula's Cardgame각 목표 테이블 E마다, 상대가 매 턴 카드 한 장을 제거하는 상황에서 첫 번째 플레이어가 1번 테이블에서 E로 강제로 이동할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 지우기0, 1, ?로 이루어진 문자열에서 양 끝의 같은 숫자 연속 구간을 지우거나 ?를 0 또는 1로 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 움직일 수 없는 사람이 지는데 선공이 이기는지 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
돌 놓기 게임두 사람이 원형 판에서 번갈아 자기 돌을 인접한 빈칸으로 늘려 갈 때, 최적으로 둘 경우 각자의 점수를 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
토러스 게임 조작하기구로 바꿀 토러스를 골라 후공이 이기도록 만들 수 있는지 판정하고, 가능하면 Y와 선택한 번호를, 불가능하면 N을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
보드게임Alice와 Bob의 N×M 카드 배치가 주어질 때 게임의 승자를 구하고, 두 카드를 교환할 때마다 누가 이기는지 판정한다.어려움8게임 이론구현+2아직 제출이 없습니다1초1024 MB지문만 제공
근수의 미로게임격자에서 매 턴 상대가 한 방향을 막고 근수는 이미 방문한 칸으로 못 가는 규칙 아래 도착점까지 최선의 턴 수를 구하거나 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
오장원전사마의가 최대 K번 보급 시도를 차단할 때, 제갈량이 총 X의 보급을 보내기 위해 필요한 최소 비용을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
돌 게임한 줄에 번갈아 놓인 흑돌과 백돌을 각자 자기 색만 움직이는 게임에서, 최선의 전략으로 두었을 때 선공의 승패를 판정한다.어려움8게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
방벽 게임두 사람이 번갈아 말을 움직이고 방벽을 세우며 N행 2열 격자에서 겨룰 때, 최선의 플레이에서 말이 N행에 도착하는 이동 횟수를 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Tree With One Edge루트 트리에서 앨리스가 한 번만 쓸 수 있는 유향 간선 (u,v)를 하나 추가할 때, 토큰을 리프로 내려보내는 게임에서 앨리스가 이기는 쌍의 수를 센다.어려움8트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Programmers and Stonesn개의 돌무더기가 주어지고, 매 턴 비어 있지 않은 무더기 중 임의의 부분집합에서 돌을 하나씩 제거하며, 최적으로 둘 때 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Fugitive Frenzy경찰관과 숨어 있는 도망자가 트리에서 추격 게임을 벌일 때, 최적의 혼합 전략에서 기대 체포 시간을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다5초2048 MB지문만 제공
Incompetent Delivery Guyn번 타워로 가는 최단 경로 위의 간선들에 표지를 두어, 무작위로 이탈해도 n에 도달이 보장되는 최대 이탈 횟수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
Cake GameBessie는 인접한 케이크를 합치고 Elsie는 양 끝 케이크를 가져가는 게임에서 두 소가 최적으로 두었을 때 각자 먹는 양을 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Grid Game 3-angle삼각 격자의 한 칸에서 돌을 1개 이상 K개 이하로 덜어내고 아래쪽 도달 가능한 칸으로 최대 K개를 옮길 수 있을 때, 두 사람이 최적으로 두면 누가 이기는지 판정한다.어려움8게임 이론그리디아직 제출이 없습니다1초2048 MB지문만 제공
꽃뿌리로 갈수록 물 필요량이 줄어드는 화분 트리에서 두 사람이 번갈아 화분 하나나 그 부분 트리에 물을 주며, 최적으로 둘 때 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Journey to Mastery더미의 행동 순서와 쿨다운 규칙이 주어질 때, 플레이어가 항상 더미보다 먼저 공격을 명중시킬 수 있는지 판정한다.어려움8시뮬레이션게임 이론+2아직 제출이 없습니다1초2048 MB지문만 제공
Rock, Paper, Scissors상대의 패턴을 추론해 20라운드로 진행되는 가위바위보 세 판 중 최소 두 판을 이겨야 한다.어려움8게임 이론문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Game두 플레이어가 토큰을 오른쪽으로 옮기고 왼쪽으로 최대 c만큼 되돌리는 게임에서 첫 번째 플레이어가 모으는 꽃의 총 매력을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다2초2048 MB지문만 제공
Forward-Capturing Pawns합리적인 킹과 전진하며 잡는 폰 대 킹의 기물 배치가 주어질 때 백이 이기는지 무승부인지 판정한다.어려움8게임 이론구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Simple Game2행 n열 격자에서 (1,1)의 앨리스와 (2,n)의 밥이 서로 방문하지 않은 칸으로 말을 옮길 때, 둘 다 최선을 다할 경우 앨리스가 얻는 점수를 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Hocolate Hame두 사람이 양 끝에서 번갈아 조각을 먹는다. 처음에는 1개 또는 2개를 먹고, 그다음부터는 직전에 먹은 개수 k 또는 k+1개를 먹는다. 둘 다 자신이 먹은 단맛 총합에서 상대의 총합을 뺀 값을 최대화하도록 최선으로 두며, 최종 차이를 출력한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다2초2048 MB지문만 제공
OohMoo Milk매일 Farmer John은 A개의 병에 우유를 한 단위씩 채우고 Farmer Nhoj는 비어 있지 않은 B개의 병에서 한 단위씩 훔칠 때, 최종 우유량 제곱합의 게임값을 구한다.어려움8그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
1D Super Checkers Solitaire검은 토큰을 한 칸씩 왼쪽으로 옮기면 컴퓨터가 연속 구간의 길이를 XOR로 점수에 더한다. 점수를 0으로 만들 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
∀nnihilation두 플레이어가 번갈아 아직 소멸하지 않은 다각형 하나를 x축 또는 y축에 대해 대칭 이동한다. 차례를 마친 뒤 평행 이동으로 겹치는 다각형 쌍이 생기면 두 다각형이 소멸하며, 선공이 이기면 1을 출력한다.어려움8게임 이론기하+2아직 제출이 없습니다0.5초1024 MB지문만 제공
대흥민 카페 다녀왔습니다그래프 위에서 손흥민이 드리블하고 K명의 수비수가 각자 최단 경로를 따라 다가올 때, 저지당하지 않고 버틸 수 있는 최대 시간을 구하거나 영원히 도망칠 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
A의 배수1부터 N까지의 정수가 적힌 칠판에서 두 사람이 번갈아 수를 지우되, A의 배수를 지운 직후에는 그 몫 x/A를 지울 수 없다. 최선의 플레이에서 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Yet Another Stone GameN개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Game with Segment Tree번호가 붙은 리프를 가진 포화 이진 트리에서 두 사람이 번갈아 리프가 [a, b]에 속하는 서브 트리를 가져가며, 최선의 전략에서 승자를 판정한다.어려움8게임 이론트리+1아직 제출이 없습니다1초1024 MB지문만 제공
엉멈섯싀 저주 탈출두 사람이 스케치북에 도형을 번갈아 그리며 크기가 일정 비율로 커질 때, 더 이상 그릴 수 없는 사람이 지는 게임에서 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
턴제 전략 XOR 게임두 사람이 N-1 라운드 동안 각자 카드를 하나씩 내려놓으며, 건우는 최종 XOR 값을 최대화하고 준혁이는 최소화한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Entrapment3x3 격자에서 숨은 Runner를 잡는 Trapper 역할을 맡아, 매 라운드 부분집합 질의와 칸 제거를 통해 정해진 라운드 안에 Runner를 가두는 대화형 문제입니다.어려움8그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
카드 게임앨리스가 공격과 수비 중 역할을 고르는 인터랙티브 게임으로, 최대 10장을 뒤집어 같은 색 세 장의 수가 XOR 0이 되도록 찾아야 한다.어려움8수학게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Grid and Numbers Game서로 인접한 두 수가 같지 않은 N x M 격자에서 두 사람이 번갈아 한 칸의 수를 1 줄이며, 더 이상 합법적인 수가 없는 사람이 지는 게임에서 선수가 이기는지 판정한다.어려움8게임 이론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Blackboard Game1부터 n까지의 수에서 원에 표시된 수에 소를 곱하거나 나누는 이동을 번갈아 하며, 누가 이기는지와 이기는 첫 수를 구한다.어려움8게임 이론정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Anti-Sorting Game두 플레이어가 정렬되지 않은 이진 문자열의 부분 수열을 번갈아 정렬하고, 문자열을 정렬시킨 쪽이 지는 게임에서, 선공 또는 후공을 정해 이기는 수를 대화형으로 둔다.어려움8게임 이론그리디+1아직 제출이 없습니다1.5초2048 MB지문만 제공
Division Versus Addition각 질의 구간에서 포비가 원소를 반으로 줄이고 레클스가 원소를 1 늘리는 게임의 값을 구한다. 포비는 줄이는 횟수를 최소화하고 레클스는 최대화한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
나이트와 킹넓은 체스판에서 로하는 나이트, 한양이는 킹을 번갈아 움직일 때, 로하가 정해진 위치에 먼저 도달할 수 있는지 판정한다.어려움8게임 이론BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카우보이돌아가며 사격하는 카우보이들이 명중률에 따라 최적의 표적을 선택할 때 각자가 최후 생존자가 될 확률을 구하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.어려움9그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
L 게임4x4 L게임 보드가 주어질 때 현재 차례인 플레이어가 필승할 수 있는지 판단하고, 필승수가 있으면 결과 보드 중 사전순으로 가장 작은 것을 출력하며, 없으면 무승부인지 패배인지 판정합니다.어려움9게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.어려움9게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
미라 대소동무한 격자 위에서 미라들의 시작 위치가 주어질 때, 왕처럼 여덟 방향으로 움직이는 플레이어가 최대로 버티는 시간 단계 수를 구한다.어려움9이분 탐색기하+2아직 제출이 없습니다6초128 MB채점 가능
번갈아 고르기두 소가 줄을 따라가며 앞의 건초를 얼마든지 건너뛰고 하나씩 가져가는데, 각자 최선의 선택 중 가장 왼쪽 것을 고를 때 두 소가 먹는 총량을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.어려움9동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
체커보드각 행에는 흰색과 검은색 체커가 각각 최대 하나씩 놓여 있고, 두 사람이 번갈아 자기 체커를 같은 행 안에서 미끄러뜨린다. 움직일 수 없는 사람이 지는 게임에서 백 승리, 흑 승리, 무한 진행 중 무엇인지 판정한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초128 MB채점 가능
이진 쳐내기줄 위의 코인 게임에서 각 코인은 위치를 두 배로 하거나 한 칸 오른쪽으로 옮길 수 있고, 움직일 수 없는 사람이 진다. 두 번째 플레이어가 이기는 n을 작은 것부터 나열할 때 k번째 값을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.어려움9게임 이론그래프+1아직 제출이 없습니다9초256 MB채점 가능
같은 팀 하자순위 선호 목록을 바탕으로 차단 쌍이 없는 안정적인 짝 가운데 사전 순으로 가장 앞선 짝을 구하고 없으면 NO SOLUTION을 출력합니다.어려움9그래프게임 이론아직 제출이 없습니다1초256 MB채점 가능
로봇 심판의 님 게임로봇 심판이 약수 조건에 맞지 않는 자루를 매 차례 버리는 님 게임에서 자루별 승리 초수를 구합니다.어려움9게임 이론정수론아직 제출이 없습니다2초512 MB채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.어려움9게임 이론기하+1아직 제출이 없습니다2초256 MB채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.어려움9게임 이론분할 정복+1아직 제출이 없습니다2초256 MB채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.어려움9게임 이론트리+1아직 제출이 없습니다5초512 MB채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.어려움9게임 이론그리디+2아직 제출이 없습니다60초512 MB채점 가능
몽유병에 걸린 양두 목양견이 매 차례 이웃한 칸 두 개를 막아 무작위로 움직이는 양을 집으로 유도할 때 기대 이동 횟수의 최솟값을 구합니다.어려움9확률게임 이론+1아직 제출이 없습니다20초1024 MB채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.어려움9동적 계획법백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
위험한 복권정확히 한 명만 쓴 수 중 가장 작은 수를 쓴 학생이 이기는 복권에서 대칭 혼합 내시 균형 전략을 구해 각 번호의 확률을 소수 다섯째 자리까지 출력한다.어려움9게임 이론확률+2아직 제출이 없습니다2초512 MB채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.어려움9게임 이론구현+2아직 제출이 없습니다2초512 MB채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
유클리드 님이동 크기 p와 q, 시작 돌 개수 n이 주어질 때 빼기 또는 더하기 게임에서 누가 이기는지, 아니면 무승부인지 판정한다.어려움9게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
코알라 게임코알라가 얻는 값의 합을 최대로 만드는 방식으로 돌을 놓는 게임에서, 가능한 한 적은 라운드로 숨겨진 순열의 최솟값, 최댓값, 두 항목의 대소, 전체 순열을 알아낸다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
Ratatöskr나무 위에서 두 까마귀가 다람쥐를 잡으려 한다. 다람쥐는 매 턴 까마귀가 있는 노드를 지나지 않고 이동하며, 최소 몇 번의 신호로 반드시 잡을 수 있는지, 불가능하면 impossible을 출력한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
정렬하기매번 한 번의 교환으로 갱신되는 순열마다, 에르맥이 버티는 가운데 아이잔이 수열을 정렬시키는 데 필요한 최소 라운드 수를 구하고, 영원히 정렬할 수 없으면 -1을 출력한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
게임선수의 수동 제거 순서를 정할 때 인접한 같은 숫자가 사슬처럼 합쳐지는 연쇄 소거를 최대화하여 자동으로 없어지는 공의 수를 출력합니다.어려움9동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
룩, 비숍, 킹, 나이트, 궁전 게임거대한 체스판 위의 체스말 N개를 각자의 이동 규칙에 따라 왼쪽 아래로 옮기고, 더 옮길 말이 없는 사람이 지는 게임에서 이기는 쪽을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
중복 없는 님 게임각 더미에서 같은 개수의 돌을 두 번 이상 제거할 수 없는 변형 님 게임에서, 두 사람이 최선으로 둘 때 승자를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
소수 제곱 게임두 사람이 번갈아 소수 p와 양의 정수 k를 골라 p^k가 수열의 어떤 수를 나누면 그 수를 모두 p^k로 나누고, 더 고를 p^k가 없는 사람이 진다.어려움9게임 이론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
채석장 게임N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Crimson Sexy Jalapeños초콜릿 바를 홈을 따라 두 조각으로 나눈 뒤 한 조각을 먹고, 오염된 칸이 든 조각을 먹는 사람이 지는 게임에서 이기는 수를 찾는 대화형 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Easy Win간선이 하나씩 추가될 때마다, 고른 간선들 중 어떤 비어 있지 않은 서로소 사이클 합집합도 돌 개수의 xor이 0이 되지 않도록 하는 부분집합의 최대 가중치 합을 구한다.어려움9게임 이론유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
Nine Judgesk개 문제에 대한 n명의 선호 순위가 주어질 때, 다수결 교환으로 이루어지는 마르코프 연쇄가 양의 확률로 무한히 자주 방문하는 p개짜리 문제 집합을 하나 출력한다.어려움9게임 이론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
긴 게임순열을 담은 막대를 번갈아 자르되, 자른 뒤에도 역전 쌍을 가진 막대가 하나 이상 남아야 한다. 최적으로 둘 때 승자를 가린다.어려움9게임 이론그리디+2아직 제출이 없습니다1초512 MB채점 가능
Play Games with Rounddog각 부분 문자열 질의마다 그 문자열로 끝나는 부분 문자열을 골라 등장 횟수 p에 대해 W[p]개의 돌 더미로 만들 때, Nim에서 이기면서 만들 수 있는 돌의 최대 총합을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Lati@sn x n 행렬에서 모든 순열 대각선으로 튜플을 만들어, 더 작은 튜플로 쪼개는 무편향 게임의 승자를 판정한다.어려움9게임 이론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Lowest Unique과반수 이상의 플레이어를 조종해, 고정 전략을 쓰는 상대를 상대로 각 라운드에서 가장 낮은 고유 정수를 낸 플레이어가 이기는 게임에서 90% 이상의 라운드를 이겨야 한다.어려움9게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Game두 플레이어가 무한히 번갈아 두는 게임에서 신데렐라가 강제할 수 있는 최댓값을 구한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Gomoku19x19 오목에서 고정된 탐욕 점수 전략을 상대로 후수 플레이어로 100판을 모두 이기는 프로그램을 작성한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
왕들의 외나무다리 돌게임N개의 외나무다리마다 첫 칸에 흰 돌, 마지막 칸에 검은 돌을 놓고 자기 돌 하나를 상대 돌을 뛰어넘지 않고 빈 칸으로 옮기며, 움직일 돌이 없으면 지는 게임에서 최적으로 둘 때 이기는 왕을 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Alice and Bob (and string): Double Menace문자열 s가 주어질 때, t에서 시작하는 위치 확장 게임이 선수 승리가 되는 부분 문자열 중 k번째로 사전순으로 작은 것을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Tree Game루트가 있는 트리에서 두 사람이 번갈아 토큰을 자식으로 옮기고 점수는 마지막 깊이가 될 때, 잎에 새 노드를 붙이는 연산을 반복해 최적 점수가 정확히 k가 되게 하는 최소 연산 수 f(k)의 극한 f(k)/k를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
From The Insiden x m 판에서 빈 k x k 정사각형을 번갈아 칠하고 둘 곳이 없는 사람이 지는 게임에서, 앨리스가 이기게 되는 첫 수의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초512 MB지문만 제공
주 선생과 사탕사탕 더미 n개가 주어지고, 각 차례에 한 더미에서 양의 개수를 덜어내거나 한 더미를 비어 있지 않은 세 더미로 나눌 수 있을 때 최적 플레이에서 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB채점 가능
ConwayN이 홀수인 게임에서 두 선수가 번갈아 서로 겹치지 않는 스위치 두 개씩을 토글한다. 롤랜드가 최적으로 두어 켜진 전구의 총 전력을 K 이상으로 만들 수 있는지 판정한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Joke두 사람의 여섯 장 카드, 42장의 덱, 그리고 으뜸패 무늬가 주어질 때 러시아 카드 게임을 최적으로 둘 때의 승자를 구한다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Endgame킹과 룩 대 킹의 합법적인 기물 배치가 주어질 때, 상대가 최선으로 버틸 경우 강제 체크메이트까지 필요한 백의 수를 구한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Kitamasa's Counterattack두 플레이어가 열쇠 가격을 조정하고 모든 상자를 여는 최소 비용 열쇠 집합을 고르는 게임에서 최적 값을 구하고, 무한히 커질 수 있으면 -1을 출력한다.어려움9게임 이론최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공