반응형
백준 14912번 문제입니다. (solved.ac) 기준 실버 5 문제입니다.
https://www.acmicpc.net/problem/14912
문제
문제 접근
자연수 n과 한 자리 숫자 d가 주어지고 1 ~ n까지의 자연수들중 d의 빈도수를 구하는 문제입니다.
자연수 n의 범위가 1이상 100,000이하 이므로 완전탐색을 진행하였습니다.
1 ~ n 까지의 모든 수를 문자열로 변환 후 forEach로 탐색하고 있는 문자를 정수로 변환시켜준 후 d와 같은 값이 존재한다면 빈도수를 1씩 증가시킬 수 있도록 하였습니다.
정답 코드
fun main() {
val (n, d) = readln().split(" ").map { it.toInt() }
var frequency = 0
for (no in 1..n) {
no.toString().forEach {
var num = it - '0'
if (num == d) frequency++
}
}
println(frequency)
}
반응형
'알고리즘 문제풀이[Algorithm]' 카테고리의 다른 글
[백준] 14225번 부분수열의 합(브루트포스 - DFS)[Kotlin - 코틀린] (0) | 2022.07.07 |
---|---|
[백준] 1759번 암호 만들기(깊이우선탐색 - DFS)[Kotlin - 코틀린] (0) | 2022.07.07 |
[백준] 2961번 도영이가 만든 맛있는 음식(완전탐색 - DFS)[Kotlin - 코틀린] (0) | 2022.07.06 |
[백준] 1296번 팀 이름 정하기(브루트포스 - 완전탐색)[Kotlin - 코틀린] (0) | 2022.07.06 |
[백준] 2160번 그림 비교(브루트포스 - 완전탐색)[Kotlin - 코틀린] (0) | 2022.07.06 |
최근댓글