백준 12100
-
백준 12100번 2048(Easy) -Java문제풀이/BOJ 2020. 12. 19. 20:20
문제 링크 - > www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 분석 : 각 블록들은 상, 하, 좌, 우 네 방향 중 한 방향으로 모두 이동하게 된다. 이 때, 같은 값을 가지는 두 블록이 충돌한다면 두 블록이 하나로 합쳐지게 되는데 한번의 이동에서 합쳐진 블록은 다음 이동까지 합쳐질 수 없는 조건에서 최대 5번까지의 이동 중 나올 수 있는 가장 큰 값을 구해야 하는 문제이다. 상 -> (상, 하, 좌, 우) -> (상, ..