๐ฎ ์๊ณ ๋ฆฌ์ฆ Algorithm11 ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ - [์คํ] ๊ท ํ์กํ ์ธ์ ๋ฌธ์ /ํ์ด https://www.acmicpc.net/problem/4949 ๋ฌธ์ ์ธ๊ณ๋ ๊ท ํ์ด ์ ์กํ์์ด์ผ ํ๋ค. ์๊ณผ ์, ๋น๊ณผ ์ด๋ ๊ทธ๋ฆฌ๊ณ ์ผ์ชฝ ๊ดํธ์ ์ค๋ฅธ์ชฝ ๊ดํธ์ฒ๋ผ ๋ง์ด๋ค. ์ ๋ฏผ์ด์ ์๋ฌด๋ ์ด๋ค ๋ฌธ์์ด์ด ์ฃผ์ด์ก์ ๋, ๊ดํธ๋ค์ ๊ท ํ์ด ์ ๋ง์ถฐ์ ธ ์๋์ง ํ๋จํ๋ ํ๋ก๊ทธ๋จ์ ์ง๋ ๊ฒ์ด๋ค. ๋ฌธ์์ด์ ํฌํจ๋๋ ๊ดํธ๋ ์๊ดํธ("()") ์ ๋๊ดํธ("[]")๋ก 2์ข ๋ฅ์ด๊ณ , ๋ฌธ์์ด์ด ๊ท ํ์ ์ด๋ฃจ๋ ์กฐ๊ฑด์ ์๋์ ๊ฐ๋ค. ๋ชจ๋ ์ผ์ชฝ ์๊ดํธ("(")๋ ์ค๋ฅธ์ชฝ ์๊ดํธ(")")์๋ง ์ง์ ์ด๋ค์ผ ํ๋ค. ๋ชจ๋ ์ผ์ชฝ ๋๊ดํธ("[")๋ ์ค๋ฅธ์ชฝ ๋๊ดํธ("]")์๋ง ์ง์ ์ด๋ค์ผ ํ๋ค. ๋ชจ๋ ์ค๋ฅธ์ชฝ ๊ดํธ๋ค์ ์์ ๊ณผ ์ง์ ์ด๋ฃฐ ์ ์๋ ์ผ์ชฝ ๊ดํธ๊ฐ ์กด์ฌํ๋ค. ๋ชจ๋ ๊ดํธ๋ค์ ์ง์ 1:1 ๋งค์นญ๋ง ๊ฐ๋ฅํ๋ค. ์ฆ, ๊ดํธ ํ๋๊ฐ ๋ ์ด์์ ๊ดํธ์ .. 2021. 3. 14. ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ ํ(Queue)์ ๊ธฐ๋ณธ ์์ I. ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ Queue ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ Queue(ํ)๋ ์ํต ํ์๊ณผ ๋น์ทํ๋ค. ๋์ค์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋น ์ ธ๋๊ฐ๋ ์คํ(Stack)๊ณผ๋ ๋ค๋ฅด๊ฒ ์ ์ผ ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์จ๋ค ์ด๋ front๋ผ๊ณ ๋ถ๋ฅด๊ณ ๋งจ ๋์ค์ ๋ค์ด์จ ๋ฐ์ดํฐ๋ rear๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ ๊ตฌ์กฐ์์๋ ๋ฐ์ดํฐ๊ฐ ๋ค์ด์ค๋๊ฒ์ด (Push) ๋๊ฐ๋๊ฒ์ (Pop)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. II. ํ ์๊ณ ๋ฆฌ์ฆ ์๋ฐ ์ฌ์ฉ ์์ 1.MainClass 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 package main; import queue.ArrayQueue; public class Main.. 2021. 2. 2. ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ ์คํ(Stack)๊ณผ ๊ธฐ๋ณธ ์์ I. ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ Stack ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ ์คํ(Stack)์ ์ค๋ฆฐ๋ํ์๊ณผ ๋น์ทํ๋ค. ์ ์ผ ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋ฐ์ผ๋ก ๊ฐ๊ณ ๋งจ ๋์ค์ ๋ค์ด์จ ๋ฐ์ดํฐ๋ top์ด ๋๋ค. (FILO -> First In Last Out) ๋ฐ์ดํฐ๊ฐ ๋ค์ด์ค๋๊ฒ์ด (Push) ๋๊ฐ๋๊ฒ์ (Pop)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. II. ์คํ ์๊ณ ๋ฆฌ์ฆ ์๋ฐ์ฌ์ฉ ์์ 1. MainClass 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 package mai.. 2021. 2. 2. ์ด์ 1 2 3 ๋ค์