알고리즘이란?

알고리즘이란?

• 어떤 문제를 해결하기 위해서 일련의 절차를 정의하고, 공식화한 형태로 표현한 일종의 문제 풀이 방법

프로그래밍에선? 

• input값을 통해 output값을 얻기 위한 계산 과정

---

• 입력(Input)
  • 알고리즘은 출력에 필요한 자료를 입력받을 수 있어야 합니다. (꼭 입력값이 없을 수도 있음)
• 출력(Output)
  • 알고리즘은 실행이 되면 적어도 한 가지 이상의 결과를 반드시 출력해야 합니다.
• 유한성(Finiteness)
  • 알고리즘은 유한한 명령어를 수행한 후, 유한한 시간 내에 종료해야 합니다.
• 명확성(Definiteness)
  • 알고리즘의 각 단계는 단순하고 명확해야 하며, 모호해서는 안됩니다.
• 효율성(Efficiency)
  • 알고리즘은 가능한 한 효율적이어야 합니다. (시간 복잡도와 공간 복잡도가 낮을수록 효율적인 알고리즘)