크기가 작은 부분 문자열

인트로

그냥 눈에 보이는 문제 하나 골라 잡았습니다.. 바로 가보자고..

---

문제

레벨 1 : https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=javascript

---

나의 풀이

function solution(t, p) {
	let cnt = 0;
	const T = t.split('');
	for (let i = 0; i < T.length; i++) {
		const t_p_len = T.slice().splice(i, p.length).join('');
		if(t_p_len.length < p.length) break;
		if (Number(t_p_len <= Number(p))) cnt++;
	}
	return cnt
}

처음에 splice를 쓰고 싶어서 배열로 했는데 효율성이 너무 쓰레기였습니다. (당연함. splice 시간복잡도 O(n) 임.)

그래서 문자열로 다시 풀어봤습니다.

---

두 번째 풀이 

function solution(t, p) {
	let cnt = 0;
	for (let i = 0; i < t.length; i++) {
		const t_p_len = t.slice(i, i+p.length);
		if(t_p_len.length < p.length) break;
		if (Number(t_p_len <= Number(p))) cnt++;
	}
	return cnt
}

훨씬 빨라졌습니다^^..

굳이 왜 splice를 쓰려고 했는지.. 코드만 길어지고 효율성도 쓰레기 돼버린 첫 풀이