[TIL] 알고리즘

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

// 다른 사람 코드
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;
}

// 내 코드
function solution(t, p) {
    var answer = 0;
  const substrings = [];
  for (let i = 0; i < t.length; i++) {
    const substring = t.slice(i, i + p.length);
      if(substring.length === p.length){
        substrings.push(substring);
      }
  }
    
    for(let i = 0; i < substrings.length; i++){
        if(substrings[i] <= p){
            answer++
        }
    }
    return answer;
}

// t의 숫자들을 p의 length만큼 잘라내고, 
// 거기서 p보다 작거나 같은 숫자의 개수를 + 해준다

// 다른 사람 코드는 t.length - p.length로 미리 뒤에 숫자가 안 나오게 빼줬다. 그리고 slice를 이용해 원하는 숫자만 도출 후 처리했다..
// 내 코드는 slice를 이용해 원하는 숫자를 도출 후 push해서 배열 안에 넣고 그러를 다시 for문을 이용해 숫자를 비교했다.