프로그래머스 - 크기가 작은 부분 문자열 Java + 원시 타입과 참조 타입 이해하기

문제 설명

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

---

제한사항

• 1 ≤ p의 길이 ≤ 18
• p의 길이 ≤ t의 길이 ≤ 10,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

 

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        int len = p.length();
        Long pLong = Long.parseLong(p);
        
        for(int i=0; i<=t.length()-len ; i++){
            Long num = Long.parseLong(t.substring(i, i+len));
            if(num <= pLong) answer++;
        }
        
        return answer;
    }
}

 

제한 조건에서 t의 길이가 최대 10000이기 때문에 int가 아닌 Long을 써야 했다.

 

int

• 32bit (=4byte)
• 범위 : -2147483648 ~ 2147483647
  
  

long

• 64bit (=8byte)
• 범위 : -9223372036854775808 ~ 9223372036854775807

 

+ ) int와 Integer, long과 Long ?

자바에는 크게 데이터 타입이 두 가지로 나뉘는데 원시 타입 Primitiva Type 과 참조 타입 Reference Type 이 있다.

원시 타입	참조 타입
논리형, 문자형, 정수형 등 실제 데이터(값)을 저장함. Stack 영역에 원시 타입 변수가 할당되고 값이 저장됨. null 담을 수 없다. 제네릭 타입에서 사용 불가능하다. 종류 : boolean, char, byte, short, int, long, float, double	객체가 생성된 메모리의 주소를 저장. Heap 영역에 생성된 객체들의 주소 값을 저장. null 담을 수 있다. 제네릭 타입에서 사용 가능하다. 종류 : 원시타입을 제외한 모든 타입

 

🔍 성능 관점

원시 타입은 스택 영역에 실제로 존재하는 반면 참조 타입은 스택 영역에 참조 값만 존재하고 실제 값은 힙 영역에 존재한다.

그렇기에 참조 타입은 메모리에 최소 2번 접근을 해야 하고 일부 타입의 경우 값을 필요로 할 때 언박싱 과정(Double → double, Integer → integer)을 거쳐야 하므로 원시 타입에 비해 접근 속도가 느린 편이다.

 

🔍 메모리 관점

원시 타입보다 참조 타입이 사용하는 메모리 양이 압도적으로 높다.

 

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

프로그래머스