12094번 - 2048 (Hard)
1. 백터 대신 2차원 배열 사용
2. 배열을 미는 함수 효율적으로 구현
(한 방향으로 미는 함수랑 배열을 돌리는 함수로 구현했었는데 시간초과가 나왔습니다.)
3. 백트래킹 조건
a. 연산 후에도 배열이 움직임이 없을 경우
b. 앞으로 남은 움직임으로 현재 최댓값을 넘기지 못하는 경우 (현재 배열 내 최댓값이 2이고 움직임이 한번 남았는데 이전에 계산한 최댓값이 4인 경우 굳이 연산 x)
c. 한방향으로 밀었는데 아무 숫자도 합쳐지지 않은 경우, 다음번에는 해당 방향으로 미는 연산 생략
d. 9번째 시행에서는 미는 연산 없이 2중 반복문으로 합쳐지는 숫자의 최댓값 비교만 하세요
*continue 사용!!!!
댓글을 작성하려면 로그인해야 합니다.
qktjwl123 1년 전 3
1. 백터 대신 2차원 배열 사용
2. 배열을 미는 함수 효율적으로 구현
(한 방향으로 미는 함수랑 배열을 돌리는 함수로 구현했었는데 시간초과가 나왔습니다.)
3. 백트래킹 조건
a. 연산 후에도 배열이 움직임이 없을 경우
b. 앞으로 남은 움직임으로 현재 최댓값을 넘기지 못하는 경우 (현재 배열 내 최댓값이 2이고 움직임이 한번 남았는데 이전에 계산한 최댓값이 4인 경우 굳이 연산 x)
c. 한방향으로 밀었는데 아무 숫자도 합쳐지지 않은 경우, 다음번에는 해당 방향으로 미는 연산 생략
d. 9번째 시행에서는 미는 연산 없이 2중 반복문으로 합쳐지는 숫자의 최댓값 비교만 하세요
*continue 사용!!!!