(Swift) 백준 10162 전자레인지

10162번: 전자레인지

// 전자레인지

let A = 300
let B = 60
let C = 10

var T = Int(readLine()!)!

let a = T / A
T %= A
let b = T / B
T %= B
let c = T / C
T %= C

if T == 0 {
    print(a, b, c)
} else {
    print(-1)
}

가장 기본적인 그리디 문제입니다. 가장 큰 버튼부터 최대한 많이 누르고 나머지를 작은 버튼을 누르면 됩니다.

마지막에 나머지가 아직 남아있다면 버튼 3개로 구현할 수 없는 조리시간이므로 -1을 출력합니다.