[C++] SWEA 2805 - 농작물 수확하기

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE

SW Expert Academy

<풀이>

1. 농장을 입력받는다.

2. 마름모 모양으로 수확하여, 수익을 계산하고 출력한다.

 

<해법>

마름모 별찍기의 응용 문제라고 생각합니다. 마름모를 두 부분으로 나누어 위 삼각형, 아래 삼각형으로 나누고 수익을 계산하는 방식으로 구현하였습니다.

 

#include <iostream>
#include <stdio.h>
#include <string.h>
 
using namespace std;
 
int N;
int map[49][49];
int answer;
 
int main() {
 
    int test_case;
    int T;
 
    cin >> T;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        //초기화
        N = 0;
        memset(map, 0, sizeof(map));
        answer = 0;
 
        //입력
        cin >> N;
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                scanf_s("%1d", &map[i][j]);
            }
        }
 
        //해법
        /*
        위 삼각형, 아래 삼각형 나누어서 계산(마름모 별찍기 응용 문제)
        */
        for (int i = 0; i < N / 2; i++) {
            for (int j = N / 2 - i; j <= N / 2 + i; j++) {
                answer += map[i][j];
            }
        }
        for (int i = 0; i <= N / 2; i++) {
            for (int j = i; j < N - i; j++) {
                answer += map[i + N / 2][j];
            }
        }
 
        //결과 출력
        cout << "#" << test_case << " " << answer << "\n";
    }
    
    //종료
    return 0;
}

 

구현에 대해 알아볼 수 있는 문제였습니다.