반복문 : 배열 만들기 2

2dean·2023년 6월 8일
0

Algorithm

목록 보기
6/17
post-thumbnail

문제

정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.

입출력 예

lrresult
5555[5, 50, 55, 500, 505, 550, 555]
1020[-1]

문제해석

  1. l부터 r 까지의 정수 중에서 0과 5로만 이루어진 수를 찾아야함
  2. % 5 == 0 인 숫자는 0,5 외에도 다른 배수가 있으니 안된다
  3. int 를 String으로 바꿔서 stringAt()을 이용해 숫자의 일, 십, 백의 자리가 0 이나 5면 있으면 list에 담는다.
    -> 이렇게 했더니 % 5 == 0 인 숫자가 담겼다.
    🌟
  4. 🌟'0' 또는 '5' 이외의 숫자가 나타나면 반복문을 종료 시키기 위해 isZeroFive 변수를 false로 설정하고 내부 루프를 종료한다.🌟
  5. 그 후 isZeroFive 값이 true인 경우에만 해당 숫자를 리스트에 추가한다.
  6. list.size() == 0 일 경우 list에 -1을 넣어준다.

풀이

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

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

        for (int i=l; i<=r; i++) {
            boolean isZeroFive = true;

            for (int j=0; j<Integer.toString(i).length(); j++) {
                if (Integer.toString(i).charAt(j) != '0' && Integer.toString(i).charAt(j) != '5') {
                    isZeroFive = false;
                    break;
                }
            }

            if (isZeroFive) {
                list.add(i);
            }

        }

        int[] result ;
        if (list.size() > 0){
            result = new int[list.size()];
            for (int i = 0; i < list.size(); i++) {
                result[i] = list.get(i);
            }
        } else {
            list.add(-1);
            result = new int[1];
            result[0] = list.get(0);
        }

        return result;

    }
}
profile
냅다 써보는 공부의 흔적😇

0개의 댓글