백준 12100번 2048 (Easy) 파이썬 풀이
·
카테고리 없음
이 문제는 게임판을 5번 움직이는데 한번에 움직일수있는 경우의 수는 위 아래 왼쪽 4가지이므로 총 나올수 있는 모든 경우의 수는 4^5==1024개 입니다. 1024개의 경우만 체크하면 되고, 보드의 크기또한 최대가 20x20이기 때문에 모든 경우의 수를 일일이 체크해도 시간내에 충분히 답을 얻을수 있다고 생각했습니다. 그리고 남은건 2048게임을 구현하는거 뿐인데, 먼저 저는 2차원 배열인 게임 맵을 작은단위로 2번 나눠 1차원 배열을 왼쪽으로 미는 함수를 만들었습니다. 이 함수를 구현하는건 그냥 for만 써서 구현해도 되고 다른 방법을 써도 되겠지만, 제가 썼던 방법은 자료구조 큐입니다. 제가 왜 큐를 썼나면 예를들어서 한 라인이 4 4 8 8 라면 한번 합쳐진 숫자들은 다시는 합쳐질수 없기 때문에 ..