์ ์ฒด ๊ธ
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 3์ฐจ์ - ๊ฒฐ๊ณผ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:03
์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ stak๊ตฌ์กฐ ๊ตฌํ & ์์ฉ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ stack๊ตฌ์กฐ๋ฅผ ๊ตฌํํ ํด๋์ค๋ฅผ ์์ฑํ๊ณ ๊ทธ ํด๋์ค๋ฅผ ์ด์ฉํ์ฌ ์ฌ์น์ฐ์ฐ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์์ ๋ ๊ดํธ ์๋ค์ ์ธ๋ฑ์ค ๊ฐ์ ๋ฐํํ๊ณ ๊ดํธ์ฐ๊ธฐ๊ฐ ๋ง๋์ง ํ๋ฆฐ์ง ๊ฒฐ์ ํ๋ ํด๋์ค๋ฅผ ์์ฑํ๋ค. stack์ ๊ตฌํํ ํด๋์ค๋ ์ฐ๊ฒฐ๋ฆฌ์คํธ์ ๋ ธ๋๋ฅผ ์ฝ์ ํ๋ ๋ฉ์๋์ ๋ ธ๋๋ฅผ ์ญ์ ํ๊ณ ๊ฐ์ ๋ฐํํ๋ ๋ฉ์๋๋ก ์ด๋ฃจ์ด์ง๋ค. 1) ์ฝ์ ๋ฉ์๋ - add() : ์ ์ผ ์ต๊ทผ์ ์ฝ์ ๋ ๋ ธ๋๋ฅผ head๋ก ํ์ฌ ์ฝ์ ํ๋ค. 2) ์ญ์ ๋ฉ์๋ - pop() : ์ ์ผ ๋ง์ง๋ง์ ์ฝ์ ๋ ๋ ธ๋๋ฅผ ์ญ์ ํ๊ณ ์ญ์ ํ ๋ ธ๋์ ๊ฐ์ ๋ฐํํ๋ค. ์ฌ์น์ฐ์ฐ์์ ๊ดํธ์ ์ธ๋ฑ์ค๊ฐ๊ณผ ๊ดํธ์ฐ๊ธฐ๊ฐ ๋ง๋์ง ๊ฒฐ์ ํ๊ธฐ ์ํ ํด๋์ค : ์ฌ์น์ฐ์ฐ์ ์ ๋ ฅ๋ฐ์ ๊ธ์ ํ๋์ฉ ๋ฐฐ์ด์ ์ ์ฅํ๊ณ ๋ฐ๋ณต๋ฌธ์ ํตํด ๊ดํธ์..
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 3์ฐจ์ - ์์๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:01
์ฐ๊ฒฐ๋ฆฌ์คํธ stack๊ตฌํ ์ง๋ ๋ชจ๊ฐ์ฝ๊ฐ ๋๋๊ณ DoubleLinkedList๋ฅผ ์ด์ฉํ stack์ ๊ตฌํํ์๋๋ฐ ์ด๋ฒ์๋ LinkedList๋ฅผ ์ด์ฉํ stack์ ๊ตฌํํ ๊ฒ์ด๋ค. 1. LinkedList๋ฅผ ์ด์ฉํ LinkedStack์ ๊ตฌํํ๊ณ ์ด๋ฅผ ์ํํ๋ ํ ์คํธ ํด๋์ค ์์ฑํ๊ธฐ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๋ฌธ์์ด์์ ๋์ํ๋ ๊ดํธ์ ์๋ค์ ์ธ๋ฑ์ค ๊ฐ๋ค์ ํ๋ฆฐํธํ๊ณ ๊ดํธ๊ฐ ๋ง๊ฒ ๋์ด์๋์ง ์ฌ๋ถ๋ฅผ ํ์ ์ฌ์น์ฐ์ฐ๊ณผ ๊ดํธ๋ค์ด ์ ๋ ฅ๋๋ฉด ๊ดํธ๋ค์ ์ธ๋ฑ์ค์ ๊ดํธ์ฐ๊ธฐ๊ฐ ๋ง๋์ง ์ฌ๋ถ๋ฅผ ํ๋ฆฐํธ โ
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 2์ฐจ์ - ์ถ๊ฐ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:00
์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ํตํด stack ๊ตฌ์กฐ๋ฅผ ๊ตฌํํ๋ค. 1) ์ฝ์ ๋ฉ์๋ - add() : ์ฝ์ ํ ๋ ธ๋๋ฅผ head๋ก ํ์ฌ ์ฝ์ ํ๋ค. head๊ฐ ๋น์์ ๊ฒฝ์ฐ ์๋ก ๋ ธ๋๋ฅผ ๋ง๋ค์ด head๋ก ํด์ฃผ๊ณ ์๋๊ฒฝ์ฐ์ next์ prev๋ฅผ ํตํด ์ฐ๊ฒฐํ๋ค. โ 2) ์ญ์ ๋ฉ์๋ - remove() : ๋ง์ง๋ง์ ์ฝ์ ๋ ๋ ธ๋, ์ฆ head๋ฅผ ์ญ์ ํ๋ค. head๋ฅผ ๋จผ์ ๋ค์ ๋ ธ๋๋ก ๋ฐ๊พธ๊ณ ์ฐ๊ฒฐ์ null๋ก ํ์ฌ ์ญ์ ํ๋ค. โ 3) print() : head์ ๊ฐ๋ถํฐ ๋ ๋ ธ๋์ ๊ฐ๊น์ง ์์๋๋ก ์ถ๋ ฅํ๊ณ ๋ ๋ ธ๋ ๋ฐ์ดํฐ ๊ฐ๋ถํฐ head์ ๊ฐ๊น์ง ์์๋๋ก ์ถ๋ ฅํ๋ค. โ 4) ๊ฒฐ๊ณผ ๋๋์ ๋ชจ๊ฐ์ฝ ๋ ์ฌ๋ฌ๋ฒ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ๋ค์ํ๊ฒ ๊ตฌํํด๋ด์ ๊ทธ๋ฐ์ง stack๊ตฌ์กฐ์ ์ฝ์ ์ญ์ ๋ฉ์๋๋ฅผ ์์ฑํ๋๊ฒ ์ด๋ ต์ง ์์๋ค. ์ด๋ป๊ฒ ์ฝ๋๋ฅผ ์..
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 2์ฐจ์ - ๊ฒฐ๊ณผ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 12. 23:58
์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ 1.์ด๋ก ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ ํ(Queue) ๊ตฌ์กฐ๋ฅผ ๊ตฌํํ์ฌ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ์ ๋ํ ์ ๋ฐ์ ์ธ ์ดํด๋ฅผ ํ๋ค. ์ด ์ค add๋ฉ์๋์ ์ฒซ๋ฒ์งธ ์ค์ ์ดํดํ๋ ๊ฒ์ด ์ด๋ ค์ ํ ์ค๋ก ์์ฑํ๋ ๊ฒ ๋์ ํ์ด์ ์ฝ๋๋ฅผ ์์ฑํด๋ด์ผ๋ก์จ ์ดํดํ ์ ์์๋ค. 2.์ค์ต DLinkedListํด๋์ค๋ฅผ ์์ฑํ์ฌ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ๊ตฌํํ๋ค. ์ด ํด๋์ค๋ ํ ๊ตฌ์กฐ์์ head๋ ธ๋์ ๋ง์ง๋ง ๋ ธ๋์ฌ์ด์ ์ฐ๊ฒฐ์ด ์๋ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ๊ตฌํํ๋ค. โ 1) ์ฝ์ ๋ฉ์๋-add() : ์ฝ์ ํ ๋ ธ๋๋ฅผ head๋ก ํ์ฌ ์ด์ค์ฐ๊ฒฐํ๋ค. head๋ ๋น๋ ธ๋๋ก ์์ฑํด ์ ์ํ๋ค. head๊ฐ ์์ ๋ ๋ฐ์ดํฐ๋ก head๋ฅผ ์์ฑํ๊ณ ์์๊ฒฝ์ฐ ์๋ก์ด Node๋ฅผ ๋ง๋ค์ด Node ํด๋์ค์ ์ ์๋ prev์ next๋ก ์ฐ๊ฒฐํด์ค๋ค head๋ฅผ ๋ฐ๊ฟ์ค๋ค. โ 2)์ญ..
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 2์ฐจ์ - ์์๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 12. 23:55
์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ดํดํ๊ณ ์์ ๋กญ๊ฒ ์ฌ๋ฌ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ๊ตฌํํจ์ผ๋ก์จ ์ฐ๊ฒฐ๋ฆฌ์คํธ์ ๋ํ ์์ ํ ์ดํด๋ฅผ ๋ชฉํ๋ก ํ๋ค. 1.์ด๋ก ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ ํ(Queue) ๊ตฌ์กฐ ๊ตฌํ์ ํตํด ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ ์ดํดํ๊ธฐ โ 2. ์ค์ต ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ DoubleLinkedListํด๋์ค ์์ฑํ๊ธฐ -๋ ธ๋ ์ฝ์ ์ญ์ ๋ฉ์๋ ์์ฑ -์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ๊ฐ ๋น์ด์๋์ง ํ์ธํ๋ ๋ฉ์๋ ์์ฑ -์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ์ ์ฒซ๋ฒ์งธ ๋ ธ๋์ ๋ฐ์ดํฐ๋ฅผ ๋ฐํํ๋ ๋ฉ์๋ ์์ฑ