boj)2309 - 일곱 난쟁이
2020. 9. 21. 19:11ㆍPS/boj
import java.io.*;
import java.util.Arrays;
public class boj_2309 {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static int[] a = new int[9];
static int sum;
public static void main(String[] args) throws IOException {
for (int i = 0; i < 9; i++) {
a[i] = Integer.parseInt(br.readLine());
sum += a[i];
}
Arrays.sort(a);
for (int i = 0; i < 9; i++) {
for (int j = i+1; j < 9; j++) {
if (sum - a[i] - a[j] == 100) {
for (int k = 0; k < 9; k++) {
if (i == k || j == k) continue;
System.out.println(a[k]);
}
System.exit(0);
}
}
}
}
}
- 브루트포스 알고리즘
- 제외할 2명을 반복문으로 전부 돌아가며 sum에서 빼고 sum이 100이 되면 그 2명을 제외하고 출력
- 정답이 출력됬다면 그냥 system.exit으로 끝내기
'PS > boj' 카테고리의 다른 글
boj)1476 - 날짜 계산 (0) | 2020.09.21 |
---|---|
boj)3085 - 사탕 게임 (0) | 2020.09.21 |
boj)2133 - 타일 채우기 (0) | 2020.09.21 |
boj)13398 - 연속합 2 (0) | 2020.09.21 |
boj)11054 - 가장 긴 바이토닉 부분 수열 (0) | 2020.09.20 |