99클럽 코테 스터디 2일차 TIL + 문자열

프로그래머스

 

1. 알고리즘! 생각해보자

1) 반복문 도는 횟수 : t.length()-p.length+1
2) p의 길이 18 -> long type
3) 반복문 돌며 substring 하여 크기 비교

2. 해결 코드

class Solution {
    public int solution(String t, String p) {
        int size = t.length() - p.length() + 1;
        long pNum = Long.parseLong(p);
        int pLength = p.length();
        int result = 0;
        
        for(int i =0; i<size; i++) {
            String subStr = t.substring(i, i+pLength);
            if(Long.parseLong(subStr) <= pNum) {
                result++;
            }
        }
        return result;
    }
}

3. 레퍼런스

[Programmers] 크기가 작은 부분문자열.java