[코딩테스트 Lv.0] 배열 만들기 2

문제 설명

정수 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 합니다.

---

내 풀이

Java

import java.util.*;
class Solution {
    public int[] solution(int l, int r) {
        int[] answer = {};
        List<Integer> list = new ArrayList<>();
        for(int i = l; i <= r; i++){            
            String s = String.valueOf(i);            
            boolean b = true;
            for(int j = 0; j < s.length(); j++){
                if(s.charAt(j) != '0' && s.charAt(j) != '5'){
                    b = false;
                    break;
                }               
            }
            if(b) list.add(i);
            
        }
        if(list.isEmpty()) return new int[]{-1};
        answer = list.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
}

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>


int isOnlyZeroOrFive(int num){
    while(num){
        int i = num % 10;
        num /= 10;
        if(i == 5 || i == 0) continue;
        return 0;
    }
    
    return 1;
}

int* solution(int l, int r) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(sizeof(int) * 1000000);
    
    int i, k;
    for(i = l, k = 0; i <= r; i++){
        if(isOnlyZeroOrFive(i)){
            answer[k++] = i;
        }
    }
    
    if(k == 0) answer[k] = -1;
    
    return answer;
}

Python

def solution(l, r):
    answer = []
    
    for i in range(l, r + 1):        
        if not set(str(i)) - set(['0','5']):
            answer.append(i);
            
    if not answer:
        answer = [-1]
    return answer

---

https://school.programmers.co.kr/learn/courses/30/lessons/181921

프로그래머스

---

[코딩테스트 Lv.0] 배열 만들기 1

 

[코딩테스트 Lv.0] 배열 만들기 3

 

[코딩테스트 Lv.0] 배열 만들기 4

 

[코딩테스트 Lv.0] 배열 만들기 5

 

[코딩테스트 Lv.0] 배열 만들기 6