글 읽기 - 이런 점화식으로는 못 푸나요? 중간에 틀렸다구 나오네요 ㅠ

scv1211 5년 전 0

점화식 풀이는 없을까요?ㅠㅠ

예외 케이스도 알려주심 감사하겠습니다 ㅠㅠ

#include <stdio.h>

#define MIN(X,Y) (((X)>(Y))?(Y):(X))

int d[100001];
int main(){

	int i,start,end;
	scanf("%d %d",&start,&end);

	for(i=start;i>=0;i--){
		d[i]=start-i;
	}

	for(i=start+1;i<=end;i++){
		d[i]=d[i-1]+1;
		if(i!=2){
			if(i%2==0){
				d[i]=MIN(d[i],d[i/2]+1);
				}
		}

	}

	printf("%d",d[end]);

return 0;}

scv1211 5년 전 0

52 99 같은 곳에서 문제가 나네요.

뒷 부분이 먼저 방문되어 있어야 비교를 할텐데 모든 상황을 고려해서 2배를 넣어준다는것도 예외 처리가 더 복잡하네요

BFS가 나을 것 같습니다...ㅠㅠ

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

문제

문제

출처

ICPC

이런 점화식으로는 못 푸나요? 중간에 틀렸다구 나오네요 ㅠ

scv1211 5년 전 0

scv1211 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말