[프로그래머스] 32. 배열 만들기 2

최재원

Mar 20, 2025

💡

문제 설명

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

코드


import java.util.ArrayList;

class Solution {
    public int[] solution(int l, int r) {
        ArrayList<Integer> list = new ArrayList<>();
        int[] not = {-1};

        if (l % 5 != 0) {
            l += 5 - (l % 5);
        }

        for (int i = l; i <= r; i += 5) {
            char[] charArray = String.valueOf(i).toCharArray();
            boolean flag = true;
            for (char c : charArray) {
                if (!(c == '0' || c == '5')) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                list.add(i);
            }
        }
        
        return list.size() > 0 ? list.stream().mapToInt(i -> i).toArray() : not;
    }
}

프로그래머스 Java 코딩테스트

[프로그래머스] 32. 배열 만들기 2

최재원

Mar 20, 2025

💡

문제 설명

만약 그러한 정수가 없다면, -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 합니다.

코드


import java.util.ArrayList;

class Solution {
    public int[] solution(int l, int r) {
        ArrayList<Integer> list = new ArrayList<>();
        int[] not = {-1};

        if (l % 5 != 0) {
            l += 5 - (l % 5);
        }

        for (int i = l; i <= r; i += 5) {
            char[] charArray = String.valueOf(i).toCharArray();
            boolean flag = true;
            for (char c : charArray) {
                if (!(c == '0' || c == '5')) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                list.add(i);
            }
        }
        
        return list.size() > 0 ? list.stream().mapToInt(i -> i).toArray() : not;
    }
}