0,1로 이루어진 미로를 이차원배열로받는데 출구까지 가는 방법이 있는지를 리턴해야함
함수에다가 while조건으로 출구좌표가 아닐때로 하고
x좌표 1증가시키고 그 좌표에서 if else로 0이면 그 전좌표를 1로만들고 재귀 1이면 다시 원래좌표로 x값 수정
이걸 xy증감에대해 다 짜주는식으로 짜려했는데
답이없는경우는 어떻게 검사가 가능한가요?
함수에다가 while조건으로 출구좌표가 아닐때로 하고
x좌표 1증가시키고 그 좌표에서 if else로 0이면 그 전좌표를 1로만들고 재귀 1이면 다시 원래좌표로 x값 수정
이걸 xy증감에대해 다 짜주는식으로 짜려했는데
답이없는경우는 어떻게 검사가 가능한가요?
이건 제가 길찾기 했을때 썼던건데.. UP, DOWN 뭐 이런거 전역변수로 만들어놓고. 지나갈때 위에서 왔으면 UP을 0으로 만들고 뭐 이런식으로 해서 지나온 길 알고 있는 상태에서 검사를 하는거에요~ UP이 거짓(0) 이면 위로 왔으니까 아래 옆 을 봐야되는데 거기가 막혔으면 이제 좆되는거죠. 뭐 그런식으로 했는데... 이건 좀 생각을 해봐야되는 문젠데 여기서 묻기는 좀 부적합할듯 ㅋ