22151번

【백준】- 22151. Игра

문제 본 문제는 외국어 문제이기에, 제가 문제 번역을 작성해 두었습니다. 아래의 링크를 참고해 주세요! https://www.acmicpc.net/board/view/101822 글 읽기 - 【지문 재작성】22151. 룬석 옮기기 게임 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 풀이 게임을 먼저 시작하는 알파가 이동 한 번으로 룬석을 정해진 위치로 옮길 수 있는지, 없는지에 따라 상황을 나누어서 생각해 봅시다. 이동 한 번으로 정해진 위치로 옮길 수 있는 경우라면, 거리가 $m$ 이하인 경우겠죠. 1. 한 번에 옮길 수 있는 경우 한 번에 정해진 위치로 옮길 수 있다면, 당연히 옮기는 것이 최선의 전략입니다. 게임은 알파가 항상 승리하게 됩니다. 2. 한 번에 옮길 수 없는 경우 ..