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

https://www.acmicpc.net/problem/3040

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

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int[] arr = new int[9];
		int sum = 0;
		int num1 = 0;	// 일곱 난쟁이가 아닌 애
		int num2 = 0;	// 일곱 난쟁이가 아닌 애
		for(int i=0; i<arr.length; i++) {
			arr[i] = scan.nextInt();
			sum += arr[i];
		}
		
		for(int i=0; i<arr.length-1; i++) {
			for(int j=i; j<arr.length; j++) {
				if(sum - arr[i] - arr[j] == 100 && i != j) {
					num1 = i;
					num2 = j;
					break;
				}
			}
		}
		
		for(int i=0; i<arr.length; i++) {
			if(i == num1 || i == num2)
				continue;
			System.out.println(arr[i]);
		}
		
		scan.close();
	}

}

풀이

난쟁이 9명의 합에서 난쟁이가 아닌 2명을 뺀 합이 100이 될때까지 모든 경우의수를 탐색한다.

2명이 아닌 애를 찾을경우, 인덱스를 저장하고 탈출한다.

출력할때 위에서 저장한 인덱스인 경우, 뛰어넘는다.(continue)

 

* 예제입력의 경우 i=6, j=6 인경우 반례가 있어서 i, j의 값이 다를때(난쟁이는 동일한애가 없으므로)를 조건으로 추가한다.