[BOJ] 백준 2010 플러그

Approach

출처: https://www.acmicpc.net/problem/2010

멀티탭 개수와 몇 구인지 정보가 주어질 때

멀티탭 구멍 활용 정도를 물어보는 문제이다.

 

멀티탭 일렬로 나열되어 연결되어 있다고 생각해보면

마지막 멀티탭을 제외하고 모든 멀티탭이 1구씩

멀티탭간 연결을 위해 사용되고 있다고 보면 된다.

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    
    int i;
    int *tab = new int[n];
    for(i=0;i<n;i++){
        cin >> tab[i];
    }
    int sum = tab[0];
    // 모든 tab을 최대한 길게(일렬로) 뽑는다고 생각
    for(i=1;i<n;i++){
        sum = sum - 1 + tab[i] ;
    }
    cout << sum;
    
}

---

이를 전체적으로 계산해보면 

멀티탭이 N 개일 때, 총 구멍 개수 - (N - 1) 로 계산된다.

ex) 5 + 8 - (2 - 1) = 12

#include <stdio.h>

int N, ans, plug;

int main() 
{
	// freopen("input.txt", "r", stdin);
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
	{
		scanf("%d", &plug);
		ans += plug;
	}

	printf("%d\n", ans - (N - 1));
}