알고리즘/코테

[코테] java - 2-3 가위바위보

기주그지마 2024. 11. 1. 23:53

 

문제: 가위바위보

A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.

가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.

예를 들어 N=5이면

두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요.

 

입력

첫 번째 줄에 게임 횟수인 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에는 A가 낸 가위, 바위, 보 정보가 N개 주어집니다.

세 번째 줄에는 B가 낸 가위, 바위, 보 정보가 N개 주어집니다.

출력

각 줄에 각 회의 승자를 출력합니다. 비겼을 경우는 D를 출력합니다.

예시 입력 1 

5
2 3 3 1 3
1 1 2 2 3

예시 출력 1

A
B
A
B
D

 

 

 

 

 

풀이

기존의 풀이)

기존의 풀이에서는 분기처리를 효율적으로 하는 방법을 고려하지않고 풀었다.

풀이자체는 어렵지 않으나 분기처리가 총 6개로 이루어졌기때문에 코드를 읽고 이해하기가 어려웠다.

Scanner sc = new Scanner(System.in);

int num = Integer.parseInt(sc.nextLine());
int[] arrA = new int[num];
int[] arrB = new int[num];

for(int i=0; i<num; i++){
	arrA[i] = sc.nextInt();
}

for(int i=0; i<num; i++){
	arrB[i] = sc.nextInt();
}

for(int i=0; i<num; i++){

if(arrA[i] == arrB[i]){
    System.out.println("D");
} else if( arrA[i] == 1 ){
    if (arrB[i] == 3) {
        System.out.println("A");
    } else{
        System.out.println("B");
    }
} else if (arrA[i] == 2){
    if (arrB[i] == 1) {
        System.out.println("A");
    } else{
        System.out.println("B");
    }
} else if(arrA[i] == 3){
    if (arrB[i] == 2) {
        System.out.println("A");
    } else{
        System.out.println("B");
    }

 

 

 

개선된 풀이)

각각의 경우의 수는 모두 <A가 이기는 경우, B가 이기는 경우, 무승부>로 총 3가지이다.

이를 A의 관점에서 볼 때 <A가 이기는경우, A가 지는 경우, A 무승부> 3가지로 생각할 수 있다. 이렇게 생각하면 총 3개의 분기처리로도 간단하게 풀 수 있다. 더 간단하고 좋은 코드가 된다.

 

 

 


Scanner sc = new Scanner(System.in);

int num = Integer.parseInt(sc.nextLine());
int[] arrA = new int[num];
int[] arrB = new int[num];

for(int i=0; i<num; i++){
	arrA[i] = sc.nextInt();
}

for(int i=0; i<num; i++){
	arrB[i] = sc.nextInt();
}

for(int i=0; i<num; i++){
    if(arrA[i] == arrB[i]) System.out.println("D");
    else if((arrA[i]==1 && arrB[i]==3) || (arrA[i] == 2 && arrB[i] == 1) || (arrA[i]==3 && arrB[i]==2 )) System.out.println("A");
    else System.out.println("B");
}

 

 

 

결론

모든 경우의수를 최소한의 경우의 수로 나눠 생각해보자. 그럼 최소한의 분기처리로 더 심플한 코드를 작성할 수 있다.