[Baekjoon/JAVA] 2010번 - 플러그

Baekjoon Online Judge

문제로 이동

 

문제

선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까?

하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까?

 

입력

첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연수는 1,000을 넘지 않는다.

 

출력

첫째 줄에 최대로 전원에 연결될 수 있는 컴퓨터의 수를 출력한다.

 

---

예제 입력	예제 출력
3 1 1 1	1
2 5 8	12

---

풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int N = in.nextInt(); // 멀티탭의 개수
        int count = 1; // 연결될 수 있는 컴퓨터의 수

        for (int i = 0; i < N; i++) {
            int plug = in.nextInt(); // 플러그를 꽂을 수 있는 수

            count += (plug - 1);
        }

        // 출력
        System.out.println(count);
    }
}

일단 집에 플러그가 기본적으로 1개 있으므로 count를 1로 초기화했다. 그리고 멀티탭의 플러그 개수만큼 count를 늘려줬는데, 이때 멀티탭도 플러그에 꽂아야 사용할 수 있으므로 count를 1씩 줄여줘야한다.