39. Java/Javascript 프로그래머스(lv.0) 짝수는 싫어요

✅ 문제

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

✅ java

import java.util.ArrayList;

public class Solution {
    public static int[] solution(int n) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 1; i <= n; i += 2) { // 1부터 2씩 증가 (홀수만 선택)
            list.add(i);
        }

        // ArrayList를 int[] 배열로 변환
        return list.stream().mapToInt(Integer::intValue).toArray();
    }

    public static void main(String[] args) {
        int[] result = solution(10);
        for (int num : result) {
            System.out.print(num + " "); // 1 3 5 7 9
        }
    }
}

📌 Arraylist<Integer>인 이유?

• java에서 ArrayList는 객체(Object) 타입만 저장이 가능하므로 기본형(primitive type) int는 사용이 불가능하다.
• 대신 int의 래퍼클래스(wrapper class)인 Integer을 사용해야한다.

📌 int와 Integer의 차이

type	설명	메모리
int	기본형 (primitive type), 4바이트	스택(Stack)
Integer	int의 래퍼 클래스 (객체)	힙(Heap)

✔ int는 기본 자료형으로, 객체가 아님
✔ Integer는 객체(Reference type)로, ArrayList에 저장 가능

✔ java가 Auto-boxing & Unboxing 을 지원하므로 int처럼 사용가능

 

🔹 1. 스택(Stack) 메모리란?

• 메서드 실행 중 필요한 데이터를 저장하는 공간
  • LIFO(Last in First out) 구조
    • 마지막에 저장된 데이터가 먼저 제거된다
  • 메서드 호출 시 생성되고 종료시 자동 해제된다
  • 기본형 변수(int, char, double,,,)와 메서드의 지역변수를 저장한다.
  • 메모리의 할당/해제가 빠르다.

🔹 2. 힙(Heap) 메모리란?

• 객체(클래스 인스턴스)가 저장되는 공간
  • 크기가 크고 동적 할당이 가능하다 -> 프로그램 실행 중에도 생성된다.
  • 객체는 참조 변수(Reference)를 통해 접근
  • new 키워드를 사용하여 메모리 할당
  • Garbage Collector가 자동으로 메모리를 해제한다.

 

• 기본형(Primitive Type) -> 값을 직접 저장
• 참조형(Reference Type) -> 힙에 객체 저장 + 스택에 주소값 저장
• 주소값을 복사하면 같은 객체를 가리켜 값이 공유된다
• 깊은 복사(새 객체 생성)을 하면 독립적으로 사용 가능하다.

📌 ArrayList를 solution의 리턴값인 int[]로 변환

• list.stream()
  • ArrayList를 Stream API로 변환 -> 데이터를 가공할 수 있게 됨
  • .mapToInt(Integer::intValue)
    • Integer객체를 기본형 int로 변환(자동 언박싱)
    • Integer::intValue(메서드 참조방식)  == x -> x.intValue(람다 표현식 방식)
  • .toArray()
    • 배열로 반환

 

✅ javascript

function solution(n) {
    let answer = [];

    for (let i = 1; i<=n; i+=2) {
        answer.push(i)
    }

    return answer;
}