sukwoo0711   2년 전

알고리즘은 다음과 같습니다.

1)최초 3*3배열의 2차원값을 1차원으로 변경.

  board[3][3] => axis[9]

2) 해당 내용을 hash화 하여 테이블에 등록

3) bfs를 실시(0을기점으로 상하좌우와 교환하여 새로운 3*3배열 생성)

4)해시테이블과 중복되면 continue, 아닐경우 등록 후 큐에 새로 삽입

5)큐가 빌때까지 반복.

시간초과가 어디서 나는지 모르겠네요.. 중복상태는 다 막은것같은데 구현의 문제일까요??

정답은 제대로 출력되는것으로 보입니다..

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