bsdlcksdn   4년 전

해결방법을 아예 못찾아서 질문검색에 있는 내용들을 참고해서 풀었습니다.


5번 재귀돌리는 방식으로 풀었고, up, down, left, right는 각 함수화 하여 잘 동작하는것을 확인하였습니다.


copy, reset과정을 반복하는데 재귀를 탈때마다 copy를 하면 한개의 copy배열이 덮어 씌워져서,


 5개의 copy배열을 통해 reset과정을 만들었습니다.


소스가 길어보이긴 하지만, 실질적인 내용은 recur안에서 반복(노가다)해서 보기에 큰 어려움이 없을거라 생각합니다.


틀린케이스를 알고싶습니다. ㅠㅠ


nohhans   4년 전

일단 right와 down부분에서

if (idx == n-1) break;

n 이 잘못된거같구요

그외에도 몇가지있는것같은데 소스가 너무길어서 보기가힘드네요

ㅜㅜ 

kdk8361   4년 전

3
4 2 2
0 0 0
0 0 0

right만 5번 할때까지

0 4 4

0 0 0

0 0 0

이 유지됩니다. 

bsdlcksdn   4년 전

nohhans

n-1부분 잘못된거같긴한데... 돌려보니까 돌아갔어요..ㅋㅋㅋ 확인해볼게요 감사합니다 형~


kdk8361

Visit 초기화해주는걸 생략했네요!! 감사합니다!! 덕분에 맞았어요!


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