Programmers / Level 1 / 크기가 작은 부분문자열

[문제 설명]

숫자로 이루어진 문자열 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

 

풀어서 냈는데, 몇몇 케이스에서 런타임 에러가 나서

다시 확인을 해보니 int형으로 변수를 뒀기 때문이었다.

 

int형 변수가 표현할 수 있는 최대 자릿수는 9자리(10자리 숫자 일부 표현 가능) 이고, 가장 큰 수는 2,147,483,648 이다.

long형 변수가 표현할 수 있는 최대 자릿수는 18자리이다. 

해당 문제는 p의 길이가 18까지 가능하기 때문에, long으로 선언을 해줘야한다!

 

또한, 처음엔 substring을 생각을 못하고, 인덱스를 이용해 for문을 돌아 조금 더 복잡했는데,

굳이 그럴 필요없이 문자열이기 때문에 substring으로 잘라준 후, 형 변환을 해주면 된다!

class Solution {
       public static int solution(String t, String p) {
        int answer = 0;
        int len = p.length();
        long num = Long.parseLong(p);

        for (int i = 0; i < t.length() - len + 1; i++) {
            if ((Long.parseLong(t.substring(i, i + len)) <= num)) {
                answer++;
            }
        }
        System.out.println(answer);
        return answer;
    }
}