본문 바로가기
TIL/알고리즘

아주 쉬운 알고리즘 - k의 개수

by saramnim 2023. 4. 2.
728x90

k의 개수 알고리즘에 대해 알아보자!

Q. k의 개수

문제 설명

1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 ijk가 매개변수로 주어질 때, 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 합니다.

solution.js

function solution(i, j, k) {
    var answer = [];
    for(i;i<=j;i++){
        String(i).split("").filter(el => el==k && answer.push(i))
    }
    return answer.length;
}
728x90
반응형

댓글

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."