[코딩테스트] HackerRank - Tower Breakers

m높이의 n개의 타워가 있습니다.

두명의 플레이어중에 1번 플레이어가 항상 처음으로 시작합니다.

번갈아가며 하나의 타워의 2높이 이상의 타워를 제거할 수 있습니다.

타워의 높이가 1 이하가 되면 더이상 건드릴 수 없습니다.

본인 차례가 왔을 때 아무것도 건드릴수 없으면 패배합니다.

1번이 이기면 1을 반환하고 아니면 2를 반환 합니다.

모든 플레이어는 최적의 선택을 합니다.

 

예시 

입력 : n = 2, m = 3

출력 : 2 2

 

해결방법

1. 높이가 1개 이하면 1번 플레이어는 아무것도 못하고 바로 패배

2. 타워의 갯수가 짝수이면 1번 플레이어는 무조건 패배

 

 

int towerBreakers(int n, int m) 
{
    if(m <= 1)
    {
        return 2;
    }

    if(n % 2 == 0)
    {
        return 2;
    }
    else
    {
        return 1;
    }
}