WorkHard/코딩테스트

[코딩테스트] JAVA 프로그래머스 연습문제 - 크기가 작은 부분 문자열

코딩공대 2023. 3. 11. 14:11
728x90

문제 : 프로그래머스 LV.1 크기가 작은 부분 문자열

- 풀이

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 solution함수를 완성하는 문제.
  1. p의 길이를 len으로 저장하고, num을 long타입으로 설정해준다.

  2. result값을 0으로 지정한다.

  3. for문을 순회하며 문자열 t에서 len으로 잘라서 Long으로 저장한다.
     -> substring으로 인덱스를 넘어가지 않도록 순회한다.
     -> int로 저장하면 값이 너무 작아서 오류가 발생한다.

  4. p와 비교해서 작거나 같으면 Result에 + 1을 해준다.

  5. 결과값은 return한다.

- 코드


문제만 파악하면 그리 어려운 문제는 아니었던 것 같다.

p의 길이만큼 t를 잘라서 p보다 작거나 같으면 결과값을 하나씩 추가하면 되는 문제여서 잘 이해하고 푼 문제였다.