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

'알고리즘 문제' 카테고리의 다른 글

[백준] 14681번 사분면 고르기  (0) 2020.03.29
[백준] 13458번 시험 감독  (0) 2020.03.25
[백준] 1476번 날짜 계산  (0) 2020.03.23
[백준] 1357번 뒤집힌 덧셈  (0) 2020.03.23
[백준] 1074번 Z  (0) 2020.03.23

+ Recent posts