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 합니다.
풀이)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
#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;
}
|
cs |
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120887
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'Develop > 프로그래머스 (Cpp)' 카테고리의 다른 글
[프로그래머스] 이진수 더하기 (C++) (0) | 2023.03.03 |
---|---|
[프로그래머스] A로 B 만들기 (C++) (0) | 2023.03.01 |
[프로그래머스] 중복된 문자 제거 (C++) (0) | 2023.03.01 |
[프로그래머스] 삼각형의 완성조건 (1) (C++) (0) | 2023.03.01 |
[프로그래머스] 가까운 수 (C++) (0) | 2023.03.01 |