-
Diagonal Difference해커랭크(HackerRank) 2018. 8. 19. 17:46반응형
1. 문제
2차원 배열요소에서 각 대각 선의 합을 구하여 두 대각선의 차이의 절대 값을 구하는 문제.
2. 알고리즘
키워드 - 구현
3. 코드
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include <bits/stdc++.h>using namespace std;/** Complete the diagonalDifference function below.*/int diagonalDifference(vector<vector<int>> a) {/** Write your code here.*/int row = a.size();int colum = a[0].size();int xAxis = 0;for(int i = 0 ; i < row; i ++) {xAxis += a[i][i];}int yAxis = 0;for(int i = 0 ; i < row; i ++) {yAxis += a[row-i-1][i];}return abs(xAxis - yAxis);}int main(){ofstream fout(getenv("OUTPUT_PATH"));int n;cin >> n;cin.ignore(numeric_limits<streamsize>::max(), '\n');vector<vector<int>> a(n);for (int a_row_itr = 0; a_row_itr < n; a_row_itr++) {a[a_row_itr].resize(n);for (int a_column_itr = 0; a_column_itr < n; a_column_itr++) {cin >> a[a_row_itr][a_column_itr];}cin.ignore(numeric_limits<streamsize>::max(), '\n');}int result = diagonalDifference(a);fout << result << "\n";fout.close();return 0;}cs 반응형'해커랭크(HackerRank)' 카테고리의 다른 글
Compare the Triplets (0) 2018.08.19 A Very Big Sum (0) 2018.08.19 Plus Minus (0) 2018.08.19 Staircase (0) 2018.08.19 Mini-Max Sum (0) 2018.08.19