백준 3040 백설공주와 일곱 난쟁이 (Java)

1. 문제 링크

3040번: 백설 공주와 일곱 난쟁이

 

2. 문제 및 입출력예제

 

3. 문제 풀이

일곱 난쟁이 모자에 적힌 숫자를 전부 더한다.

거기서 두 값을 빼면서 100이 되는 경우를 찾았다.

 

4. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int[] hat = new int[9];
        int sum = 0;
        for(int i=0; i<9; i++) {
        	String key = br.readLine();
        	hat[i] = Integer.parseInt(key);
        	sum += height[i];
        }
        int temp = 0;
        int num1=0, num2=0;
        boolean stop = false;
        for(int i=0;i<8;i++) {
        	for(int j=1;j<9;j++) {
        		if(i!=j)
        		temp = hat[i]+hat[j];
        		if(sum - temp == 100 ) {
        			num1 = i;
        			num2 = j;
        			stop = true;
        			break;
        		}
        	}
    		if(stop) break;
        }
        
        for(int i=0;i<9;i++) {
        	if(i!=num1 && i!=num2) {
        		sb.append(hat[i]+"\n");
        	}
        	
        }
        
        System.out.println(sb);
	}
}