user-img
์Šคํƒ์ˆ˜์—ด 1
thumbnail
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด