BOJ - 2010 플러그

 

해결방법

멀티탭에 또 다른 멀티탭을 연결하고, 다시 연결하고... 이런 식으로 간다는 것은 맨 마지막 멀티탭을 제외한 나머지 멀티탭들은 최소한 1개의 플러그를 점유하고 있다는 말이 된다.

즉, 마지막 멀티탭의 플러그를 제외한 나머지 멀티탭에서 -1을 해주면 된다.

 

정답 코드

#include <iostream>

using namespace std;

int main()
{
	int N, multitap, plug = 0;

	cin >> N;

	for (int i = 0; i < N-1; i++)
	{
		cin >> multitap;

		if (multitap > 1)
			plug += multitap - 1;
	}

	cin >> multitap;

	plug += multitap;

	cout << plug;
}