[백준][C++] 1525번: 퍼즐 <103>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 BFS 문제중 어려운편에 속하는 문제였다. 상하좌우를 방문해야 하는데, 그때마다 배열의 값을 교환해 버리면 다음 Queue에 담긴 좌표에서의 교환을 실행할때 영향을 받기 때문에 어려웠다. 그렇다고 모든 Map을 계속 저장할수도 없는 일이고... 어떻게 해결해야 하지? 고민끝에 다른 분들의 글을 조금 살펴보게 되었다.... string을 활용하는 방법을 사용하더라. 일단 시작 string Start와 우리가 도달해야 할 string End를 각 각 받는다. Start 에는 103425786 이 End 에는 123456780 이 담겨 있다. Start에서 End로 바뀌어야 한다. 우선 S..........

[백준][C++] 1525번: 퍼즐 <103>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1525번: 퍼즐 <103>