cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
A Poor King검은 킹 하나와 흰 룩, 비숍, 퀸 중 둘이 주어질 때, 검은 쪽의 최선 방어를 가정하고 체크메이트를 강제하는 흰색의 최소 수를 구하며, 불가능하면 0을 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초256 MB지문만 제공
인간의 실수각 차례에 인접한 말 하나를 잡아 없애야 하는 격자 게임에서, 두 선수가 후보 수 집합의 크기를 각자의 오차 계수로 제한할 수 있을 때 최적 전략 아래에서 저스틴이 이길 확률을 구한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Star Trek나무의 D개 평행 우주 사본에 포털을 배치할 때, 새로운 행성을 방문하는 게임에서 선공이 이기는 배치의 수를 구한다.어려움9트리게임 이론+2아직 제출이 없습니다1초32 MB지문만 제공
Escaping격자 위에 N명의 경찰과 도둑 한 명이 있을 때, 도둑이 영원히 잡히지 않고 도망갈 수 있는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
Game With Stones검은 돌무더기 중 가장 작은 것과 흰 돌무더기에서만 돌을 뺄 수 있는 변형 님 게임에서, Bob이 이기는 2^n가지 흑백 색칠의 수를 구한다.어려움9게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Rikka with Game각 플레이어가 첫 용이 되었을 때, 첫 턴에서 모든 영웅이 공격을 하지 않아 게임이 바로 끝나는지 판별한다.어려움9게임 이론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Lost Island눈 색깔 n가지의 실제 인원수와 여행자가 말한 하한이 주어질 때, 부족의 추론 규칙에 따라 마지막 자살 날짜와 자살한 사람의 총수를 구한다.어려움9수학게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Premove Checkmate상대 킹이 우측 상단 구역 어딘가에 숨어 있는 상태에서, 무효한 예비 이동은 건너뛰는 규칙을 이용해 체크메이트로 이끄는 예비 이동 큐를 구성한다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Just Another Game of Stones배열에 구간 chmax 갱신이 가해지는 가운데, 각 질의마다 어떤 구간의 더미와 추가 더미 하나로 만든 님 게임에서 처음 두는 사람이 이기는 첫 수의 가짓수를 구한다.어려움9세그먼트 트리게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Games주어진 크기들로 서로 구별되는 K개의 돌 더미를 만드는 N^K가지 방법 중, 한 번에 최대 6개 더미에서 돌을 제거할 수 있는 님 변형 게임에서 선공이 지게 되는 초기 배치의 수를 센다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공
Double Move두 사람이 번갈아 n+1번 동안 돌 두 개씩을 선언하고, 무작위 시나리오가 각 선언에서 하나씩을 정할 때, 최적으로 플레이할 경우 각 플레이어가 이기는 시나리오 수를 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Game of Slots앨리스가 1번부터 N번 슬롯에 카드를 배치하면 밥이 이를 보고 최적으로 대응할 때, 밥 카드 값이 무작위인 상황에서 앨리스가 얻는 최적 기대 점수를 구한다.어려움9게임 이론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
問題文担当者は働かない！각 정점의 돌을 하나 이상 없앤 뒤 그 후속 정점들의 돌 개수를 마음대로 바꿀 수 있는 DAG 게임에서, 두 사람이 최선을 다할 때 선수의 승리, 후수의 승리, 영원한 무승부를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.어려움9동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
흑왕과 어둠의 게임 대진표임의의 네 선수를 4인 토너먼트에 넣어 순위를 알려주는 오라클을 이용해, K번 선수가 우승하도록 대진표를 짤 수 있는지 판정한다.어려움9구현완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Token Game300x300 격자에 놓인 두 토큰을 서로 뛰어넘지 않고 줄이는 게임에서 각 시작 배치마다 앨리스가 이기는 첫 수의 개수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다3초2048 MB지문만 제공
Newspapers그래프에서 머무를 수 없는 도망자를 추격자가 반드시 잡을 수 있는지 판정하고, 가장 짧은 추격 순서를 출력한다.어려움9그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Stones한쪽이 비어 있지 않은 더미를 지목하면 다른 쪽이 그 더미에서 돌을 꺼내는 방식으로 진행될 때, 주어진 초기 배치에서 누가 이기는지 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Game on the Tree직전 이동보다 더 긴 거리로만 토큰을 옮기는 나무 위 게임에서, 꼭짓점 1을 포함하는 연결 부분그래프 중 후수가 이기는 것의 개수를 센다.어려움9트리게임 이론+2아직 제출이 없습니다5초256 MB지문만 제공
Stone Game돌의 개수를 반으로 옮기는 게임에서 a ≤ n, b ≤ m인 모든 (a, b) 쌍을 선공 승리, 무승부, 후공 승리로 나누어 세고 10^9+7로 나눈 나머지를 구한다.어려움9게임 이론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Philosophical Balance접미사 확률분포 전체에서 접미사와 임의 접미사 사이 LCP 기댓값의 최솟값을 최대화한 값을 계산한다.어려움9문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
J The Attacker Has방어자는 직전 카드를 이겨야 하고 공격자는 이미 나온 등급과 같은 카드를 내야 하는 카드 게임에서, 공격자가 이기는 시작 공격의 수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Vertex Merge Game가중치가 있는 연결 그래프에서 각 라운드마다 Yunee는 빨강과 파랑 정점 수의 곱만큼, Woongbae는 고른 컷 간선의 가중치만큼 점수를 얻을 때, 최적으로 둔 결과를 판정한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
수식 완성 게임두 플레이어가 번갈아 1부터 5까지의 수를 칠판에 이어 쓰고, 원하면 '가능!'을 외쳐 지금까지 쓴 수에 사칙연산과 괄호를 넣어 목표 수 N을 만들어야 이기는 게임에서 승자를 구한다.어려움9게임 이론백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Hoof and Brain방향 그래프 위 두 토큰을 두고 brain은 옮길 토큰을, hoof는 이동할 간선을 고른다. hoof가 움직일 수 없으면 brain이 이기며, 각 시작 쌍의 승자를 판정한다.어려움9그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
사과를 더 많이 먹자5x5 보드에서 두 학생이 번갈아 이동하며 지나간 칸이 장애물로 바뀔 때, 최적으로 플레이했을 때 첫 번째 학생이 사과를 더 많이 먹는지 판정한다.어려움9게임 이론BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Castle Nim게임마다 k-캐슬 말을 하나씩 추가하고, (1,1)까지의 맨해튼 거리를 줄이는 이동만 허용한다. 더 못 움직이는 사람이 지며, 각 접두사 게임의 승자를 출력한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Great Party각 질의 구간 [l,r]마다, 돌을 하나 없애고 남은 돌을 다른 더미로 합칠 수 있는 게임에서 선수가 이기는 부분 구간의 개수를 센다.어려움9게임 이론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
곰곰이와 테트리스곰곰이와 총총이가 N×M 판에 테트로미노나 1×1 블록을 번갈아 놓으며, 곰곰이는 0.5점 페널티를 안고 최적의 플레이로 겨룰 때 승자를 가린다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Ogromne drzewo각 i번째 층의 정점이 a_i개의 자식을 갖는 층 구조 트리에서 두 사람이 번갈아 정점을 칠할 때, q개의 질의에 대해 최적의 최종 점수 차이를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다9초1024 MB지문만 제공
Hydrorozgrywka선인장 그래프에서 두 사람이 같은 정점에서 시작해 번갈아 간선을 지나며 지나온 길을 늘려 갈 때, 선공이 이기는 모든 시작 정점을 구한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Gridvolleyboll두 진영으로 나뉜 그리드 코트와 네 선수의 타구·이동 한계가 주어질 때, 최적으로 플레이하면 서브 팀이 이기는지 지는지 무승부인지 판정하고 랠리 수를 출력한다.어려움9게임 이론그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
BeslutsångestN 곱하기 M 격자에서 토큰이 오른쪽이나 아래로 이동하며 매 걸음마다 최소화하는 인격과 최대화하는 인격이 번갈아 선택할 때, 모든 시작 칸의 게임 값을 합한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
TwoFour총 2N개의 공이 든 N개의 더미에서 두 사람이 번갈아 크기 조건을 지키며 공 하나를 옮기고, 최선의 플레이에서 승자나 무승부를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
KPvK 엔드게임흰색 킹과 폰 대 검은색 킹의 끝game에서 양측이 최선으로 둘 때 흰색이 체크메이트할 수 있는지와 걸리는 흰색 이동 수를 구하고, 무승부면 0을 출력합니다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다10초1024 MB지문만 제공
가난한 고흐와 붓두 사람이 번갈아 카드를 상자에 넣고, 완성된 그래프의 모든 간선을 칠하는 데 필요한 붓 개수를 한쪽은 최대화하고 다른 쪽은 최소화한다.어려움9그래프게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
견제 미로찾기두 사람이 말을 오른쪽이나 아래로 1 이상 K 이하만큼 벽을 지나지 않게 옮기거나 K를 더 작은 약수로 바꾸며, 아무 수를 둘 수 없는 사람이 진다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Zillionim10^12개의 동전이 일렬로 놓인 Zillionim 게임에서 무작위로 두는 AI와 대결한다. 각 수는 아직 남아 있는 연속 위치 10^10개를 제거하며, AI의 첫 수에 응수해야 한다.어려움9게임 이론수학+2아직 제출이 없습니다50초1024 MB지문만 제공
Singularity of the Nim계단의 한 칸에서 1개부터 P개까지 코인을 가져가면 아래 칸들에 가져간 개수의 거듭제곱만큼 코인이 추가되는 게임에서 선공의 승패를 판정한다.어려움9게임 이론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
그건 가지가 아니라 대파예요네 글자와 별이 적힌 N행 M열 격자에서 두 사람이 번갈아 인접한 두 칸을 바꾸며 두고, 최선의 플레이에서 승자나 무승부를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
오락 고!원형으로 놓인 바구니에 달걀을 배치하며 탐색자와 조정자 역할을 선택해, 탐색자가 항상 오름차순이나 내림차순 세 쌍을 찾도록 만드는 인터랙티브 게임이다.어려움9게임 이론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
DAGame ExtremeDAG 위 말의 위치가 암호화되어 주어질 때, 암호문과 일치하는 암호 키와 위치 배치의 경우 중 첫 번째 플레이어가 이기는 비율을 구한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Необычные шахматы양쪽에 킹, 룩, 비숍만 있는 n 곱하기 m 보드에서 백이 체크에 걸리지 않는 합법적인 두 수를 연속으로 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Dice Poker두 선수의 1라운드 주사위 눈이 주어졌을 때, 둘 다 최적으로 다시 굴릴 경우 A가 이길 확률을 구한다.어려움9확률게임 이론+2아직 제출이 없습니다6초1024 MB지문만 제공
Card game각 라운드에서 아담은 빌의 카드를 본 뒤 자신의 카드를 공개해 곱만큼 점수를 얻거나 카드를 보관할 수 있으며, N라운드 후 점수 차를 최대로 만들어야 한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Hanyang Cherry Picking Contest루트가 있는 트리에서 두 플레이어가 체리 규칙에 따라 번갈아 정점을 가져갈 때, 최적 플레이의 승자를 판정한다.어려움9트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Squares Game직사각형 판에서 두 사람이 번갈아 2x2 정사각형을 칠하는 게임에서 후공으로 참가해, 무작위로 두는 상대를 상대로 300판 중 최소 290판을 이겨야 한다.어려움9게임 이론그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Dividing an orange해적 게임 방식의 투표 절차에서 각 순위마다 그 사람이 받을 수 있는 최소 및 최대 오렌지 수를 구하고, 추방되면 -1 -1을 출력한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Monetyk개부터 n개까지 각 길이 d마다 주어진 접두사를 이어 붙여 만든 m개 동전 더미들의 나열이 최적 플레이에서 후수 승리가 되는 경우의 수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다25초1024 MB지문만 제공
Magic Bean최대 240번의 회전으로 섞인 30개 구슬 매직 빈 상태가 주어질 때, 240번 이내의 회전으로 풀린 상태로 되돌리는 수순을 출력한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다2초2048 MB지문만 제공
Avoiding an Arrrgument보석 종류별로 남은 상위 N+1개 값이 주어질 때, 뱀 순서 선택에서 두 번째 선택까지 보장받는 합이 최대가 되는 첫 보석을 고른다.어려움9게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Grid Game 2거대한 격자에 검은 칸 N개가 주어지고, 두 사람이 번갈아 검은 칸을 골라 왼쪽 아래 삼각형 영역을 뒤집을 때 최적 플레이에서 이기는 쪽을 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
래빗 홀두 마법소녀가 번갈아 굴 하나를 덜어내거나 두 굴을 XOR로 합쳐 마지막 빈 굴 하나를 남기는 게임에서 승자를 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
나무에서 나뭇가지가 다 사라지면?루트 있는 트리에서 루트까지의 경로를 골라 그 정점으로 님 게임을 한 뒤 트리를 서브트리로 쪼개는 게임을 두 사람이 번갈아 하며 승자를 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
보물 찾기 게임각 정점이 Alice 또는 Bob 소유이고 일부에 보물이 있는 그래프에서, 말을 각 정점에 놓고 시작할 때 누가 이기는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다4초1024 MB지문만 제공
게임을 만들어요홀수 N x N 격자 정중앙에서 말이 시작해 두 사람이 번갈아 상하좌우 인접한 미방문 칸으로 옮기며, 움직일 수 없거나 자기 차례를 테두리에서 시작하면 지는 게임의 승자를 최적으로 두었을 때 구한다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
피라미드 게임꼭대기 값이 줄어들도록 크기 K 부분피라미드에 XOR을 하는 게임에서 선공의 필승 여부를 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Summer Driving트리에서 R에서 출발해 앨리스는 매 턴 정확히 A개의 새 간선을, 밥은 최대 B개의 간선을 이동하는 게임을 할 때 최적 플레이로 도착하는 도시를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다6초1024 MB지문만 제공
Infiltration방 100개짜리 트리에서 두 요원이 홀수 분과 짝수 분에 번갈아 이동하거나 머무는 전략을 세워 최대한 빨리 만나야 한다. 시작 거리로 나눈 만남 시간의 최댓값을 최소화하는 전략을 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
GAME배열의 한 원소가 갱신되는 상황에서 이동 거리 제한 D가 고정된 게임을 10^100턴 진행할 때, 주어진 시작 위치에서 선수가 이기는지 각 질의마다 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
월간 훈수회함수형 그래프에서 두 말이 이동하거나 정점을 지우는 게임에서, 판과 말의 위치를 정하는 플레이어가 선공과 후공 중 무엇을 골라야 하는지, 아니면 항상 무승부인지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Definitely Not Chess백 킹, 낙타, 와지르로 흑 킹 한 개를 상대할 때 백이 체크메이트를 강제할 수 있는지 판정하고 최소 수를 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다15초2048 MB지문만 제공
Game of Annihilation무한 테이프 위 빨강과 파랑 칩 더미가 주어질 때 최적 플레이의 승자를 판정하고, 이기는 수 또는 비기는 첫 수를 출력한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Keyboard Chaos주어진 각 키의 문자 순환열에서 시작해 만들 수 없는, 처음 e개 알파벳으로 된 가장 짧은 문자열을 구한다.어려움9BFS그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Dale ‘n’ Chip각 구간에서 선택한 다람쥐가 오른쪽 이웃과 정확히 한 번 이기고 한 번 지도록 원을 이루게 하는 최대 인원수를 구한다.어려움9조합론누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Eternal Masters공유 스택을 사용하는 대화형 카드 게임에서 Red나 White 중 한쪽을 선택해 최적의 전략으로 승리해야 한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Coin Game매 턴 네 가지 회전 중 하나를 골라 500번 움직인 뒤 x좌표를 음수로 만드는 게임이다.어려움9게임 이론수학+2아직 제출이 없습니다90초2048 MB지문만 제공
피돌이 vs 피붕이외차수가 2 이하인 DAG와 각 정점의 돌 개수가 주어질 때, 돌을 간선으로 옮기는 게임에서 선공과 후공 중 누가 이기는지 판정한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
파?이 트?리 게임루트가 있는 트리에서 각 간선을 반원 또는 원으로 그려 교점 노드를 추가할 때, 생기는 2^(N-1)가지 그래프 중 선공이 이기는 경우의 수를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Sheriruthn과 m을 받은 뒤 최대 20번의 질의로 각 B_x 값을 알아내고, x+y+z=2^n-1이며 비트가 겹치지 않는 세 수 가운데 커버 조건을 깨는 것을 찾아야 하는 인터랙티브 문제이다.어려움9비트 연산조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
돌아온 밤양갱고정된 S에 대해 [L,R] 범위의 문자열들에서 한 글자 또는 S나 자기 자신의 부분 문자열을 붙이는 게임의 승자를 판정한다.어려움9게임 이론문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Game with Segment Tree 2높이 K인 포화 이진 트리의 리프에 1부터 2^(K-1)까지 번호가 붙어 있을 때, 리프 번호가 [a,b]에 속하는 서브트리를 가져가는 게임에서 후공이 이기는 (a,b) 쌍의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
杞人憂天N개의 카드로 정수 X를 감추는 A의 전략과 그것을 복원하는 B의 전략을 함께 설계하는 문제.어려움9조합론게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Game연결 그래프와 순열이 주어질 때 두 사람이 최선을 다해 플레이한 결과값을 구하고, 시뮬레이션 상대를 이겨 그 값 이상을 달성한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Currents출구가 N-1인 방향 그래프에서 트롤이 최대 한 번 모든 간선을 뒤집고 출구를 0번 동굴로 바꿀 수 있을 때, 각 시작 동굴에서 반드시 탈출할 수 있는 최소 이동 횟수를 구한다. summaryEn을 만족합니다. 모든 조건을 충족합니다. 출력은 JSON입니다. 끝. summaryKo를 확인합니다. JSON 형식을 유지합니다. 주제는 graph, game-theory, dfs, dynamic-programming입니다. interview는 false, rating은 9입니다. 요약문은 160자 이내입니다. 한국어 요약은 합니다체입니다. JSON 스키마를 준수합니다. 추가 설명 없이 JSON만 출력합니다.어려움9그래프게임 이론+2아직 제출이 없습니다3초2048 MB지문만 제공
거북이 대결2 x N 격자에서 장애물이 쿼리로 반전될 때, 한 방향으로 원하는 만큼 미끄러지되 지나온 칸은 다시 못 가는 게임의 승자를 판정한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 게임트리에서 A는 한 칸, B는 두 칸씩 번갈아 움직이며 A가 B를 잡을 수 있는 시작 위치 쌍 (i, j)의 개수를 센다.어려움9게임 이론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
인터랙티브 XOR 게임0부터 1023까지 적힌 카드로 진행되는 인터랙티브 게임에서 누가 선공일지와 승점 계산법을 정한 뒤 최적으로 플레이해 최대 승점을 얻는다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
100 Boxes Per Hour...매 시간마다 100개의 상자가 순서대로 들어오고, 색이 섞이지 않게 두 개의 통을 쓰며 최대한 많은 상자를 모을 때 매시간 43개를 확보할 수 있는지 판정하는 문제.어려움10그리디게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
두 천재들의 대결4x3 판에서 진행된 '이 게임'의 기보가 주어질 때, 각 수순까지의 상황에서 양쪽이 최선으로 둘 경우 선공의 승패를 +, -, 0으로 출력한다.어려움10게임 이론구현+1아직 제출이 없습니다2초512 MB지문만 제공
돌 가져가기 게임정후가 사이클의 간선에 돌을 추가해 적어도 i개의 시작점에서 이기도록 만들 때 필요한 최소 돌의 개수를 모든 i에 대해 구한다.어려움10게임 이론동적 계획법+2아직 제출이 없습니다0.5초256 MB지문만 제공
멀티 플레이어 게임게임 전 두 사람이 각자 정한 정보를 통해 순열을 복원할 수 있도록 인원수와 생존자 수를 정하는 문제다.어려움10게임 이론조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
DAGame Insane암호화된 말 위치와 무작위 순열로 주어지는 DAG 위 말 업기 게임에서 선공이 이길 확률을 구한다.어려움10게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
We Were Here to Code커뮤니케이터와 두 탐험가가 숫자 카드를 배치해 세 라운드 안에 열 개 원판의 색을 모두 일치시켜야 하는 인터랙티브 팀 퍼즐이다.어려움10비트 연산수학+2아직 제출이 없습니다2초2048 MB지문만 제공
받아안올림p진법 자릿수에서 받아올림 없는 덧셈과 곱셈을 정의하고, n의 거듭제곱이 N의 받아올림 없는 배수가 되는 최소 지수 k의 평균 극한값을 구한다.어려움10수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
경찰과 도둑소수 P, 턴 수 N, 관찰 가능 여부, 상수 a와 b가 주어질 때, 변형된 원형 경찰과 도둑 게임에서 경찰이 이길 확률을 모든 (X,Y,Z)에 대해 구한다.어려움10수학게임 이론+2아직 제출이 없습니다1.5초1024 MB지문만 제공