ldj101   1년 전

안녕하세요. 다름이 아니라 제가 이러한 문제들을 풀 시기가 아닌지 여쭙고자 합니다. 

다른 분들의 풀이를 보아하니 지정된 함수를 이용해서 한 줄로 간단하게 풀리는 문제인데 

저는 저런 함수를 배운 적이 없어서 사용하지 못했습니다. 저정도 수준의 함수를 모른다면 문제를 풀 때가 아니라 개념공부가 더 필요한 시기인가요?
 

jtw7913   1년 전

이런 기본문제에서는 lcm, gcd를 직접구현해보고 두개의 관계를 알아보는 점이 이미 구현된 함수 그냥 쓰는것 보다 더 교육적으로 봅니다.

저도 문제 풀면서 모르는게 나오는데 그때그때 찾아보고 공부하는게 좋다고 생각합니다.

not_strober   1년 전

numeric 헤더의 std::gcd는 잘 쓸 일이 없는 데다 이것만 가져다 쓰면 LCM은 어떻게 구하는지 떠오르지 않을 수 있습니다.

유클리드 호제법(Euclidean algorithm)을 찾아보고 GCD를 구하는 함수를 만들어 보시는 것이 좋겠습니다. 그리고 LCM과 GCD와의 관계를 생각해 보면 LCM은 쉽게 구할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.