HS_development_log

백준 1748번 - 수 이어 쓰기1 / Kotlin 본문

Algorithm-백준/브루트포스

백준 1748번 - 수 이어 쓰기1 / Kotlin

DevHyeonseong 2020. 8. 4. 02:24
반응형

1. 문제

 

1748번: 수 이어 쓰기 1

첫째 줄에 N(1≤N≤100,000,000)이 주어진다.

www.acmicpc.net

 

2. 알고리즘

  • 모든 경우를 탐색하는 브루트 포스 문제이다. 완전탐색으로 해결하면 된다

  • when을 사용하여 범위를 나눠서 길이를 answer 에 계속 더해준다

  • 결과가 끝난 answer을 출력한다

 

3. 코드

/**
 * 2020.08.04
 * DevHyeon
 * BOJ1748 : 수 이어 쓰기 1
 */
import java.util.*
fun main(){
    val scan = Scanner(System.`in`)
    val n = scan.nextInt()

    var answer = 0

    for(i in 1..n){
        when(i){
            in 1..9 -> answer++
            in 10..99 -> answer+=2
            in 100..999 -> answer+=3
            in 1000..9999 -> answer+=4
            in 10000..99999 -> answer +=5
            in 100000..999999 -> answer += 6
            in 1000000..9999999 -> answer += 7
            in 10000000..99999999 -> answer += 8
            else -> answer += 9
        }
    }
    println(answer)
}

 

끝.

반응형

'Algorithm-백준 > 브루트포스' 카테고리의 다른 글

백준 3085번 - 사탕게임 / Java  (0) 2020.01.29