JunFe의 ANDONE

3
1
4
5
7
9
6
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

9
30
6
12
10
20
21
11
7
5
28
4
18
29
17
19
27
13
16
26
14
23
22
15
3
1
24
25

풀이

-> 크기가 30인 배열을 만들어 둔 후, 28개의 숫자를 자기자신의 -1인 index를 가지는 배열의 값으로 둔다. 그러면 30개의 배열값 중에서 2개는 값이 0인 상태가 된다. 반복문을 통해서 배열의 값이 0이면 해당 index값에 +1을 해서 출력한다.

코드

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] array = new int [30];
        
        for(int i=0;i<28;i++){
            int number = sc.nextInt();
            array[number-1] = number;
        }
        
        for(int i=0; i<30; i++){
            if(array[i]==0){
                System.out.println((i+1) + " ");
            }
        }
        
        
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int totalPrice = Integer.parseInt(sc.nextLine()); // 총 금액
        int totalCount = Integer.parseInt(sc.nextLine()); // 총 구매종류 갯수
        
        int[] price = new int[totalCount]; // 가격 담을 변수
        int[] count = new int[totalCount]; // 갯수 담을 변수
        String judge = "No"; // 금액이 맞는지 아닌지 판단
        int sumPrice = 0;
        
        // 물건 가격과 갯수 담기
        for(int i=0;i<totalCount;i++){
            String totalTemp = sc.nextLine();
            String[] temp = totalTemp.split(" ");
            price[i] = Integer.parseInt(temp[0]);
            count[i] = Integer.parseInt(temp[1]);
            sumPrice += price[i]*count[i];
        }
        
        if(sumPrice==totalPrice){
            judge = "Yes";
        }
        
        System.out.println(judge);
        
    }
}

변수를 줄이고, 간결하게 리팩토링한 코드는 아래와 같다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int totalPrice = sc.nextInt(); // 총 금액
        int totalCount = sc.nextInt(); // 총 구매종류 갯수
        sc.nextLine(); // 개행문자 처리
        
        int sumPrice = 0;
        
        // 물건 가격과 갯수 계산
        for (int i = 0; i < totalCount; i++) {
            int itemPrice = sc.nextInt();
            int itemCount = sc.nextInt();
            sumPrice += itemPrice * itemCount;
        }
        
        System.out.println(sumPrice == totalPrice ? "Yes" : "No");
    }
}

문제

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.

1. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다.
2. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다.
3. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다.

예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 받게 된다.

3개 주사위의 나온 눈이 주어질 때, 상금을 계산하는 프로그램을 작성 하시오.

입력

첫째 줄에 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.

출력

첫째 줄에 게임의 상금을 출력 한다.

예제

풀이 및 코드

-> 나는 if문으로 모든 경우를 다 따져서 풀었다.(3개가 같은 경우, 2개만 같은 경우, 모두 다른 경우) 그 코드는 아래와 같다.

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

        int a = in.nextInt();
        int b = in.nextInt();
        int c = in.nextInt();
        
        if(a==b&&b==c){
            System.out.println(10000+a*1000);
        } else if((a==b&&b!=c)||(b==c&&c!=a)||(c==a&&a!=b)){
            if(a==b){
                System.out.println(1000+a*100);
            } else if(b==c){
                System.out.println(1000+b*100);
            } else if(c==a){
                System.out.println(1000+c*100);
            }
        } else if(a!=b&&b!=c) {
            if(a>b&&a>c){
                System.out.println(100*a);
            } else if(b>a&&b>c){
                System.out.println(100*b);
            } else if(c>a&&c>b){
                System.out.println(100*c);
            }
        }
        
    }
}

하지만 이는 너무 비효율적이어 보인다. 그래서 어떻게 하면 효율적으로 풀 수 있을지 찾아보았다.

Array 함수를 통해서 주사위 값을 미리 정렬한 후에 비교를 하면 크기에 따른 순서가 정해지기 때문에 훨씬 간단하게 코드를 작성할 수 있었다. 그 코드는 아래와 같다.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] dice = new int[3];
        for (int i = 0; i < 3; i++) {
            dice[i] = in.nextInt();
        }
        Arrays.sort(dice); // 정렬하여 최대 값을 찾기 쉽게 함
        if (dice[0] == dice[2]) { // 모든 주사위 눈이 같은 경우
            System.out.println(10000 + dice[0] * 1000);
        } else if (dice[0] == dice[1] || dice[1] == dice[2]) { // 두 개의 주사위 눈이 같은 경우
            System.out.println(1000 + dice[1] * 100);
        } else { // 모든 주사위 눈이 다른 경우
            System.out.println(dice[2] * 100); // 정렬된 배열의 마지막 요소가 최대 값
        }
    }
}