알고리즘 문제
[백준] 2010번 플러그
feelcoding
2020. 3. 23. 21:01
728x90
https://www.acmicpc.net/problem/2010
2010번: 플러그
문제 선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까? 하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까? 입력 첫째 줄에 멀티탭의 개수 N이 주어진다. (1<=N<=500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수
www.acmicpc.net
멀티탭도 일단 어떤 콘센트에 꽂아야 한다. 따라서 멀티탭의 개수만큼 빼줘야 한다. 그리고 선영이의 집에는 콘센트가 한 개 있기 때문에 이것도 더해줘야 한다.
즉, 모든 콘센트의 개수 + 1 - 멀티탭의 개수이다.
이 문제에서는 콘센트라는 단어와 플러그라는 단어를 반대로 쓴 것 같다.
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> multiTab(n);
int total = 0;
for (int i = 0; i < n; i++) {
cin >> multiTab[i];
total += multiTab[i];
}
cout << total + 1 - n;
return 0;
}
728x90