반응형
SMALL
2048 파이썬
-
백준 2048 (Easy) (Gold 2)알고리즘 2023. 7. 27. 10:18
2048 게임을 어느 방향이든 5번 실행했을 경우 가장 큰 숫자를 출력하는 문제입니다. 문제를 읽고 이번 문제는 2048게임 구현 + 모든 경우의 수를 살펴 봐야겠다는 생각을 했습니다. 우선 구현부분에 대해 생각해봤습니다. 2048게임 동작 원리 한 가지 방향에 대해 밀기를 할 때 동작하는 원리에 대해 우선 파악했습니다. 밀었을 때 일어나는 현상은 간단하게 두 가지 였습니다. 두 블럭이 같은 숫자라면 합쳐진다. 두 블럭이 다른 숫자라면 나란히 놓여진다. 여기서, 몇 가지 조건이 추가되는데 이는 빈 공백이 있을 경우입니다. 이 게임은 모든 칸에 숫자가 적혀있는 것이 아니라 공백이 있을 수도 있기 때문에 공백이 있을 경우도 생각하며 구현을 해야합니다. 구현 숫자를 가져오고 합칠 수 있는 방법에 대해 많이 고..