728x90
문제 링크: https://www.acmicpc.net/problem/2010
2010번: 플러그
첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연
www.acmicpc.net
문제 풀이
멀티탭에서 멀티탭을 연결하려면 한 멀티탭에 있는 플러그를 하나 써야한다.
그리고 마지막 멀티탭은 연결할 게 없으므로 멀티탭에 있는 모든 플러그를 사용 가능하다.
즉, 멀티탭의 플러그 수를 모두 더하고 멀티탭 하나 당 -1이니, (N-1)개의 플러그를 못쓴다. 그래서 합에서 (N-1)을 빼주면 된다. N이 최대 500,000이므로 빠른 입출력을 쓰거나 pypy로 돌리는 걸 추천한다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 2460번 - 지능형 기차 2 (0) | 2021.09.22 |
|---|---|
| [BOJ][Python] 백준 1547번 - 공 (0) | 2021.09.22 |
| [BOJ][Python] 백준 2254번 - 감옥 건설 (0) | 2021.09.22 |
| [BOJ][Python] 백준 18870번 - 좌표 압축 (0) | 2021.09.22 |
| [BOJ][Python] 백준 14621번 - 나만 안되는 연애 (0) | 2021.09.21 |
