least_common_multiple1 프로그래머스 - 피자나눠먹기(2) [Kotlin] 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 ≤ n ≤ 100 접근 방법 해당 문제는 최소공배수를 구해서 6으로 나누면 되겠다고 생각했다. 아직 알린이인 나는 최소공배수를 어떻게 구해야할지 한참을 고민하다가 최소공배수 공식을 찾게 된다... 코드로 최소공배수를 구하는 방법은 최대공약수를 구하여 계산하는 방법인데 최대공약수는 유클리드 호제법을 이용하는 것이 효율적이다. 그 이유는 시간복잡도에서 찾을 수 있다. 최대공약수를 구하는 일반적인 방법으로 2부터 .. 2023. 5. 10. 이전 1 다음
