Jeon Soo Min
99ํด๋ฝ ์ฝํ
์คํฐ๋ 28์ผ์ฐจ + [๋ฐฑ์ค] 1874 ์คํ ์์ด java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์KEY WORD: DATA STRUCTURE(0) ํ์ฌ ์กฐํ ์ค์ธ ์๋ฅผ value, ์ถ๋ ฅํด์ผ ํ๋ ์๋ฅผ now๋ผ๊ณ ํด๋ณด์.(1) value (2) stack์ top๊ณผ now๋ฅผ ๋น๊ตํ๋ค.(3) top์ด ํฌ๋ฉด ์ด๋ค ๋ฐฉ๋ฒ์ ์จ๋ ์์ด์ ๋ง๋ค ์ ์๋ค. NO๋ฅผ ์ถ๋ ฅํ์.(์๋ํ๋ฉด, ์์ด์ ๋ฌด์กฐ๊ฑด stack์์ pop๋๋ ๊ฐ์ผ๋ก ๋ง๋ค์ด์ผ ํ๊ธฐ ๋๋ฌธ์ด๋ค. stack์๋ ์ค๋ฆ์ฐจ์์ผ๋ก ๊ฐ์ด ์ ์ฅ๋๊ธฐ์, ํ stack์ top ๊ฐ์ด ํฌ๋ค๊ณ ์๋ก push๋ฅผ ๋ฐ์ผ๋ฉด ๋ ํฐ ๊ฐ๋ฐ์ ๋ค์ด์ค์ง ์๋๋ค. stack์ top์ด now๋ณด๋ค ์์ ๋๋ ๊ฐ์ ๊ฐ์ด ๋ค์ด์ฌ ๋๊น์ง ๊ธฐ๋ค๋ฆฌ๋ฉด ๋๋ ๊ฒ๊ณผ ์๋ฐ๋๋ค.)(4) top == now ์ด๋ฉด stack์์ popํด์ ๊ฐ์ ๋บ๋ค.Stack์ ์ง์ง sta..
2024.08.18
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด