[Baekjoon] 8896_가위 바위 보

Silver IV

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

---

< 가위 바위 보 >

 

문제 풀이 

 

각 라운드마다 로봇의 문자열을 보고 가위바위보에게 이기는 경우인지 지는 경우인지 무승부인지 판단한다.

 

 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.HashSet;
import java.util.Set;

public class _8896_ { // 가위 바위 보

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

		int t = Integer.parseInt(bf.readLine());

		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());

			String str = bf.readLine();
			char arr[][] = new char[n][str.length()];
			boolean visited[] = new boolean[n];

			for (int j = 0; j < n; j++) {
				for (int k = 0; k < str.length(); k++) {
					arr[j][k] = str.charAt(k);
				}
				if (j == n - 1)
					break;
				str = bf.readLine();
			}

			Set<Character> set = new HashSet<>();
			int cnt = 0;

			for (int j = 0; j < str.length(); j++) {
				cnt = 0;
				for (int k = 0; k < n; k++) {
					if (visited[k]) {
						continue;
					}
					cnt += 1;
					set.add(arr[k][j]);
				}
				if (cnt == 1) {
					break;
				}
				if (set.size() == 2) {
					char a = '0', b = '0';
					char result = 0;
					for (char x : set) {
						if (a != '0' && b == '0')
							b = x;
						if (a == '0')
							a = x;
					}
					if ((a == 'R' && b == 'S') || (a == 'S' && b == 'R')) {
						result = 'S';
					} else if ((a == 'S' && b == 'P') || (a == 'P' && b == 'S')) {
						result = 'P';
					} else if ((a == 'R' && b == 'P') || (a == 'P' && b == 'R')) {
						result = 'R';
					}

					for (int k = 0; k < n; k++) {
						if (!visited[k] && arr[k][j] == result) {
							visited[k] = true;
						}
					}
				}
				set.clear();
			}

			if (cnt != 1) {
				cnt = 0;
				for (int j = 0; j < n; j++) {
					if (!visited[j]) {
						cnt += 1;
					}
				}
			}
			if (cnt == 1) {
				for (int j = 0; j < n; j++) {
					if (!visited[j]) {
						bw.write((j + 1) + "\n");
						break;
					}
				}
			} else {
				bw.write("0\n");
			}
		}
		bw.flush();
	}
}

변수)
t : 테스트 케이스 개수
n : 참여하는 로봇의 수
str : 각 로봇에 저장되어 있는 문자열
arr : n개의 로봇의 문자열
visited : 로봇이 살아있는지 여부
set : 각 라운드마다 로봇이 내는 문자
cnt : k 라운드 후 살아있는 로봇 수

 

테스트 케이스 개수를 입력받는다. 테스트 케이스 개수만큼 다음 과정을 반복한다.

 

1) 로봇의 수를 입력받는다. 로봇의 수만큼 문자열을 입력받아 배열에 저장한다.

2) 각 라운드마다 살아있는 로봇의 문자를 HashSet에 추가한다.

3) HashSet의 size가 2라면 가위바위보의 승자를 판단할 수 있으므로 size가 2일 때 문자 값 두 개를 a, b에 저장한다.

4) 가위바위보를 통해 지는 문자가 무엇인지 구한 후 게임에서 진 로봇이 게임에 참여할 수 없도록 visited를 true로 저장한다.

5) 모든 라운드가 끝난 후 visited 배열을 탐색하여 살아있는 로봇의 개수를 구한다.

6) 만약 살아있는 로봇의 개수가 1개라면 로봇의 번호를 출력한다. 살아있는 로봇의 개수가 1개가 아니라면 0을 출력한다.

---

---