본문 바로가기

알고리즘 · 코딩

[SWEA 2805] 농작물 수확하기

문제 링크

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;
}

 

 

 

반응형