일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Euclidean
- Gold
- Zenject
- level3
- stack
- level1
- SWEA
- algoritm
- Project
- Unity
- Bronze
- BOJ
- 8-Puzzle
- trie
- Silver
- 3D RPG
- PrefixSum
- knapsack Problem
- Greedy
- algorithm
- effective C++
- two pointer
- binary search
- 프로그래머스
- Modern C++
- LEVEL2
- BFS
- C++11
- programmers
- smart pointer
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. 유클리드 ..
Study/Algorithms & Data Structure
2023. 1. 8. 12:53