알고리즘 · 코딩
[SWEA 2805] 농작물 수확하기
G A
2020. 6. 12. 10:14
문제 링크
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
C++ 풀이
#include <string>
#include <iostream>
using namespace std;
int main() {
string answer;
int T, N, sum, current, addN, temp = 0;
cin >> T;
for (int i = 1; i <= T; i++) {
cin >> N;
current = N / 2;
sum = 0;
addN = -1;
for (int j = 0; j < N; j++) {
for (int k = 1; k <= N; k++) {
scanf("%1d", &temp);
if ((k > current) && (k <= N - current))
sum += temp;
}
if (current == 0)
addN = 1;
current += addN;
}
answer += "#" + to_string(i) + " " + to_string(sum) + "\n";
}
cout << answer;
return 0;
}
반응형