자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 가위 바위 보

 

https://hyejin.tistory.com/1210

자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 보이는 학생

-> 이전 문제 풀이 

 

 

 

 

3. 가위 바위 보 

 

설명

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

 

 

문제 풀이 1

public ArrayList<String> solution(int num, int[] A, int[] B) {
    ArrayList<String> answer = new ArrayList<>();

    for (int i = 0; i < num; i++) {
            if (A[i] == 1) { // 1 : 가위
                if (B[i] == 1) {
                    answer.add("D");
                } else if (B[i] == 2) {
                    answer.add("B");
                } else {
                    answer.add("A");
                }
            } else if (A[i] == 2) { // 2: 바위
                if (B[i] == 1) {
                    answer.add("A");
                } else if (B[i] == 2) {
                    answer.add("D");
                }else {
                    answer.add("B");
                }
            } else if (A[i] == 3) { // 3: 보
                if (B[i] == 1) {
                    answer.add("B");
                } else if (B[i] == 2) {
                    answer.add("A");
                }else {
                    answer.add("D");
                }
            }
        }

    return answer;
}

👩🏻‍💻 : 흠..  코드 설명이라고 할 것 없이 굳이 나는 A를 기준 잡아서 A가 가위일때 모든 경우, 바위일때 모든 경우, 보 일때 모든 경우를 조건문으로 구해줬다.. 

 

 

 

문제 풀이 2

public String solution2(int n, int[] a, int[] b) {
    String answer = "";
    for (int i = 0; i < n; i++) {
        if (a[i] == b[i]) answer += "D";
        else if(a[i] == 1 && b[i] == 3) answer += "A";
        else if (a[i] == 2 && b[i] == 1) answer += "A";
        else if (a[i] == 3 && b[i] == 2) answer += "A";
        else answer += "B";
    }

    return answer;
}

👾 : 이렇게 간결하게 풀 수 있는 것을 왜 위의 처럼 했을까 ㅎㅎ 

강사님이 문제 풀이한 것을 보니 우선 A가 이기는 상황을 기준으로 모두 구하고, 그리고 A가 지는 상황은 모두 B가 이기는 것이기 때문에 A를 기준으로 조건문을 구해줬다. 

 

A가 가위(1)일 때, 이기는 상황은 B가 보(3) 이고, 그럴땐 answer에 A를 더해주고, 

A가 바위(2)일 때, 이기는 상황은 B가 가위(1)이므로, 그럴땐 answer에 A를 더해주고, 

A가 보(3) 일 때, 이기는 상황은 B가 바위(2) 이므로, answer에 A를 더해주고, 

A와 B의 값이 같을 때는 answer에 D를 더해주는데 

이때 위의 조건과 모두 맞지 않다는 건 B가 이겼다는 상황이므로 answer에 B를 더해주면 된다.