[기초 Day7] 배열 만들기 2

1. 문제 설명

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

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

 

2. 제한 사항

• 1 <= l <= r <= 1,000,000

 

3. 문제의 요구사항 파악

• 문제를 한 번 읽었을 때는 단순하게 공배수를 찾는 문제인가?라고 생각
• 간단하게 공배수 찾는 조건문을 작성하다가 잘못됨을 감지
• 문제 설명의 숫자 "0"과 "5" 라는 숫자인데 더블 쿼테이션이 힌트라고 생각

 

4. 문제 해결 순서

1) 기본 조건인 매개변수 정수 l부터 r까지의 for 문 생성

ArrayList<Integer> list = new ArrayList<>();
for (int i = l; i <= r; i++) {

}

- 필터링을 통해 조건에 적합한 정수를 저장하기 위한 배열 생성

 

2) for문에 들어오는 i값을 문자열로 변환하고 풀이를 위해 문자열의 길이도 변수에 저장

String tmp  = String.valueOf(i);
int length = tmp.length();

- i 값이 5라면 "5"로 변환하고 length는 1이 된다. i 값이 123이라면 "123"으로 변환하고 length는 3이 된다.

 

3) charAt 함수를 사용하여 아스키코드 48('0')과 같거나 53('5')과 같은지 체크

int count = 0;
for (int j = 0; j < length; j++) {
    if (tmp.charAt(j) == 48 || tmp.charAt(j) == 53) {
        count++;
    }
}
if (length == count) {
    list.add(Integer.parseInt(tmp));
}

- count 변수는 '0' 또는 '5'와 같은 문자가 문자열의 길이와 같은지 체크하기 위한 증감으로 사용

- 문자열의 길이만큼 반복할때 문자열의 길이와 count 변수의 값이 같다면 '0' 또는 '5'로만 이루어진 문자열이 맞다

- 초기에 선언한 list 에 넣을 때는 정수형태로 변환하여 삽입한다.

 

4) list를 리턴타입 형태인 int [ ]에 저장하고 3) 항목에서 저장된 값이 없을 경우를 삼항연산자로 처리

int[] answer = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
    answer[i] = list.get(i);
}
return list.size() != 0 ? answer : new int[]{-1};

- answer 변수를 저장된 list 의 길이와 같게 초기화한 후 데이터 저장

- 문제 설명에 있던 값이 없다면 -1이 담긴 배열을 return 하기 위해 list의 길이에 따라 answer 배열 또는 -1 배열을 반환

 

* 전체코드 *

ArrayList<Integer> list = new ArrayList<>();
for (int i = l; i <= r; i++) {
    String tmp  = String.valueOf(i);
    int length = tmp.length();
    int count = 0;
    for (int j = 0; j < length; j++) {
        if (tmp.charAt(j) == 48 || tmp.charAt(j) == 53) {
            count++;
        }
    }
    if (length == count) {
        list.add(Integer.parseInt(tmp));
    }
}
int[] answer = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
    answer[i] = list.get(i);
}
return list.size() != 0 ? answer : new int[]{-1};

 

 

 

출처 : 프로그래머스 코딩 테스트 연습

코딩테스트 연습 | 프로그래머스 스쿨