[프로그래머스] k의 개수 (C++)

k의 개수 / Lv.0

---

문제  설명 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

• 본문과 동일합니다.

입출력 예 #2

• 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.

입출력 예 #3

• 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int i, int j, int k) {
    int answer = 0;
    
    // i부터 j까지 비교
    for(int a = i; a <= j; a++)
    {
        // 해당 a를 string으로 형변환한다.
        string temp = to_string(a);
        
        // 형변환된 a를 한글자씩 뜯어보면서 k와 비교
        for(int b = 0; b < temp.length(); b++)
        {
            if(temp.substr(b, 1) == to_string(k))
            {
                answer++;
            }
        }
    }
    
    return answer;
}

---

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120887

프로그래머스