[JavaScript/section 6] 02 - ๊ดํธ๋ฌธ์์ ๊ฑฐ
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ ์
๋ ฅ๋ ๋ฌธ์์ด์์ ์๊ดํธ ( ) ์ฌ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ๋จ์ ๋ฌธ์๋ง ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๐ง๐ป๐ป ๋์ ํ์ด ๋ฐฉ๋ฒ for..of ๋ฌธ์ผ๋ก ๋ฐฐ์ด์ ๋ชจ๋ ์์๋ฅผ ์ฐจ๋ก๋๋ก ๋๋ฉด์ '('๊ฐ ๋์ค๋ฉด push() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด ๋ฐฐ์ด์ ์์๋ฅผ ์ฝ์
ํ๋ค. ')'๊ฐ ๋์ค๋ฉด pop() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด ๋ฐฐ์ด์์ ์์๋ฅผ ๊บผ๋ธ๋ค. ๋ฌธ์๊ฐ ๋์ค๋ฉด ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ํ์ธํ๊ณ , ๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 0์ด๋ฉด ๊ดํธ ์ฌ์ด์ ์๋ค๋ ๊ฒ์ด๋ฏ๋ก answer ๋ณ์์ ๋ฌธ์๋ฅผ ๋์ ์ํจ๋ค. ๐จ๐ผ๐ซ ๊ฐ์ฌ๋ ํ์ด ๋ฐฉ๋ฒ pop() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด ๋ฐฐ์ด์์ ์์๋ฅผ ๊บผ๋ด๋ฉด ๊บผ๋ธ ์์๋ฅผ ๋ฆฌํดํ๋คโ for ๋ฌธ์ ๋๋ฉด์ ')'๊ฐ ๋์ค๋ฉด while ๋ฌธ์ ์ฌ์ฉํด ์ง๊ฟ์ธ'('์ด ๋์ฌ ๋๊น์ง ๋ฐฐ์ด์์ ์์๋ฅผ ๊บผ๋ธ๋ค. ')'๊ฐ ์๋๋ผ๋ฉด push() ๋ฉ์๋๋ฅผ ์ฌ..