https://school.programmers.co.kr/learn/courses/30/lessons/120815

문제 설명

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

제한사항

\[1 ≤ n ≤ 100\]

입출력 예

n	result
6	1
10	5
4	2

---

입출력 예 설명

입출력 예 #1

6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.

입출력 예 #2

10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.

입출력 예 #3

4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.

🚀 정답 ⭕

내 풀이

\((6*x)%n = 0\) 이러한 x를 구해야한다

6과 n의 최대 공약수를 구해서 n과 나눠주면 된다.

예를 들어 10과 6의 최대 공약수 2를 10에 나누면 5가 된다.

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

def solution(n):
    return n // gcd(n,6)

다른 사람 풀이

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

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기