반응형
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
public class Main {
public void solution() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
Integer[] height = new Integer[9];
int sum = 0;
for(int i = 0; i < 9; i++){
int number = Integer.parseInt(br.readLine());
height[i] = number;
sum += number;
}
ArrayList<Integer> numArray = new ArrayList<>(Arrays.asList(height));
check:for(int i = 0; i < 9; i++){
for(int j = i+1; j < 9; j++){
if(i!=j&&height[i]+height[j]==sum-100){
numArray.remove(height[i]);
numArray.remove(height[j]);
break check;
}
}
}
Collections.sort(numArray);
for(int i = 0; i < numArray.size(); i++){
sb.append(numArray.get(i)).append("\n");
}
System.out.println(sb);
}
public static void main(String args[]) throws IOException {
new Main().solution();
}
}
입력 받은 9명의 난쟁이의 키를 모두 더하고, 모두 더한 값 - 100의 결과 값이 9명을 브루투포스로 순차적으로 2명을 더한 값과 일치하면 그 값을 제외하고, 결과를 정렬해서 출력한다.
반응형
'개발 > 알고리즘' 카테고리의 다른 글
백준 1476번 : 날짜 계산 (0) | 2022.12.29 |
---|---|
백준 3085번 : 사탕 게임 (0) | 2022.12.29 |
백준 6588번 : 골드바흐의 추측 (0) | 2022.12.28 |
백준 1929번 : 소수 구하기 (0) | 2022.12.28 |
백준 1978번 : 소수 찾기 (0) | 2022.12.27 |