반응형
문제
도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.
지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다.
시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어서 요리의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 또, 물을 요리라고 할 수는 없기 때문에, 재료는 적어도 하나 사용해야 한다.
재료의 신맛과 쓴맛이 주어졌을 때, 신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 프로그램을 작성하시오.
입력
첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 모두 1,000,000,000보다 작은 양의 정수이다..
출력
입력에서 요구한 두 사람의 촌수를 나타내는 정수를 출력한다. 어떤 경우에는 두 사람의 친척 관계가 전혀 없어 촌수를 계산할 수 없을 때가 있다. 이때에는 -1을 출력해야 한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static int[][] taste;
static boolean[] visited;
static int n, min;
private static void food(int index, int sour, int bitter) {
if (index == n) {
if (min > Math.abs(sour - bitter) && bitter != 0) {
min = Math.abs(sour - bitter);
}
return;
}
visited[index] = true;
food(index + 1, sour * taste[0][index], bitter + taste[1][index]);
visited[index] = false;
food(index + 1, sour, bitter);
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
n = Integer.parseInt(br.readLine());
taste = new int[2][n];
visited = new boolean[n];
min = Integer.MAX_VALUE;
for (int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
taste[0][i] = Integer.parseInt(st.nextToken());
taste[1][i] = Integer.parseInt(st.nextToken());
}
food(0, 1, 0);
System.out.println(min);
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
반응형
'Algorithm > 문제 풀이' 카테고리의 다른 글
[BAEKJOON_1012 - JAVA] 유기농 배추 (0) | 2020.02.22 |
---|---|
[BAEKJOON_7576 - JAVA] 토마토 (0) | 2020.02.16 |
[BAEKJOON_2644 - JAVA] 촌수계산 (0) | 2020.02.16 |
[BAEKJOON_18429 - JAVA] 근손실 (0) | 2020.02.16 |
[BAEKJOON_1018 - JAVA] 체스판칠하기 (0) | 2020.02.16 |