2048(Easy)
-
백준 12100번 2048(Easy)PS 2020. 2. 6. 01:07
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 중복순열에 동작구현을 하면 되는 문제입니다. 동작구현이 조금 까다로웠습니다. 4방향에 대한 각각의 동작을 압축하는 것이 힘들었습니다. 얼마나 압축할 것인지와 거기에 따라 달라지는 자료구조와 구현이 직관적으로 머리에 담기는 힘들었습니다. 종이에 풀어쓰는 연습이 더 필요할 거 같습니..