happy coding

[level 0] 피자 나눠 먹기(2) 본문

coding study/programmars

[level 0] 피자 나눠 먹기(2)

yeoonii 2024. 6. 1. 16:30

문제 설명

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


제한사항

1 ≤ n ≤ 100


def solution(n):
    pizza = 0
    for piece in range(1, n+1):
        if int(6*piece/n) == 6*piece/n:
            pizza = piece
            break
        
    return pizza

 

다른 풀이

def solution(n):
    i=1
    while(1):
        if (6*i)%n==0:
            return i
        i+=1

 

import math

def solution(n):
    return (n * 6) // math.gcd(n, 6) // 6

 

def solution(n):
    answer = 1
    while 6 * answer % n:
        answer += 1
    return answer

'coding study > programmars' 카테고리의 다른 글

[level 0] 팩토리얼  (0) 2024.06.01
[level 0] 모스 부호  (0) 2024.06.01
[level 0] 합성수 찾기  (0) 2024.06.01
[level 0] 주사위의 개수  (0) 2024.06.01
[level 0] 중복된 문자 제거  (0) 2024.06.01
Comments