문제 설명
정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.
만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.
제한사항
- 1 ≤ l ≤ r ≤ 1,000,000
입출력 예
l r result
5 | 555 | [5, 50, 55, 500, 505, 550, 555] |
10 | 20 | [-1] |
입출력 예 설명
입출력 예 #1
- 5 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, 555]를 return 합니다.
입출력 예 #2
- 10 이상 20 이하이면서 0과 5로만 이루어진 정수는 없습니다. 따라서 [-1]을 return 합니다.
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int l, int r) {
vector<int> answer;
for(int i=l; i<=r; i++){
string strNum = to_string(i);
bool zeroFive = true;
for(char c : strNum){
if(c != '0' && c != '5'){
zeroFive = false;
break;
}
}
if(zeroFive) answer.push_back(i);
}
if(answer.empty()) answer.push_back(-1);
return answer;
}
l부터 r값만큼 forㅁ누을 돌려주고 들어오는 값마다 string으로 변환
그리고 bool 변수를 둬서 0과5만 들어가있는지 판단
맞는다면 answer에 넣어주고 아니라면 -1값 넣어주기
'프로그래머스(코딩테스트 연습)' 카테고리의 다른 글
프로그래머스/C++ 길이에 따른 연산 (1) | 2024.01.11 |
---|---|
프로그래머스/C++ 배열 만들기 4 (0) | 2024.01.11 |
프로그래머스/C++ 배열 뒤집기 (0) | 2023.10.22 |
프로그래머스/C++ 편지 (0) | 2023.10.22 |
프로그래머스/C++ 양꼬치 (0) | 2023.10.22 |