[프로그래머스 120813] Java - 코딩테스트 입문 / 짝수는 싫어요

 

 

짝수는 싫어요

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120813

프로그래머스

 

 

 

 

1)  문제

정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ n ≤ 100

 

 

 

2)  예시

 

 

n	result
10	[1, 3, 5, 7, 9]
15	[1, 3, 5, 7, 9, 11, 13, 15]

 

 

 

입출력 #1
10 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9]를 return합니다.

입출력 #2
15 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9, 11, 13, 15]를 return합니다.

 

 

 

 

 

3)  풀이

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 메소드 선언을 해줍니다.

● public int[] solution(int n) {

정수 n을 매개변수로 사용하는 solution 메소드를 선언해줍니다.

메소드의 결과값인 solution은 정수배열이 나오므로, 데이터 타입을 int[]로 해줍니다.

 

 

 

 

3. 정수 n에 대한 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.

●      if(1> n || n >100){
            throw new IllegalArgumentException("n은 1 이상 100 이하 정수입니다.");
        }

 

 

 

 

4. n 이하 홀수만 담겨질 새로운 배열 result를 만들어줍니다.

이 때, 배열의 길이는 n+1 / 2 가 됩니다.

●       int length = (n + 1) / 2;
      
        int[] result = new int[length];

 

 

 

 

 

 

5. for(초기값; 조건값; 증감식) 을 이용해줍니다.

초기값 : int i = 0, value = 1

조건값 : i < length;

증감식 : i++, value +=2

n은 1 이상이므로 result 배열에 무조건 1은 담길 수 있습니다.

그래서 0번 인덱스부터 시작해서, 1 이후에, 다음 인덱스에서는 다음 홀수를 위해 +2를 해주는 식으로 반복하여,

result 배열을 완성시킵니다.

 

●   for (int i = 0, value = 1; i < length; i++, value += 2) {
            result[i] = value;
        }
        
        return result;
    }
}

 

 

 

 

4)  코드

 

class Solution {
    public int[] solution(int n) {
        if(1> n || n >100){
            throw new IllegalArgumentException("n은 1 이상 100 이하 정수입니다.");
        }
        
        int length = (n + 1) / 2;
        

        int[] result = new int[length];
        
        for (int i = 0, value = 1; i < length; i++, value += 2) {
            result[i] = value;
        }
        
        return result;
    }
}

 

 

 

* ArrayList를 사용하는 방식

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

class Solution {
    public int[] solution(int n) {
        if (1 > n || n > 100) {
            throw new IllegalArgumentException("n은 1이상 100이하여야합니다.");
        }

        List<Integer> resultList = new ArrayList<>();

        for (int i = 1; i <= n; i++) {
            if (i % 2 == 1) {
                resultList.add(i);
            }
        }


        int[] result = new int[resultList.size()];
        for (int i = 0; i < resultList.size(); i++) {
            result[i] = resultList.get(i);
        }

        Arrays.sort(result);

        return result;
    }
}

 

홀수가 몇개있는지 알 수 없으니, ArrayList를 활용하여 홀수를 동적으로 추가하고, 그 이후에 배열로 변환해주는 방식.