SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
#include <iostream>
#include <vector>
using namespace std;
int solution(vector<int> &building, int N) {
int sum = 0;
for (int i = 2; i < N - 2; i++) {
int max1 = max(building[i - 2], building[i - 1]);
int max2 = max(building[i + 1], building[i + 2]);
int total = max(max1, max2);
sum += (building[i] > total) ? building[i] - total : 0;
}
return sum;
}
int main() {
for (int t = 1; t <= 10; t++) {
int N; cin >> N;
vector<int> building;
for (int i = 0; i < N; i++) {
int n; cin >> n;
building.push_back(n);
}
cout << "#" << t<<" "<< solution(building, N) << endl;
}
return 0;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) SWEA "1204) 최빈수" (0) | 2022.05.25 |
---|---|
(c++) SWEA "1954) 달팽이 숫자" (0) | 2022.05.25 |
(c++) SWEA "2072) 홀수만 더하기" (0) | 2022.05.25 |
(c++) SWEA "1859) 백만 장자 프로젝트" (0) | 2022.05.25 |
(c++) 백준 "9007. 카누" (0) | 2022.05.24 |