String addString(String, String)
: 굉장히 큰 수(long long 보다 큰 수)를 더할 때는 문자열을 이용할 수 있습니다.
이 때 문자열끼리 덧셈을 취해 줄 때 사용하는 함수입니다.void primeNumberSieve()
: 주어진 수 N에 대하여 N이하의 모든 소수를 빠르게 구하는 함수입니다.
각 소수의 배수를 N제곱근까지 모두 걸러주어 소수를 얻는 방식입니다.int ccw(Point, Point, Point)
: 하나의 기준 점과 두개의 점에 대해서 두 점이 반시계방향인지(ccw) 시계방향인지(cw) 판단하는 함수입니다.
외적을 이용해 판별하며 반환값이 양수일때 ccw 입니다.
또한 외적의 값을 이용해 세점이 이루는 삼각형의 넓이로도 활용 할 수 있습니다.int phi(int N)
: 정수 N이 주어졌을 때 오일러 파이 함수 공식을 이용하여 N 이하의 서로소들 즉
GCD(N, k) = 1 을 만족하는 N이하의 K의 개수를 리턴해줍니다
ϕ(n)=n×(1−1/p1)×(1−1/p2)×..×(1−1/pk)long long bigNumMod(string num)
: 매우 큰수에 대한 mod 연산을 수행할 때 이용합니다.
문자열을 한자리씩 정수로 변환해 각각 mod 계산을 해주며 더해줍니다(10진수)
functions
Directory actions
More options
Directory actions
More options
functions
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||