나아가는 길에 발자국을 찍어보자

이번주에는 구현문제를 열심히 풀었는데 그중 제일 나를 괴롭혔던 문제였다.처음에 문제 이해가 잘 안되서 게임을 해봤는데 이지 문제라서 그런지 게임과는 달리새로운 블록을 추가하지 않아 이해하고 나면 간단한 문제이다.현재 상태에서 4방향으로 이동할수있고, 블록을 이동시켜서 최대 5번 이동해서(5번 이하로 이동해도 가능)만들수있는 가장 큰 블록의 값을 구하면 된다. https://www.acmicpc.net/problem/1210012100번: 2048 (Easy)첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은..