[Java] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] ์Šคํƒ์„ ์ด์šฉํ•˜์—ฌ ํ’€์ด๋ฅผ ์ง„ํ–‰ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ board์˜ ํฌ๊ธฐ๊ฐ€ N ์ด๋ผ๋ฉด, N + 1 ํฌ๊ธฐ์˜ ์Šคํƒ๋ฐฐ์—ด Stack์„ ์„ ์–ธํ•ฉ๋‹ˆ๋‹ค. 1~N๊นŒ์ง€ ์ธํ˜•๋ฝ‘๊ธฐ ๊ธฐ๊ณ„ ๋ชจ์–‘์„ stack[1] ~ stack[N] ์— ์ €์žฅํ•˜๊ณ , ๋ฝ‘ํžŒ ์ธํ˜•๋“ค์„ ๋‹ด๋Š” ์ž„์‹œ stack์€ stack[0]์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค. ์Šคํƒ์€ FIFO์˜ ํŠน์„ฑ์„ ์ง€๋‹ˆ๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์— for๋ฌธ์„ ํ†ตํ•ด ์Šคํƒ์— board..
Algorithm/Programmers 2022. 7. 11. 16:25
1