똑똑한망치의 성장일기

1. 제곱, 제곱근, 지수 (1) 제곱 제곱 : 같은 수를 두 번 곱합 거듭 제곱 : 같은 수를 거듭하여 곱함 (2) 제곱근 ( = root) a를 제곱하여 b가 될 때 a를 b의 제곱근이라고 한다. 2. 로그 a가 b가 되기 위해 제곱해야 하는 수 Math.pow(2,3); // 2의 세제곱 Math.pow(-1,-3); // (-2)의 세제곱 Math.sqrt(16); // 4 Math.log10(1000); // 3

1. 점화식 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식 예) 피보나치 수열 (1) 점화식 예제 문제 1,1,2,3,5,8,13,...의 n번째에 위치한 수 구하기 int n = 6; int result = 0; int a1 = 1; int a2 = 1; if (n

1. 조합 (Combination)이란 무엇인가 서로 다른 n개 중에서 r개를 선택하는 경우의 수 순서 X, 중복 X 예) 서로 다른 4명 중에서 주번 2명을 뽑는 경우의 수 int n = 4; int r = 2; int pResult = 1; for (int i = n; i >= n-r+1 ; i--) { //nPr 구하기 pResult *= i; } int rResult = 1; for (int i =r ; i>=1 ; i--) { rResult *= i; } int result = pResult / rResult ; // nCr 의 값 2. 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 순서X, 중복 O 예) 후보가 2명, 유권자가 3명일 때 무기명 투표 방법

1. 팩토리얼 1부터 n까지 모든 자연수의 곱 (n!) n! = n * (n-1) * (n-2) * ..... * 1 //팩토리얼 int n = 5; int result = 1; for (int i=1; i= n-r+1 ; i++) { result *= i; } 3. 중복 순열 서로 다른 n개 중에 r개를 선택하는 경우의 수 순서 O, 중복 O 예) 서로 다른 4개의 수 중 2개를 중복가능한 상태로 뽑는 방법, 후보가 2명 유권자가 3명일 때 기명 투표 방법 등 .. // 중복 순열 int n = 4; int r = 2; result = 1; for (int i = 1; i

1. 경우의 수 어떤 사건에서 일어날 수 있는 경우의 가짓수 사건 A가 일어날 경우의 수 : n(A) 2. 합의 법칙 사건 A 또는 사건 B가 일어날 경우의 수 사건 A와 사건 B의 합의 법칙 : n(A ∪ B) n(A ∪ B) = n(A) + n(B) - n(A ∩ B) //두 개의 주사위를 던졌을 때 합이 3 또는 4의 배수일 경우 int[] dice1 = {1, 2, 3, 4, 5, 6}; int[] dice2 = {1, 2, 3, 4, 5, 6}; int nA = 0; int nB = 0; int nAandB = 0; for (int item1: dice1) { for (int item2: dice2) { if ((item1 + item2) % 3 == 0) { nA +=1; } if ((item..

1. 집합 (Set) 특정 조건에 맞는 원소들의 모임 집합 표현 방법 : 원소나열법, 조건제시법, 벤 다이어그램 - 특징 중복되지 않은 수들의 모임이므로, 자바에서는 Set을 사용하여 중복데이터를 거를 수 있다. (1) 교집합 두 집합이 공통으로 포함하는 원소로 이루어진 집합 HashSet 메소드 : a.retainAll(b); HashSet a = new HashSet(Arrays.asList(1,2,3,4,5)); HashSet b = new HashSet(Arrays.asList(2,4,6,8,10)); a.retainAll(b); // 교집합 메소드 호출 //2,4 (2) 합집합 어느 하나에라도 속하는 원소들을 모두 모은 집합 HashSet 메소드 : a.addAll(b); HashSet a = ..