[Python] HackerRank - Tower Breakers

Problem

Solving Process

타워의 높이는 일정하므로,

타워의 갯수가 짝수인지 홀수 인지 따지면 된다.

 

타워의 갯수가 짝수 => p1이 무조건 선공이기 때문에 p2가 우승

타워의 갯수가 홀수 => p1이 우승

 

물론 상대가 이길 수 있는 결론이 나온다해도, 각각은 최적의 수로 이길 수 있게 짜여져 있기에 자신이 지도록 실수를 하는 일은 없다.

 

또한 여기서, 타워의 높이가 1인 경우는 무조건 p2가 이기므로, 이 경우의 수만 처리해 주면 된다.

 

Solution

def towerBreakers(n, m):
    return 2 if n%2 == 0 or m == 1 else 1