๐ฅ๏ธ Computer science/: Algorithm๐งฌ
[์๊ณ ๋ฆฌ์ฆ] ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋
๊ณผ ์ฑ๋ฅ ๋ถ์(์๊ฐ ๋ณต์ก๋, ๋น
-์ค ํ๊ธฐ๋ฒ)
์๊ณ ๋ฆฌ์ฆ๊ณผ ์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ=์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด๊ฐ๋ ๋
ผ๋ฆฌ์ ์ธ ๊ณผ์ ๋ฐ์ดํฐ์ ๊ทธ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ ๋ฐฉ๋ฒ์ ๊ด๊ณ ์๋ฃ๊ตฌ์กฐ) ํจ์จ์ ์ ๊ทผ๊ณผ ์์ ์ด ๊ฐ๋ฅํ๋๋ก ์๋ฃ๋ฅผ ๊ตฌ์ฑ, ๊ด๋ฆฌ, ์ ์ฅํ๋ ๊ฒ ์๊ณ ๋ฆฌ์ฆ) ์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ ํด์ง ์ผ๋ จ์ ๋จ๊ณ์ ์ธ ์ ์ฐจ๋ ๋ฐฉ๋ฒ ์๊ณ ๋ฆฌ์ฆ ํํ๋ฒ ์ผ๋ฐ ์ธ์ด ํํ ์ผ๋ฐ์ ์ธ ์์ฐ์ด๋ฅผ ์ฌ์ฉํด์ ์ค๋ช
ํ๋ฏ์ด ํํ ์์๋ (flowchart) ๋ฅผ ์ด์ฉํ ํํ ์์๋(flowchart)๋ ์ด๋ ํ ์ผ์ ์ฒ๋ฆฌํ๋ ๊ณผ์ ์ ์์๋๋ก ๊ฐ๋จํ ๊ธฐํธ์ ๋ํ์ผ๋ก ๋์ํํ ๊ฒ์ ์๋ฏธํ๋ค. ์์ฌ์ฝ๋(Pseudo code)๋ฅผ ์ด์ฉํ ํํ ์์ฌ์ฝ๋ → ํ๋ก๊ทธ๋จ ์ธ์ด์ ์ผ๋ฐ ์ธ์ด์ ์ค๊ฐ ํํ ์ ํด์ง ๋ฌธ๋ฒ์ด ์์ด์ ์์ ๋กญ๊ฒ ์์ฑํ๋ค. ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ๋ฐ๋ก ์์ฑ ํผํฉ ํํ ๊ฐ๋จํ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ก ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก..
2024. 1. 25.