์•Œ๊ณ ๋ฆฌ์ฆ˜

[Algorithm] ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

jjingle 2024. 1. 26. 13:24

์ž๋ฃŒ๊ตฌ์กฐ ?

  • ์ž๋ฃŒ๊ตฌ์กฐ , ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ, data structure
  • ๋Œ€๋Ÿ‰์˜ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ์˜ ๊ตฌ์กฐ๋ฅผ ์˜๋ฏธ
  • ์ฝ”๋“œ ์ƒ์—์„œ ํšจ์œจ์ ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด, ๋ฐ์ดํ„ฐ ํŠน์„ฑ์— ๋”ฐ๋ผ, ์ฒด๊ณ„์ ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๊ตฌ์กฐํ™”
  • => ์–ด๋–ค ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š๋ƒ์— ๋”ฐ๋ผ, ์ฝ”๋“œ ํšจ์œจ์ด ๋‹ฌ๋ผ์ง

 

์•Œ๊ณ ๋ฆฌ์ฆ˜ ?

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜, algorithm
  • ์–ด๋–ค ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•œ ์ ˆ์ฐจ/๋ฐฉ๋ฒ•
  • ์–ด๋–ค ๋ฌธ์ œ์— ๋Œ€ํ•ด ํŠน์ •ํ•œ '์ž…๋ ฅ'์„ ๋„ฃ์œผ๋ฉด, ์›ํ•˜๋Š” '์ถœ๋ ฅ'์„ ์–ป์„ ์ˆ˜ ์žˆ๋„๋ก ๋งŒ๋“œ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ