Lv.1 : 크기가 작은 부분 문자열

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 숫자로 이루어진 문자열 t와 p가 있다.
  • 문자열 t에서 문자열 p 길이 만큼의 부분 문자열 중 p보다 작은거나 같은 수를 카운트한다.
• t의 부분 문자열과 p를 비교해야 한다.
  • p의 길이가 최대 18이므로 long으로 변환해서 대소 비교할 수 있다.
  • 문자 하나씩 비교해 대소를 비교할 수 있다.

🔸 코드 🔸

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        
        int size = p.length();
        char tc, pc;
        
        for(int i = 0; i <= t.length()-size; i++) {
            boolean flag = true;
            for(int j = i, k = 0; j < i+size; j++, k++) {
                tc = t.charAt(j);
                pc = p.charAt(k);
                if (tc > pc) {
                    flag = false;
                    break;
                } else if (tc < pc) {
                    break;
                }
            }
            if(flag) answer++;
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 문자를 하나씩 비교하는 방법으로 대소를 비교했다.
• t의 부분 문자열의 문자가 더 큰 경우는 p가 더 작으므로 카운트하지 않고 다음 부분 문자열을 확인한다.
• t의 부분 문자열의 문자가 더 작은 경우는 p가 더 크므로 카운트한다.
• t의 부분 문자열의 문자와 p의 문자가 같으면 다음 문자를 확인한다.
  • 마지막 문자였으면 카운트한다. (값이 같은 수)

---

🔸 end 🔸

• t와 마찬가지로 p도 최대 10000까지 가기 때문에 long으로 변환할 수 없을 줄 알았다.
  • 다른 풀이를 보니 parseLong을 많이 썼길래 다시 확인해보니, p의 길이는 최대 18이었다....
  • 문제를 잘 읽자.