From 58d450befe4c8b8fa49863efc786e347e22ef7b5 Mon Sep 17 00:00:00 2001 From: Goyoungjung Date: Thu, 7 Oct 2021 19:05:41 +0900 Subject: [PATCH] YoungJung --- .../2231_Decomposition/YoungJung2231.java | 38 ++++++++++++++ .../2309_Seven_dwarfs/YoungJung2309.java | 50 +++++++++++++++++++ 2 files changed, 88 insertions(+) create mode 100644 Brute_Force/2231_Decomposition/YoungJung2231.java create mode 100644 Brute_Force/2309_Seven_dwarfs/YoungJung2309.java diff --git a/Brute_Force/2231_Decomposition/YoungJung2231.java b/Brute_Force/2231_Decomposition/YoungJung2231.java new file mode 100644 index 0000000..22183d7 --- /dev/null +++ b/Brute_Force/2231_Decomposition/YoungJung2231.java @@ -0,0 +1,38 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + + + + +public class YoungJung2231 { + // 생성자 찾는 메소드 + public static int searshConstructor (int N) { + int result; + + for (int i = 1; i < N; i++) { + result = 0; + String BR[] = Integer.toString(i).split(""); + result += i; + for (int j = 0; j < BR.length; j++) { + result += Integer.parseInt(BR[j]); + } + + if (result == N) { + return i; + } + + } + return 0; + + + } + public static void main(String[] args) throws NumberFormatException, IOException { + // N의 분해합 구하기 + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + System.out.println(searshConstructor(N)); + + } + +} diff --git a/Brute_Force/2309_Seven_dwarfs/YoungJung2309.java b/Brute_Force/2309_Seven_dwarfs/YoungJung2309.java new file mode 100644 index 0000000..bf8f1a1 --- /dev/null +++ b/Brute_Force/2309_Seven_dwarfs/YoungJung2309.java @@ -0,0 +1,50 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + + +public class YoungJung2309 { + public static void Choice (int P[]) { + boolean visite[] = new boolean[9]; + int sum = 0; + + for (int i = 0; i < 8; i++) { + for (int j = i + 1; j < 9; j++) { + visite[i] = true; + visite[j] = true; + // false만 더함 + for (int j1 = 0; j1 < 9; j1++) { + if (visite[j1] == false) { + sum += P[j1]; + } + } + if (sum == 100) { + for (int j1 = 0; j1 < 9; j1++) { + if (visite[j1] == false) System.out.println(P[j1]); + } + System.exit(0); + } + else { + sum = 0; + Arrays.fill(visite, false); + } + + } + } + } + + public static void main(String[] args) throws NumberFormatException, IOException { + 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); + Choice(height); + + } + +}