1. 데이터 구조
1.1. 알고리즘 규격(정의)
알고리즘(algorithm)은 특별한 일을 수행하는 명령어의 유한집합이다. 알고리즘은 반드시 다음과 같은 5가지의 성질을 만족해야 한다. 첫째, 입력(input)이 zero or more 있어야 한다. 둘째, 출력(output)이 at least one 있어야 한다. 셋째, 명확성(definiteness)이 있어 명령어가 명확하고 모호하지 않아야 한다. 넷째, 유한성(finiteness)이 있어 유한 단계 후에 종료되어야 한다. 다섯째, 유효성(effectiveness)이 있어 기본...
2025.04.16