달마루
기획자에서 개발자로
달마루
전체 방문자
오늘
어제
  • 분류 전체보기 (334)
    • 기획 이야기 (3)
    • 개발자로 전향한 이유 (1)
    • Github Address (1)
    • 개발자, 그 여정 (11)
      • 기초특강 (4)
      • 국비학원 선정 (4)
      • BitCamp_수업내용 (1)
      • 학원 프로젝트 후기 (1)
      • 정보처리기사 (1)
      • 개발 이야기 (0)
    • 개념 창고 (126)
      • JAVA (50)
      • CS (1)
      • Database (27)
      • NetWork (2)
      • 자료 구조 (2)
      • React (8)
      • Spring (3)
      • JPA (1)
      • HTML & CSS (18)
      • JS (3)
    • algorithm (186)
      • 백준 (161)
      • 프로그래머스 (23)
    • 사는 이야기 (0)

블로그 메뉴

  • Github
  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • Scanner
  • BOJ algorithm
  • 백준
  • BRONZE
  • 백준알고리즘
  • 자바
  • 백준문제풀이
  • sql 문제풀이
  • programmers
  • Bronze IV
  • 문제풀이
  • SQL고득점Kit
  • java
  • Bronze III
  • Bronze V
  • SQL
  • HTML
  • 알고리즘
  • select
  • 혼공MySQL
  • BOJ
  • java algorithm
  • Algorithm
  • 알고리즘풀이
  • 혼공SQL
  • MySQL
  • math
  • 혼자공부하는SQL
  • react
  • 프로그래머스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
달마루

기획자에서 개발자로

[백준] 파일 옮기기 - 11943 Java[자바]
algorithm/백준

[백준] 파일 옮기기 - 11943 Java[자바]

2023. 3. 19. 23:50

[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
    'algorithm/백준' 카테고리의 다른 글
    • [백준] 등장하지 않는 문자의 합 - 3059 Java[자바]
    • [백준] 사탕 선생 고창영 - 2547 Java[자바]
    • [백준] 1998년생인 내가 태국에서는 2541년생?! - 18108 Java[자바]
    • [백준] 한글 - 11282 Java[자바]
    달마루
    달마루
    항상 어제보다 좋은 코드를 지향합니다. https://github.com/LimDongHyun99

    티스토리툴바