[241217] 프로그래머스 코딩테스트 입문 문제

피자 나눠 먹기 (2)

Q. 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 `n`이 매개변수로 주어질 때,
`n`명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록
solution 함수를 완성해보세요.

A.

def gcd(a, b): # 한 번 쓰고 버려질 최대공약수 함수 호출해줍니다...
    while b:
        a, b= b, a % b
    return a

def lcm(a, b): # 최소공배수를 위해 최대공약수를 생성한 나... 아이고 비효율적이다...
    return (a * b) // gcd(a, b)

def solution(n):
    nanum = n // 6
    namuji = n % 6
    
    if namuji != 0: # 이럴거면 바로 최대공약수로 구했으면 됐잖아? ㅋ,,,
        return lcm(n, 6) // 6
    else:
        return nanum

---

프로그래머스에서 본 다른 사람 문제 풀이인데,,,

def solution(n):
    def gcd(a, b):
        while b > 0:
            a, b = b, a%b
        return a

    return n // gcd(n, 6)

이걸 보니까 그냥 저도 애초에 최대공약수로 풀 걸 그랬어요?
머더러 최소공배수를 구해서 그걸 또 6으로 나눴지? ㅋㅋㅋㅋ

최소공배수를 구하기 위해 쓰지도 않을 최대공약수 함수까지
만들어놓지를 않나,, 진짜 비효율적임;

오늘의 교훈: 코드 풀기 전에 생각 한 번 더 하자.