백준 B12100-2048(Easy) with 파이썬


백준 B12100-2048(Easy) with 파이썬

문제 12100번: 2048 (Easy) 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다) <그림 1> <그림 2> <그림 3> <그림 1>의 경우에서 위로 블록을 이동시키면 <그림 2>의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 <그림 3>의 상태가 된... www.acmicpc.net 풀이 항상 예전부터 풀고 싶었는데 기출 문제여서 참았던 문제다. 삼성 기출 문제로 언제 기출인지는 모르겠다. 아마도 구현 부분에 있어서 어려운 부분은 없지만 계속 틀린다면 숫자를 합치는 과정을 잘못 구현한 것이라고 생각한다. 아마 밑에 만들어놓은 리스트들 하나씩 적용했을 때 예상 ...


#구현 #백준 #삼성코테기출 #자료구조 #파이썬

원문링크 : 백준 B12100-2048(Easy) with 파이썬