백준 2309 일곱 난쟁이
문제 정보
- 문제 출처 : 백준 Baekjoon
- 문제 번호 : 2309
- 문제 제목 : 일곱 난쟁이
- 문제 난이도 : 브론즈1
- 풀이 언어 : Java
문제
아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 진짜 일곱 난쟁이의 키의 합이 100이며, 아홉 난쟁이의 키가 주어졌을 때, 진짜 일곱 난쟁이를 찾는 문제
접근
중첩된 반복문을 사용하여 두 난쟁이를 선택하고, 이 두 난쟁이의 키 합이 총합에서 100을 뺀 값과 일치하는지 확인하였다.
풀이
- 9명의 난쟁이의 키를 입력 받아 배열에 저장한다.
- 배열의 모든 요소에 대해 합을 계산한다.
- 이중 반복문을 사용하여 두 난쟁이를 선택하고, 그들의 키의 합을 전체 합에서 뺀 값이 100이 되는지 확인한다.
- 조건에 맞는 두 난쟁이를 찾으면, 이들을 배열에서 제거한다.
- 남은 일곱 난쟁이의 키를 오름차순으로 정렬하여 출력한다.
후기
비슷한 유형의 문제를 더 풀어볼 계획이다.
코드
Java
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] heights = new int[9];
int sum = 0;
for (int i = 0; i < 9; i++) {
heights[i] = sc.nextInt();
sum += heights[i];
}
Arrays.sort(heights);
for (int i = 0; i < 9; i++) {
for (int j = i + 1; j < 9; j++) {
if (sum - heights[i] - heights[j] == 100) {
for (int k = 0; k < 9; k++) {
if (k == i || k == j) {
continue;
}
System.out.println(heights[k]);
}
return;
}
}
}
}
}