12100 (1) 썸네일형 리스트형 백준 12100 - 2048 (Easy) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 분석 문제 자체는 굉장히 간단하다. 처음에 주어진 블록에서 5번을 움직여서 가장 큰 블록을 찾으면 된다. 주의점은 한 번 움직일 때 같은 칸에서 두 번 합쳐질 수 없으며, 이동하는 방향을 우선으로 합쳐야 한다. 위 그림을 예시로 보자. 왼쪽 블록들을 위쪽으로 움직인 경우의 결과에 대한 그림이다. 결과블록의 첫번째 열을 보면 4가 중복되었지만 합쳐지지 못했다. 왜냐.. 이전 1 다음