728x90
플러그가 하나 뿐일 때 N개의 멀티탭으로
몇개의 컴퓨터를 켤 수 있는지 찾는 문제입니다.
멀티탭을 꼽기위해서 다른 멀티탭의 플러그를 사용해야하므로
멀티탭안의 플러그 개수 - 1을 sum에 다 더해줍니다.
그리고 마지막 멀티탭은 다른 멀티탭이 연결하지 않으므로
+1을 해서 개수를 출력해줍니다.
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
int n;
int num;
int sum = 0;
cin >> n;
while (n--) {
cin >> num;
sum += num - 1;
}
++sum;
cout << sum << endl;
return 0;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 1977번 완전제곱수 (0) | 2019.09.13 |
---|---|
[C++] 백준 1076번 저항 (0) | 2019.09.13 |
[C++] 백준 1094번 막대기 (0) | 2019.09.13 |
[C++] 백준 3046번 R2 (0) | 2019.09.13 |
[C++] 백준 10798번 세로읽기 (0) | 2019.09.13 |