SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
for (int t = 1; t <= 10; t++) {
int T; cin >> T;
vector<vector<int>> board;
vector<int> row(100,0), col(100,0), line(2,0);
for (int i = 0; i < 100; i++) {
vector<int> list;
for (int k = 0; k < 100; k++) {
int n; cin >> n;
list.push_back(n);
row[i] += n;
col[k] += n;
}
board.push_back(list);
line[0] += board[i][i];
line[1] += board[i][99 - i];
}
int maxRow = *max_element(row.begin(), row.end());
int maxCol = *max_element(col.begin(), col.end());
int maxLine = *max_element(line.begin(), line.end());
int best = max(maxRow, max(maxCol, maxLine));
cout << "#" << T << " " << best << endl;
}
return 0;
}'전공공부 > 코딩테스트' 카테고리의 다른 글
| (c++) 프로그래머스 "베스트앨범" (0) | 2022.05.31 |
|---|---|
| (c++) 백준 "1106) 파일 합치기" (0) | 2022.05.31 |
| (c++) SWEA "1215) 회문1" (0) | 2022.05.28 |
| (c++) SWEA "2806) N-Queen" (0) | 2022.05.28 |
| (c++) SWEA "1974) 스도쿠 검증" (0) | 2022.05.28 |