[프로그래머스] 크기가 작은 부분 문자열 (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	result
"3141592"	"271"	2
"500220839878"	"7"	8
"10203"	"15"	3

 

 

내가 생각한 로직

1. for문과 slice를 이용해서 인덱스 0부터 차례대로 p의 길이만큼 문자열을 자른다.

2. 해당 문자열과 p 앞에 +를 붙여 크기를 비교한 뒤, 해당 문자열이 p보다 작거나 같을 경우, count를 증가한다.

3. for문이 끝났을 때의 count 값을 반환한다.

 

 

내가 구현한 코드

function solution(t, p) {
    let count = 0;
    let lastIndex = p.length;
    for (let i = 0; i < t.length; i++) {
        const target = t.slice(i, lastIndex);
        +target <= +p && target.length === p.length ? count += 1 : count += 0;
        lastIndex += 1;
    }
    return count;
}

삼항연산자를 썼는데, 간단하게 if문으로 작성하는게 더 좋을 것 같다.

 

 

다른 해결방법

function solution(t, p) {
    let count = 0;
    for(let i=0; i<=t.length-p.length; i++) {
        let value = t.slice(i, i+p.length);
        if(+p >= +value) count++;
    }
    return count;
}

내가 작성한 코드와 작동 방법은 동일한데, 조금 더 간단하게 쓸 수 있다는 것을 알게 됐다.

가독성도 훨씬 좋은 것 같다.