https://www.acmicpc.net/problem/2010
2010번: 플러그
첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연
www.acmicpc.net
c++로 2010번 문제를 풀어보겠다.
<문제 풀이>
1. N을 입력받는다.
2. N개의 숫자를 입력받아 배열에 저장한다.
3. 사용할 수 있는 플러그 개수를 구한다.
(콘센트에 또 다른 콘센트를 연결해 사용할 수 있다는 것이 중요했다. "-1"을 해 더해 주어야함, 마지막에 더하는 수만 원래대로 더함)
코드는 다음과 같다.
'C++' 카테고리의 다른 글
| [백준 알고리즘] 10448번 : 유레카 이론, c++ (0) | 2022.05.29 |
|---|---|
| [백준 알고리즘] 10992번 : 별 찍기 - 17, c++ (0) | 2022.05.21 |
| [백준 알고리즘] 5543번 : 상근날드, c++ (0) | 2022.05.20 |
| [백준 알고리즘] 2587번 : 대표값2, c++ (0) | 2022.05.18 |
| [백준 알고리즘] 5354번 : J박스, c++ (0) | 2022.05.17 |