코린이의 소소한 공부노트

[프로그래머스/Lv.0] 이차원 배열 대각선 순회하기 본문

코딩테스트 풀이/JAVA

[프로그래머스/Lv.0] 이차원 배열 대각선 순회하기

무지맘 2023. 5. 1. 23:03

1. Input, Output, Example

- i + j <= k를 만족하는 모든 (i, j)에 대한 board[i][j]의 합을 반환

 

2. Constraint

1) 1 board의 길이 100

2) 1 board[i]의 길이 100

3) 1 board[i][j] 10,000

4) 모든 board[i]의 길이는 같다.

5) 0 k < board의 길이 + board[i]의 길이

 

3. Code

1) 첫 코드(2023/05/01)

class Solution {
    public int solution(int[][] board, int k) {
        int answer = 0;
        for(int i=0 ; i<board.length ; i++)
            for(int j=0 ; j<Math.min(board[i].length,k-i+1); j++)
                answer += board[i][j];
        return answer;
    }
}