티스토리 뷰

Python/BAEKJOON

2010 플러그

JH_ 2022. 6. 10. 17:41

📖 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))

 

참고

2010 플러그 문제풀이

sys.stdin.readline() 입력받기

 

'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
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday