끄적끄적

[문제] https://www.acmicpc.net/problem/12100 [처음 생각] 삼성전자 작년 하반기 오전반 시험문제라고 알고있는데 아닐수도 있음! 블럭을 옮기는게 애매하다고 생각했다. 위쪽 방향으로 옮긴다면, 맨 위에서부터 생각해야하는데 옮기면서 그 다음 블럭을 앞으로 당겨줘야하는게 구현하려니 너무 복잡해졌다. 결국 소스 참고함... [풀이] 사진은 잘 보이지 않지만 내가 보기위해 정리용으로 올림! 전체 함수 구조를 봤을 때, main함수에서 moving함수를 호출하고 그 안에서 재귀호출하는 형태로 짰다. number라는 매개변수를 넣어서 5번까지만 돌아가는 것을 제한해두고 매번 5번까지 돌때마다 max_local을 구해서 결국 전체 max를 구하도록 한다. 방향은 네가지로 나눈다. 위/아래..