[JavaScript/section 6] 04 - ํ์์ ์ฐ์ฐ(postfix)
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ 04 - ํ์์ ์ฐ์ฐ(postfix) ํ์์ฐ์ฐ์์ด ์ฃผ์ด์ง๋ฉด ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๐ ๋์ ํ์ด ๋ฐฉ๋ฒ ์ฒ์์ ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์คํ์ ๋ฃ์ง ์๊ณ answer ๋ณ์์ ์ ์ฅํ๋ ๋ฐฉ์์ผ๋ก ํ์๋ค. ํ์ด ๊ณผ์ ์์ answer = 0์ผ ๊ฒฝ์ฐ ์ฐ์ฐ์ด ์ด๋ฃจ์ด์ง ์ ์ด ์๋ค๋ ๊ฒ์ผ๋ก ์๊ฐํ์ฌ ์ฐ์ฐ์ ์ํด pop() ํจ์๋ฅผ ๋ ๋ฒ ์ด์ฉํด ๋ฐฐ์ด์์ ์๋ฃ๋ฅผ ๊บผ๋ธ๋ค. ํ์ง๋ง ๋ค์๊ณผ ๊ฐ์ด '655-+'์ด ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค๋ฉด ์ฒซ ๋ฒ์งธ ์ฐ์ฐ์ ๊ฒฐ๊ณผ๊ฐ 0์ด ๋์ค๊ธฐ ๋๋ฌธ์ ์ ํ์ด ๋ฐฉ๋ฒ์ด ์ณ์ง ์๋ค๋ ๊ฒ์ ์ ์ ์๋ค. ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์คํ์ ๋ฃ๋ ๋ฐฉ์์ผ๋ก ํ๋ฉด ์ด๋ฌํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ค. ํ์ด ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ๋ค. for ๋ฌธ์ ๋๋ฉฐ ํด๋น ๊ฐ์ด ์ซ์์ธ์ง ์๋์ง ๊ฒ์ฌํ๋ค. ์ด๋ isNaN() ํจ์๋ฅผ ์ด์ฉํ๋ฉด ๋๋ค. ์ซ์๋ผ๋ฉด ..