1525번 퍼즐

https://www.acmicpc.net/problem/1525필요한 로직 : BFS[배경]색다른 bfs 문제였다. 우선 메모리 제한이 굉장히 작다. 그리고 탐색 과정마다 arr 상태가 바뀌게 되는데, 이때마다 arr나 vis배열을 계속 deepcopy해 넘기는 방식은 비효율적이라고 판단했다. 접근하는 방식을 고민하다가 다른 블로그를 참조했는데, (1) arr index를 string index로 변환하고 (2) 방문관리나 '123456780'이라는 정리된 상태를 check하는 것에 딕셔너리를 사용하라는 힌트를 얻을 수 있었다. [논리]1. arr idx <-> str idx문제는 arr 크기가 3x3으로 제한되어 있다. 따라서 (r,c)를 string idx로 바꾸는 것은 (3*r+c)를 활용하면 된다. 역으로..........

원문링크 : 1525번 퍼즐