Algorithm

[프로그래머스] 크기가 작은 부분 문자열(Java)

거북목을 가진 김기린 2024. 4. 24. 02:21
728x90
반응형

문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

부모 문자열(t)의 길이 - 자식 문자열(p)의 길이가 비교할 횟수이며

자식 문자열(p)와 비교할 문자열은 substring 메서드를 사용해서 뽑아냈다.

substring 사용: 문자열.substring(시작 인덱스, 종료 인덱스 + 1)

코드

class Solution {
    public int solution(String t, String p) {
        int pLen = p.length();
        int len = t.length() - pLen;
        long tgt = Long.parseLong(p);
        int ans = 0;
        
        for(int i = 0 ; i <= len ; i ++)
            if(tgt >= Long.parseLong(t.substring(i, i+pLen))) ans ++;
        
        return ans;
    }
}
728x90
반응형