BOJ 백준온라인져지 11943 파일 옮기기 풀이

1. 경우의 수는 2개

2. 2개다 해보면됨 (완전탐색)

	import java.util.*;
	import java.io.*;
	/**
	* https://www.acmicpc.net/problem/11943
	* BOJ 백준온라인져지 11943 파일 옮기기 풀이
	*/
	public class Main {
	private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void main (String args[]) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	String str1[] = br.readLine().split(" ");
	String str2[] = br.readLine().split(" ");
	int A1 = Integer.parseInt(str1[0]);
	int A2 = Integer.parseInt(str2[0]);
	int B1 = Integer.parseInt(str1[1]);
	int B2 = Integer.parseInt(str2[1]);
	bw.write(String.valueOf(Math.min(A1 + B2, A2 + B1)));
	bw.flush();
	}
	}

view raw Main.java hosted with ❤ by GitHub

문제

두 개의 바구니에 사과와 오렌지가 있다. 첫 번째 바구니에는 사과 A개와 오렌지 B개가 있으며 두 번째 바구니에는 사과 C개와 오렌지 D개가 있다.

당신은 한 바구니에 있는 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮길 때, 한 바구니에는 사과만 있게 하고 다른 쪽에는 오렌지만 있게 하려고 한다.

앞서 말한 조건을 만족하도록 과일을 옮길 때, 과일을 옮기는 최소 횟수를 구하는 프로그램을 작성하여라.

입력

첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000)

두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)

출력

사과와 오렌지를 옮기는 최소 횟수를 출력한다.