260619 풀이전략

• 1번째 생각
  : 나를 기준으로 오른쪽으로 0이 아닐때까지 나아가고,
  : 나를 기준으로 왼쪽으로 0이 아닐때까지 나아가고,
  -> 2개의 최소값으로 하면 안될까? 생각했지만,

// 파란색 부분도 확인해야 하므로 잘못된 전략이라 생각하고,
다시 생각함.

---

작은것들 처리하고, 나를 확인하는 탑다운 생각함.

• 탑다운을 생각했다.
  : 나를 기준으로, 오른쪽, 아래쪽, 우측하단을 확인해야 한다.

• 차라리 반대로 접근하는것이 쉬울듯 하다. 위의 방식대로 하면 조건처리가 복잡해질듯 하다.

생각의 전환

바텀업으로 변경함.
-> 생각한거를 반대로 뒤집어서 생각해야 한다.

• 이제는 타겟으로 정한 인덱스를 기준으로 해서 좌측상단, 상단, 왼쪽을 봐야 함.

• 위의 전체 결과 구한 memo에서 가장큰거를 골라서 제곱함.