[프로그래머스][JAVA][Lv. 1] 크기가 작은 부분 문자열

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/147355

---

제한 사항

---

입출력 예

---

풀이

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        for (int i = 0; i < t.length() - p.length() + 1; i++) {
            for (int j = 0; j < p.length(); j++) {
                if (Integer.valueOf(t.charAt(i + j)) == Integer.valueOf(p.charAt(j))) {
                    if (j == p.length() - 1) answer++;
                }
                else if (Integer.valueOf(t.charAt(i + j)) < Integer.valueOf(p.charAt(j))) {
                    answer++;
                    break;
                }
                else break;
            }
        }
        return answer;
    }
}

---

후기

 

이번 문제는 굉장히 뻘짓을 했다;; t에서만 p자리만큼 문자를 나눠서 그냥 p랑 비교하면 되는데 p까지 자리수만큼 나눠서 한 자리씩 비교를 한 것이다... 맞긴 했지만 생각을 너무 깊이 했던 것 같다.