[프로그래머스] 크기가 작은 부분문자열 - JavaScript
문제 출처
Lv.1 크기가 작은 부분문자열 - JavaScript
문제 설명
숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.
예를 들어, t=”3141592”이고 p=”271” 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.
제한 조건
- 1 ≤ p의 길이 ≤ 18
- p의 길이 ≤ t의 길이 ≤ 10,000
- t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.
예시
입출력 예
| t | p | return |
|---|---|---|
| “3141592” | “271” | 2 |
| “500220839878” | “7” | 8 |
| “10203” | “15” | 3 |
풀이
function solution(t, p) {
let answer = 0;
// 0부터 t의 문자열 길이와 p의 길이를
// 뺀 길이와 같거나 작을 때 까지 반복한다.
// ex) t: 7, p: 3 일 경우 0부터 4까지 반복하게 된다.
// 길이가 3인 부분 문자열을 뽑아야 하기 때문에,
// 인덱스 4번 쨰 부터인 592 이후는 필요가 없기 때문이다.
for (let i = 0; i <= t.length - p.length; i++) {
// substr() 메서드를 이용하여 부분 문자열을 추출한다.
// i번 인덱스 부터 p.length개를 추출
const num = t.substr(i, p.length);
// 추출한 번호를 변환 후 비교해서 answer값을 증가시킨다.
if (Number(num) <= Number(p)) answer++;
}
return answer;
}
console.log(solution("3141592", "271")); // 2
console.log(solution("500220839878", "7")); // 8
console.log(solution("10203", "15")); // 3
정리
이번에 간단한 문제가 나와서 바로 풀어봤습니다!
사용된 메서드와 문법에 대해 더 공부하고 싶으신 분은 링크를 클릭해주세요!
피드백은 언제나 환영입니다. 😊