Hard deck/List
Algorithm 100 : CHAPTER 07
서버관리자 페페
2022. 8. 8. 19:33
07 : Number Theory
01 - Prime
037 : 소수 구하기
- 에라스토테네스의 체
038 : 소수 구하기 2
- 에라스토테네스의 체
039 : 소수 & 팰린드롬 수 중 최솟값
- 에라스토테네스의 체
- 팰린드롬
040 : 제곱이 아닌 수 찾기
- 에라스토테네스의 체의 unit을 배수가 아닌 제곱으로 사용
02 - Euler Phi
041 : Euler phi 구현
- Euler phi 작동방식 외우기
03 - Euclidean Algorithm
042 : LCM
- GCD*LCM = A*B
043 : GCD
- GCD
- 수의 길이를 나타내는 두 수의 최대 공약수는 두 수의 최대 공약수
- BufferedWriter
044 : Cocktail
04 - Extended Euclidean Algorithm
045 : A(x) + B(y) = C