2048

https://www.acmicpc.net/problem/12100

삼성 기출문제이다. DFS 문제이다. 블록을 이동하는 것이 어려운 문제였다.

풀이

블록을 5번 이동 시키는 것은 다음 그림과 같이 DFS로 구현한다.

문제의 핵심은 블록을 이동하는 것이다. 블록 이동을 구현하기 위해 Queue를 사용한다.

moveBlocks 메소드가 이를 구현한 코드이다.