매일 Algorithm

백준 1934번 (bronze 1)

import java.util.Scanner;

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

        int size = in.nextInt();

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

            int first = in.nextInt();
            int second = in.nextInt();

            int result = lcm(first, second);

            System.out.println(result);

        }

    }
	// 최대 공약수
    static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);

    }
    // 최소 공배수
    static int lcm(int a, int b){
        return a * b / gcd(a, b);
    }
}

백준 2163번 (bronze 1)

import java.util.Scanner;

public class problem37 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int first = in.nextInt();
        int second = in.nextInt();
        // 문제가 어렵지만 식은 간단하다.

        // 3 * 2 크기의 초콜릿이 있다고 가정하자.
        /*
        123
        123
        */
        /*
        * 123
        * 123
        * 가로로 한번 자르고, 1 * 1 크기로 1, 2, 3으로 2번 자를수있다.
        * 총 5번 자를수있게된다.
        * */


        System.out.println((first * second) -1);
    }
}

백준 2693번 (bronze 1)

import java.util.Scanner;
import java.util.Arrays;
public class problem38 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int input = in.nextInt();
        int [] array = new int[10];
        int [] result = new int[input];
        for (int i = 0; i < input; i++) {
            for (int j = 0; j < array.length; j++) {
                array[j] = in.nextInt();


            }
            Arrays.sort(array);
            // 정렬후 7번째로 작은수를 할당
            result[i] = array[7];
        }

        for (int i = 0; i < input; i++) {
            System.out.println(result[i]);
        }
    }
}