본문 바로가기
프로그래머스코딩테스트연습풀이/C++

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

by 코코쵸마 2025. 3. 6.

문제

2차원 정수 배열 board와 정수 k가 주어집니다.

i + j <= k를 만족하는 모든 (i, j)에 대한 board[i][j]의 합을 return 하는 solution 함수를 완성해 주세요.

 

솔루션

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> board, int k) {
    int answer = 0;
    for(int x = 0; x < board.size(); x++){
        for(int y = 0; y < board[0].size(); y++){
            if(x+y<=k){
                answer += board[x][y];
            }
        }
    }
    return answer;
}

 

https://school.programmers.co.kr/learn/courses/30/lessons/181829

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr