
[250206] Algorithm ๊ฐ๋จํ ์์๋ณด๊ธฐ~
Algorithm ๐/๊ฐ๋
์ ๋ฆฌ ๐
์๊ณ ๋ฆฌ์ฆ(Algorithm)์ด๋? ๐1. ์๊ณ ๋ฆฌ์ฆ ์ ์์๊ณ ๋ฆฌ์ฆ(Algorithm)์ด๋ ์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ์ฐจ๋ ๋ฐฉ๋ฒ์ ๋ช
ํํ ์์๋ก ํํํ ๊ฒ์ ์๋ฏธํ๋ค.์ฆ, ์
๋ ฅ(Input)์ ๋ฐ์ ์ํ๋ ์ถ๋ ฅ(Output)์ ์์ฑํ๋ ๊ณผ์ ์ธ ๊ฒ.โ ํน์ง:๋ช
ํ์ฑ(Clarity): ๊ฐ ๋จ๊ณ๊ฐ ๋ชจํธํ์ง ์๊ณ ๋ช
ํํด์ผ ํจ์ ํ์ฑ(Finiteness): ํ์ ๋ ๋จ๊ณ ๋ด์์ ๋ฐ๋์ ์ข
๋ฃ๋์ด์ผ ํจ์
๋ ฅ(Input)๊ณผ ์ถ๋ ฅ(Output): ์ ์ด๋ ํ๋์ ์
๋ ฅ๊ณผ ์ถ๋ ฅ์ ๊ฐ์ ธ์ผ ํจํจ์จ์ฑ(Efficiency): ์คํ ์๊ฐ์ด ์งง๊ณ , ์์์ ์ต์ํํด์ผ ํจ์ผ๋ฐ์ฑ(Generality): ๋ค์ํ ์
๋ ฅ๊ฐ์์๋ ๋์ํด์ผ ํจ2. ์๊ณ ๋ฆฌ์ฆ ํํ ๋ฐฉ๋ฒ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ํํํ ์ ์๋ค.1) ์์ฐ์ด ์์ ์ฌ๋์ด ์ดํดํ ์ ์๋๋ก ์์ฐ์ด๋ก..