글 읽기 - 재귀함수 질문입니다.

kkw564 8년 전 0

이 코드는 재귀함수로 풀면 안되는 것인가요??

시간초과가 뜨네요

#include <stdio.h>

int i,j,cnt = 0;
int map[501][501] = {0,};

void find(int x,int y)
{
 

 if(x == i-1 && y == j-1) cnt++;
 
 
 if(map[y][x] > map[y][x+1] && map[y][x+1] > 0)
 {
  x = x + 1;

  find(x,y);
  x = x - 1;

 } 
 
 if(map[y][x] > map[y][x-1] && map[y][x-1] > 0)
 {
  x = x - 1;

  find(x,y);
  x = x + 1;

 } 
 if(map[y][x] > map[y+1][x] && map[y+1][x] > 0)
 {
  y = y + 1;

  find(x,y);
  y = y - 1;

 } 
 if(map[y][x] > map[y-1][x] && map[y-1][x] > 0)
 {
  y = y - 1;

  find(x,y);
  y = y + 1;

 }  

}
int main()
{
 int x,y;
 
 scanf("%d %d",&j,&i);
 
 for(y = 0; y < j; y++)
 {
  for(x = 0; x < i; x++)
  {
    scanf("%d",&map[y][x]);
 }
 }
 
 
 x = 0;
 y = 0;
 
 find(x,y);
 
 printf("%d",cnt);
 
 return 0;    
}

hihihi 8년 전 1

디피로 풀어보세요!

kkw564 8년 전 0

제가 궁금한건 dfs알고리즘 과정이랑 제가 코딩한 과정이랑 비교해보니 같다고생각하는데 어디 부분이 틀린지좀 알려주실수 있나요 ??

hihihi 8년 전 1

아하! kkw님이 작성하신게 dfs에요! 디피는 dynamic programming입니다!

https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95_-_dynamic_programming

이걸 읽어보시면 좋을 것 같아요!

kkw564 8년 전 0

그런데 제가 작성한게 dfs이라면 진짜 원본 dfs랑 다른점이 뭐죠.. ㅠ?

왜 제껀 시간초과이구..

kkw564 8년 전 0

그리고 저 글을 참조했는데도 어떻게 수정해야될지 잘모르겠네요..

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

문제

문제

출처

ICPC

재귀함수 질문입니다.

kkw564 8년 전 0

hihihi 8년 전 1

kkw564 8년 전 0

hihihi 8년 전 1

kkw564 8년 전 0

kkw564 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말