지수(Power)와 로그(Logarithm) 지수와 로그에 대해 간단히 알아보자. 지수의 정의는 아래와 같다. 여기서 a를 밑, b를 지수라고 표현한다. 로그의 정의는 아래와 같다. 지수와 로그(java) 지수와 로그는 자바의 Math 클래스를 이용해 구할 수도 있고, 직접 구할 수도 있다. 간단한 개념이니 어떤 함수가 있는지만 알아보자. 제곱 : Math.pow(밑, 지수) 제곱근 : Math.sqrt(수) 혹은 Math.pow(수, 1.0/2)이다. 직접 제곱근 구하는 방법은 수식적으로 몇가지 있다. 대표적으로 바빌로니아 방법과, 뉴튼 방법 등이 있다. 절댓값 : Math.abs(수)이다. e : Math.E; (자연상수) 지수 함수(자연 지수 함수) : Math.exp(수) = e^수 로그 : Ma..
최대공약수, 최소공배수의 간단한 정의를 알아보자. 약수 : 어떤 수를 나누어 떨어지게 하는 수이다. 공약수 : 어떤 두 수를 동시에 나누어 떨어지게 하는 수이다. 최대공약수(Greatest Common Devisor, GCD) : 두 수의 공약수 중 가장 큰 수를 말한다. (재귀함수로도, 그냥으로도 구현해보자) 공배수 : 어떤 두 수의 공통된 배수이다. 최소공배수(Least Common Multiple) : 두 수의 공배수 중 가장 작은 수를 말한다. 최대공약수를 먼저 구한 다음에 두 수를 곱하고 최대공약수로 나눠주면 최소공배수가 나온다.(A*B/최대공약수) 대부분의 경우, 수학적으로 계산할 때 최대공약수와 최소공배수는 소인수분해를 이용하는 방법으로 구하게 된다. 하지만 컴퓨터를 이용해 최대공약수를 찾을..
학교에서 분명 배웠던 것 같은데, 수열과 순열은 항상 헷갈리고, 조합 계산식도 기억이 안난다. 그럼 정리해보자. 수열(Sequence) 수열 a이란 정의역이 순서수(ordinal number) α ∈ ON인 함수를 말한다. a:α→S 뭐라는지 모르겠는가? 필자도 그렇다. 쉽게 다가가보자. 쉽게 말하자면 수열은 어떤 규칙에 따라서 숫자들을 늘어놓은걸 말한다. (규칙이 없어도 수열이라고는 하지만 그건 몰라도 된다.) 수열은 일반적으로 aₙ, bₙ 이런식으로 표현된다. 여기서 a, b는 수열의 이름, n은 항의 번호를 나타낸다. (n은 자연수) 항이란 수열에서 나열한 하나하나의 수를 의미한다. 예를 들어, aₙ = 1,2,3,4,5,6... 이면 a₁ = 1, a₂ =2, a₃ = 3 이라는 뜻이다. 즉, a..
집합(Set) 집합표현방법엔 원소나열법(tabular form), 조건제시법(set-builder form), 벤 다이어그램(Venn diagram) 등이 있다. 조건제시법 - B = {2B | B는 정수, 1 ≤ B ≤ 5}면 {2, 4}인 집합을 말하듯이 조건을 제시해서 표현하는 방법이다. 집합의 크기는 집합의 원소의 개수를 의미한다. 대표적인 집합의 종류에 대해 아주 간단히만 알아보고 넘어가자. 집합에는 교집합, 합집합, 차집합, 여집합 등이 있다. 교집합(Intersection) : A ∩ B = {x | x∈A and x∈B} 합집합(Union) : A ∪ B = {x | x∈A or x∈B} 차집합(Difference of sets) : A - B = {x | x∈A and x∉B} 여집합(C..
기초 수학이라 쉬울줄 알았는데 생각보다 파고들 점들이 많았으므로 따로 카테고리를 만들어 정리하게 되었다. 약수(Divisor) 어떤 수를 나누어 떨어지게 하는 수이다. 파이썬으로 약수 구하기 방법 1. 가장 단순하게 약수를 구하는 방법 이 경우, O(N)의 시간복잡도를 가지게 된다. inputNum=int(input('정수 입력: ')) print('{}의 약수는'.format(inputNum)) for num in range(1, inputNum+1): if inputNum%num==0: print(num) print('가 있습니다.') 방법 2. 해당 수의 반까지만 반복문을 진행하여 약수를 구하는 방법 예를 들어, 10의 약수는 {1, 2, 5, 10} 이다. 10을 반으로 나눈것보다 초과된 값은 절..
