๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Stack1

[๋ฐฑ์ค€] 2493. ํƒ‘ ๋ฌธ์ œ ํ’€์ด ์ฒ˜์Œ์—๋Š” ๋ฐฐ์—ด์˜ ๋์—์„œ๋ถ€ํ„ฐ ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•ด์„œ ์ž์‹ ๋ณด๋‹ค ํฐ ๊ฐ’์„ ๋งŒ๋‚  ๋•Œ๊นŒ์ง€์˜ ๋ชจ๋“  ์š”์†Œ๋“ค์„ ๊ฐ™์ด ์ดˆ๊ธฐํ™”ํ•˜๋Š” ๋ฐฉ์‹์„ ์ƒ๊ฐํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ด ๊ฒฝ์šฐ์—๋Š” ์•„๋ž˜ ๋ฐฉํ–ฅ์˜ ํ™”์‚ดํ‘œ ๋ชจ์–‘(ex. 5 2 1 3 4) ๊ฒฝ์šฐ๋ฅผ ์ปค๋ฒ„ํ•˜์ง€ ๋ชปํ•ด์„œ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋ดค๋‹ค. ์ตœ์ข…์ ์œผ๋กœ๋Š” ์Šคํƒ ๋‘๊ฐœ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ•˜๋‚˜์˜ ์Šคํƒ(A)์€ ์ž…๋ ฅ ์ˆœ์„œ๋Œ€๋กœ ๋“ค์–ด๊ฐ€ ์žˆ๊ณ  ๋‚˜๋จธ์ง€(B)๋Š” ๊บผ๋‚ธ ๊ฐ’์„ ์ €์žฅํ–ˆ๋‹ค. ๊บผ๋‚ธ ๊ฐ’์„ B ์Šคํƒ์— ๋„ฃ๊ธฐ ์ „์— B์Šคํƒ์˜ top์ด ๋” ์ž‘์€ ๊ฒฝ์šฐ์—๋Š” ๊บผ๋‚ธ ๊ฐ’์˜ ์ธ๋ฑ์Šค๊ฐ€ top์˜ ๊ฒฐ๊ณผ๊ฐ€ ๋œ๋‹ค. ์ธ๋ฑ์Šค๋ฅผ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ๋Š” Map์„ ํ†ตํ•ด์„œ ์ดˆ๊ธฐ ์ž…๋ ฅ์‹œ ํ•ด๋‹น ๊ฐ’์„ key๋กœ ์ธ๋ฑ์Šค๋ฅผ value๋กœ ์ €์žฅํ•ด์„œ O(1)๋กœ ์ฐพ์„ ์ˆ˜ ์žˆ๋„๋ก ํ–ˆ๋‹ค. Map์„ ํ†ตํ•œ ๊ตฌํ˜„ import java.io.BufferedReader; import .. 2021. 2. 4.