백준/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
반응형