오늘 한 일

• 알고리즘 코드카타
  • 이차원 배열 대각선 순회하기

알고리즘 코드카타

이차원 배열 대각선 순회하기

문제

2차원 정수 배열 board와 정수 k가 주어집니다.
i + j <= k를 만족하는 모든 (i, j)에 대한 board[i][j]의 합을 return 하는 solution 함수를 완성해 주세요.

풀이

function solution(board, k) {
  let result = 0;
  for (let i = 0; i < board.length; i++) {
    for (let j = 0; j < board[i].length; j++) {
      if (i + j <= k) {
        result += board[i][j];
      }
    }
  }
  return result;
}

처음에는 board[i][j]의 값이 k보다 낮은 경우 더해주는 줄 알았으나 실패하여, 문제를 다시 읽어보니 i + j <= k를 만족하는 경우였다. 풀기 전에 문제를 잘 이해해야겠다는 생각을 했고, 문제가 원하는 대로 반복문을 두 번 돌려서 i + j가 k보다 같거나 작을 시 board의 해당 순서의 요소를 result 변수에 더해 반복문이 끝나면 result를 return하는 방식으로 문제를 해결했다.