Among Us - Black Crewmate 프로그래머스 Lv0 피자 나눠 먹기(2)
본문 바로가기
프로그래머스/프로그래머스 Lv0

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

by 독기품기 2024. 5. 14.

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

 

프로그래머스

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

programmers.co.kr

이 문제는 최소공배수를 찾는 문제와 비슷하다. 

먼저 pizza를 6조각으로 나눌것이고 1판이 필요한 경우가 있기때문에 pizza = 6을 넣어준다.

그 후 n과 pizza의 최소공배수를 찾기 위해서 while pizza % n != 0:을 해주고 pizza += 6을 해준다.

ex) 10과 6의 최소공배수는 30인데 6, 12, 18, 24, 30이 될 때 30 % 10 == 0이다.

그 후 return pizza//6을 해주면 된다.