글 읽기 - 틀렸습니다 이유;;

jungby1 5년 전 0

진짜 예제는 40까지 다 넣어보고, 값도 맞게 나오는 것 같은데 왜 틀렸다고 할까요..ㅠㅠ

C언어 초보좀 도와주실 고수님 찾습니다..

#include <stdio.h>

int main(){

	int tc,i,k;
	scanf("%d", &tc);
	int n;
	int f[41][2] = { 0 };
	f[0][0] = 1, f[0][1]=0, f[1][0]=0, f[1][1]=1;


	for (i = 0; i < tc; i++) {
		scanf("%d", &n);
		for (k = 2; k < n+1; k++) {
			if (f[k][0] == 0 || f[k][1] == 0) {

				f[k][0] = f[k - 1][0] + f[k - 2][0];
				f[k][1] = f[k - 1][1] + f[k - 2][1];
			}
		}
		if (n == 0 || n == 1) {
			printf("%d %d", f[n][0], f[n][1]);
		}
		else
			printf("%d %d", f[k-1][0], f[k-1][1]);

	}
	return 0;
}

minjun623 5년 전 0

\n만 입력하면 답은 맞습니다만.......

line 12부터 코드를 왜 그렇게 만들었는지 여쭤 봐도 될까요?

minjun623 5년 전 0

dp라는게 중복된 계산을 줄여 최적의 풀이를 하는 방식인데 매번 0과 1의 갯수를 세어줄 필요가 없습니다.

입력되는 모든 수가 40이하이므로 40까지의 결과를 모두 구한 이후 입력된 수에 대해서 출력만 하는 방식으로 코딩이 가능 합니다.

25라인의 printf("%d %d", f[k-1][0], f[k-1][1]);의 k-1은 항상 n이므로 printf("%d %d", f[n][0], f[n][1]);로 수정 가능 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다 이유;;

jungby1 5년 전 0

minjun623 5년 전 0

minjun623 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말