프로그래머스 - java 짝수는 싫어요

체감 Level : ★ ☆ ☆ Review: 일반 배열로 풀 경우 배열크기 지정에서 살짝 머리를 써야하고 동적배열로 풀면 너무 쉬운 ~!!

 

 

 answer[i/2] 를 할 경우

i가 1일 때 i/2는 0

i가 3일 때 i/2는 1

 

 

일반 배열 사용

class Solution {
    public int[] solution(int n) {
        int[] answer = new int [(n+1)/2]; // 홀수값만 저장
        int cnt = 0;
        
        //동적배열 사용하지 않고 삽입
        
        for (int i = 1; i <= n; i+=2){ 
            answer[i/2] = i; 
           
        } 

        return answer;
    }
}

 

동적 배열 사용

import java.util.ArrayList;

class Solution {
    public ArrayList <Integer> solution(int n) {
        ArrayList <Integer> answer = new ArrayList<>();
        
        //동적배열 사용
        
        for (int i = 1; i <= n; i+=2){
            answer.add(i);
        } 

        return answer;
    }
}