https://codeforces.com/problemset/problem/1154/A
๋ฌธ์ ํด์
Polycarp๋ a, b, c์ ์ธ ๊ฐ์ ์์ ์ ์๋ฅผ ์ถ์ธกํ๋ค. ๊ทธ๋ ์ด ์ซ์๋ค์ ๋น๋ฐ์ ๋ถ์น์ง๋ง, ์์์ ์์๋ก ๊ฒ์ํ์ ๋ค ๊ฐ์ ์ซ์๋ฅผ ์ ๋๋ค. ์ฆ, ๊ทธ๋ค์ ์์ผ๋ก ๋ ์ดํฉ(3๊ฐ์ ์ซ์)๊ณผ ์ธ ๊ฐ์ ์ซ์(1๊ฐ์ ์ซ์)์ ํฉ์ด๋ค. ๊ทธ๋์ ์์์ ์์๋ก ๊ธฐํ์๋ a+b, a+c, b+c, a+b+c์ ๋ค ๊ฐ์ ์ซ์๊ฐ ์๋ค.
์ฃผ์ด์ง ์ซ์๋ฅผ ์ฌ์ฉํด์ a, b, c์ ์ธ ์ซ์๋ฅผ ๋งํ์ผ ํ๋ค. ์ด๋ค ์์๋ก๋ ์ธ ๊ฐ์ ์ถ์ธก๋ ์ ์๋ฅผ ์ธ์ํ๋ค.
์ฃผ์ด์ง ์ผ๋ถ ์ซ์ a, b, c๊ฐ ๊ฐ์ ์ ์๋ค๋ ์ ์ ์ ์ํ๋ค(a=b=c๋ ๊ฐ๋ฅํ๋ค).
์
๋ ฅ
์
๋ ฅ์ ์ ์ผํ ์ ์ ๋ณด๋์ ๋ฌด์์ ์์๋ก ์ฐ์ฌ์ง 4๊ฐ์ ์์ ์ ์ x1,x2,x3,x4(2 ≤xi≤109)๋ฅผ ํฌํจํ๊ณ ์๋ค. ์ฃผ์ด์ง ์ซ์ x1,x2,x3,x4์ ๋ํ ๋ต์ด ์กด์ฌํจ์ ๋ณด์ฆํ๋ค.
์ถ๋ ฅ
๊ทธ๋ฌํ ์์ ์ ์ a, b, c๋ฅผ ์ธ์ํ์ฌ ๋ณด๋์ ์ฐ์ฌ์ง 4๊ฐ์ ์ซ์๊ฐ a+b, a+c, b+c, a+b+c์ ๊ฐ์ด๋ค. a, b, c๋ฅผ ์์์ ์์๋ก ์ธ์ํ๋ค. ๋ต์ด ์ฌ๋ฌ ๊ฐ ์์ผ๋ฉด ์ด๋ ๊ฒ์ด๋ ์ธ์ํ ์ ์๋ค. ํด๋ต์ด ์กด์ฌํ๋ค๋ ๊ฒ์ ๋ณด์ฅํ๋ค.
์ฝ๋
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int[] arr = new int[4];
for(int i=0; i<arr.length; i++)
arr[i] = scan.nextInt();
Arrays.sort(arr);
int a = arr[3] - arr[0];
int b = arr[3] - arr[1];
int c = arr[3] - arr[2];
System.out.println(a + " " + b + " " + c);
scan.close();
}
}
๊ฐ์ฅ ํฐ ๊ฒ์์ ๋๋จธ์ง ์ซ์๋ฅผ ๋บ๊ฒ a, b, c ๊ฐ์ด๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 15651๋ฒ: N๊ณผ M (3) (dfs, ์ค๋ณตํฌํจ) (0) | 2020.02.19 |
---|---|
[๋ฐฑ์ค] 2217๋ฒ: ๋กํ(๊ทธ๋ฆฌ๋, ์ํ) (0) | 2020.02.19 |
[๋ฐฑ์ค] 15650๋ฒ: N๊ณผ M (2) (dfs, ๋ฐฑํธ๋ํน) (0) | 2020.02.18 |
[๋ฐฑ์ค] 15649๋ฒ: N๊ณผ M (1) (dfs, ๋ฐฑํธ๋ํน) (0) | 2020.02.18 |
[๋ฐฑ์ค] 6986๋ฒ: ์ ์ฌํ๊ท (0) | 2020.02.14 |
๋๊ธ