Skip to content

Marco-study/algorithm-study

Repository files navigation

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์Šคํ„ฐ๋””

ํ‰์ผ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ 1๊ฐœ์”ฉ ํ‘ผ ๊ฒƒ์„ ๊ธฐ๋กํ•˜๋Š” ์Šคํ„ฐ๋””์ž…๋‹ˆ๋‹ค.
์Šคํ„ฐ๋”” ๋ชฉ์ ์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด๋ฅผ ๊พธ์ค€ํžˆ, ํ•จ๊ป˜ํ•˜๊ธฐ ์œ„ํ•จ์ž…๋‹ˆ๋‹ค.

๊ธฐ๊ฐ„: 2023๋…„ 01์›” 06์ผ~

์ฐธ๊ณ  ์‚ฌ์ดํŠธ: ๋ฐฑ์ค€, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค


๐Ÿ‘จโ€๐Ÿ‘งโ€๐Ÿ‘ง ์ฐธ์—ฌ์ž

๊ณตํƒœํ˜„
๊ถŒ์„ฑ์ค€


๐Ÿ“’ ์Šคํ„ฐ๋”” ๊ทœ์น™

  • ์Šคํ„ฐ๋”” ๋ชฉ์ ์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด๋ฅผ ๊พธ์ค€ํžˆ, ํ•จ๊ป˜ํ•˜๊ธฐ ์œ„ํ•จ์ž…๋‹ˆ๋‹ค.
  • ํ‰์ผ์€ ๋ฌด์กฐ๊ฑด ํ•˜๋ฃจ์— ์ตœ์†Œ 1๊ฐœ์˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ์ฃผ๋ง์€ ํ•  ์‚ฌ๋žŒ๋งŒ ํ•ฉ๋‹ˆ๋‹ค.
  • ๋ณธ์ธ์ด ํ‘ผ ๋ฌธ์ œ๋ฅผ ํ•ด๋‹น ๋ ˆํฌ์— ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค.

๐Ÿš— ์ง„ํ–‰

  • ๋ชจ๋“  ์ฐธ์—ฌ์ž๋Š” ๊ฐ™์€ ์œ ํ˜•์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’‰๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์œ ํ˜•์€ ์•„๋ž˜ ์ˆœ์„œ๋Œ€๋กœ ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ฐฑํŠธ๋ž˜ํ‚น
    • bfs dfs
    • ํˆฌํฌ์ธํ„ฐ
    • ์ด๋ถ„ํƒ์ƒ‰
    • ๊ตฌํ˜„
    • DP
    • ๊ทธ๋ฆฌ๋””
    • ์ž๋ฃŒ๊ตฌ์กฐ(์Šคํƒ, ํ, ๋ฑ, ๊ทธ๋ž˜ํ”„, ํŠธ๋ฆฌ)
  • ๊ทธ ๋‚ ์˜ ์œ ํ˜• ๋‚ด์—์„œ ๋ฌธ์ œ ์„ ์ •์€ ๊ฐœ์ธ์ด ์•Œ์•„์„œ ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿงจ ๋ฒŒ์น™

  • ํ•œ ๋ช…์ด ์•ˆํ–ˆ์„ ๊ฒฝ์šฐ -> 2๋ช… ์ค‘ ํ•œ๋ช…์—๊ฒŒ ์ปคํ”ผ ๊ธฐํ”„ํ‹ฐ์ฝ˜
  • ๋‹ค ์•ˆํ–ˆ์„ ๊ฒฝ์šฐ -> ์Šคํ„ฐ๋””์—๊ฒŒ ์ฐธ์—ฌํ•˜์ง€ ์•Š๋Š” ๋‹ค๋ฅธ ํŒ€์›์—๊ฒŒ ์ปคํ”ผ ๊ธฐํ”„ํ‹ฐ์ฝ˜
    (๊ทธ๋ƒฅ ํ•ฉ์‹œ๋‹ค.)

๐ŸŽง ์ปค๋ฐ‹ ๊ทœ์น™

  • ํด๋”๋Š” ๋งค์ผ ๋‚ ์งœ๋ณ„๋กœ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. (๋ณ€๊ฒฝ ๊ฐ€๋Šฅ)
  • ํ•™์Šตํ•œ ๊ฒƒ์„ ๊ธฐ๋กํ•œ .md ํ˜•์‹์˜ ํŒŒ์ผ์„ ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค.
  • ํŒจํ‚ค์ง€์™€ ํŒŒ์ผ๋ช…์€ "์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜/๋ณธ์ธ ์ด๋ฆ„/๋‚ ์งœ_๋ฌธ์ œ๋ช….md" ๋กœ ํ†ต์ผํ•ฉ๋‹ˆ๋‹ค.
    • ex) ๋ฐฑํŠธ๋ž˜ํ‚น/๊ถŒ์„ฑ์ค€/23.01.06_boj1405.md

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •