코테/백준

[백준/JAVA] 2309번: 일곱 난쟁이

imname1am 2023. 5. 19. 16:07
반응형

🔺 문제

 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

 

🔺 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int[] arr = new int[9];
        int total = 0;
        for(int i = 0 ; i < 9 ; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            total += arr[i];
        }
        
        for(int i = 0 ; i < 8 ; i++) {
            for(int j = i + 1 ; j < 9 ; j++) {
                if(total - arr[i] - arr[j] == 100) {
                    arr[i] = 0;
                    arr[j] = 0;
                    
                    Arrays.sort(arr);
                    for(int k = 2 ; k < 9 ; k++) {
                        System.out.println(arr[k]);
                    }
                    
                    return// 프로그램 전체 실행 종료
                }
            }
        }
    }
}
cs
✅ 해결 아이디어
✔ 브루트포스

 


🔺 다른 풀이들

 

[백준] 2309번 일곱 난쟁이 자바(Java)

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여

dev-coco.tistory.com

 


💬 느낀 점

재밌는 브루트포스..

 

1회독 2회독 3회독 4회독 5회독
V        

(참고)

 

[백준] 2309번 : 일곱 난쟁이 – JAVA [자바]

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여

propercoding.tistory.com

 

반응형