[프로그래머스] 크기가 작은 부분 문자열

문제

숫자로 이루어진 문자열 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으로 시작하지 않습니다.

입출력 예

t	p	result
"3141592"	"271"	2
"500220839878"	"7"	8
"10203"	"15"	3

문제 출처

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

생각

• t에서 t-p만큼 루프 돌면서 substring으로 문자열을 추출한 뒤, 숫자로 바꿔서 substring한 결과와 p의 값을 비교하여 count 하자

코드

• 첫번쨰 시도 (일부 test case 런타임 에러 발생)

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        for (int i = 0; i <= t.length() - p.length(); i ++){
            if (Integer.parseInt(t.substring(i, i + p.length())) <= Integer.parseInt(p)){
                answer += 1;
            }
        }

        return answer;
    }
}

• 두 번째 시도 (모든 테스트 케이스 통과)

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        int tLength = t.length();
        int pLength = p.length();

        for (int i = 0; i < tLength - pLength + 1; i++) {
            String subString = t.substring(i, i + pLength);
            if (subString.compareTo(p) <= 0) {
                answer += 1;
            }
        }
        
        return answer;
    }
}

• 문자열을 숫자로 바꾸어 비교하는 대신 문자열 자체를 비교하여 에러 발생 가능성을 없앴다.

• 첫 번째 시도에서 런타임 에러가 발생한 이유

  • p의 길이가 10000자까지 가능하기에, Integer의 범위를 넘어가서 에러가 발생하였다 👿

• 런타임 에러를 수정한 풀이

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

        return answer;
    }
}

다른 사람의 풀이

• 특별한 풀이가 눈에 들어오지는 않았다 👀 대부분 비슷한 방식으로 풀었다
• int의 범위,,, 생각보다 크지 않다는 것을 항상 염두에 두고 문제를 풀어야겠다고 다짐했다,,!

int 자료형의 표현 범위
-2,147,483,648 ~ 2,147,483,647