ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ง์ง€์–ด ์ œ๊ฑฐ c++ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ C++

https://programmers.co.kr/learn/courses/30/lessons/12973 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ๋Š”, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์„ ๊ฐ€์ง€๊ณ  ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๋จผ์ € ๋ฌธ์ž์—ด์—์„œ ๊ฐ™์€ ์•ŒํŒŒ๋ฒณ์ด 2๊ฐœ ๋ถ™์–ด ์žˆ๋Š” ์ง์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ๊ทธ๋‹ค์Œ, ๊ทธ ๋‘˜์„ ์ œ๊ฑฐํ•œ ๋’ค, ์•ž๋’ค๋กœ ๋ฌธ์ž์—ด์„ ์ด์–ด ๋ถ™ programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” stack ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ“ ๋ฌธ์ œํ’€์ด 1. ์Šคํƒ์ด ๋น„์–ด์žˆ๋‹ค๋ฉด ๋ฌธ์ž push 2. ์Šคํƒ์ด ๋น„์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด (์ง์ง€์–ด๊ฐ€ ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌ) โ˜ป ์Šคํƒ์˜ ํƒ‘๊ณผ ํ˜„์žฌ ๋ฌธ์ž๊ฐ€ ๊ฐ™๋‹ค๋ฉด pop โ˜ป ์Šคํƒ์˜ ํƒ‘๊ณผ ํ˜„์žฌ ๋ฌธ์ž๊ฐ€ ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด ํ˜„์žฌ ๋ฌธ์ž push 3. ์Šคํƒ์ด ๋น„์–ด ์žˆ๋‹ค๋ฉด ์ง์ง€์–ด๋ฅผ ์„ฑ๊ณต์ ์œผ๋กœ ์ œ๊ฑฐํ•œ ๊ฒƒ์ด๋ฏ€๋กœ answer = 1 ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป C++ ์ฝ”๋“œ #..

๋ฐ˜์‘ํ˜•