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

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

https://school.programmers.co.kr/learn/courses/30/lessons/147355

프로그래머스

 

1. 문제 명

크기가 작은 부분문자열

2. 문제 설명

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

 

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

3. 제한 사항

- 1 ≤ p의 길이 ≤ 18

- p의 길이 ≤ t의 길이 ≤ 10,000

- t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

4. 예시

t	p	result
"3141592"	"271"	2
"500220839878"	"7"	8
"10203"	"15"	3

5. 기본 제공 코드

function solution(t, p) {
    var answer = 0;
    return answer;
}

6. 제출한 내 답

const solution = (t, p) => {
  let a = [];
  for (i = 0; i <= t.length - p.length; i++) {
    a.push(t.slice(i, p.length + i));
  }

  return a.reduce((acc, cur) => {
    return +cur <= +p ? (acc += 1) : acc;
  }, 0);
};

정확성  테스트
테스트 1 〉	통과 (0.81ms, 33.6MB)
테스트 2 〉	통과 (3.17ms, 37.1MB)
테스트 3 〉	통과 (3.02ms, 36.9MB)
테스트 4 〉	통과 (0.91ms, 33.7MB)
테스트 5 〉	통과 (0.80ms, 33.6MB)
테스트 6 〉	통과 (3.05ms, 36.8MB)
테스트 7 〉	통과 (4.63ms, 37.4MB)
테스트 8 〉	통과 (0.90ms, 33.7MB)
테스트 9 〉	통과 (0.51ms, 33.5MB)
테스트 10 〉	통과 (0.21ms, 33.5MB)
테스트 11 〉	통과 (1.29ms, 33.6MB)
테스트 12 〉	통과 (5.06ms, 37.4MB)
테스트 13 〉	통과 (2.05ms, 33.9MB)
테스트 14 〉	통과 (1.38ms, 33.8MB)
테스트 15 〉	통과 (1.14ms, 33.8MB)
테스트 16 〉	통과 (1.21ms, 33.7MB)
테스트 17 〉	통과 (2.36ms, 34.1MB)
테스트 18 〉	통과 (3.18ms, 37.1MB)
테스트 19 〉	통과 (0.66ms, 33.6MB)
테스트 20 〉	통과 (0.46ms, 33.5MB)
테스트 21 〉	통과 (0.16ms, 33.4MB)
테스트 22 〉	통과 (0.28ms, 33.5MB)
테스트 23 〉	통과 (0.54ms, 33.6MB)
테스트 24 〉	통과 (0.17ms, 33.4MB)
테스트 25 〉	통과 (0.20ms, 33.5MB)
테스트 26 〉	통과 (0.26ms, 33.5MB)
테스트 27 〉	통과 (0.18ms, 33.5MB)
테스트 28 〉	통과 (0.17ms, 33.4MB)
테스트 29 〉	통과 (0.19ms, 33.4MB)
테스트 30 〉	통과 (0.42ms, 33.6MB)
테스트 31 〉	통과 (0.07ms, 33.5MB)
테스트 32 〉	통과 (0.07ms, 33.4MB)
테스트 33 〉	통과 (0.07ms, 33.4MB)
테스트 34 〉	통과 (0.20ms, 33.5MB)
테스트 35 〉	통과 (0.16ms, 33.5MB)
테스트 36 〉	통과 (0.16ms, 33.5MB)
테스트 37 〉	통과 (0.16ms, 33.5MB)
테스트 38 〉	통과 (0.22ms, 33.5MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

 

6-2. VSC에 작성한 내용

const solution = (t, p) => {
  let a = [];
  for (i = 0; i <= t.length - p.length; i++) {
    a.push(t.slice(i, p.length + i));
  }

  return a.reduce((acc, cur) => {
    return +cur <= +p ? (acc += 1) : acc;
  }, 0);
};

// 테스트
console.log(solution("3141592", "271"));
console.log(solution("500220839878", "7"));
console.log(solution("10203", "15"));

7. 특이사항

없음

8. 다른 사람이 작성한 답

8-1. 좋아요 가장 많이 받은 풀이법

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;
}

아 그냥 조건문 안에서 count까지 해줬으면 됐었구나

reduce 할 필요 없었네