티스토리 뷰
📖 question
https://www.acmicpc.net/problem/2010
2010번: 플러그
첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연
www.acmicpc.net
✍️ answer
n = int(input())
result = 0
for _ in range(n):
p = int(input())
result += p
result -= (n-1) # 연결되는 코드는 하나씩 빼줘야하는데 마지막은 연결이 필요없으므로 -1빼줌
print(result)
파이썬3에서 위의 소스로 제출하면 시간 초과가 되므로 pypy3로 제출했다.
시간 초과가 일어나는 이유는 반복문에서 input()으로 입력받았기 때문인데,
이를 해결하기 위해 sys.stdin.readline()을 사용해야 한다.
import sys
n = int(sys.stdin.readline())
sum = 0
for i in range(n):
sum += int(sys.stdin.readline())
print(sum - (n - 1))
참고
'Python > BAEKJOON' 카테고리의 다른 글
10178 할로윈의 사탕 (0) | 2022.06.12 |
---|---|
5522 카드 게임 (0) | 2022.06.11 |
9325 얼마? (0) | 2022.06.09 |
2523 별 찍기 - 13 (0) | 2022.06.09 |
2522 별 찍기 - 12 (0) | 2022.06.07 |
댓글