ALGORITHM
[JAVA] 백준 2309 - 일곱 난쟁이
연듀
2022. 11. 13. 16:16
https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[9];
int sum = 0;
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(br.readLine());
sum += arr[i];
}
loop:
for(int i=0; i<arr.length-1; i++){
for(int j=i+1; j<arr.length; j++){
if(arr[i] + arr[j] == sum - 100){
arr[i] = 0;
arr[j] = 0;
break loop;
}
}
}
Arrays.sort(arr);
for(int i=2; i<arr.length; i++){
System.out.println(arr[i]);
}
}
}
처음엔 리스트를 따로 만들어 합이 sum-100이 되는 두 원소의 인덱스를 구해 리스트에서 뺄라고 했었다.
하지만 그냥 어차피 마지막에 오름차순으로 출력하므로 원소 값을 0으로 만들어 인덱스 2부터 출력하는게 효율적이다.
반응형