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
반응형
'백준 > BRONZE' 카테고리의 다른 글
[백준 10807번][C++] 개수 세기 (0) | 2022.08.30 |
---|---|
[백준 2455번][C++] 지능형 기차 (0) | 2022.08.29 |
[백준 16503번][C++] 괄호 없는 사칙연산 (0) | 2022.08.21 |
[백준 15829번][C++] Hashing (0) | 2022.08.06 |
[백준 2609번][C++] 최대 공약수와 최소 공배수 (0) | 2022.07.16 |