[99클럽 코테 스터디] 2일차

오늘의 학습 키워드

• 구현
• 이분탐색

문제 - 비기너

크기가 작은 부분 문자열

풀이

class Solution {
    public int solution(String t, String p) {
        int answer = 0;

        int pLen = p.length();
        int maxIdx = t.length() - pLen + 1;

        for (int i = 0; i < maxIdx; i++) {
            String tmp = t.substring(i, i + pLen);

            if(Long.parseLong(p) >= Long.parseLong(tmp)) answer++;
        }

        return answer;
    }
}

• 처음 문제를 풀었을 때, 3개의 테스트 케이스는 통과했지만, 정답을 제출할 때, 런타임 오류가 발생했습니다.
• 그 이유는 문제의 조건에 p의 길이는 최대 18자리라는 조건이 있었습니다.
• 수의 크기가 9자리를 넘지 않으면 int 타입, 18자리를 넘지 않으면 long 타입, 18자리를 초과하면 BigDecimal 클래스를 사용해야합니다.

문제 - 미들러

경로 찾기

풀이

더 읽어볼 것

• ☕ JAVA 기본 자료형 & 데이터 타입 - 한눈에 정리