[알고리즘문제풀기] 배열 만들기 2

문제

내가 작성한

오답

class Solution {
    public int[] solution(int l, int r) {
        List<Integer> list = new ArrayList<>();
        for(int i=l; i<=r; i++){
            String ss = String.valueOf(i);
            for(String s: ss.split("")){
                if(!s.equals("[05]+")) continue;
            }
        }
        return list.stream().mapToInt(i->i).toArray();
    }
}

정답

import java.util.*;

class Solution {
    public int[] solution(int l, int r) {
        List<Integer> list = new ArrayList<>();
        for(int i=l; i<=r; i++){
            String ss = String.valueOf(i);
            // String 메서드인 matcthes 사용해서 정규식 검사
            if(ss.matches("[05]+")) list.add(i);
        }
        return list.size()==0?new int[]{-1}
                :list.stream().mapToInt(i->i).toArray();
    }
}

다른 사람들의 정답

import java.util.ArrayList;

class Solution {
    public int[] solution(int l, int r) {

        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 1; i < 64; i++) {
        // 0과 1로만 이루어진 이진법의 수에 5를 곱해 0과 5로만 이루어진 수 생성
            int num = Integer.parseInt(Integer.toBinaryString(i)) * 5;
            if (l <= num && num <= r)
                list.add(num);
        }

        return list.isEmpty() ? new int[] { -1 } : list.stream().mapToInt(i -> i).toArray();
    }
}