[JavaScript/section 3] 04 - ๊ฐ์ฅ ์งง์ ๋ฌธ์๊ฑฐ๋ฆฌ
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ ํ ๊ฐ์ ๋ฌธ์์ด s์ ๋ฌธ์ t๊ฐ ์ฃผ์ด์ง๋ฉด ๋ฌธ์์ด s์ ๊ฐ ๋ฌธ์๊ฐ ๋ฌธ์ t์ ๋จ์ด์ง ์ต์๊ฑฐ๋ฆฌ๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๐ ํ์ด ๐ง๐ป๐ป ๋์ ํ์ด ๋ฐฉ๋ฒ ๋ฌธ์์ด์ ์ฐจ๋ก๋๋ก ๋๋ฉด์ slice() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ๊ฐ ๋ฌธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ผ์ชฝ, ์ค๋ฅธ์ชฝ์ ๋๋๋ค. ์ผ์ชฝ, ์ค๋ฅธ์ชฝ ๊ฐ๊ฐ lastIndexOf(), indexOf() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ๋ฌธ์ t์ ๋จ์ด์ง ๊ฑฐ๋ฆฌ๋ฅผ ์ธก์ ํ๋ค. Math.min() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ์ต์๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ ํ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. function solution(s, t) { const answer = []; for (let i = 0; i < s.length; i++) { if (s[i] === t) { answer.push(0); } else { // ๊ฐ ๋ฌธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ผ์ชฝ, ์ค๋ฅธ์ชฝ..