[BOJ][Python] 백준 2101번 - 플러그

문제 링크: https://www.acmicpc.net/problem/2010

2010번: 플러그

 

 

---

문제 풀이

멀티탭에서 멀티탭을 연결하려면 한 멀티탭에 있는 플러그를 하나 써야한다.

그리고 마지막 멀티탭은 연결할 게 없으므로 멀티탭에 있는 모든 플러그를 사용 가능하다.

즉, 멀티탭의 플러그 수를 모두 더하고 멀티탭 하나 당 -1이니, (N-1)개의 플러그를 못쓴다. 그래서 합에서 (N-1)을 빼주면 된다. N이 최대 500,000이므로 빠른 입출력을 쓰거나 pypy로 돌리는 걸 추천한다.

 

 

코드

	import sys
	input = sys.stdin.readline
	n = int(input())
	s = 0
	for _ in range(n):s+=int(input())
	print(s-n+1)

view raw 2010.py hosted with ❤ by GitHub