1525번 - 퍼즐
큐에 현재 상태와 0의 위치를 저장해서 bfs를 진행했습니다
상태를 문자열로 변환시켜 상하좌우의 값들을 서로 변경시키도록 만들었습니다 ( 1 , 3, -1 , -3 )
상태의 앞이 0으로 시작하는 것을 고려하여 문자열의 길이가 9가 아니라면 앞에다 0을 붙여주도록 했습니다
100%에서 오답 처리가 됩니다..... 어떤 반례가 있을까요??
반례로는 아래 질문글 제목 '100%에서 오답이 됩니다....' 와 똑같이
1 2 3
4 5 6
7 8 0
입니다.
22번째 줄에서
처음부터 같을때에는 움직일 필요가 없으므로 0이 나와야 합니다
댓글을 작성하려면 로그인해야 합니다.
randomtag13245 3년 전
큐에 현재 상태와 0의 위치를 저장해서 bfs를 진행했습니다
상태를 문자열로 변환시켜 상하좌우의 값들을 서로 변경시키도록 만들었습니다 ( 1 , 3, -1 , -3 )
상태의 앞이 0으로 시작하는 것을 고려하여 문자열의 길이가 9가 아니라면 앞에다 0을 붙여주도록 했습니다
100%에서 오답 처리가 됩니다..... 어떤 반례가 있을까요??