알고리즘
[Swift 알고리즘] - 피자 나눠 먹기(2) (Programmers)
Peppo
2022. 10. 27. 09:35
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/120815
내 풀이
import Foundation
func solution(_ n:Int) -> Int {
var pizza = 1
while 6 * pizza % n != 0 {
pizza += 1
}
return pizza
}
solution(10)
피자한판 = 6조각
- 전체 다 동등하게 나누어 먹으려면 나머지값이 0이 되어야한다. (% 사용)
- 6 % n명의 나머지값이 0이 아니면 피자판수를 늘려준다.
아래처럼 괄호를 씌워 가독성 좋게 하는것도 좋을것 같다.
while (6 * pizza) % n != 0 {
}
다른사람의 풀이
대부분이 위의 방식과 비슷하게 풀었다. :)
728x90