[프로그래머스 / C++] 특별한 이차원 배열 2

YH·2023년 10월 30일
0

문제

특별한 이차원 배열 2 : 문제 링크


문제 분석

  • n x n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return

    0 <= i, j < n 인 정수 i, j에 대하여 arr[i][j] = arr[j][i]

  • 이중 for loop를 통해 이차원 배열의 모든 원소를 검사하고, if문을 사용하여 arr[i][j]와 arr[j][i] 원소를 비교하여 다를경우 바로 0을 return. for loop를 탈출했다면 위의 조건을 만족한것을 의미하므로 1을 return

풀이

#include <vector>

using namespace std;

int solution(vector<vector<int>> arr) {
    for(int i = 0; i < arr.size(); ++i) {
        for(int j = 0; j < arr.size(); ++j) {
            if(arr[i][j] != arr[j][i]) return 0;
        }
    }
    return 1;
}
profile
Keep Recycling Your Dreams

0개의 댓글