본문 바로가기
Dev/Algorithm

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

by VIPeveloper 2024. 5. 21.
반응형

문제

 

생각

  • 생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.
  • 하나 틀린게 있다면, 처음에 제한사항을 파악하지 못해 int 로 값을 비교했던 잘못이 있었다. 
  • 중요한 사항임으로 꼭 확인하자.
// 1. i+p.length() <= t.length() for문을 돌며
// 2. 크기 비교
// 3. 작거나 같다면 answer ++;

코드

public class Main {
    public static void main(String[] args) {
        System.out.println(solution("500220839878","7")); // 2
        System.out.println(solution("1","2")); // 2
    }
    public static int solution(String t, String p) {
        int answer = 0;
        // 1. i+p.length() < t.length() for문을 돌며
        for (int i = 0; i+p.length() <= t.length(); i++) {
            Long a1 = Long.parseLong(t.substring(i,i+p.length()))p;
            Long a2 = Long.parseLong(p);
            // 2. 크기 비교
            if(a1<=a2){
                // 3. 작거나 같다면 answer ++;
                answer++;
            }
        }
        return answer;
    }
}

다른 사람 풀이

  • 비슷했다.
반응형