dfs할때

dfs를 리커시브로 다시 호출할때
호출하기전에 방문했는지 조건확인하고 방문하는게
ex)
if( visit[y-1][x] == 0 ) dfs(y-1, x); 호출한후 처음에 조건확인후 리턴하는것보다 더 실행시간이 더 적다
ex
void dfs(int y, int x){ if( visit[y][x] ) return; }