๐ฉ๐ปTIL/๊ธฐ์ ๋ฉด์ 14 [์ํํธ์จ์ด ์ค๊ณ] ๋์์ธ ํจํด(Design Pattern)์ ๊ฐ๋ ๊ณผ ์ข ๋ฅ ๋์์ธ ํจํด์ด๋ ์ํํธ์จ์ด๋ฅผ ์ค๊ณํ ๋ ํน์ ๋งฅ๋ฝ์์ ์์ฃผ ๋ฐ์ํ๋ ๊ณ ์ง์ ์ธ ๋ฌธ์ ๋ค์ด ๋ ๋ฐ์ํ์ ๋ ์ฌ์ฌ์ฉํ ํ ์์๋ ํ๋ฅญํ ํด๊ฒฐ๋ฐฉ์์ ๋งํ๋ค. ๊ฐ๊ธฐ ๋ค๋ฅธ ์ํํธ์จ์ด ๋ชจ๋์ด๋ ๊ธฐ๋ฅ์ ๊ฐ์ง ๋ค์ํ ์์ฉ ์ํํธ์จ์ด ์์คํ ๋ค์ ๊ฐ๋ฐํ ๋๋ ์๋ก ๊ฐ์ ๊ณตํต๋๋ ์ค๊ณ ๋ฌธ์ ๊ฐ ์กด์ฌํ๋ฉฐ ์ด๋ฅผ ์ฒ๋ฆฌํ๋ ํด๊ฒฐ์ฑ ์ฌ์ด์๋ ๊ณตํต์ ์ด ์๋ค. ์ด๋ฌํ ์ ์ฌ์ ์ ํจํด์ด๋ผ ํ๋ค. ํจํด์ ๊ณตํต์ ์ธ์ด๋ฅผ ๋ง๋ค์ด์ฃผ๋ฉฐ ํ์ ์ฌ์ด์ ์์ฌ ์ํต์ ์ํํ๊ฒ ํด์ฃผ๋ ์์ฃผ ์ค์ํ ์ญํ ์ ํ๋ค. ๋์์ธ ํจํด์ ์ข ๋ฅ ๋์์ธ ํจํด์ ํฌ๊ฒ ์์ฑ(Creational), ๊ตฌ์กฐ(Structural), ํ์(Behavioral) 3๊ฐ์ง๋ก ๋ถ๋ฅ๋๋ค. ๋๋ณด๊ธฐ GoF(Gang of Four) ๋์์ธ ํจํด์ด๋ผ๊ณ ๋ถ๋ฆฌ๋ฉฐ, ์๋ฆฌํ ๊ฐ๋ง(Erich Gamma), ๋ฆฌ์ฐจ๋ .. 2022. 9. 1. ์ํธํ์ ํด์ํ์ ์ฐจ์ด/ํน์ฑ ๋น๊ต ์ํธํ์ ํด์ํ์ ์ฐจ์ด/ํน์ฑ ๋น๊ต ์ํธํ์ ํด์ํ๋ ํต์ ์ ์์ ์ฑ์ ๋์ด๊ธฐ ์ํด ์ฌ์ฉ๋๋ค๋ ์ ์ ๊ฐ์ง๋ง ์ฐจ์ด์ ๊ณผ ๊ฐ๊ฐ์ ํน์ง์ด ์กด์ฌํ๋ค. ๐ก ์ํธํ ๋ณตํธํ ํ ์ ์๋ค(= ์๋๋๋ก ๋๋๋ฆด ์ ์๋ค, ๊ฐ์ญ์ฑ : ์๋๋๋ก ๋๋๋ฆฌ๋ ๊ฒ์ ๊ฐ์ญ์ด๋ผ๊ณ ํ๋ค.) ์ํธํ์๋ ๊ณตํตํค ์ํธํ์ ๊ณต๊ฐํค ์ํธํ ๋ฐฉ์์ด ์๋ค. 1๏ธโฃ ๊ณตํตํค(๋น๋ฐํค) ์ํธํ : ํจ์ค์๋(๊ณตํตํค)๋ฅผ ๊ฑธ์ด ์ํธํ 2๏ธโฃ ๊ณต๊ฐํค ์ํธํ : ๊ธฑ๊ฐ ๋ค๋ฅธ ์ํธํ ํค๋ฅผ ์ค๋นํ์ฌ ์ํธํํ๋ ์ชฝ์ ํค๋ฅผ ๊ณต๊ฐํ๋ ๋ฐฉ์ ๐ก ํด์ํ ๋ณตํธํํ ์ ์๋ค.(=์๋๋๋ก ๋๋๋ฆด ์ ์๋ค, ๋ถ๊ฐ์ญ์ฑ: ๋๋๋ฆด ์ ์๋ ๊ฒ์ ๋ถ๊ฐ์ญ์ด๋ผ๊ณ ํ๋ค.) ๊ทธ๋์ ๋น๋ฐ๋ฒํธ๊ณผ ๊ฐ์ด ํด๋ ๋๋ฉด ์๋๋ ๋ฐ์ดํฐ๋ ์ํธํ๊ฐ ์๋ ํด์ํํ์ฌ ๋ณดํธ๊ฐ ํ์ํ๋ค. ํด์ํ๋๊ธฐ ์ ์๋ ์ํ๋ฅผ ์ ์ถํ ์ ์๋ค.. 2022. 9. 1. [์ด์์ฒด์ ]ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ(Page Replacement Algorithm) [์ด์์ฒด์ ]ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ(Page Replacement Algorithm) ๐ก ํ์ด์ง ๊ต์ฒด๋ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๋ฉํฐํ๋ก๊ทธ๋๋ฐ ํ๊ฒฝ์์ ๋ค์ ํ๋ก์ธ์ค๊ฐ ๋ฉ๋ชจ๋ฆฌ ์์ ๊ณต์กดํ ๋ ํน์ ๋ฌผ๋ฆฌ๋ฉ๋ชจ๋ฆฌ๋ณด๋ค ๋ ํฐ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ์๋ก ํ๋ ํ๋ก์ธ์ค๊ฐ ์คํ ์ ํ์ด์ง ๋ถ์ฌ(ํ์ด์ง ํด๋ / Page Fault) ๋ฅผ ์ต์ํํ๋ฉด์ ํจ์จ์ ์ผ๋ก ์คํํ๊ธฐ ์ํ ๋ฉ์ปค๋์ฆ์ด๋ค. ํ์ด์ง ๋ถ์ฌ(Page Fault)๊ฐ ๋ฐ์ํ๋ฉด ์์ฒญ๋ ํ์ด์ง๋ฅผ ๋์คํฌ์์ ๋ฉ๋ชจ๋ฆฌ๋ก ์ฝ์ด์์ผํ๋๋ฐ, ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ๋น ํ๋ ์์ด ์กด์ฌํ์ง ์์ ์ ์๋ค. ์ด๋ฌํ ๊ฒฝ์ฐ, ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์ ์๋ ํ์ด์ง ์ค ํ๋๋ฅผ ๋์คํฌ๋ก ์ซ์๋ด ๋ฉ๋ชจ๋ฆฌ์ ๋น ๊ณต๊ฐ์ ํ๋ณดํ์ฌ ์๋ก์ด ํ์ด์ง๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ ค์ผ ํ๋ค. ์ด๋ฌํ ๊ณผ์ ์ ํ์ด์ง ๊ต์ฒด๋ผ๊ณ ๋ถ๋ฅด๋ฉฐ, page-out์ด ๋.. 2022. 9. 1. ์ ์ ํ์ ์ธ์ด vs. ๋์ ํ์ ์ธ์ด ํน์ง ๋น๊ตํ๊ธฐ [Groovy] ์ ์ ํ์ ์ธ์ด vs. ๋์ ํ์ ์ธ์ด ํน์ง ๋น๊ตํ๊ธฐ ์๋ฐ๋ฅผ ์ฌ์ฉํ๋ค ์ต๊ทผ ๊ทธ๋ฃจ๋น๋ฅผ ์ฌ์ฉํ๋ฉฐ ๊ฐ์ธ์ ์ผ๋ก ๋๊ผ๋ ๊ฐ์ฅ ํฐ ์ฐจ์ด ํ๋๋ฅผ ๊ผฝ์๋ฉด ๋ฐ๋ก ์๋ฃํ์ ๋ํ ๋ช ์ ์ฌ๋ถ์์ต๋๋ค. groovy๋ ์๋ฐ์คํฌ๋ฆฝํธ์ ๊ฐ์ ๋์ ํ์ ์ ์ง์ํ๋ ์ธ์ด์ด๋ฏ๋ก, ๋ฐ๋ก ์๋ฃํ์ ๋ํ ๋ช ์ํ์ง ์์๋ ๋ฐํ์์ ์์์ ์๋ฃํ์ ๋ฃ์ด์ค๋๋ค. (์ ์๋๋ ๋๋ฌด ํธํ์ง๋ง ์ํฉ์ ๋ฐ๋ผ ํ์ ์๋ฌ๊ฐ ๋ฐ์ํ๋ ๊ฒฝ์ฐ๋ ์์ผ๋ ์ฃผ์!) ์ ์ ํ์ (Statically typed) vs ๋์ ํ์ (Dynamically typed) ๋จผ์ , ๋ณ์์ ํ์ ์ด๋ int, short, float, String, ๊ฐ์ฒด ์ ๊ฐ์ ์๋ฃํ์ ๋ปํฉ๋๋ค. ๐ก ์ ์ ํ์ ์ธ์ด๋? ์ ์ ํ์ ์ธ์ด(Statically typed language)๋ ์ปดํ์ผ ์ ๋ณ์์ .. 2020. 9. 10. [์ํํธ์จ์ด๊ณตํ] ๋ชจ๋, ๊ฒฐํฉ๋์ ์์ง๋- ์ข์ ์ํํธ์จ์ด ์ค๊ณ์ ์์ [์ํํธ์จ์ด๊ณตํ] ๋ชจ๋, ๊ฒฐํฉ๋์ ์์ง๋- ์ข์ ์ํํธ์จ์ด ์ค๊ณ์ ์์ 1. ๋ชจ๋๊ณผ ๋ชจ๋ํ ๋จผ์ ๋ชจ๋ํ๋ ์ํํธ์จ์ด๋ฅผ ๊ฐ ๊ธฐ๋ฅ๋ณ๋ก ๋๋๋ ๊ฒ์ ์๋ฏธํ๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ก ๊ฐ ๊ธฐ๋ฅ๋ณ๋ก ๋ถํ ๋ ๊ฒ์ ๋ชจ๋์ด๋ผ๊ณ ํ๋ค. 2. ๋ชจ๋์๊ฒ ์ค์ํ ๊ฒ์ ๋ฐ๋ก, ๋ ๋ฆฝ์ฑ! ์ข์ ๋ชจ๋ํ๋ ์ฉ๋์ ๋ง๊ฒ ์ ๊ตฌ๋ถ๋ ๊ธฐ๋ฅ์ ๊ฐ์ง ๋ ๋ฆฝ์ ์ธ ๋ชจ๋๋ก ๋๋๋ ๊ฒ์ด๋ค. ๋ชจ๋์ ๋ ๋ฆฝ์ฑ์ ํ๋จํ๋ ๊ฒ์ ๊ฒฐํฉ๋์ ์์ง๋๊ฐ ์๋ค. ๐ก ๊ฒฐํฉ๋๋? ๋ชจ๋๊ณผ ๋ชจ๋๊ฐ์ ์ํธ ์์กด๋! ๐ก ์์ง๋๋? ๋ชจ๋ ๋ด๋ถ์ ๊ธฐ๋ฅ์ ์ธ ์ง์ค๋! ๊ฐ๋ณ ๋ชจ๋์ ๋ ๋ฆฝ์ ์ผ๋ก ์์ ์๊ฒ ์ฃผ์ด์ง ๊ธฐ๋ฅ๋ง์ ์ํํ๊ณ ๋ช ํํ ๊ฒฐ๊ณผ๊ฐ์ ๋ด ๋์์ผ ํ๊ณ ๐๋ชจ๋ ๋ด๋ถ์ ๋์ ์์ง๋ ๋ค๋ฅธ ๋ชจ๋์ ์์กด์ฑ์ด ๋์์ ์๋๋ค. ๐๋ชจ๋ ๊ฐ์ ๋ฎ์ ๊ฒฐํฉ๋ ๋ฐ๋ผ์, ์์ง๋๋ ๋์ ์๋ก, ๊ฒฐํฉ๋๋ ๋ฎ์ ์๋ก.. 2020. 6. 19. [DevOps]CI/CD (์ง์์ ํตํฉ/์ง์์ ์ ๊ณต) ๊ฐ๋ ๊ณผ ๊ณผ์ / ํด ๋ณ ์ฅ๋จ์ ๋น๊ต [DevOps]CI/CD (์ง์์ ํตํฉ/์ง์์ ์ ๊ณต) ๊ฐ๋ ๊ณผ ๊ณผ์ / ํด ๋ณ ์ฅ๋จ์ ๋น๊ต ์ ํ๋ฆฌ์ผ์ด์ ๊ฐ๋ฐ์ ๋ณดํต ํผ์ ๋ชจ๋ ๊ธฐ๋ฅ์ ๊ฐ๋ฐํ๊ธฐ๋ณด๋ค ์ฌ๋ฌ ๊ฐ๋ฐ์๋ค์ด ๋์ผํ ์ ํ๋ฆฌ์ผ์ด์ ์ ๊ฐ๊ธฐ ๋ค๋ฅธ ๊ธฐ๋ฅ์ ๋งก์ ๋์์ ์์ ํ๊ฒ ๋๋ค. ๋ง์ฝ ์ด๋ฌํ ์ํฉ์์ ๊ฐ๋ฐ์๋ค์ด ์์ ์ ๋ก์ปฌํ๊ฒฝ์ ์์ ํ์ฌ ์์ ํ ๊ฐ๋ฐ์ด ๋๋ ๋๊น์ง ์ค์ ์ ์ฅ์๋ก ์ฌ๋ฆฌ์ง ์๋๋ค๋ฉด, ๊ฐ๋ฐ์ด ์ข ๋ฃ๋ ํ ์ ์ฒด ์ฝ๋๋ฅผ ํตํฉํ๊ณ ๋ฐฐํฌํ๋ ์ ๋ง ์ฝ์ง์์ ๊ฒ์ด๋ค. (ํ๋ก์ ํธ์ ๊ท๋ชจ๊ฐ ํด ์๋ก, ๊ฐ๋ฐ๊ณผ์ ์ด ๊ธธ์๋ก, ๋ง์ ๊ฐ๋ฐ์๋ค์ด ํจ๊ปํ ์๋ก ์ด๋ ค์์ ํด ๊ฒ์ด๋ค.) ์ค์ ๋ก ํ๋์ ์ธ ์ ํ๋ฆฌ์ผ์ด์ ๊ฐ๋ฐ์์๋ ์ด๋ ๊ฒ ์งํํ๋ ๊ฒฝ์ฐ๋ ๊ฑฐ์ ์์ ๊ฒ์ด๋ค. git๊ณผ ๊ฐ์ ํ์๊ด๋ฆฌ ํด์ ์ฌ์ฉํ์ฌ ์ค๊ฐ์ค๊ฐ ์ปค๋ฐ๊ณผ ๋จธ์ง๋ฅผ ํตํด ์ฝ๋๋ฅผ ๋ณํฉํ๋ ๊ณผ์ ์ ๊ฑฐ์น ๊ฒ์ด๋ค. ๊ทธ๋ฌ๋ .. 2020. 5. 15. [JavaScript] setInterval, setTimeout ์ฌ์ฉํ์ฌ ๋ฐ๋ณต ์คํ์ ํด๋ณด์ [JavaScript] setInterval, setTimeout ์ฌ์ฉํ์ฌ ๋ฐ๋ณต ์คํ ์๋ฐ์คํฌ๋ฆฝํธ์์ ๋ฐ๋ณต ์์ ์ ์์ฃผ ๋ง๋๋ setInterval()๊ณผ setTimeout()์ ๋ํด ์ ๋ฆฌํด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๐ก ๋จผ์ , setTimeout()๋? ํน์ ์ฝ๋๋ ํจ์๋ฅผ ์๋์ ์ผ๋ก ์ง์ฐํ ๋ค ์คํํ๊ณ ์ถ์ ๋ ์ฌ์ฉํ๋ ํ์ด๋ฐ ์ด๋ฒคํธ ํจ์์ ๋๋ค. setTimeout() ํจ์์ ๋ด๋ถ์ ์์นํ ์ฝ๋๋ ์ฝ๋ฐฑํจ์๋ก ์ง์ฐ์๊ฐ ๋ค์ ์คํ๋ ์ฝ๋๋ฅผ ์ค์ ํฉ๋๋ค. ์ง์ฐ์๊ฐ์ ๋ฐ๋ฆฌ์ธ์ปจ๋ ๋จ์๋ก ์ค์ ํด์ผ ํ๋ฉฐ ์ง์ฐ์๊ฐ 1000์ 1์ด๋ฅผ ์๋ฏธํฉ๋๋ค. ๋ง์ฝ 5์ด ๋ค์ Time Out Test!์ด๋ผ๋ ๋ฌธ๊ตฌ๋ฅผ ์ฝ์์ ์ถ๋ ฅํ๊ณ ์ถ๋ค๋ฉด, ์๋์ ๊ฐ์ด ์์ฑํฉ๋๋ค. setTimeout(function() { console.log('Time Out.. 2020. 4. 21. [์๊ณ ๋ฆฌ์ฆ] ๊น์ด ์ฐ์ ํ์(DFS) ๊ณผ ๋๋น ์ฐ์ ํ์(BFS) [์๊ณ ๋ฆฌ์ฆ] ๊น์ด ์ฐ์ ํ์(DFS)๊ณผ ๋๋น ์ฐ์ ํ์(BFS) ๊ทธ๋ํ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ์๋ ํฌ๊ฒ ๊น์ด ์ฐ์ ํ์(DFS)๊ณผ ๋๋น ์ฐ์ ํ์(BFS)์ด ์์ต๋๋ค. ๐์ฌ๊ธฐ์ ๊ทธ๋ํ๋, ์ ์ (node)๊ณผ ๊ทธ ์ ์ ์ ์ฐ๊ฒฐํ๋ ๊ฐ์ (edge)์ผ๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ ์ผ์ข ์ ๋งํ๋ฉฐ, ๊ทธ๋ํ๋ฅผ ํ์ํ๋ค๋ ๊ฒ์ ํ๋์ ์ ์ ์ผ๋ก๋ถํฐ ์์ํ์ฌ ์ฐจ๋ก๋๋ก ๋ชจ๋ ์ ์ ๋ค์ ํ ๋ฒ์ฉ ๋ฐฉ๋ฌธํ๋ ๊ฒ์ ๋งํฉ๋๋ค. ๊ทธ๋ํ์ ํธ๋ฆฌ์ ์ฐจ์ด๊ฐ ๊ถ๊ธํ๋ค๋ฉด? ๐๐ป ๋๋ณด๊ธฐ ํฐ ํน์ง๋ง ๋งํ์๋ฉด, ๊ทธ๋ํ ์ค์์ ๋ฐฉํฅ์ฑ์ด ์๋ ๋น์ํ ๊ทธ๋ํ๋ฅผ ํธ๋ฆฌ๋ผ๊ณ ๋งํฉ๋๋ค. 1. ๊น์ด ์ฐ์ ํ์ (DFS, Depth-First Search) : ์ต๋ํ ๊น์ด ๋ด๋ ค๊ฐ ๋ค, ๋์ด์ ๊น์ด ๊ฐ ๊ณณ์ด ์์ ๊ฒฝ์ฐ ์์ผ๋ก ์ด๋ ๐ก ๊น์ด ์ฐ์ ํ์์ ๊ฐ๋ ๋ฃจํธ ๋ ธ๋(ํน์ ๋ค๋ฅธ ์์.. 2020. 2. 19. [์ค๋ฅ๊ฒ์ถ์ฝ๋]ํจ๋ฆฌํฐ๋นํธ(Parity Bit)์ ํด๋ฐ ์ฝ๋(Hamming Code) [์ค๋ฅ ๊ฒ์ถ ์ฝ๋] ํจ๋ฆฌํฐ ๋นํธ(Parity Bit)์ ํด๋ฐ ์ฝ๋(Hamming Code) ๐กํจ๋ฆฌํฐ ๋นํธ(Parity Bit)๋? ์ ๋ณด์ ๋ฌ ๊ณผ์ ์์ ์ค๋ฅ ๋ฐ์์ฌ๋ถ๋ฅผ ๊ฒ์ฌํ๊ธฐ ์ํด ์ถ๊ฐ๋ ๋นํธ๋ฅผ ๋งํ๋ฉฐ, ์๋์ ์ฌ์ง์ฒ๋ผ ์ ์กํ๊ณ ์ ํ๋ ๋ฐ์ดํฐ์ ๋์ 1๋นํธ๋ฅผ ๋ํ์ฌ ์ ์กํฉ๋๋ค. ํจ๋ฆฌํฐ ๋นํธ๋ ํ์(odd) ํจ๋ฆฌํฐ ๋นํธ์ ์ง์(even) ํจ๋ฆฌํฐ ๋นํธ๋ก ๋ถ๋ฅํ๋๋ฐ, - ์ ๋ฌํ๊ณ ์ ํ๋ DATA์ 1์ ๊ฐ์๋ก ํ์์ ์ง์๋ฅผ ๊ตฌ๋ถํฉ๋๋ค. - ์ง์ํจ๋ฆฌํฐ์ ๊ฒฝ์ฐ 0์ ๋ถ์ฌ์ฃผ๊ณ , ํ์ ํจ๋ฆฌํฐ์ธ ๊ฒฝ์ฐ 1์ ๋ถ์ฌ์ค๋๋ค. ์๋ฅผ ๋ค์ด, ์ ๋ฌํ๊ณ ์ ํ๋ ๋ฐ์ดํฐ๊ฐ 10010101์ผ ๊ฒฝ์ฐ, 1์ด ์ด 4๊ฐ์ด๋ฏ๋ก ์ง์ ํจ๋ฆฌํฐ์ธ 0์ด ๋ถ๊ฒ ๋ฉ๋๋ค. ํ์ง๋ง ์ด๋ฌํ ํจ๋ฆฌํฐ๋นํธ๋ก๋ ์ค๋ฅ ๊ฒ์ถ๋ง ๊ฐ๋ฅํ ๋ฟ ์ด๋๊ฐ ์๋ชป๋๋์ง ์ ์ ํ ์ ์์ต๋๋ค.. 2020. 2. 16. [์ ๋ ฌ] ์ ํ์ ๋ ฌ(Selection Sort)์ ๊ฐ๋ /Java์ฝ๋/์๊ฐ๋ณต์ก๋/๊ณต๊ฐ๋ณต์ก๋ [์ ๋ ฌ] ์ ํ์ ๋ ฌ(Selection Sort)์ ๊ฐ๋ /Java์ฝ๋/์๊ฐ๋ณต์ก๋/๊ณต๊ฐ๋ณต์ก๋ ๐์ ํ์ ๋ ฌ์ ๊ฐ๋ ์ ํ์ ๋ ฌ(Selection Sort)์ ํด๋น ์์์ ์์๋ฅผ ๋ฃ์ ์์น๋ ์ด๋ฏธ ์ ํด์ ธ ์๊ณ , ๊ทธ ์์น์ ์ด๋ค ์์๋ฅผ ๋ฃ์์ง ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ์ ํ์ ๋ ฌ(Selection Sort)์ ์ฝ์ ์ ๋ ฌ(Insertion Sort)์ด ์ข ์ข ํท๊ฐ๋ฆด ์ ์๋๋ฐ, ์ ํ์ ๋ ฌ์ ๋ฐฐ์ด์์ ํด๋น ์๋ฆฌ๋ฅผ ์ด๋ฏธ ์ ํํ๊ณ ๊ทธ ์๋ฆฌ์ ์ค๋ ๊ฐ์ ์ฐพ๋ ๊ฒ์ด๋ฉฐ, ์ฝ์ ์ ๋ ฌ์ ๋ฐฐ์ด์ ๋ชจ๋ ์์๋ฅผ ์์์๋ถํฐ ์ฐจ๋ก๋๋ก ์ด๋ฏธ ์ ๋ ฌ๋ ๋ฐฐ์ด ๋ถ๋ถ๊ณผ ๋น๊ตํ์ฌ ์์ ์ ์์น๋ฅผ ์ฐพ์ ์ฝ์ ํ๋ ๊ฒ์ ๋๋ค. - ์ ํ์ ๋ ฌ์ ์ ์๋ฆฌ ์ ๋ ฌ(in-place sorting) ์๊ณ ๋ฆฌ์ฆ์ ํ๋ ์ ์๋ฆฌ ์ ๋ ฌ์ด๋, ์ ๋ ฅ ๋ฐฐ์ด(์ ๋ ฌ๋์ง ์์ ๊ฐ๋ค) ์ด์ธ์ ๋ค๋ฅธ ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ๋ฅผ.. 2020. 2. 13. ์ด์ 1 2 ๋ค์