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

문제

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

프로그래머스

 

---

나의 풀이

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

t문자열의 길이 - p문자열의 길이 + 1 만큼 순회한다. t문자열의 길이 n만큼 순회하므로 시간 복잡도는 O(n)이고 따라서 선형이다.

 

Tip.

Integer로 숫자비교를 하니 테스트에서 실패나는 것들이 있었다. 그래서 Long으로 바꿨더니 통과하였다.