[JAVA] 백준 8674번 Tabliczka

Tabliczka

엄마는 Piotr와 Pawełek에게 초콜릿 바(크기: a  및 b )를 가져왔습니다 . 소년들은 수직 또는 수평 큐브를 따라 한 번의 간단한 방법으로 초콜릿을 나누기를 원합니다. 소년들은 초콜릿을 가능한 한 공평하게 나누기를 원합니다. 즉, 각 조각의 차이가 가능한 한 작도록 합니다.

 

폴란드어라 구글 번역기를 돌려 문제를 가져왔습니다. 

---

예제 입출력

 

입력	출력
5 3	3

 

---

코드

a, b의 범위는 (1 ≤ a, b ≤ 2^32)으로 int형을 벗어났지만 long형에 걸쳐있다. 

 

1. 두 개의 정수 중 한 개가 짝수라면 공평하게 초콜릿 조각을 나눌 수 있다.

2. 두 수가 모두 홀수라면 공평하게 나누었을 경우 두 수 중 작은 수가 남는다.

 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        long[] cho = new long[2];
        cho[0] = scanner.nextLong();
        cho[1] = scanner.nextLong();

        if(cho[0] % 2 == 0 || cho[1] % 2 == 0) System.out.println(0);
        else {
        	// 배열을 정렬하면 0번째가 작은 수이다. 
            // 물론 Math.min() 메소드로 구할 수 있다. 
            Arrays.sort(cho);
            System.out.println(cho[0]);
        }

    }
}

---

 

8674번: Tabliczka