백준/BRONZE
[백준 2010번][C++] 플러그
퍼펙트코딩
2022. 7. 16. 22:25
728x90
반응형
플러그의 개수가 주어지고 플러그 마다 꽂을 수 있는 개수가 주어질때
연결할 수 있는 컴퓨터의 개수를 구하는 문제입니다
여기서 주의할 점은각 플러그마다 한자리는 다음 플러그의 전원이 꽂힌다는 점입니다
물론 마지막 플러그에서는 낭비없이 모두 전원에 연결할 수 있겠죠
따라서 마지막 플러그를 제외하고 플러그마다 -1를 해준 값이 컴퓨터를 연결할 수있는 값이 됩니다!
#include <iostream>
using namespace std;
int main() {
int num;
cin >> num; //멀티탭의 개수
int sum=0; //총 꽂을 수 있는 컴퓨터 개수
int plug; //플러그마다 꽂을 수 있는 개수
//마지막 플러그를 제외한 총 꽂을 수 있는 개수
for(int i=0;i<num-1;i++){
cin >> plug;
sum += plug - 1;
}
//마지막 플러그의 꽂을 수 있는 개수
cin >> plug;
sum += plug;
cout << sum;
}
728x90
반응형