본문으로 바로가기

[C언어] 알고리즘이란?

category C 2014. 4. 29. 10:54

알고리즘이란?

[사전적 의미] 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다.


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. 종료