본문 바로가기
알고리즘 & 자료구조/백준

백준 2309

by 신재권 2021. 9. 16.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main2309 {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = 9;
		int[] A = new int[N];
		int sum = 0;
		for(int i=0; i<N; i++){
			A[i] = Integer.parseInt(br.readLine());
			sum += A[i]; //9명의 키의 합
		}
		Arrays.sort(A); //정렬 

		for(int i=0; i<N; i++){ //i번과
			for(int j=i+1; j<N; j++){ //j번을 모두 탐색
				if(sum - A[i] - A[j] == 100){ //두명의 난쟁이 키를 빼 합이 100이면 정답
 					for(int k=0; k<N; k++){ //나머지 7난쟁이 키를 출력
						if(j == k || i == k) continue; 
						System.out.println(A[k]);
					}
				 return; //출력이되면 바로 종료
				}
			}
		}
	}

}

'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글

백준 3085  (0) 2021.09.23
백준 1271  (0) 2021.09.21
백준 17404  (0) 2021.09.15
백준 1309  (0) 2021.09.13
백준 2133  (0) 2021.09.13