💻

이항계수에 대해 알아보자. 이항계수란? 이항식을 이항정리 했을 때의 각 항의 계수 ex. (x+y)² = x² + 2xy + y² => 1 2 1 (x+y)³ = x³ + 3x²y + 3xy² + y³ => 1 3 3 1 이항계수 구하기 (x+y)ⁿ 의 k번째 항의 계수 = ₙCₖ (n = 자연수, 0 ≤ k ≤ n) 더보기 (x+y)ⁿ 의 k번째 항의 계수는 으로 나타낸다. 이유는 다음과 같다. 1. (x+y)ⁿ 를 이항정리 한다고 할때, 모든 항은 총 n개의 x, y로 이뤄져있다. ex. xⁿ, xⁿ⁻¹y, ... , xyⁿ⁻¹, yⁿ => 0번째 항은 x: n개, 첫 번째 항은 x: (n-1)개, y: 1개로 총 n개 2. 즉, (x+y)(x+y)(x+y)...(x+y) 에서 n개의 x, y를 중복..

소수(Prime Number) 를 판별하는 방법을 알아보자. 소수란? 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. ex. 3 : 1과 3을 약수로 가짐 5 : 1과 5를 약수로 가짐 소수 구하기 자연수 N이 소수인지 판별하는 방법에는 다음과 같은 방법들이 있다. 2부터 N-1으로 나눠 보기 말 그대로 자연수 N을 2부터 N-1까지 나눠 떨어지는지 확인하는 방법이다. ex. N = 7 7 % 2 = 1 7 % 3 = 1 7 % 4 = 3 7 % 5 = 2 7 % 6 = 1 7은 2부터 6까지의 수로 나눠 떨어지지 않으므로 7은 소수이다. 이 방법의 시간복잡도는 O(N)으로 더 최적화 할 방법이 있다. 2부터 √N으로 나눠 보기 이 방법은 N을 2부터 √N까지 나눠 떨어지는지 확인하는 방..

최대공약수(greatest common divisor(factor), GCD), 최소공배수(least common multiple, LCM)를 구하는 방법에 대해 알아보자. 최대공약수, 최소공배수란? 최대공약수(GCD) : 두 수 혹은 여러 수의 공통인 약수 중 가장 큰 것 최소공배수(LCM) : 두 수 혹은 여러 수의 공통인 배수 중 가장 작은 것 최대공약수, 최소공배수 구하기 최대공약수를 구하는 방법에는 다음과 같이 계속 나누는 방법도 있다. ex. 2 | 72 56 2 | 36 28 2 | 18 14 ----- 9 7 따라서 72와 56의 최대공약수는 2*2*2 = 8이므로 8이고, 최소공배수는 2*2*2*9*7 = 504이므로 504이다. 하지만 이런 방법의 시간 복잡도는 O(N)이므로 시간복잡도..

배열 생성 arrayOf() 사용하여 배열 반환 val name = arrayOf (요소1, 요소2, 요소3, ...) val name = arrayOf(요소1, 요소2, 요소3, ...) //Kotlin은 유형추론 사용하므로 유형 생략해도 됨 액세스 name[index] 목록 list : 순서가 지정된 읽기 전용 컬렉션 mutableList : 요소 추가 및 삭제와 같이 목록을 수정하는 메서드를 정의하여 list 인터페이스 확장 생성 listOf() 함수 사용하여 list 반환 val name = listOf(요소1, 요소2, 요소3, ...) 액세스 name[index] name.get(index) //인덱스 반환 name.indexOf(요소) //없으면 -1 반환 추가 name.add(요소) nam..

보호되어 있는 글입니다.

('implement'이하 'implement')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2023년 4월 8부터 적용됩니다. 제1조(개인정보의 처리 목적) ('implement'이하 'implement')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입니다. 제2조(개인정보의 처리 및 보유 기간)..