Ye0ngJae

문제 피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다. 첫 번째 수와 두 번째 수는 모두 11이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치수열을 나열해 보면 다음과 같다. 자연수 NN을 입력받아 NN번째 피보나치 수를 출력하는 프로그램을 작성하시오. 단, NN이 커질 수 있으므로 출력값에 10,00910,009를 나눈 나머지를 출력한다. 입력 예시 7 출력 예시 13 답안 더보기 코드 #include int arr[201]; int f(int a){ if(a < 3) return 1; if(arr[a] != 0) return arr[a]; return arr[a] = (f(a - 1) + f(a - 2)) % 10009; } int main(){ int a; scanf("%d..

문제 int 형 자연수 두 개(a, n)를 입력 받아 거듭 제곱(exponentiation, a^n)한 결과 값을 출력하시오. 단, 함수형 문제이므로 함수 pow()만 작성하여 제출하시오. 입력 예시 2 61 출력 예시 2305843009213693952 답안 더보기 코드 ※ 다른 코드는 이미 작성되어 있고, 함수 부분만 작성해야 함 long long int pow(int a, int n){ long long int num = 1; if (a == 1) return 1; for (int i = 1; i

문제 int 형 정수 한 개를 입력받아 1부터 n까지의 정수합을 계산해 출력하시오. (0

문제 배열에서 가장 큰 값이 처음 나타나는 위치를 출력하시오. 단, 함수형 문제이므로 함수 f()만 작성하시오. 입력 예시 5 1 3 2 1 3 출력 예시 2 답안 더보기 코드 ※ 다른 코드는 이미 작성되어 있고, 함수 부분만 작성해야 함 int f() { int max=0; for (int i = 0; i < n; i++) { if (max < d[i]) max = d[i]; } for (int i = 0; i < n; i++) { if(d[i] == max) return i + 1; } } 풀이 f()함수 부분을 제외한 나머지 코드는 CodeUp에서 사전에 작성을 해주었기 때문에, f()함수 부분만 따로 추가적으로 작성을 해주었습니다. 문제에서 가장 큰 값이 처음 등장하는 위치를 출력하라고 나와 있었..