본문 바로가기
알고리즘/구현(백준)

[2023-06-12] 1769 3의 배수 (Kotlin)

by joh9911 2023. 6. 12.

 

문제 링크: https://www.acmicpc.net/problem/1769

 

1769번: 3의 배수

문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를

www.acmicpc.net

 

11분 걸렸습니다.

 

입력이 한자리 수였을 때의 예외처리를 빼먹어 시간이 더 걸렸네요.

package sixtynineth
import java.io.*
fun main(){
    val br = BufferedReader(InputStreamReader(System.`in`))
    var x = br.readLine()
    var count = 0
    if (x.length == 1){
        println(0)
        val num = x.toInt()
        if (num == 3 || num == 6 || num == 9)
            println("YES")
        else
            println("NO")
    }
    else{
        while(true){
            count += 1
            var num = 0
            for (index in x.indices){
                num += x[index].toString().toInt()
            }
            x = num.toString()
            if (x.length == 1)
                break
        }
        val num = x.toInt()
        println(count)
        if (num == 3 || num == 6 || num == 9)
            println("YES")
        else
            println("NO")
    }

}

댓글