2023. 5. 31. 19:11, 알고리즘/BOJ
유클리드 호제법 같은 이름으로 과거부터 배우던건데 하도 오래전에 배우던건데도 아직 기억을 제대로 못하는것 같아서
그냥 유클리디안 알고리즘으로 이름을 적었다.
위키피디아를 보면 영어로 Euclidean algorithm이다. 그냥 이제부터는 유클리디안 알고리즘으로 외워보도록 하자.
관련 내용을 공부하는데 있어서 찾아본 영상이 꽤나 이해하기 편해서 첨부한다
https://www.youtube.com/watch?v=K-DwxHl1eJY&ab_channel=%EC%84%B1%EC%9E%AC%ED%98%81
그리고 위키피디아 페이지를 첨부한다.
https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95
유클리드 호제법 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란
ko.wikipedia.org
아마 증명을 외우고 다닐거 같은 느낌은 들지 않는데, 이번 기회를 통해서
유클리디안 알고리즘의 내용 자체는 외워보도록 하자.
최대공약수를 빠르게 구할 수 있다.
'알고리즘 > BOJ' 카테고리의 다른 글
| boj 2869번 문제를 통해 알게된 코드에서의 ( )을 통한 우선순위 두기. (0) | 2023.06.03 |
|---|---|
| boj 9613번 문제를 통해 배우는 type 설정의 중요성. (0) | 2023.06.03 |
| boj 7570번 문제에 대한 이해를 도와주는 블로그글 첨부. (0) | 2023.05.31 |
| boj 8980먼 문제를 통해 접한 if(!b)형태의 코드에 관하여. (0) | 2023.05.29 |
| boj 2170번 문제를 통해 또다시 접하게된 시작과 끝점을 따로 구분지어줘서 push_back 해준뒤에 정렬해서 각각의 값을 활용하는 방법. (0) | 2023.05.28 |
Comments, Trackbacks
