๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โŒจ๏ธ Language/swift

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] k์˜ ๊ฐœ์ˆ˜

by hyebin (Helia) 2023. 1. 7.
๋ฐ˜์‘ํ˜•

k์˜ ๊ฐœ์ˆ˜

๋ฌธ์ œ ์„ค๋ช…

1๋ถ€ํ„ฐ 13๊นŒ์ง€์˜ ์ˆ˜์—์„œ, 1์€ 1, 10, 11, 12, 13 ์ด๋ ‡๊ฒŒ ์ด 6๋ฒˆ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ i, j, k๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, i๋ถ€ํ„ฐ j๊นŒ์ง€ k๊ฐ€ ๋ช‡ ๋ฒˆ ๋“ฑ์žฅํ•˜๋Š”์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”.

์ œํ•œ ์‚ฌํ•ญ

  • 1 ≤ i < j ≤ 100,000
  • 0 ≤ k ≤ 9

์ž…์ถœ๋ ฅ ์˜ˆ

i j k result
1 13 1 6
10 50 5 5
3 10 2 0

์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • ๋ณธ๋ฌธ๊ณผ ๋™์ผํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • 10๋ถ€ํ„ฐ 50๊นŒ์ง€ 5๋Š” 15, 25, 35, 45, 50 ์ด 5๋ฒˆ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 5๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #3

  • 3๋ถ€ํ„ฐ 10๊นŒ์ง€ 2๋Š” ํ•œ ๋ฒˆ๋„ ๋“ฑ์žฅํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ 0์„ return ํ•ฉ๋‹ˆ๋‹ค.

์ œ์ถœ

import Foundation

func solution(_ i:Int, _ j:Int, _ k:Int) -> Int {
    var answer = 0
    for num in i...j{
        if String(num).contains(String(k)) {
            answer += String(num).filter{String($0) == String(k)}.count
        }
    }
    return answer
}
i๋ถ€ํ„ฐ j๊นŒ์ง€ num ๋ณ€์ˆ˜๋ฅผ 1์”ฉ ์ฆ๊ฐ€์‹œํ‚ค๋ฉด์„œ, num์„ String์œผ๋กœ ๋ณ€ํ™˜ํ–ˆ์„ ๋•Œ k๊ฐ€ ์กด์žฌํ•˜๋ฉด answer ๋ณ€์ˆ˜์— num์—์„œ k์˜ ๊ฐœ์ˆ˜๋ฅผ ๋”ํ•œ๋‹ค.
๋ฐ˜์‘ํ˜•