BOJ - 영화감독 숌(1436)

실버5 : 브루트포스 문제이다.

풀이

String으로 변환해서 판단하려고 했는데, 생성시간이 꽤나 오래걸리나보다. 그냥 int로 처리했더니 통과

Code

import Foundation
func main() {
    let n = Int(readLine()!)!
    var i = 665
    var count = 0
    var title = 0
    while true {
        i += 1
//        let j = "\(i)"
//        guard j.contains("666") else { continue }
        var temp = i
        var count6 = 0
        while temp > 0 {
            if temp % 10 == 6 {
                count6 += 1
            } else {
                count6 = 0
            }
            
            if count6 == 3 {
                count += 1
                break
            }
            
            temp /= 10
        }
        
        if count == n {
            title = i
            break
        }
    }
    print(title)
}
main()
 

Reference

• 백준(1436번) -영화감독 숌