2309 일곱 난쟁이 *

sum = 9명의 난쟁이 키 합

sum-2명의 난쟁이 키 =100 일 때,

이 2명의 난쟁이를 제외한 난쟁이들의 키를 정렬

 

import java.util.Arrays;
import java.util.Scanner;


public class Main {

	
	public static void main(String[] args) {
		
		
		Scanner sc = new Scanner(System.in);
		int N = 9;
		int sum=0;
		boolean check = false;
		int arr[] = new int [9];
		for (int i=0;i<N;i++) {
			arr[i]=sc.nextInt();
			sum+=arr[i];
		}
	
		for(int j=0;j<N-1;j++) {
			if (check) break;
			for(int k=j+1;k<N;k++) {
				if(sum-arr[j]-arr[k]==100) {
					arr[j]=0;
					arr[k]=0;
					check=true;
					break;
				}
			}
		}
		
		Arrays.sort(arr);
		for(int i=0;i<N;i++) {
			if(arr[i]!=0) {
				System.out.println(arr[i]);
			}
		}
	
		
		
		
}}

 

 

아이디어, 코드 참고 : https://applepick.tistory.com/38