Java/Java 알고리즘

백준 19572번 가뭄(Small) JAVA 구현해보기

kimc 2022. 4. 24. 22:50

```

백준 19572번 가뭄(Small) JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 19572번 풀이

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

 

19572번: 가뭄(Small)

3개의 양의 정수가 입력으로 들어온다. 각각은 d1, d2, d3을 의미한다. (1 ≤ d1, d2, d3 ≤ 106)

www.acmicpc.net

 

 

 

백준 19572번 가뭄(Small)은

난이도 브론즈 등급의 문제로서

 

0 0 0 인 세 칸에

세 가지 방법으로 수를 추가할 수 있고

 

첫 번째 칸 + 두 번째 칸에 동시에 a 만큼 추가

두 번째 칸 + 세 번째 칸에 동시에 b만큼 추가

첫 번째 칸 + 세 번째 칸에 동시에 c 만큼 추가

가 가능하고

 

세칸에 들어간 최종 값

x, y, z 가 주어질 때

 

a, b, c 가 모두 양의 정수이며 실수인 경우 해당되는 값들을 1과 함께 출력

아니라면 -1을 출력하면 되는 문제입니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


아래와 같이

해당되는 모델을 그려보고

수식을 만들어서

해를 구한다음

코드로 구현해서 풀었습니다.

 

 

 

 


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());
        final int x = Integer.parseInt(st.nextToken());
        final int y = Integer.parseInt(st.nextToken());
        final int z = Integer.parseInt(st.nextToken());

        double a = (x + y - z) / 2.0;
        double b = (x - y + z) / 2.0;
        double c = (-x + y + z) / 2.0;

        StringBuilder sb = new StringBuilder();
        // a, b, c는 모두 양의 실수여야 한다
        if (a <= 0 || b <= 0 || c <= 0) {
            sb.append(-1);
        }

        if(sb.length() == 0){
            sb.append(1).append("\n")
                    .append(a).append(" ")
                    .append(b).append(" ")
                    .append(c);
        }

        System.out.print(sb);

    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90