백준 알고리즘 1003번 입니다. ( 참고 - https://www.acmicpc.net/problem/1003 )

C 코드 )

#include <stdio.h>

int fibo(int n);

int cnt0 = 0, cnt1 = 0;

int main() {

int count, i, num;

scanf_s("%d", &count);

for (i = 0; i < count; i++) {

scanf_s("%d", &num);

fibo(num);

printf("%d %d\n", cnt0, cnt1);

cnt0 = 0, cnt1 = 0;

}

return 0;

}

int fibo(int n) {

if (n == 0)

cnt0++;

else if (n == 1)

cnt1++;

else

return fibo(n - 1) + fibo(n - 2);

}

먼저, main에서 count 를 입력받아 총 몇 회 반복할 것인지 입력받게 합니다.

for문 안에서 num을 입력받아 미리 만들어 준 fibo함수에 파라미터로 넘겨줌으로써 해당 함수를 안에서 수행 한 뒤, cnt0, cnt1은 다시 0으로 초기화해줍니다.

fibo함수는 main에서 넘어온 파라미터인 num을 받아서, 0과 1이 아닐때는 기본적인 재귀호출을 통하여 처리하게 되고,

만약 num이 0 또는 1이 되었을 때에는 cnt0, cnt1이라는 변수를 통해 총 몇번 호출되었는지 알 수 있도록 합니다.

이 때 중요한 것은 cnt0과 cnt1은 전역변수로 선언되어져 fibo함수에서 cnt0, cnt1에 저장된 값을 기억하고 있어야만 

main에서 fibo(num); 을 호출 한 뒤, printf로 cnt0과 cnt1을 출력해 줄 수 있게 됩니다.

대개 큰 프로그램을 구현 시 전역변수로 선언하는 것은 좋은 방법이 아님을 미리 말씀드리지만, 위와 같이 간단한 코드를 구현할 때에는 효과적으로 사용할 수 있습니다.

++) Java

public class algo1003 {

private static int cnt0 = 0;

        private static int cnt1 = 0;

        public static int fibo(int num) {

        if (num == 0) {

            cnt0++;

            return 0;

        } else if (num == 1) {

            cnt1++;

            return 1;

        } else

            return fibo(num - 1) + fibo(num - 2);

    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int loop = sc.nextInt();

        for (int i = 0; i < loop; i++) {

            fibo(sc.nextInt());

            System.out.print(cnt0 + " ");

            System.out.println(cnt1);

            cnt0 = 0;

            cnt1 = 0;

        }

    }

}

기본적으로 C언어로 개발을 시작하게 되면 

"hello world!" 라는 프로그램을 짜게 됩니다.

기본부터 간단히 소스 작성하겠습니다.

#include <stdio.h>

int main() {

printf("Hello, world!\n");

return 0;

}

과 같이, 단순히 printf함수를 이용하여 Hello, wolrd를 출력할 수 있습니다.

위 알고리즘 카테고리에서는 앞으로 백준 알고리즘 사이트

( 참고 : https://www.acmicpc.net )

를 참고하여 제가 미흡하나마 작성해 본 코드를 올리도록 하겠습니다.

문제 1000번. A+B

두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

코드 : 

#include <stdio.h>

int main() {

int a, b;

scanf("%d %d", &a, &b);

b = a + b;

printf("%d\n", b);

return 0;

}

변수 a, b를 int(정수형)으로 선언해준 뒤, scanf로 두 수를 입력받도록 합니다.

b라는 변수에 입력받은 두 수 a와 b를 더해서 저장해주고, b를 출력해주면 됩니다.

int main() 으로 선언된 main 함수는 코드의 마지막에 

항상 return을 해주는 것을 잊지맙시다!