15877번 - Apples and Bananas
문제 Alice와 Bob은 사과와 바나나를 이용해 게임을 합니다. 규칙은 다음과 같습니다.
게임은 사과와 바나나로 구성된 과일 더미를 Alice와 Bob이 함께 쌓아 올린 상태에서 시작합니다.
Alice부터 시작하여 Alice와 Bob은 번갈아 가며 과일을 더미에서 제거합니다.
각 턴마다 Alice나 Bob은 다음 중 하나를 제거할 수 있습니다:
사과 1개
바나나 1개
사과 3개와 바나나 1개
사과 1개와 바나나 3개
과일은 정확히 위의 경우에 해당하는 수만 제거할 수 있으며(예: 사과 1개와 바나나 2개는 불가능), 제거하는 방식이 달라서는 안 됩니다.
더미에서 마지막 과일을 제거하는 사람이 게임에서 승리합니다.
만약 시작할 때 더미에 과일이 전혀 없다면, Bob이 즉시 승리합니다.
Alice와 Bob이 모두 최적의 전략으로 플레이한다고 할 때, 주어진 사과와 바나나의 개수로 게임을 시작하면 누가 승리하는지를 판별하십시오.
입력 사과의 개수 (a)와 바나나의 개수 (b)가 공백으로 구분되어 주어집니다. (0≤a,b≤1,000)
출력 주어진 사과와 바나나의 개수로 게임을 시작했을 때, 이기는 사람의 이름을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
sk14cj 1년 전
문제
Alice와 Bob은 사과와 바나나를 이용해 게임을 합니다. 규칙은 다음과 같습니다.
게임은 사과와 바나나로 구성된 과일 더미를 Alice와 Bob이 함께 쌓아 올린 상태에서 시작합니다.
Alice부터 시작하여 Alice와 Bob은 번갈아 가며 과일을 더미에서 제거합니다.
각 턴마다 Alice나 Bob은 다음 중 하나를 제거할 수 있습니다:
사과 1개
바나나 1개
사과 3개와 바나나 1개
사과 1개와 바나나 3개
과일은 정확히 위의 경우에 해당하는 수만 제거할 수 있으며(예: 사과 1개와 바나나 2개는 불가능), 제거하는 방식이 달라서는 안 됩니다.
더미에서 마지막 과일을 제거하는 사람이 게임에서 승리합니다.
만약 시작할 때 더미에 과일이 전혀 없다면, Bob이 즉시 승리합니다.
Alice와 Bob이 모두 최적의 전략으로 플레이한다고 할 때, 주어진 사과와 바나나의 개수로 게임을 시작하면 누가 승리하는지를 판별하십시오.
입력
사과의 개수 (a)와 바나나의 개수 (b)가 공백으로 구분되어 주어집니다. (0≤a,b≤1,000)
출력
주어진 사과와 바나나의 개수로 게임을 시작했을 때, 이기는 사람의 이름을 출력합니다.