C++ SWEA 1206. [S/W 문제해결 기본] 1일차 - View

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1

SW Expert Academy

풀이

간단한 구현 문제인 듯 합니다...,

 

양 쪽 끝 2개는 0층이기에 3번째부터

1. 왼쪽 2칸, 오른쪽 2칸 비교해서 크다? -> 2번 / 아니면 다음 층으로

2. 각 층에서 왼쪽2칸, 오른쪽2칸 중 뺀 것중에 가장 작은 것을 조망권 획득으로 계산.

---

#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

int arr[1001] = { 0, }; // 건물높이 저장
int main() {
	// test_case = 10;

	for (int i = 0; i < 10; i++) {
		
		int cnt = 0,ans =0;
		cin >> cnt; // 건물 개수

		for (int j = 0; j < cnt; j++) {
			int tmp;
			cin >> tmp;
			arr[j] = tmp;
		}

		for (int k = 2; k < cnt - 2; k++) {
			if (arr[k - 1]<arr[k] && arr[k - 2]<arr[k] && arr[k + 1]<arr[k] && arr[k + 2]<arr[k]) {
				// 양쪽 두칸보다 더 높을 경우에
				ans += min(arr[k] - arr[k - 1], min( arr[k] - arr[k - 2], min(arr[k] - arr[k + 1], arr[k] - arr[k + 2])));
			};
		}
		memset(arr, 0, sizeof(arr));
		cout << "#" << i + 1 << " " << ans << endl;
	}
	return 0;
}