| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- binary search
- 프로그래머스
- effective C++
- stack
- knapsack Problem
- LEVEL2
- BOJ
- two pointer
- Modern C++
- Unity
- level3
- level1
- 프로세스 상태
- 3D RPG
- PrefixSum
- algorithm
- Project
- solid 원칙
- Euclidean
- Bronze
- dirtyflag pattern
- BFS
- trie
- Silver
- Zenject
- Flyweight Pattern
- 8-Puzzle
- programmers
- SWEA
- Gold
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