본문으로 바로가기

Description

아래의 타워 부수기 게임 룰이 있고 타워의 수 n과 각 타워의 높이 m이 주어졌을때 게임의 승자를 구해 반환하는 문제입니다.

Solution 1. Math

public static int towerBreakers(int n, int m) {
    // Write your code here
    return n%2 == 0 || m==1 ? 2 : 1;
}

알고리즘보다 듣도보도 못한 이상한 게임의 룰을 이해하는게 어려운 문제입니다. 룰대로 대입해보면 타워의 수가 짝수거나 높이가 1일경우 플레이어 2가 승리하고 그외 케이스는 플레이어1이 승리하게 됩니다.

 

Reference

 

Tower Breakers | HackerRank

Given N towers of height M and the rules for breaking them down, determine who will win the battle.

www.hackerrank.com