코린이의 소소한 공부노트

[프로그래머스/Lv.0] 배열 만들기 2 본문

코딩테스트 풀이/JAVA

[프로그래머스/Lv.0] 배열 만들기 2

무지맘 2023. 4. 25. 22:37

1. Input, Output, Example

- l 이상 r이하의 정수 중에서 숫자 "0""5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 반환

- 빈 배열이라면 -1이 담긴 배열을 반환

 

2. Constraint

1) 1 l r 1,000,000

 

3. Code

1) 첫 코드(2023/04/25)

import java.util.*;
class Solution {
    public int[] solution(int l, int r) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int i=l ; i<=r ; i++){
            boolean check = i%5==0;
            int n = i;
            while(check && n>0){
                if(n%10==5 || n%10==0)
                    n /= 10;
                else
                    check = false;
            }
            if(check)
                list.add(i);
        }
        int[] answer = new int[list.size()];
        for(int i=0 ; i<answer.length ; i++)
            answer[i] = list.get(i);
        return answer.length!=0 ? answer : new int[] {-1};
    }
}