[프로그래머스/파이썬] 레벨 0 피자 나눠 먹기 2

[프로그래머스/파이썬] 레벨 0 피자 나눠 먹기 2

 

 

 

📌 문제 

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

 

 

⚔ 제한 사항

1 ≤ n ≤ 100

 

 

 

 

📣 입출력 예

 

6	1
10	5
4	2

 

 

 

 

🔑 입출력 예 설명 

 

입출력 예 #1
6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.
입출력 예 #2
10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.
입출력 예 #3
4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.

 

 

 

---

 

💡 나의 풀이

 

 

def solution(n):
    
    answer = 1 
    while True : 
        if  test_int(6 * answer / n) == True :
            break 
        else :
            answer +=1 
    
    
    return answer


def test_int(n):
    
    isInt = False
    
    if int(n) == n : isInt =True
        
    return isInt

 

피자 한 판당 6조각이므로 x개일때 6x 조각이 된다.

 

6x 조각을 사람 수로 나누었을 때 정수여야 한다는 조건으로 풀이 

 

최소공배수를 어떻게 잘 구워삶아먹으면 쉽게 풀릴 것 같은 문제.

 

 

---

 

👀 다른 사람의 풀이 

import math

def solution(n):
    return (n * 6) // math.gcd(n, 6) // 6
    
    
    
    
    /////
 
 
 
 def solution(n):
    LCD = {}
    for i in [2, 3, 5, 7]:
        while n % i == 0:
            n //= i
            LCD[i] = LCD.get(i, 0) + 1
    if len(LCD) == 0: return n
    if 2 not in LCD.keys(): LCD[2] = 1
    if 3 not in LCD.keys(): LCD[3] = 1

    output = 1
    for k, v in LCD.items():
        output *= k ** v

    return output // 6