[백준]2309_일곱난쟁이_Java 풀이

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

2309번: 일곱 난쟁이

 

<풀이>

• 단순하게 for문을 돌리며 sum==100 일 경우 출력하고 나가줬다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;


public class Main_2309 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int [] height = new int[9];

		for(int i=0;i<9;i++) {
			height[i] = Integer.parseInt(br.readLine());

		}
		Arrays.sort(height);

		
		Loop : for(int i=0;i<8;i++) {
			for(int j=i+1;j<9;j++) {

				int sum =0;
				int x = height[i];
				int y = height[j];
				height[i] = 0;
				height[j] = 0;
				for(int k = 0;k<9;k++) sum += height[k];
			
				if(sum==100) {
					for(int k = 0;k<9;k++) {
						if(height[k] != 0 ) {

							System.out.println(height[k]);
						}
						
					}
					break Loop;
				}else {
					 height[i] = x;
					 height[j] = y;

				}
			}
		}
		
		
	}

	

}

https://github.com/LeeJieuni/Algorithm/blob/main/BOJ/Main_2309_%EC%9D%B4%EC%A7%80%EC%9D%80.java

GitHub - LeeJieuni/Algorithm