배열 만들기 2
문제설명
정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.
만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.
제한사항
- 1 ≤ l ≤ r ≤ 1,000,000
입출력 예
입출력 예 설명
입출력 예 #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++) // i를 l로 정의해서, r 이하이기만 하면 됨
{
string str = to_string(i); // int를 str로 변경
bool isZeroFive = true; // bool 변수 선언
for (char c : str) // c가
{
if (c != '0' && c != '5') // 0이나 5가 아니면
{
isZeroFive = false; // false
break;
}
}
if (isZeroFive) // true면
{
answer.push_back(i); // 배열에 넣음
}
}
if (answer.empty()) // 배열이 비어있으면
{
answer.push_back(-1); // -1
}
return answer;
}
문제 URL
https://school.programmers.co.kr/learn/courses/30/lessons/181921
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'C++ > 코딩 기초 트레이닝' 카테고리의 다른 글
[C++/프로그래머스] 콜라츠 수열 만들기 (0) | 2023.10.24 |
---|---|
[C++/프로그래머스] 카운트 업 (0) | 2023.10.24 |
[C++/프로그래머스] 수열과 구간 쿼리 4 (0) | 2023.10.24 |
[C++/프로그래머스] 수열과 구간 쿼리 2 (0) | 2023.10.22 |
[C++/프로그래머스] 수열과 구간 쿼리 3 (0) | 2023.10.22 |