백준 Bronze2 3040 - 백설 공주와 일곱 난쟁이

JH·2022년 10월 16일
0

백준 알고리즘

목록 보기
26/29
post-thumbnail

문제

입력

출력

예제

idea

모든 수를 더한 후 중복되지 않은 두 수를 뺏을 때 100이 되는 경우의 자리값을 더한 후 출력하도록 하였다.

정리

sum - x[i]-x[j]가 100일 때
i와 j가 가짜 난쟁이

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st ;
		StringBuilder sb = new StringBuilder();
		int[] x= new int[9];
		for (int i = 0; i < 9; i++) {
			st = new StringTokenizer(br.readLine());
			x[i] = Integer.parseInt(st.nextToken());
			
		}
		int temp=0;
		for(int i=0;i<9;i++)
			temp+=x[i];
		int a = 0,b=0;
		
		for (int i = 0; i < 8; i++) {
			for (int j = 1; j < 9; j++) {
				if(temp-x[i]-x[j]==100 && i!=j) {
					a=i;b=j;
					break;
				}
			}
		}
		
		for(int i=0;i<9;i++) {
			if(i == a || i ==b)
				continue;
			sb.append(x[i]).append("\n");
		}
		System.out.println(sb);
		
	}
}

결과

0개의 댓글