본문 바로가기
알고리즘 & 자료구조/프로그래머스

크기가 작은 부분 문자열

by 신재권 2022. 12. 24.
package programmers;

public class 크기가작은부분문자열 {

   // 숫자로 이루어진 문자열 t, p
   // t 에서 p와 길이가 같은 부분 문자열
   // 이 부분문자열이 나타내는 수가 p 가 나타내는 수보다 작거나 같은 것의 갯수 리턴

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

      for (int i = 0; i <= t.length() - len; i++) {
         if (Long.parseLong(t.substring(i, i + len)) <= num) {
            answer++;
         }
      }

      return answer;
   }

   public static void main(String[] args) {
      System.out.println(solution("3141592","271") == 2);
      System.out.println(solution("500220839878","7") == 8);
      System.out.println(solution("10203","15") == 3);
   }

}

'알고리즘 & 자료구조 > 프로그래머스' 카테고리의 다른 글

JadenCase 문자열 만들기  (0) 2022.12.26
최대값과 최솟값  (0) 2022.12.25
햄버거 만들기  (0) 2022.12.23
문자열 나누기  (1) 2022.12.22
옹알이 (2)  (0) 2022.12.21