티스토리 뷰
출처 : https://www.hackerrank.com/challenges/diagonal-difference/problem
#include <bits/stdc++.h>
using namespace std;
int diagonalDifference(vector<vector<int>> arr) {
int ans1=0; int ans2=0; int s = arr.size();
for(int i=0,j=0; i>=0 && i<s;i++,j++) {
ans1 += arr[i][j]; ans2 += arr[i][s-j-1];
}
return abs(ans1-ans2);
}
int main()
{
ofstream fout(getenv("OUTPUT_PATH"));
int n;
cin >> n;
cin.ignore(numeric_limits<streamsize>::max(), '\n');
vector<vector<int>> arr(n);
for (int i = 0; i < n; i++) {
arr[i].resize(n);
for (int j = 0; j < n; j++) {
cin >> arr[i][j];
}
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
int result = diagonalDifference(arr);
fout << result << "\n";
fout.close();
return 0;
}
'알고리즘 > 기타' 카테고리의 다른 글
[HackerRank] Staircase (0) | 2018.09.27 |
---|---|
[HackerRank] Plus Minus (0) | 2018.09.27 |
[HackerRank] A Very Big Sum (0) | 2018.09.27 |
[HackerRank] Compare the Triplets (0) | 2018.09.27 |
[HackerRank] Simple Array Sum (0) | 2018.09.27 |
- Total
- Today
- Yesterday
- 시간 복잡도
- 이차원 배열과 연산
- 팁
- SWEA
- 트렌드
- 17142
- 삼성
- 2018 KAKAO BLIND RECRUITMENT
- 2018 카카오 블라인드 채용
- boj
- 17144
- STL
- 17779
- 게리맨더링 2
- hackerrank
- 역량 테스트
- scanf
- 17143
- SW Expert Academy
- 알고리즘
- 새로운 게임 2
- 백준
- string
- 17837
- DP
- DFS
- 연구소 3
- 17140
- 미세먼지 안녕!
- 입출력
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |