読者です 読者をやめる 読者になる 読者になる

SRM534

#####SRM534 Div2 Medium
http://community.topcoder.com/stat?c=problem_statement&pm=11791&rd=14727


コマの移動方法はstepとjumpがあるが、処理回数の奇偶が変わることはない、つまり手の入れ替わりは存在しない。
よって、step処理だけ行うことを考えると、各コマの位置の合計を求めてそれが奇数かどうかを判定すればよい。

public class EllyCheckers {
    public String getWinner(String board) {
        int sum = 0;
        for(int i=0,N=board.length(); i<N; i++) {
            if(board.charAt(i) == 'o') { 
                sum += N-i-1;
            }
        }
        return (sum%2==1?"YES":"NO");
    }
}

© karahiyo