[Python] 백준 - 영화감독 숌

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

 

Python 코드

N = int(input())
result = 0 # 답
cnt = 0


while(1):
    result+=1
    if("666" in str(result)):
        cnt+=1

    if (cnt==N):
        print(result)
        break

 

Kotlin 코드

fun main() {
    val N = readLine()!!.toInt() // 사용자로부터 입력 받음
    var result = 0 // 답
    var cnt = 0 // 현재까지 찾은 "666"을 포함하는 숫자의 수

    while (true) {
        result++
        if ("666" in result.toString()) {
            cnt++
        }

        if (cnt == N) {
            println(result)
            break
        }
    }
}

 

풀이

하하...곧이 곧대로 값을 다 더해가면서

666을 포함하면 count를 했다. 

666을 포함하는 N번째에 해당하는 수를 출력하는 것이므로... 답은 나왔으나 시간이 너무 오래걸렸다.

 

근데 브루트포스 문제라 대부분 이렇게 문제를 푼 것 같다.