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

1. Input

1) String t

2) String p

- t와 p는 숫자로만 이루어져 있다.

 

2. Output

1) t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수

 

3. Constraint

1) 1 ≤ p의 길이 ≤ 18

2) p의 길이 ≤ t의 길이 ≤ 10,000

3) t와 p는 0으로 시작하지 않는다.

 

4. Example

Input: t="10203", p="15" -> Output: 3

설명: p의 길이가 2이므로 t의 부분문자열은 "10", "02", "20", "03"이며, 이중 15보다 작거나 같은 숫자는 "10", "02", "03" 이렇게 3개다.

 

5. Code

1) 첫 코드(2023/02/09)

int answer = 0, l = p.length();
long pnum = Long.valueOf(p);
for(int i=0 ; i<=t.length()-l ; i++){
    if(Long.valueOf(t.substring(i,i+l))<=pnum)
        answer++;
}
return answer;