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

송민지·2024년 9월 10일

알고리즘

목록 보기
3/10

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

내가 생각했던 풀이는

  1. p의 길이만큼의 배열 arr을 생성한다
  2. t를 char[]형태의 배열로 만든다.
  3. 배열의 길이만큼 반복문을 돌린다.
    3-1. 맨 뒤의 3자리 숫자부터 arr에 넣는다.
    3-2. 이때 arr의 값이 p보다 작으면 answer에 +1한다.
  4. answer를 반환한다.

였는데.. 잘 되지 않았습니다. 코드를 보니 substring으로 나눠줬으면 되는 문제였습니다.

profile
항상 밝게

0개의 댓글