반응형
난이도 D3 ⭐⭐⭐
✅ 문제 풀이
- 처음 두 건물과, 마지막 두 건물은 항상 높이가 0이다.
- 따라서 세번째 건물부터 기준으로하여, 앞에 두 건물과 뒤에 두 건물 보다 큰지 확인한다.
- 앞 뒤로 총 4개의 건물보다 크다면, 기준이 되는 현재 건물의 높이에서 4개 건물 중 가장 큰 건물의 높이를 뺀 값이 뷰를 확보할 수 있는 세대 수가 된다.
- 이를 모든 건물에 대해서 반복하며 세대 수를 누적해가면, 각 테스트케이스의 답이 된다.
✏ 코드 전문
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
//freopen("input.txt", "r", stdin);
for (int i = 1; i <= 10; i++) {
int n;
cin >> n;
vector<int> arr;
for (int j = 0; j < n; j++) {
int temp;
cin >> temp;
arr.push_back(temp);
}
int count = 0;
for (int j = 2; j < n-2; j++) {
int cent = arr[j];
if (arr[j - 2] < cent && arr[j - 1] < cent && arr[j + 1] < cent && arr[j + 2] < cent) {
int m1 = max(arr[j - 2], arr[j - 1]);
int m2 = max(arr[j + 1], arr[j + 2]);
count += cent - (max(m1, m2));
}
}
cout << "#" << i << " " << count << "\n";
}
return 0;
}
반응형
'CO-TE > 삼성 아카데미' 카테고리의 다른 글
[DX] 1208번 C++ "Flatten" 풀이 / 정렬, 구현 (0) | 2023.12.29 |
---|