```
백준 2010번 플러그 JAVA 구현해보기
```

이번 글을 통해 배워갈 내용
- 백준 2010번 풀이
https://www.acmicpc.net/problem/2010
2010번: 플러그
첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연
www.acmicpc.net
백준 2010번 플러그는
난이도 브론즈 등급의 문제로서
N개의 멀티탭이 주어지고
각 멀티탭에 전기 단자 AKA 구멍(Plug)의 개수가 주어질 때
집 벽에 플러그가 하나 일 경우
최대로 플러그를 꽂을 수 있는 전자기기의 개수를 구하는 문제입니다.
문제를 풀기에 앞서서
멀티탭 multi tap을 영어로 파워스트립 power strip 혹은 파워바 power bar라고 합니다.
따라서 멀티탭은 콩글리시인 것 같군요.!!
30분 정도 위에 링크를 방문하셔서 풀어보시고
안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.
간단하게 입력을 받고
리스트에 넣은 다음
하나하나 더해서
출력해주었습니다.
풀고 나서 생각해보니
정렬할 필요도 없고
스트림을 안 쓰고
입력받을 때 하나하나 더해서 출력해도 되더군요
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Long powerStripNum = Long.parseLong(br.readLine());
List<Integer> powerStrips = new ArrayList<>();
// 멀티탭을 입력 받는다.
for (int i = 0; i < powerStripNum; i++) {
powerStrips.add(Integer.valueOf(br.readLine()));
}
// 연결될수있는 구멍의 수를 구한다.
int sum = powerStrips.stream()
//.sorted(Comparator.reverseOrder())
.reduce(0, (a, b) -> a + b - 1);
sum++;
// 출력한다
System.out.println(sum);
}
}
읽어주셔서 감사합니다
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩 하시길 바랍니다 ~ :)
728x90
'Java > Java 알고리즘' 카테고리의 다른 글
| 백준 1068번 트리 JAVA 구현해보기 (0) | 2022.01.28 |
|---|---|
| 백준 2420번 사파리월드 JAVA 구현해보기 (0) | 2022.01.24 |
| 백준 1676번 팩토리얼 0의 개수 JAVA 구현해보기 (0) | 2022.01.19 |
| 백준 11728번 정렬된 배열 합치기 JAVA 구현해보기 (0) | 2022.01.04 |
| 백준 13701번 중복제거 구현해보기 (0) | 2022.01.04 |