끄적끄적 코딩
article thumbnail
Published 2019. 9. 13. 15:33
[C++] 백준 2010번 플러그 알고리즘

플러그가 하나 뿐일 때 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

검색 태그