알고리즘이란?
[사전적 의미] 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다.
3M(300cm) 우물에 빠진 달팽이가
낮에는 55cm 올라가고
밤에는 13cm 내려간다.
과연 달팽이는 1주일(7일) 전에 우물을 탈출할 수 있을까?
달팽이 위치: x
걸린 일수 : day
1. x = 0, day =0
2. 낮에는 55 올라간다. x = x + 55
3. x > 300 ?
3.1 참일 경우 : 7.번으로 이동
3.2 거짓일 경우: 4번으로 이동
4. 밤에는 13 내려간다. x = x - 13,
5. 하루가 흘렀다. day = day + 1
6. 2번으로 이동
7. 출력 x, day
8. 종료