thumbnail

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

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

📋 [ 프로그래머스 ] 시리즈 몰아보기 (17)

✏️ (lv.1) : 크기가 작은 부분 문자열

숫자로 이루어진 문자열 tp가 주어질 때, t에서 p와 길이가 같은 부분무자열 중, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 경우의 횟수를 return하는 solution을 작성하라.


  • 1 <= p의 길이 <= 18

  • p의 길이 <= t의 길이 <= 10000

  • 숫자로만 이루어진 문자열이며 0으로 시작하지 않는다.


0번 인덱스부터 p.length번 인덱스까지 p.length - 1번 반복하며 부분문자열을 추출한다.

  • for문의 조건으로 i = 0 ~ p.length 를 지정, slice() 메소드를 이용해 i번 인덱스부터 p.length번 인덱스까지 자른다.

  • 자른 부분문자열을 p와 비교하여 조건에 맞을 경우 count를 1식 증가시킨다.

          
1 function solution(t, p) {
2 let count = 0;
3 let compare = p.length - 1;
4
5 for (let i=0; i<t.length - compare; i++) {
6 let temp = parseInt(t.slice(i, i+compare+1));
7 if (temp <= parseInt(p)) {
8 count += 1;
9 }
10 }
11
12 return count;
13 }
# 프로그래머스
# JS
# javascript
# 알고리즘
# 코딩테스트
# 문자열

💡 로그인 하지 않아도 댓글을 등록할 수 있습니다!

👨‍💻 관련 포스트