profile
유잼코딩

[Algorithm] 유클리드 호제법 (최대 공약수)

최대 공약수를 구하는 알고리즘응용으로는 확장 유클리드 알고리즘이 있다.최대 공약수 함수를 이용해서 최소 공배수를 구함

2022년 7월 9일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 탐욕 알고리즘 (Greedy Algorithm)

Greedy는 '탐욕스러운, 욕심 많은' 이란 뜻선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달최적해를 구하는 근사적인 방법최종적인 해답(전역적)이 최적이라는 보장은 없음하지만, 탐욕 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이면

2022년 5월 23일
·
0개의 댓글
·