ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [코테] 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");
    }

     

     

     

    결론

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

Designed by Tistory.