일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- trie
- Silver
- LEVEL2
- Modern C++
- algorithm
- Flyweight Pattern
- 프로그래머스
- Euclidean
- 8-Puzzle
- BOJ
- Gold
- stack
- Bronze
- solid 원칙
- two pointer
- 프로세스 상태
- PrefixSum
- programmers
- dirtyflag pattern
- Zenject
- BFS
- Unity
- knapsack Problem
- 3D RPG
- level3
- SWEA
- binary search
- effective C++
- Project
- level1
Archives
- Today
- Total
목록Euclidean (1)
Patrick's Devlog
[Algorithm] 유클리드 알고리즘
1. 최대공약수(Greatest Commom Divisor, GCD) 공약수는 두 수 이상의 여러 수의 공통된 약수를 의미한다. 여기서 최대공약수는 두 수 이상의 여러 수 공약수 중 최대인 수를 가리킨다. 예제를 통해 살펴보자. 여기서 50과 90의 최대공약수를 구해보자 최대 공약수는 10임을 확인할 수 있다. 2. 최소공배수(Lowest Common Multiple, LCM) 공배수는 두 수이상의 여러 수의 공통된 배수를 의미한다. 여기서 최소공배수는 두 수 이상의 여러 수 공배수중 최소인 수를 가리킨다. 예제를 또 하나 살펴보자. 여기서 10과 30의 최소공배수를 구해보자 최소 공배수는 30이 됨을 확인할 수 있다. 최소 공배수는 (두 자연수의 곱 / 최대 공약수)로도 구할 수 있다. 3. 유클리드 ..
Algorithm/Algorithms & Data Structure
2023. 1. 8. 12:53