Java/Java 알고리즘

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

kimc 2022. 1. 24. 21:44

```

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

```

이번 글을 통해 배워갈 내용

  1.  백준 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