728x90 ๋ฐ์ํ ์๋ฐ ๋ฐฑ์ค 16991 [java ๋ฐฑ์ค] ์ค๋ฒ 3/1699๋ฒ ์ ๊ณฑ์์ ํฉ https://www.acmicpc.net/problem/1699 1699๋ฒ: ์ ๊ณฑ์์ ํฉ ์ด๋ค ์์ฐ์ N์ ๊ทธ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ๊ณฑ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ์๋ฅผ ๋ค์ด 11=32+12+12(3๊ฐ ํญ)์ด๋ค. ์ด๋ฐ ํํ๋ฐฉ๋ฒ์ ์ฌ๋ฌ ๊ฐ์ง๊ฐ ๋ ์ ์๋๋ฐ, 11์ ๊ฒฝ์ฐ 11=22+22+12+12+12(5๊ฐ ํญ)๋ ๊ฐ๋ฅํ๋ค 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 import java.util.Scanner; public class Main { public static int n; public static int[] arr; public static int[] dp; public static vo.. 2021. 8. 7. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ