12100 2048(Easy)

어떠한 경우에 최적해가 나오는지 모르므로 브루트포스로 모든 경우의 수를 해봐야만 한다

 

위, 아래, 왼쪽, 오른쪽 총 4가지 경우에 대해서

1. 먼저 방향쪽으로 모두 당긴다

2. 앞에서부터 값을 비교하면서 같은 수끼리 더해준다

3. 다시 방향쪽으로 모두 당긴다

라는 로직으로 코드를 작성했다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/12100.cpp