JavaScript/알고리즘
-
-
-
알고리즘 공부 시작 방법 및 순서JavaScript/알고리즘 2020. 3. 22. 19:53
알고리즘이란? - 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것 - 프로그래밍에서 알고리즘은 input값을 통해서 output값을 얻기 위한 계산 과정을 의미한다. 이러한 과정을 수행할 때, 정확하고 효율적으로 결과값을 얻기 위해서 알고리즘이 필요하다. 알고리즘의 조건 1. 외부에서 제공되는 자료(입력, input)가 0개 이상 존재해야 한다. 2. 최소 2개 이상의 서로 다른 결과값을 가져야 한다. (모든 입력에 대해 동일한 하나의 출력이 나오면 안된다.) 3. 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 4. 유한번의 명령어를 수행 후 유한시간 내에 종료하여야 한다. 5. 모든 과정은 명백하게 실행 가능(검증 가능)한 것이여야 한다. 알고리즘에 필요한 기본 개..