백준 2010번 문제풀이

2010. 플러그

 

 

선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까?
하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까?

 

 

 

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

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

 

ex)

입력 :

3
1
1
1

출력 :

1

 

 

 

풀이

import sys
input = sys.stdin.readline

n = int(input())
count = 0

for i in range(n):
    plug = int(input())
    count += plug

print(count-(n-1))

- 연결 가능한 콘센트의 개수는 전체 콘센트의 개수인 count에서 n(멀티탭 개수)-1를 뺀 값이라는 규칙을 찾을 수 있다.

먼저 멀티탭의 개수 n을 입력받은 다음 n만큼 반복하면서 플러그의 개수를 입력 받고 하나씩 더하여 전체 콘센트의 개수를 구하도록 했다. 최종으로 출력해야 하는 값은 연결이 가능한 콘센트의 개수이기 때문에 count-(n-1)의 값을 출력하도록 했다.

 

 

처음에 문제가 이해가 안돼서 직접 그려봤다. 백준에서 애매한 문제는 그림설명좀 추가 해줬으면....