[Unrated] 파일 옮기기 - 11943
11943번: 파일 옮기기
첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000) 두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
www.acmicpc.net
성능 요약
메모리: 17660 KB, 시간: 208 ms
분류
수학, 구현
문제 설명
두 개의 바구니에 사과와 오렌지가 있다. 첫 번째 바구니에는 사과 A개와 오렌지 B개가 있으며 두 번째 바구니에는 사과 C개와 오렌지 D개가 있다.
당신은 한 바구니에 있는 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮길 때, 한 바구니에는 사과만 있게 하고 다른 쪽에는 오렌지만 있게 하려고 한다.
앞서 말한 조건을 만족하도록 과일을 옮길 때, 과일을 옮기는 최소 횟수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000)
두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
출력
사과와 오렌지를 옮기는 최소 횟수를 출력한다.
답 : 두 가지의 경우에서 최소로 옭니느 조합을 출력한다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
int d = sc.nextInt();
// 경우의 수는 두 개 뿐이다
// 1. 사과 옮기기 + 오렌지 옮기기 = (A + D)
// 2. 오렌지 옮기기 + 사과 옮기기 = (B + C)
int answer = Math.min(a + d, b + c);
System.out.println(answer);
sc.close();
}
}
'algorithm > 백준' 카테고리의 다른 글
[백준] 등장하지 않는 문자의 합 - 3059 Java[자바] (0) | 2023.03.22 |
---|---|
[백준] 사탕 선생 고창영 - 2547 Java[자바] (0) | 2023.03.21 |
[백준] 1998년생인 내가 태국에서는 2541년생?! - 18108 Java[자바] (0) | 2023.03.18 |
[백준] 한글 - 11282 Java[자바] (0) | 2023.03.17 |
[백준] 나는 누구인가 - 15733 Java[자바] (0) | 2023.03.16 |