-
백준(BOJ) 12100번 2048 (Easy)알고리즘 풀이/백준(Boj) 2019. 12. 15. 15:55
문제 : https://www.acmicpc.net/problem/12100
12100번: 2048 (Easy)
첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다.
www.acmicpc.net
풀이 :
solve 함수는 각 함수마다 위쪽 아래쪽 왼쪽 오른쪽으로 배열 a를 몰아준 후에 cnt가 5가 될 때까지 재귀 함수를 돌린다.
5번 다 몰았다면 이때 가장 큰값은 2중 for문을 통해 best에 저장한다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16918번 봄버맨 (0) 2019.12.19 백준 BOJ 13458번 시험 감독 (0) 2019.12.17 백준(BOJ) 17471번 게리맨더링 (0) 2019.12.15 백준(BOJ) 16922번 로마 숫자 만들기 (0) 2019.12.09 백준(BOJ) 16917번 양념 반 후라이드 반 (0) 2019.12.08