반응형
```
백준 19572번 가뭄(Small) JAVA 구현해보기
```
이번 글을 통해 배워갈 내용
- 백준 19572번 풀이
https://www.acmicpc.net/problem/19572
백준 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 [김씨의 코딩 스토리]
읽어주셔서 감사합니다
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩 하시길 바랍니다 ~ :)
반응형
'Java > Java 알고리즘' 카테고리의 다른 글
백준 13311번 행운의 편지 JAVA 구현해보기 (0) | 2022.04.25 |
---|---|
백준 1748번 수 이어 쓰기 1 JAVA 구현해보기 (0) | 2022.04.24 |
백준 19575번 Polynomial JAVA 구현해보기 (0) | 2022.04.24 |
백준 14173번 Square Pasture JAVA 구현해보기 (0) | 2022.04.24 |
백준 3208번 gus JAVA 구현해보기 (0) | 2022.04.23 |