백준 B4577-소코반 with 파이썬

문제 4577번: 소코반 문제 소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수는 같다. 플레이어는 화살표(위, 아래, 왼쪽, 오른쪽)를 이용해 캐릭터를 아래와 같은 규칙으로 조정할 수 있다. 캐릭터에게 지시한 방향이 빈 칸(박스나 벽이 아닌 곳)인 경우에는 그 칸으로 이동한다. 지시한 방향에 박스가 있는 경우에는, 박스를 민다. 이 경우에는 박스가 이동할 칸도 비어있어야 한다. 지시한 방향이 벽인 경우, 또는 박스가 ... www.acmicpc.net 풀이 이 게임 초등학교 다닐 때 전자사전에 있던 게임인 것 같다. 즐거운 추억을 가지고 시작했다. 문제 난이도는 어렵지 않았다. 진짜 단순 구현 문제라고 생각했고 코딩을 시작하면서 몇 개의 경우의 수가 있구나를 확인했다. 해당 경우의 수들을 정리하고 코딩으로 구현하니 바로 해결 가능한 문제였다. ...

원문링크 : 백준 B4577-소코반 with 파이썬