[프로그래머스]Lv0. 피자나눠먹기(2) 🍕

❓ 문제 설명

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

🚫 제한사항

1 ≤ n ≤ 100

🗝️ 입출력 예

n	result
6	1
10	5
4	2

---

❗️ 비니's 풀이

n이 6의 배수가 되는 순간까지 계속 n에도 k를 곱해주며 주석의 식을 만들려다 보니 시간 초과로 테스트를 통과하지 못했다..

결국 여러 검색을 해본 뒤, 애초에 k=6으로 할당하여 6의배수를 늘려나가며 n으로 나눠떨어지는 순간까지 k를 늘려주면 되는거였다.. 나는 n을 어떻게든 바꾸려고 계속 대입하고 바꿨는데 뒤짚어서 생각해봤어야한다..!!!

function solution(n) {
    let k=6;
    while(k%n!==0){
        k=k+6;
    }
    return k/6;
}
//n*k===6*k가 되는 순간 까지 k증가 (n이 6의 배수가 되는 순간까지)
//이 k를 판수로 설정했는데 이 식을 세운것도 식 자체도 잘못됐었음..n을 건들면 안됐음..

---

👀 others' 풀이

그렇게 유클리드 호제법을 공부해놓고 최소공배수를 찾으면 된다는 생각을 못하여 꿈에도 몰랐다..

function solution(n) {
    let a=n;
    let b=6;
    //최대공약수 구하기
    while(a%b!==0){
        let r=a%b;
        if(r!==0){
            a=b;
            b=r; 
        }
    }
    //최소공배수 = 두 수의 곱 / 최대공약수
    let lcm=(n*6)/b;
    //피자 한판당 6조각이니 몇판?
    return lcm/6;
}

//n과 6의 최소공배수