[ 파이썬(python) ] 백준 2010 - 플러그

📍 백준 2010 - 플러그

백준 2010 - 플러그

---

💡 나의 풀이

처음 문제 풀 때 각각 멀티탭을 꽂을 수 있는 개수만큼 max값만 갱신하면 되는 거 아냐?라고 생각했는데 그게 아니었다. 멀티탭에 또 멀티탭을 꽂을 수 있다는 사실을 잊었다. 나처럼 잘 이해가 안 되는 사람들을 위해 그림을 하나 그려봤다. (발(🦶🏾) 그림 주의)

 

예를 들어 입력이 4 4 3 2 1 이라고 가정해보자. 벽 단자는 그림의 이해를 위해서 그린 것이고 멀티탭만 보면 된다. 이미 꽂혀 있는 멀티탭을 제외하고 남은 멀티탭에서 최대 개수를 구할 때 규칙을 찾아보면 각각의 멀티탭은 무조건 하나씩은 꽂혀있기 때문에 총 멀티탭에서 꽂을 수 있는 구멍 - (멀티탭의 수 - 1)가 된다. 그래도 이해가 잘 안 되면 그림을 다시 한번 살펴보자.

 

import sys
input = sys.stdin.readline

n = int(input())
total_plug = 0

for _ in range(n):
    plug = int(input())
    total_plug += plug

print(total_plug-(n-1))