알고리즘/코테
[코테] 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");
}
결론
모든 경우의수를 최소한의 경우의 수로 나눠 생각해보자. 그럼 최소한의 분기처리로 더 심플한 코드를 작성할 수 있다.