5일차 - 알고리즘 코드카타

- 진행

일자	완료 번호
24.07.16	1~20
24.07.17	21~35
24.07.18	36~42
24.07.19	43~47

 

- 회고

https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=java

프로그래머스

• 개선 전
  테스트 케이스 런타임 에러 발생
  
  

  import java.util.*;
  class Solution {
      public int solution(String t, String p) {
          int answer = 0;
          for(int i = 0; i <= t.length() - p.length(); i++){
              String sub = t.substring(i, i+p.length());
              if(Integer.parseInt(sub) <= Integer.parseInt(p)){
                  answer++;
              }
          }
          return answer;
      }
  }

  
  
  
• 개선 후
  수의 비교를 int비교가아닌 str.compareTo()를 사용
  str.compareTo()의 경우 숫자의 길이 크기에 상관없이 사전식 순서로 비교하기 때문에
  결과값을 동일하게 구할 수 있으며 오버플로우를 신경 쓸 필요없다.
  

  (Integer.parseInt(sub) <= Integer.parseInt(p))
  => (sub.compareTo(p) <= 0)