글 읽기 - 어느 부분이 잘못되어 있을까요ㅠㅠㅠㅠ

gofkdvjvl 4년 전 0

이모티콘 문제이고 visited 배열을 지정해줘도 8을 입력한 경우 잘 안나와서 ㅠㅠ

dfs로 구현하고 싶어서 보는데 범위가 잘못된 건지 ㅠㅠ 한번씩만 봐주세요ㅠㅠ

#include <iostream>
#include <cstring>
#include <cstdio>
#include <climits>
#include <algorithm>
#include <vector>
#include <queue>
#define MAX 2001
using namespace std;
bool visited[MAX][MAX];
int s;

int result=-1;

void dfs(int sum,int clip,int cnt){

	//printf("%d\n",sum);
	
	if(sum==s){
		if(result==-1 || cnt<result)result=cnt;
		//cout<<"fff"<<" "<<result<<endl;
		return;
	}
	
	if(sum>=MAX)return;
	if(sum<0)return;
	if(clip<0)return;
	
	
	if(!visited[sum][sum]){
		visited[sum][sum]=true;
		dfs(sum,sum,cnt+1);
	}
	
	if(sum+clip<MAX && !visited[sum+clip][clip]){
		visited[sum+clip][clip]=true;
		dfs(sum+clip,clip,cnt+1);
	}
	
	
	if(sum-1>=0 && !visited[sum-1][clip]){
		visited[sum-1][clip]=true;
		dfs(sum-1,clip,cnt+1);
	}

	
}


int main(int argc, char** argv) {
	
	//freopen("input.txt","rt",stdin);
	
	scanf("%d",&s);
	
	
	dfs(1,0,0);
	visited[1][0]=true;
	
	printf("%d",result);

	return 0;
}

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

문제

문제

출처

ICPC

어느 부분이 잘못되어 있을까요ㅠㅠㅠㅠ

gofkdvjvl 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말