[BOJ_2309/JAVA] 일곱 난쟁이

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

2309번: 일곱 난쟁이

문제

풀이

이번 문제는 굉장히 빨리 풀었다.....!!! 기분조아

난쟁이키의 합계 - 난쟁이 두명의 키 = 100 일때 두명을 제외한 나머지가 난쟁이가 된다.

 

1. 난쟁이 키를 입력받는다.

2. for문을 돌면서 뺐을 때 값이 100인 난쟁이 두명을 찾아서 다른 배열에 넣는다.

3. Array.sort()를 써서 오름차순 정렬

4. 9명의 난쟁이에서 2명의 난쟁이를 제외한 나머지 7명 난쟁이의 키만 출력한다.

코드

import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class BOJ2309 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
//		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Scanner sc = new Scanner(System.in);
		
		int [] height=new int[9];
		int total=0;
		int [] falut =new int[2];
		boolean isTrue = false;

		for(int i=0;i<9;i++) {
			height[i]=sc.nextInt();	// 난쟁이 키 받기
		}
		
		for(int i=0;i<9;i++) {
			total+=height[i];		// 난쟁이 키 다 더하기
		}
		
		System.out.println("");
		
		for(int i=0;i<9;i++) {
			if(isTrue) break;
			else {
				for(int j=1;j<8;j++) {
					int sum=height[i]+height[j];
					if(total-sum==100) {			//total-키의 합=100이면 난쟁이
						falut[0]=height[i];
						falut[1]=height[j];			// 난쟁이가 아닌 애 넣기
						isTrue=true;
						break;
					}
					else {
						continue;
					}
				}
			}
		}
		
		Arrays.sort(height);
		
		for(int i=0;i<height.length;i++) {
			if(height[i]!=falut[0] && height[i]!=falut[1]) {
				System.out.println(height[i]);
			}
		}
	}

}