Skip to content

๐Ÿงฎ Algorithm (์•Œ๊ณ ๋ฆฌ์ฆ˜) โ€‹

ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๊ธฐ์ดˆ์ด์ž ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ๋“ฑ์žฅํ•˜๋Š” ์ •๋ ฌ, ํƒ์ƒ‰, ๊ทธ๋ฆฌ๊ณ  ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ค๊ณ„ ๊ธฐ๋ฒ•์„ ๋‹ค๋ฃจ๋Š” ๊ณต๊ฐ„์ž…๋‹ˆ๋‹ค. ์ขŒ์ธก ์‚ฌ์ด๋“œ๋ฐ”๋ฅผ ํ†ตํ•ด ์•„๋ž˜์˜ ์„ธ๋ถ€ ์นดํ…Œ๊ณ ๋ฆฌ๋ณ„ ๊ฐœ๋…์„ ํ™•์ธํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ“š ์„ธ๋ถ€ ์นดํ…Œ๊ณ ๋ฆฌ โ€‹

  • ๊ธฐ๋ณธ ์ •๋ ฌ: ๊ฑฐํ’ˆ ์ •๋ ฌ, ์„ ํƒ ์ •๋ ฌ, ์‚ฝ์ž… ์ •๋ ฌ ๋“ฑ ๊ธฐ๋ณธ์ ์ธ ์ •๋ ฌ ์›๋ฆฌ
  • ๊ณ ๊ธ‰ ์ •๋ ฌ: ํ€ต ์ •๋ ฌ, ๋ณ‘ํ•ฉ ์ •๋ ฌ, ํž™ ์ •๋ ฌ, ๊ธฐ์ˆ˜ ์ •๋ ฌ ๋“ฑ ํšจ์œจ์ ์ธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜: ์ด๋ถ„ ํƒ์ƒ‰, BFS(๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰) & DFS(๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰) ๋“ฑ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ๊ธฐ๋ฒ•
  • ๊ณ ๊ธ‰ ์„ค๊ณ„ ๊ธฐ๋ฒ•: ๋™์  ๊ณ„ํš๋ฒ•(DP), ๋‹ค์ต์ŠคํŠธ๋ผ(์ตœ๋‹จ ๊ฒฝ๋กœ), ์ตœ์†Œ ๊ณตํ†ต ์กฐ์ƒ(LCA), ๋น„ํŠธ๋งˆ์Šคํฌ ๋“ฑ ๋ณต์žกํ•œ ๋ฌธ์ œ ํ•ด๊ฒฐ ์ „๋žต
  • ํ•ด์‹œ(Hash) ๊ตฌํ˜„: ํ•ด์‹œ ํ…Œ์ด๋ธ”์˜ ์ถฉ๋Œ ํ•ด๊ฒฐ ๊ธฐ๋ฒ•๊ณผ ๋™์ž‘ ์›๋ฆฌ