BigInteger `BigInteger`는 Java에서 정수의 임의 정밀도(arbitrary-precision)를 가지는 클래스입니다. 이 클래스는 매우 큰 크기의 정수를 표현할 수 있어서, int나 long의 범위를 초과하는 정수 연산을 지원합니다. BigInteger 클래스 `BigInteger` 클래스는 java.math 패키지에 속해 있으며, 여러 연산을 지원합니다. 주요 메서드 중 일부는 다음과 같습니다: 1. `add(BigInteger val)`: 현재 `BigInteger` 객체에 주어진 `BigInteger` 값을 더합니다. 2. `subtract(BigInteger val)`: 현재 `BigInteger` 객체에서 주어진 `BigInteger` 값을 뺍니다. 3. `multiply(B..
코테/개념 정리
조합(Combination) 4개의 원소 중에서 2개를 선택하여 나열하는 경우의 수를 계산하는 것은 순열의 일종입니다. 조합(Combination)의 경우에는 순서가 중요하지 않으므로, 조합의 수는 다음과 같이 계산됩니다. 따라서, 4개의 원소 중에서 2개를 선택하여 나열하는 경우의 수는 6가지입니다.
순열(Permutation) 순열(Permutation)은 주어진 집합에서 원소들을 선택하여 나열하는 모든 가능한 경우의 수를 나타냅니다. 예를 들어, 1, 2, 3이라는 세 개의 숫자가 주어졌을 때, 가능한 순열은 (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1) 등이 됩니다. 순열은 순서가 중요하며, 각각의 원소가 한 번씩만 나타나야 합니다. n개의 원소에서 r개를 선택하여 나열하는 경우의 수를 나타내는 공식은 다음과 같습니다. 순열의 계산은 조합과 비슷하지만, 순서가 중요하다는 차이가 있습니다. 따라서 조합은 선택한 원소들의 순서가 상관없는 경우의 수를 나타내고, 순열은 선택한 원소들의 순서가 상관 있는 경우의 수를 나타냅니다.
최대 공약수 두 수의 최대 공약수는 두 수가 서로 공통으로 가지고 있는 약수 중 가장 큰 수 최대 공약수 예시 12의 약수 [1,2,3,4,6,12] 18의 약수 [1,2,3,6,9,18] 12와 18의 공약수는 [1,2,3,6] 12와 18의 최대공약수는 [6] 최대 공약수 구하는 방법 숫자가 2개인경우 1.두수를 공약수로 계속 나눈다. 2.공약수로 나눈 몫이 서로소가 되면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 2 60 48 2 30 24 3 15 12 5 4 60과 48의 최대 공약수는 12 숫자가 3개인 경우(코드에서 배열을 매개변수로 주는 경우) 1.모든 수를 동시에 나눌수 있는 수로 나누다. 2.더이상 나누어질 수 없으면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 값3 2 6..
