TIL_0609 알고리즘풀이

23. 격자판 최대합

• 나의 풀이

    function solution(arr) {
      let answer = Number.MIN_SAFE_INTEGER;
      let sum1 = 0;
      let sum2 = 0;

      for(let i = 0; i < arr.length;  i++) {
        sum1 = 0;
        sum2 = 0;
        for(let j = 0; j < arr.length; j++) {
          sum1 += arr[i][j];
          sum2 += arr[j][i];
        }
        if(sum1 > answer) answer = sum1;
        else if(sum2 > answer) answer = sum2;
      }

      for(let i = 0; i < arr.length; i++){
        sum1 = 0;
        sum2 = 0;
        sum1 += arr[i][i];
        sum2 += arr[i][4-i];
        if (sum1 > answer) answer = sum1;
        else if (sum2 > answer) answer = sum2;
      }
      return answer;
    }

-> 어제 해설강의를 보고 오늘 다시 풀어봤다. 그런데도 제대로 못 풀었다. 안되면 왜 안되는지 차근차근 생각해보자.

24.

• 나의 풀이

// 또 못풀었다... 
    function solution(arr) {
      let answer = [];
      let n = arr.length;
      for(let i = 0; i < n; i++){
        for(let j = 0; j < n; j++){
          if(arr[i][j] > arr [i+1 -1][j] && arr[i][j] > arr[i][j+1]) answer.push(arr[i][j]);
        }
      }
    return answer;
    }

-> 문제가 너무 어렵다는 느낌이 들면 겁먹어서 다른 방향으로 생각이 들지 않는다. 부스트캠프 테스트에서도 이러면 안되는데..나는 확실히 알고리즘보다는 프로젝트 하는게 훨씬 재밌다. 이것도 내일 다시 풀어봐야겠다.