글 읽기 - C11) 1712번 문제를 재귀함수 써서 코딩해봤습니다만...

kex8977 3년 전 0

이 문제를 그냥 반복문을 쓰면 시간초과가 나서 재귀함수로 구현해봤습다만,,, 틀렸다고 나오네요.

수식으로 간단하게 풀었다는 분들도 있는데, 이렇게도 해볼 수 있을 거 같애서 해봤습니다.

재귀함수를 썼어도 똑같이 i++ 가 있어서 의미가 없는 것인가요?? ㅎㅎ

만약 그렇다면 그냥 수식 쓰는 방법 밖엔 없겠지요?

다양한 반례는 이미 시도해 봤습니다.

2000000000 20000000 20000001 입력 결과는 115 입니다.

#include <stdio.h>

int Notebook_Sell(int a, int b, int c, int i){
	
	unsigned int cost = b*i;    //생산비용 
	unsigned int revenue = c*i; //수익금 
	
	if(a+cost < revenue){
		return i;
	}
	//printf("%d %d %d\n", a+cost, revenue, i);
	
	i++;
	Notebook_Sell(a, b, c, i);
}

int main(){
	
	int A, B, C;
	int i=1; // 노트북 개수 
	
	scanf("%d %d %d", &A, &B, &C);
	
	
	if(B>=C){ //노트북을 생산할 수록 원금회수는 못함 
		printf("-1");
		return 0;
	}
	else{
		printf("%d", Notebook_Sell(A, B, C, i));
	}
	
}

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

문제

문제

출처

ICPC

C11) 1712번 문제를 재귀함수 써서 코딩해봤습니다만...

kex8977 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말