28135번: Since 1973

문제 출처 : https://www.acmicpc.net/problem/28135

 

언어 : Kotlin

 

문제 설명 :

이에 기뻐한 선우는 어떤 수에 50이 들어가면 그 수를 한 번 더 세기로 하였다.

예를 들어 5152는 한 번만 세지만 5050이나 5051은 한 번 더 센다.
선우의 방식대로 1부터 차례대로 수를 셀 경우, 몇 번째 수를 셀 때 N이 처음으로 등장하는지 구하여라. 선우의 방식대로라면 50은 50번째 수에서 처음 등장하지만, 51은 52번째 수에서 처음 등장한다.

 

입력 :

N이 주어진다. (1 <= N <= 1,000,000)

 

출력 :

선우의 방식대로 1부터 차례대로 수를 셌을 때 어떤 수 N이 몇 번째 수에서 처음 등장하는지 출력하시오.

 

제한 사항 :

• 시간 제한 : 1초
• 메모리 제한 : 1024MB

 

입출력 예 :

입력	출력
50	50
51	52

 

풀이 : 

1부터 차례대로 수를 세어 N이 처음 등장하는 위치를 구하라.

범위 = 1 .. (N - 1)

 

"50"이 나오면 그 수를 한 번 더 세고 다음 수를 센다.

 

49번째 = 49

50번째 = 50

51번째 = 50

52번째 = 51

53번째 = 52

 

범위(1 .. N-1)에서 50이 나오는 경우를 전부 카운트하고, N을 더한다.

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter


fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val n = readLine().toInt()
    val cnt = (1 until n).count { it.toString().contains("50") }

    bw.write("${n + cnt}")
    bw.flush()
    bw.close()
}