백준 - 30(Swift)

백준 - 30(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/10610

10610번: 30

 

 

 나의 풀이

 

처음 나의 풀이

 

import Foundation

var arr = readLine()!.map{String($0)}

arr.sort(by: >)

let result = arr.reduce("", {$0 + $1})
if Int(result)! % 30 == 0 {
    print(result)
} else {
    print(-1)
}

 

 

30의 배수를 나열해보니 전부 30으로 나눠떨어지면서 끝의 0을 제외한 다른 숫자들을 바꿔도 30의 배수라는 것을 알았다.

그래서 정렬하고 30으로 나머지가 0일때 출력하도록 했는데 런타임에러가 나왔다.

 

이 런타임에러는 n의 범위가 100,000이 될 수도 있기 때문에 10만개가 넘는 숫자는 Int형으로 바뀔 수 없기 때문이였다. 

 

그래서 다른방안을 모색해야했다.

 

30의 배수의 특징은 이렇다. 모든숫자를 더했을때 3의 배수이면서 끝의 자리가 0이다.

 

이 규칙을 알면 문제는 쉽게 풀린다.

 

var arr = readLine()!.map{String($0)}

arr.sort(by: >)
let sum = arr.reduce(0, {$0 + Int($1)!})
if arr.last! != "0" || sum % 3 != 0 {
    print(-1)
} else {
    print(arr.joined())
}

 

 나의 풀이

 

이런 유형의 문제는 공책에 적으면서 규칙을 찾는게 중요한 것 같다. 습관을 들여야겠다.