[프로그래머스] 크기가 작은 부분문자열

Mincho·2022년 12월 26일
0
post-thumbnail

🔴크기가 작은 부분 문자열

숫자로 이루어진 문자열 tp가 주어질 때, 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
tp는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

👉입출력 예

tpresult
"3141592""271"2
"500220839878""7"8
"10203""15"3



😶나의 풀이


  p의 길이만큼 total에 값을 넣어주어 비교를 하였다. 만들 수 있는 자릿 수는 t의 길이에서 p의 길이를 뺀 인덱스 값까지만 만들수 있는 첫번째 자릿 수로 설정해 놓았다.

function solution(t, p) {
    var answer = 0;
    let total = ""
    for(i= 0 ; i < t.length-p.length+1 ; i++){
        for(j = 0 ; j < p.length ; j++){
            total += t[i+j]
        }
        parseInt(total) <= parseInt(p) ? answer++ : answer
        total = 0
    }
    return answer;
}

  구해진 값total을 정수로 바꾸어 삼항연산자로 비교하여 answer에 더해주었고 새로운 total값을 받기위해 초기화 시켰다.




😎후기..

비슷한 문제를 많이 풀다보니 구현까지 생각하는데 오래걸리지 않았다.(조건이 더 붙었다면 구현자체를 생각하는데 오래걸렸을지도...?)

👍올바른 피드백은 언제든지 환영입니다~!

profile
사진찍는 개발자.

0개의 댓글