[BOJ 1525] 퍼즐

문제 출처 : www.acmicpc.net/problem/1525

 

풀이 :

 

BFS 문제입니다.

 

메모리 제한이 24메가로 작습니다

그렇기에 9개의 칸을 0~8의 값인지 9차원 배열로 판단할 시에 메모리 초과가 뜨게 됩니다.

그렇기에 [3][3] 배열을 long long 형 변수에 매핑시켜 그 값을 중복 체크 하시면 됩니다.