moonsunmoor   2년 전

C/C++의 경우 사실 블럭 합치기만 빠르게 구현해도 통과하게 됩니다.

1. 스택을 이용한 합치기 -> 약 800ms (log2 값으로 연산한 경우)

> 스택의 탑 값과 읽은 값을 비교해서 탑값을 바꾸거나 스택에 추가하는 방식으로 하면 충분히 빠릅니다.

2. 좌우 / 상하로 이동했을때 합쳐지진 블럭이 없을 때 가지치기

> 합쳐지지 않으면 그 축으로 반복해서 이동시켜도 변화가 없습니다.

3. 마지막 스텝 간소화

> 10번째 이동에서는 블럭을 이동시킬 필요는 없습니다. 그저 블럭이 합쳐질지만 알면 됩니다. 

댓글을 작성하려면 로그인해야 합니다.