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

수경·2022년 12월 26일
1

problem solving

목록 보기
96/174

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

풀이

  1. p 의 길이 len 을 저장

  2. 문자열 t 에서 len 만큼 잘라서 long 타입으로 저장
    ❗️for문으로 순회하면서 substring ➡️ 인덱스 넘어가지 않도록 주의
    ❗️int 로 저장하면 값이 작아서 오류 발생

  3. p 와 크기 비교 후, 작거나 같으면 result 증가


코드

public class SmallSubstring {
	public int solution(String t, String p) {
		int len = p.length();
		long num = Long.parseLong(p);
		int result = 0;

		for (int i = 0; i < t.length() - len + 1; i++) {
			long diff = Long.parseLong(t.substring(i, i + len));
			if (diff <= num) result++;
		}
		return result;
	}

	public static void main(String[] args) {
		SmallSubstring smallSubstring = new SmallSubstring();
		System.out.println(smallSubstring.solution("3141592", "271"));  // 2
		System.out.println(smallSubstring.solution("500220839878", "7"));  // 8
		System.out.println(smallSubstring.solution("10203", "15"));  // 3
	}
}
profile
어쩌다보니 tmi뿐인 블로그😎

0개의 댓글