알고리즘은 입력이 0개 이상이 필요한데 출력은 1개 이상의 출력이 존재해야 한다고 써있는데..
입력이 0개인데 어떻게 출력이 1개 이상이 될수 있는건가요??
=============================================================================================
입력은 없이 알고리즘 자체가 필요한 자료를 모두 가지고 있을 수 있습니다.
가령 원주율 (pi)의 1조번째 자리수를 구할려고 하는 경우를 생각해 본다면
입력은 없지만, 알고리즘 내에 필요한 자료를 모두 가지고 있다고 볼 수 있습니다.
이 경우에는 출력이 1개 나올 수 있습니다.
반대로 출력이 없다라고 가정해 봅니다.
출력이 없다면 이 알고리즘이 끝이 났는지 끝이 나지 않았는지 알 길이 없습니다.
그냥 끝을 내더라도 끝이 났다는 표현 [출력]은 있어야 하는 것입니다.
상태의 변화가 전혀 없다면 1초 후에도, 1시간 후에도, 하루 후에도, 일년후에도,
혹은 100년후에도 변화가 없는 것이 확실하다면 ===출력이 없다면===
이것은 아무런 의미가 없는 기다림일 것입니다. 그러니까 출력이 1개 이상 있어야 하는 것입니다.
'알고리즘, 자료구조 > 알고리즘' 카테고리의 다른 글
greedy알고리즘- 천칭저울 문제 (0) | 2014.05.22 |
---|---|
동적계획법-정수의 부분합문제(subset sum problem) (0) | 2014.05.22 |
퀵정렬 알고리즘의 시간복잡도 (0) | 2014.03.05 |
2d bin packing (0) | 2014.02.26 |
하노이탑 문제 (0) | 2013.10.05 |