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