Level 0. 이차원 배열 대각선 순회하기
범위만 넘어가지 않게 조심하면 된다.
#include <iostream>
#include <vector>
#include <numeric>
using namespace std;
int solution(vector<vector<int>> board, int k)
{
int answer = 0;
int row = board.size(), col = board.front().size();
++k;
for (int i = 0; i < row && i < k; ++i)
{
int c = (col <= k - i) ? col : k - i;
answer += accumulate(board[i].begin(), board[i].begin() + c, 0);
}
return answer;
}
'자료구조 & 알고리즘 > 프로그래머스' 카테고리의 다른 글
Level 0. 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (0) | 2023.04.30 |
---|---|
Level 0. 날짜 비교하기 (0) | 2023.04.29 |
Level 0. 조건에 맞게 수열 변환하기 2 (0) | 2023.04.28 |
Level 0. 정사각형으로 만들기 (0) | 2023.04.28 |
Level 0. 배열의 길이를 2의 거듭제곱으로 만들기 (0) | 2023.04.27 |