diff --git "a/suyeun84/202509/20 PGM LV3 N\354\234\274\353\241\234 \355\221\234\355\230\204.md" "b/suyeun84/202509/20 PGM LV3 N\354\234\274\353\241\234 \355\221\234\355\230\204.md" new file mode 100644 index 00000000..a4af31ad --- /dev/null +++ "b/suyeun84/202509/20 PGM LV3 N\354\234\274\353\241\234 \355\221\234\355\230\204.md" @@ -0,0 +1,40 @@ +```java +import java.util.*; + +class Solution { + public int solution(int N, int number) { + if (N == number) return 1; + List> dp = new ArrayList<>(); + + for (int i = 0; i <= 8; i++) { + dp.add(new HashSet<>()); + } + + dp.get(1).add(N); + + for (int i = 2; i <= 8; i++) { + // 순수한 수 + StringBuilder sb = new StringBuilder(); + for (int j = 0; j < i; j++) { + sb.append(N); + } + dp.get(i).add(Integer.parseInt(sb.toString())); + // 사칙연산한 수 + for (int j = 0; j < i; j++) { + int k = i - j; + for (int num1 : dp.get(j)) { + for (int num2 : dp.get(k)) { + dp.get(i).add(num1+num2); + dp.get(i).add(num1-num2); + dp.get(i).add(num1*num2); + if (num2 != 0) dp.get(i).add(num1/num2); + } + } + } + if (dp.get(i).contains(number)) return i; + } + + return -1; + } +} +```