[Baekjoon] 4962_Next Mayor

문제(출처: https://www.acmicpc.net/problem/4962)

---

< Next Mayor >

 

문제 풀이 

 

다음 규칙에 따라 승자를 판별한다.

1. 자갈이 1개 이상 있다면 -> 자갈을 1개 꺼내서 보유
2. 자갈이 없다면 -> 자신이 보유한 모든 자갈을 다시 넣기
=> 마지막 자갈 1개를 꺼낼 때, 다른 모든 후보자의 손에 자갈이 하나도 없다면 승자가 됨  

 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _4962_ { // Next Mayor

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		String str = "";
		while (!(str = bf.readLine()).equals("0 0")) {
			st = new StringTokenizer(str);

			int n = Integer.parseInt(st.nextToken());
			int p = Integer.parseInt(st.nextToken());

			int arr[] = new int[n];
			int result=-1;

			while (true) {
				for (int i = 0; i < n; i++) {
					boolean check = false;
					if (p > 0) {
						arr[i] += 1;
						p -= 1;
						if (p == 0) {
							for (int j = 0; j < n; j++) {
								if (i != j && arr[j] != 0) {
									check = true;
									break;
								}
							}
							if (!check) {
								result=i;
								break;
							}
						}
					} else {
						p += arr[i];
						arr[i] = 0;
					}
				}
				if(result!=-1) {
					break;
				}
			}
			bw.write(result+"\n");
		}
		bw.flush();
	}
}

변수)
str : 입력값
n, p : 후보자 수, 자갈 수
arr : 각 후보자가 가지고 있는 자갈 수
result : 승자
check : 승리 여부 

 

"0 0"이 입력되기 전까지 다음 과정을 반복한다.

 

1) 후보자 수와 자갈 수 입력

2) 승자가 판별되기 전까지 다음 과정을 반복한다.

2-1) n명이 돌아가며 자갈이 남아있다면 자갈을 가져간다. 이때, 마지막 자갈이라면 다른 후보자를 보고 자갈을 가지고 있는지 판별한다. 다른 후보자들이 한 명도 자갈을 가지고 있지 않다면 승자이므로 종료한다. 

2-2) 자갈이 남아있지 않다면 자신이 보유한 모든 자갈을 넣는다.

 

최종 승자를 출력한다. 

---

---