티스토리 뷰
출처 : 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
- DP
- 트렌드
- 17143
- 백준
- 2018 카카오 블라인드 채용
- hackerrank
- 이차원 배열과 연산
- 미세먼지 안녕!
- STL
- 2018 KAKAO BLIND RECRUITMENT
- 17779
- 17837
- 팁
- SWEA
- boj
- 17144
- string
- 게리맨더링 2
- 알고리즘
- 17142
- 연구소 3
- scanf
- DFS
- 입출력
- 시간 복잡도
- 새로운 게임 2
- 역량 테스트
- SW Expert Academy
- 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 |