https://programmers.co.kr/learn/courses/30/lessons/12973 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ๋, ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ๊ฐ์ง๊ณ ์์ํฉ๋๋ค. ๋จผ์ ๋ฌธ์์ด์์ ๊ฐ์ ์ํ๋ฒณ์ด 2๊ฐ ๋ถ์ด ์๋ ์ง์ ์ฐพ์ต๋๋ค. ๊ทธ๋ค์, ๊ทธ ๋์ ์ ๊ฑฐํ ๋ค, ์๋ค๋ก ๋ฌธ์์ด์ ์ด์ด ๋ถ programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ stack ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ์คํ์ด ๋น์ด์๋ค๋ฉด ๋ฌธ์ push 2. ์คํ์ด ๋น์ด ์์ง ์๋ค๋ฉด (์ง์ง์ด๊ฐ ์๋์ง ๊ฒ์ฌ) โป ์คํ์ ํ๊ณผ ํ์ฌ ๋ฌธ์๊ฐ ๊ฐ๋ค๋ฉด pop โป ์คํ์ ํ๊ณผ ํ์ฌ ๋ฌธ์๊ฐ ๊ฐ์ง ์๋ค๋ฉด ํ์ฌ ๋ฌธ์ push 3. ์คํ์ด ๋น์ด ์๋ค๋ฉด ์ง์ง์ด๋ฅผ ์ฑ๊ณต์ ์ผ๋ก ์ ๊ฑฐํ ๊ฒ์ด๋ฏ๋ก answer = 1 ๐ฉ๐ป๐ป C++ ์ฝ๋ #..