15726번_이칙연산_java

● 문제

https://www.acmicpc.net/problem/15726

 

● 풀이

a * b / c 와 a / b * c의 값을 비교하면 된다.

답이 int 범위를 넘어가지 않는데 세 개 정수 A, B, C(1 ≤ A, B, C ≤ 1,000,000)는 이므로 중간 결과가 최대 1,000,000 * 1,000,000 가 되어서 int 범위를 넘어갈 수 있다.

그래서 중간 계산은 long으로 계산하기 위해서 long 형을 사용하고 결과 변수는 int 형을 사용했다.

 

● 소스

package acmicpc;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class acmicpc15726 {
    public static void main(String args[]) {
        try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
             BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));) {
            int intArr[] = Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
            long a = intArr[0];
            long b = intArr[1];
            long c = intArr[2];

            int answer = (int) Math.max(a*b/c, a*c/b);
            writer.append(String.valueOf(answer));
            writer.flush();
        } catch(Exception e) {}
    }
}