문제 링크 : 크기가 작은 부분문자열
숫자로 이루어진 문자열 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으로 시작하지 않습니다.
public int solution(String t, String p) {
int answer = 0;
long smallerThan = Long.parseLong(p);
int length = t.length() - p.length() + 1;
for(int i = 0; i < length; i++){
long num = Long.parseLong(t.substring(i, i + p.length()));
if(num <= smallerThan){
answer++;
}
}
return answer;
}
엄청 오랜만에 풀이 글을 남기는 것 같다.
이것저것 스프링 공부도 하고, 다른걸 해보느라 문제는 풀어도 포스팅을 남기지 않았던 것 같다.
이 문제는 처음에는 단순하게 생각해서 p를 정수로 변환하고, t를 p의 길이만큼 자른 후 정수로 변환해서 크기비교를 하는 것으로 생각했다.
이렇게 문제를 푼 후 제출하니 런타임 에러가 나왔다.
이리저리 찾아보다가 발견한 점이 Integer.parseInt() 함수로 변환하면 int 자료형으로 저장할 수 있는 수의 크기를 넘어서서 런타임 에러가 발생되었고, 이를 해결하기 위해서는 Long.parseLong() 함수를 사용해서 long 자료형으로 저장하면 된다고 한다.
위 코드가 이와 같은 풀이로 작성한 코드이다.