[C++/프로그래머스] 배열 만들기 2

배열 만들기 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

프로그래머스

---

반응형

728x90