๐ก ๋ฌธ์ ๋ฌธ์ **N๊ฐ์ ํํ ๋ฌผ์ง C1, C2, …, Cn์ด ์๋ค. ์ด๋ค ๊ฐ๊ฐ์ ๋ณด๊ด๋์ด์ผ ํ ์จ๋๊ฐ ๊ฐ๊ธฐ ๋ค๋ฅธ๋ฐ, ๊ฐ Ci๋ง๋ค ์ต์ ๋ณด๊ด ์จ๋ xi์ ์ต๊ณ ๋ณด๊ด ์จ๋ yi๊ฐ ์ ํด์ ธ ์๋ค. ์ฆ Ci๋ ์จ๋ xi์ด์, yi์ดํ์ ์จ๋์์ ๋ณด๊ด๋์ด์ผ๋ง ์์ ํ๋ค. ์ด ํํ ๋ฌผ์ง๋ค์ ๋ชจ๋ ๋ณด๊ดํ๊ธฐ ์ํด์๋ ์ฌ๋ฌ ๋์ ๋์ฅ๊ณ ๊ฐ ํ์ํ๋ฐ ๊ฐ๋ฅํ๋ฉด ์ ์ ์์ ๋์ฅ๊ณ ๋ฅผ ์ฌ์ฉํ๊ณ ์ถ๋ค. ์ด๋ฅผ ํด๊ฒฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.** ์ ๋ ฅํ์ ์ฒซ์ค์ ํํ๋ฌผ์ง์ ์ N์ด ์ ๋ ฅ๋๋ค. N์ ๋ฒ์๋ 1์ด์ 100 ์ดํ์ด๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ N+1์ค๊น์ง ์ต์ ๋ณด๊ด์จ๋์ ์ต๊ณ ๋ณด๊ด์จ๋๊ฐ ์ ๋ ฅ๋๋ค. ๋ณด๊ด์จ๋๋ -270° ~ 10000°์ด๋ฉฐ, ๊ฐ ๋์ฅ๊ณ ๋ ์์์ ์ ํด์ง ์จ๋๋ฅผ ์ผ์ ํ๊ฒ ์ ์งํ ์ ์๊ณ , ๋์ฅ๊ณ ๋ ์์ฃผ ํฌ๋ค๊ณ ๊ฐ์ ํ๋ค. ์ถ๋ ฅํ์..
1541๋ฒ: ์์ด๋ฒ๋ฆฐ ๊ดํธ ๐ก ๋ฌธ์ ๋ฌธ์ ์ธ์ค์ด๋ ์์์ +, -, ๊ทธ๋ฆฌ๊ณ ๊ดํธ๋ฅผ ๊ฐ์ง๊ณ ์์ ๋ง๋ค์๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ์ธ์ค์ด๋ ๊ดํธ๋ฅผ ๋ชจ๋ ์ง์ ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ์ธ์ค์ด๋ ๊ดํธ๋ฅผ ์ ์ ํ ์ณ์ ์ด ์์ ๊ฐ์ ์ต์๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ๊ดํธ๋ฅผ ์ ์ ํ ์ณ์ ์ด ์์ ๊ฐ์ ์ต์๋ก ๋ง๋๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์ฃผ์ด์ง๋ค. ์์ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ ‘-’๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ์ฅ ์ฒ์๊ณผ ๋ง์ง๋ง ๋ฌธ์๋ ์ซ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐ์ํด์ ๋ ๊ฐ ์ด์์ ์ฐ์ฐ์๊ฐ ๋ํ๋์ง ์๊ณ , 5์๋ฆฌ๋ณด๋ค ๋ง์ด ์ฐ์๋๋ ์ซ์๋ ์๋ค. ์๋ 0์ผ๋ก ์์ํ ์ ์๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์์ ๊ธธ์ด๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 55-50+40 ์์ ์ถ๋ ฅ 1 -35 ์์ ์ ๋ ฅ 2..
๐ก์์ด(Permutation) : ์๋ก ๋ค๋ฅธ n๊ฐ์ ์์์์ r๊ฐ๋ฅผ ์ค๋ณต์์ด ์์์ ์๊ด์๊ฒ ์ ํํ๋ ํน์ ๋์ดํ๋ ๊ฒ์ ์์ด(permutation)์ด๋ผ๊ณ ํ๋ค. (๋๋ฌด์ํค) //nPr public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); R = sc.nextInt(); input = new int[N]; numbers = new int[R]; isSelected = new boolean[N]; // ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ ์ฒดํฌํ๊ธฐ ์ํจ for (int i = 0; i < N; i++) { input[i] = sc.nextInt(); } permutation(0); } private static v..
์์ด๊ณผ ์กฐํฉ์ ์ฐจ์ด ๋ฝํ ์๋ฆฌ (์์์ ์๋ฏธ X )→ ์กฐํฉ ๋ฝํ ์๋ฆฌ (์์์ ์๋ฏธ 0 )→ ์์ด๐ก ์กฐํฉ nCr import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class CombinationTest { static int N, R; static int totalCnt; static int[] arr, input; // nCr: n๊น์ง์ ์ ์ค r๊ฐ๋ฅผ ๋ชจ๋ ๋ฝ์์ ์์์๊ฒ ๋์ดํจ(1 ์ค๋ณต์ฒดํฌ๊ฐ ํ์ ์์ด์ง! arr[cnt] = input[i]; // ๋ค์ ์ ๋ฝ์ผ๋ฌ com..