-
boj)2309 - 일곱 난쟁이PS/boj 2020. 9. 21. 19:11
import java.io.*; import java.util.Arrays; public class boj_2309 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] a = new int[9]; static int sum; public static void main(String[] args) throws IOException { for (int i = 0; i < 9; i++) { a[i] = Integer.parseInt(br.readLine()); sum += a[i]; } Arrays.sort(a); for (int i = 0; i < 9; i++) { for (int j = i+1; j < 9; j++) { if (sum - a[i] - a[j] == 100) { for (int k = 0; k < 9; k++) { if (i == k || j == k) continue; System.out.println(a[k]); } System.exit(0); } } } } }
- 브루트포스 알고리즘
- 제외할 2명을 반복문으로 전부 돌아가며 sum에서 빼고 sum이 100이 되면 그 2명을 제외하고 출력
- 정답이 출력됬다면 그냥 system.exit으로 끝내기
'PS > boj' 카테고리의 다른 글
boj)1476 - 날짜 계산 (0) 2020.09.21 boj)3085 - 사탕 게임 (0) 2020.09.21 boj)2133 - 타일 채우기 (0) 2020.09.21 boj)13398 - 연속합 2 (0) 2020.09.21 boj)11054 - 가장 긴 바이토닉 부분 수열 (0) 2020.09.20