프로그래머스 - 크기가 작은 부분 문자열 / JAVA (자바) 코딩 알고리즘 연습

반응형

어렵지 않은 문제였당ㅋㅋㅋ

하지만, 런타임 오류가 떠서 생각해보니 Integer의 범위가 초과했음

그래서 Long으로 파싱하니 통과~~ 이 부분만 주의하면 될 듯!

 

코드는 간단하다.

for문을 쓰고, 파라미터 t를 인덱스에서부터 p의 길이만큼 각각 잘라서 arr배열에 담는다.

for each문으로 arr배열과 p를 대소비교하여서, 작으면 카운트를 추가해서 리턴!

import java.util.ArrayList;

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        
        ArrayList<String> arr = new ArrayList<>();

		int idx = 0;
		while (idx + p.length() <= t.length()) {
			arr.add(t.substring(idx, idx + p.length()));
			idx++;
		}
		
		for (String str : arr) {
			if(Long.parseLong(str) <= Long.parseLong(p)) {
				answer++;
			}
		}
        
        return answer;
    }
}