피자 나눠 먹기 (2)

송용진·2023년 8월 26일
0

알고리즘과 자료구조

목록 보기
71/190

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

내 코드

def solution(n):    
    pizza = 1    
    while True:
        piece = pizza * 6
        if piece % n == 0:
            break
        pizza += 1
    return pizza

예시 코드

import math

def solution(n):
    return (n * 6) // math.gcd(n, 6) // 6
profile
개발자

0개의 댓글