삼성기출문제 [코틀린] 백준 12100번: 2048 - 삼성 SW 역량 테스트 기출 문제 풀이 이 문제는 제한 시간이 5초지만 4방향으로 5번만 움직여 주면 되기 때문에 완전탐색(백트래킹)을 사용하였습니다. 백트래킹 상하좌우로 5번 이동했을 시점에서 최고값을 구해주면 됩니다. 블럭 이동 블럭을 이동하는데 있어서 짚고 넘어가야할 부분이 있습니다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. 예를 들어 다음과 같은 게임 판이 존재한다고 가정해봅시다. 여기서... 삼성기출문제백준코틀린백준
[코틀린] 백준 12100번: 2048 - 삼성 SW 역량 테스트 기출 문제 풀이 이 문제는 제한 시간이 5초지만 4방향으로 5번만 움직여 주면 되기 때문에 완전탐색(백트래킹)을 사용하였습니다. 백트래킹 상하좌우로 5번 이동했을 시점에서 최고값을 구해주면 됩니다. 블럭 이동 블럭을 이동하는데 있어서 짚고 넘어가야할 부분이 있습니다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. 예를 들어 다음과 같은 게임 판이 존재한다고 가정해봅시다. 여기서... 삼성기출문제백준코틀린백준