Study for Backend/Mathmatics Basic (7) 썸네일형 리스트형 [기초 수학] 지수와 로그 제곱(Square) - 같은 수를 두 번 곱함 - 거듭 제곱 : 같은 수를 거듭하여 곱함 제곱근 (Square root, √ ) - a를 제곱하여 b가 될 때 a 를 b의 제곱근이라고 함 지수 (Exponent) 어떤 밑수를 몇 번 곱해야 하는지 나타냄 로그 (Logarithm) - a 가 b 가 되기 위해 제곱해야 하는 수 // 기초 수학 - 지수와 로그 public class mathPractice09 { public static void main(String[] args) { //1. 제곱, 제곱근, 지수 System.out.println("=== 제곱 ==="); System.out.println(Math.pow(2, 3)); System.out.println(Math.pow(2, -3)); Sy.. [기초 수학] 점화식과 재귀함수 점화식 (Recurrence) 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식 - 예시 ) 피보나치 수열 재귀 함수 (Recursion method) 어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식 // 기초 수학 - 점화식과 재귀함수 public class mathPractice07 { static int recursion1(int n){ if (n == 1){ return 1; } return 3 * recursion1(n - 1); } static int recursion2(int n){ if (n == 1){ return 1; } return n + recursion2(n - 1); } static int recursion3(int n){ if (n < 3){ return 1; .. [기초 수학] 조합 조합 (Combination) 서로 다른 n개 중에서 r개를 뽑아서 선택하는 경우의 수 ( 순서 정렬 및 중복 불가 ) - 예시 ) 서로 다른 4명 중 주번 2명을 뽑는 방법 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 ( 순서 정렬은 불가능하나 중복 허용 가능) - 예시 ) 후보 2명, 유권자 3명일 때 무기명 투표 방법 // 기초 수학 - 조합 public class mathPractice05 { static int getCombination(int n , int r){ int pResult = 1; for (int i = n; i >= n - r + 1; i--) { pResult *= i; } int rResult = 1; for (int i = 1; i = n - r + 1; i.. [기초 수학] 약수 , 최대 공약수, 최소 공배수 import java.util.ArrayList; // 기초 수학 - 약수 구하기, 두 수의 최대공약수와 최소공배수 구하기 // 활용) 1 ~ 10 사이의 수 중 A의 약수 또는 B의 약수인 경우의 수 // 활용) 1 ~ 10 사이의 수 중 A의 약수이면서 B의 약수인 경우의 수 public class mathPractice01 { //약수 public ArrayList getDivisor(int num){ ArrayList result = new ArrayList(); for (int i = 1; i gcd){ //gcd 값보다 큰 수일 때 gcd = itemA; // 값을 대입 } } } } return gcd; } //최소 공배수 (LCM : the Lowest Common Multiple) pub.. [기초 수학] 경우의 수, 합의 법칙, 곱의 법칙 경우의 수 어떤 사건에서 일어날 수 있는 경우의 가짓수 - 예시 1 ) 동전을 던지는 사건 : 경우의 수 2 - 예시 2 ) 주사위를 던지는 사건 : 경우의 수 6 합의 법칙 사건 A 또는 사건 B가 일어날 경우의 수 - 예시 1 ) 두 개의 주사위를 던졌을 때 합이 3 또는 4의 배수일 경우의 수 n ( A ∪ B ) = n ( A ) + n ( B ) - n ( A ∩ B ) -> 12 + 9 - 1 = 20 곱의 법칙 사건 A와 사건 B가 동시에 일어날 경우의 수 - 예시 1 ) 두 개의 주사위 a, b를 던졌을 때 a는 3의 배수, b는 4의 배수인 경우의 수 n ( A x B ) = n ( A ) x n ( B ) -> 2 x 1 = 2 import java.util.ArrayList; impo.. [기초 수학] 집합 집합( Set ) 특정 조건에 맞는 원소들의 모임 집합 표현 방법 - 원소나열법 A = { 1, 2, 3, 4, 5 } , B = { 2, 4, 6, 8, 10 } - 조건 제시법 A = { A | A는 정수 , 1 [기초 수학] 팩토리얼과 순열 팩토리얼 (Factorial) 1에서 n까지 모든 자연수의 곱 ( n! ) 순열 (Permutation) 서로 다른 n개에서 r개를 뽑아서 정렬하는 경우의 수 ( 중복 불가 ) - 예시 ) 5명을 3줄로 세우는 방법 - 예시 ) 서로 다른 4명 중 반장, 부반장 뽑는 방법 중복 순열 서로 다른 n개에서 중복이 가능하게 r개를 뽑아서 정렬하는 경우의 수 ( 중복 허용 가능) - 예시 ) 서로 다른 4개의 수 중 2개를 뽑는 방법 - 예시 ) 후보 2명, 유권자 3명일 때 기명 투표 방법 원 순열 원 모양의 테이블에 n개의 원소를 나열하는 경우의 수 - 예시 ) 원 모양의 테이블에 3명을 앉히는 경우 import java.util.stream.IntStream; // 기초 수학 - 순열 public clas.. 이전 1 다음
[기초 수학] 집합
집합( Set ) 특정 조건에 맞는 원소들의 모임 집합 표현 방법 - 원소나열법 A = { 1, 2, 3, 4, 5 } , B = { 2, 4, 6, 8, 10 } - 조건 제시법 A = { A | A는 정수 , 1
