s๋ ์ฌ๋ฌ ๊ดํธ๋ค๋ก ์ด๋ฃจ์ด์ง String ์ธ์์ ๋๋ค.
s๊ฐ ์ ํจํ ํํ์ธ์ง ์๋์ง true/false๋ก ๋ฐํํด์ฃผ์ธ์.
๋ฐฐ์ด์ค์ ๊ดํธ์ง์ 2๊ฐ์ฉ ๊ฐ์ ธ์์
๊ดํธ์ง์ด ๋ง์ผ๋ฉด true ํ๋๋ผ๋ ํ๋ฆฐ๊ฒ ์์ผ๋ฉด false๋ฅผ ์ถ๋ ฅ์์ผ๋ผ
function isValid(s) {
let array = s.split('');
console.log(array);
if(array[0]===array[1]){
return true;
} else {
return false;
}
}
console.log(isValid("{}"))
์ผ๋จ ๋ก์ง์ ์ง๊ธฐ ์ด๋ ค์ธ๋ ์์ฆ ํธ๋ ๋ฐฉ๋ฒ์ผ๋ก
์ผ๋จ ๊ฐ๋จํ ์์ด๋ผ๋ ๋์ถฉ ๊ฒฐ๊ณผ๊ฐ์ด๋ผ๋ ๋์ค๊ฒ ๋ก์ง์ ๊ตฌํํ๋ค.
๊ทธ๋ฆฌ๊ณ ์ํ๋ ๋ต์ด ๋์ค๋ฉด ๊ตฌ๊ธ๋ง ๋ฉ์๋๋ฅผ ์ฐพ์์
์กฐ๊ธ ๋ ์ฝ๋๋ฅผ ์
๊ทธ๋ ์ด๋ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ๊ตฌํํ๋ค.
์ธ์๋ก ๋ฐ์ ๊ฐ์ split์ ์ฌ์ฉํด์ ๋ฌธ์๋ฅผ ์ชผ๊ฐ์ ๋ฐฐ์ด์ ๋ด์์ค๋ค.
๋ง์ฝ์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค๊ฐ๊ณผ ๋๋ฒ์งธ ์ธ๋ฑ์ค ๊ฐ์ ๋ฌธ์๊ฐ ๊ฐ์ผ๋ฉด true๋ฅผ ๋ฐํํ๊ณ
์๋๋ฉด false๋ฅผ ์ถ๋ ฅํด๋ผ.
function isValid(s) {
let arr = s.slice();
console.log(arr);
for (let i = 0; i < s.length/2; i++){
for (let j = 0; j < s.length-1; j++){
let match = arr[j]+arr[j+1];
if ( (match === "()") || (match === "{}") || (match === "[]")){
arr= arr.replace(arr[j], "").replace(arr[j+1],""); //์์ ์ฃผ๋๊ฐ๋
}
}
}
if (arr === "") {
return true
} else {
return false
}
}
์ผ๋จ ๋ก์ง์ ์ง๊ธฐ ์ด๋ ค์ธ๋ ์์ฆ ํธ๋ ๋ฐฉ๋ฒ์ผ๋ก
์ผ๋จ ๊ฐ๋จํ ์์ด๋ผ๋ ๋์ถฉ ๊ฒฐ๊ณผ๊ฐ์ด๋ผ๋ ๋์ค๊ฒ ๋ก์ง์ ๊ตฌํํ๋ค.
๊ทธ๋ฆฌ๊ณ ์ํ๋ ๋ต์ด ๋์ค๋ฉด ๊ตฌ๊ธ๋ง ๋ฉ์๋๋ฅผ ์ฐพ์์
์กฐ๊ธ ๋ ์ฝ๋๋ฅผ ์
๊ทธ๋ ์ด๋ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ๊ตฌํํ๋ค.
์ธ์๋ก ๋ฐ์ ๊ฐ์ split์ ์ฌ์ฉํด์ ๋ฌธ์๋ฅผ ์ชผ๊ฐ์ ๋ฐฐ์ด์ ๋ด์์ค๋ค.
๋ง์ฝ์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค๊ฐ๊ณผ ๋๋ฒ์งธ ์ธ๋ฑ์ค ๊ฐ์ ๋ฌธ์๊ฐ ๊ฐ์ผ๋ฉด true๋ฅผ ๋ฐํํ๊ณ
์๋๋ฉด false๋ฅผ ์ถ๋ ฅํด๋ผ.
๋ด๊ฐ ์ด๋ฒ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์๊ฒ๋ ๋ฉ์๋์ ๋ํด ์๊ฐํ๊ฒ ๋ค. (์์ฃผ ๊ฐ๋จํ)
๋ฐฐ์ด์ ๊ฐ ์์์ ๋ํด ์ฃผ์ด์ง reduceํจ์๋ฅผ ์คํํ๊ณ , ํ๋์ ๊ฒฐ๊ณผ๊ฐ์ ๋ฐํํฉ๋๋ค.
์ซ์ ๊ฐ์ผ๋ก ๋ณ๊ฒฝํด์ค๋๋ค.