ProblemSolve/항해99 코테스터디

99클럽 코테 스터디 2일차 TIL (비기너): [프로그래머스][Java] 크기가 작은 부분 문자열 - level 1

노루동산 2024. 10. 29. 13:13
반응형

 

문제 보기

https://www.acmicpc.net/problem/1072

 

 

풀이

이전에 풀었던 문제이다.

우선 주의할 점은 p가 최대 18글자이기 때문에 long으로 파싱해야 한다는 점이다.

그리고 인덱스가 0일 때부터 t의 길이 - p의 길이일 때까지 순회해 부문 문자열을 substring 메서드를 통해 뽑아내면 된다.

 

솔직히 비기너 문제는 설명할 게 없어서 바로 전체 코드를 참고 해도 좋을 것 같다.

 

 

전체 코드

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        long parseP = Long.parseLong(p);
        int length = p.length();
        for(int i = 0; i < t.length() - length + 1; i++) {
            long n = Long.parseLong(t.substring(i, i + length));
            if(n <= parseP)
                answer++;
        }
        return answer;
    }
}

 

 

GitHub 링크

https://github.com/MetroDefro/CodingTest_AutoSave/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/147355.%E2%80%85%ED%81%AC%EA%B8%B0%EA%B0%80%E2%80%85%EC%9E%91%EC%9D%80%E2%80%85%EB%B6%80%EB%B6%84%EB%AC%B8%EC%9E%90%EC%97%B4

 

CodingTest_AutoSave/프로그래머스/1/147355. 크기가 작은 부분문자열 at main · MetroDefro/CodingTest_AutoSav

모든 코딩 테스트 자동 저장. Contribute to MetroDefro/CodingTest_AutoSave development by creating an account on GitHub.

github.com

 

 

반응형