본문 바로가기

[python]/알고리즘 공부

프로그래머스 피자 나눠먹기(2) [자바스크립트]

728x90

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

function solution(n) {
    let result = 0;
    let i = 1
    while(true){
        if(i%n == 0 && i%6==0){    << 이 부분이 살짝 헷갈렸다.
            result = i 
            break
        }
        i ++;
        
    }
    return result / 6
}

#풀이

n와 6의 최소공배수를 구하고 6으로 나누면 되는 문제

 

 

 

참고

https://velog.io/@devjade/JavaScript%EB%A1%9C-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98GCD-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98LCM-%EA%B5%AC%ED%95%98%EA%B8%B0

 

728x90