난이도 : 골드 2 걸린 시간 : 1시간 문제 퍼즐 문제 바로가기 3×3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다. 1 2 3 4 5 6 7 8 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 상태를 만드는 것이다. 풀이 최단 경로 문제이므로 bfs 이용 memo 해야 똑같은 경로 다시 탐색 x memo는 전체 map의 상태를 저장해야함 string으로 저장 코드 #include #include #include #include #include using namespace std; int map[..