728x90 게임 이론1 [JAVA]백준 22846번: 인증된 쉬운 게임 https://www.acmicpc.net/problem/22846 22846번: 인증된 쉬운 게임 게임 공장의 공장장인 stonejjun은 올해도 게임을 만들어내고 있다. 만들어진 게임은 검수를 거쳐 캐릭터 팀에서 만든 캐릭터들이 플레이를 하고, 이를 문제 팀에서 문제로 만들게 된다. 올해는 정 www.acmicpc.net 1. 문제 설명 모니터에 1이 쓰여있고, 칼리와 링고가 번갈아가면서 모니터에 쓰여있는 수의 약수를 하나 선택해 모니터에 있는 값에 더한다. 이때 제한 K를 초과한 사람이 패배하게 된다. 각자 최선의 전략으로 플레이를 한다고 가정하자. K가 주어졌을 때 이기는 사람은? 2. 풀이 DP로 풀 수 있는 문제이다. 모니터의 값이 x일 때부터 시작할 때 Kail가 이기면 True를 저장하는 .. 2021. 8. 18. 이전 1 다음 728x90
