[BOJ] 2010

플러그

2010번 https://www.acmicpc.net/problem/2010

분류

  • Bronze 3

  • 수학
  • 구현
  • 사칙연산

해법

멀티탭을 하나 추가할 때마다 원래 있던 플러그를 하나 쓰는 대신 멀티탭에 있는 플러그들을 늘린다는 사실을 이용하면 됩니다.

정답 코드

#include <iostream>
using namespace std;

int main(void)
{
    int plugCnt = 1; // initial number of plug
    int N;
    scanf(" %d", &N);
    for (int i = 0; i < N; i++)
    {
        int plug; // the number of plug in one multitap
        scanf(" %d", &plug);
        plugCnt += (plug - 1);
    }
    printf("%d", plugCnt);
    return 0;
}

Updated:

Leave a comment