코테/백준
[백준/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
반응형