[프로그래머스] 크기가 작은 부분 문자열 - JAVA

---

이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일)

---

문제

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

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        
        // Step. p값을 Long형으로 변환
        long pLong = Long.parseLong(p);
        
        // Step. t에서 나올 수 있는 경우의 수만큼 비교
        // t에서 나올 수 있는 경우의 수 = (t 문자열 길이) - (p 문자열 길이) + 1
        for(int i = 0; i <= t.length() - p.length(); i++){
            // System.out.println(t.substring(i, i + p.length()));
            
            // Step. t에서 추출되는 각 경우의 대상 값 추출 하여 Long형으로 변환
            long tLong = Long.parseLong(t.substring(i, i + p.length()));
            
            // Step. t에서 추출되는 각 경우의 대상 값이 p값보다 작거나 같은 경우 Counting
            if(pLong >= tLong){
                answer++;
            }
        }
        return answer;
    }
}

 

※ 주의

Int로 했더니 아래와 같이 오류가 발생했다

실패

아무래도  p 테스트 케이스 중, Int형을 넘는 데이터가 있는 듯해서, Long으로 전환하였더니 아래와 같이 해결되었습니다.

코딩에 데이터 형도 고려해야하는 게 필요하다는 걸 또 배우네요

코드 실행 결과

제출 결과