Algorithm
[프로그래머스] 크기가 작은 부분 문자열
흰색기린
2022. 12. 29. 13:58
알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
https://school.programmers.co.kr/learn/courses/30/lessons/147355
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Think🤔
쉬운 문제
Solution✍
class Solution {
public int solution(String t, String p) {
int answer = 0;
for(int i=0; i<t.length() - p.length() + 1; i++){
String tmp = t.substring(i , i + p.length());
if(Long.parseLong(p) >= Long.parseLong(tmp)){
answer++;
}
}
return answer;
}
}
Integer.parseInt 를 사용하게 되면 문자열 길이 초과때문에 런타임 에러
쉬운 문제..
Review🤩
Long 타입을 이용해서 풀어야 함