계발하는 개발자

[프로그래머스/Lv.0] 피자 나눠 먹기(2) 본문

🖥 Computer Science/Algorithm

[프로그래머스/Lv.0] 피자 나눠 먹기(2)

dev_genie 2023. 11. 20. 16:36

⚙️ 문제 설명


⚠️ 제한 사항


🔃 입출력


📜 입출력 예 설명


🧠 나의 풀이

function solution(n) {
    // 6의 배수 순회하면서 n으로 나눈 나머지가 0일때 값 반환
    for (let i = 1; 6 * n; i++){
        if ((6 * i) % n === 0){
            return i
        }
    }
}

 

🧐 풀이 설명

처음 생각한 방식으로 안 풀려서 심화된 문제인가.. 생각했는데 너무 어이없게 풀려서 당황했다.

일단 힌트는 예1에서 n = 6일 때 값이 1로 딱 맞아떨어지니까 (6명 모두 피자 1조각씩 먹는 경우)

유사하게 예2, 예3도 접근하면 될거라 생각했다.

거기에 피자 한 판이 총 6조각인데, 모두 같은 수의 피자를 먹으려면 피자 조각이 6의 배수여야 하기 때문에

6의 배수를 순회하면서 n으로 나눴을때 0으로 나눠떨어지게 해주면 된다.

 

문제 출처

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

LIST
profile

dev_genie

@dev_genie

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!