randomtag13245   3년 전

큐에 현재 상태와 0의 위치를 저장해서 bfs를 진행했습니다

상태를 문자열로 변환시켜 상하좌우의 값들을 서로 변경시키도록 만들었습니다 ( 1 , 3, -1 , -3 )

상태의 앞이 0으로 시작하는 것을 고려하여 문자열의 길이가 9가 아니라면 앞에다 0을 붙여주도록 했습니다

100%에서 오답 처리가 됩니다..... 어떤 반례가 있을까요??

weplaygame   3년 전

반례로는 아래 질문글 제목 '100%에서 오답이 됩니다....' 와 똑같이

1 2 3

4 5 6

7 8 0

입니다.

22번째 줄에서 

처음부터 같을때에는 움직일 필요가 없으므로 0이 나와야 합니다

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