2048(Easy)

몇몇 솔루션을 봤을 때 공통적인 idea는 다음과 같다.

1. 새로운 2차원 배열(tmp)을 생성

2. 각 칸의 값 이동

3. 다음으로 옮길 칸 값과 2의 값이 같은지 비교 : if(map[i][j] == tmp[target][y] && flag==1) 또한, 이미 합쳐진 칸은 다시 합치지 않기 때문에 flag변수로 구분한다. 합쳐진 적 없는 칸은 flag 값이 1이다.

4. 같으면 합쳐준다. : tmp[target][y] *= 2; flag=0; 합쳐줄 때 flag = 0으로 마킹한다.

내 문제 풀이 방식

1. 상,하 이동방향일 때 : 열 반복문 { 행 반복문{ ...}} ✅(정답과 동일한 동작 수행) 정답 코드에서는 상,하 이동방향일 때 행 반복문 열 반복문 순서는 그대로 두고, Map[j][i]로 바꿔주었음.

2. 이동 방향에 따라 입력받은 배열 값을 비교해서 같으면, 새로운 배열에 값을 합쳐준다. => 5-6개의 코드를 봤지만, 새로운 배열의 값과 원래 배열값을 비교해서 처리한다.

2번째 풀었을 때 틀린 이유

1. 상,하 : 열 단위 좌,우 : 행 단위, 인접 열값끼리 비교하기 때문에 targetIdx가 열에 들어가야함.

2. 하, 우 방향 이동 : 행 또는 열이 N-1번째부터 시작하기 때문에 targetIdx 또한 N-1에서 시작해서 1씩 감소야하고, lastNum과 map[i][j]가 같을 때 또한, targetIdx+1 로 변경해줘야한다! tmp[i][target+1] *= 2; tmp[target+1][j] *= 2;

정답 도출 스킬

입력받을 때 입력 배열의 최댓값을 ans에 저장하고, 숫자가 같은 칸이 나올 때 그 숫자가 최댓값인 ans와 같다면 ans도 함께 업데이트한다!