[백준] 플러그 (Java, BufferedReader)

 

문제설명

 

입력 & 출력

나의 풀이

이번 문제는 멀티탭을 이용해 최대 몇 개의 전자기기를 연결할 수 있는지를 구하는 문제입니다.

멀티탭에 대한 이해가있으면 정말 간단하게 풀 수 있는 문제입니다. 멀티탭은 위와 같이 플러그가 있고 멀티탭을 연결하는 돼지코?가 있습니다.

 

이를 고려한다면 문제에서 N개의 멀티탭이 주어지기 때문에 각 멀티탭을 서로 연결할 수 있습니다.

문제의 예제 입력2번을 그림으로 표현해봤습니다.

 

예제 2번에서는 2개의 멀티탭이 주어지고, 각 멀티탭은 5,8개의 플러그를 가지고 있습니다. 따라서 8개의 플러그를 가지고 있는 멀티탭이 전원을 연결하고, 5개의 플러그를 가지고있는 멀티탭을 1번째 멀티탭에 연결해야 합니다.

총 플러그 수 - (N - 1)

 

이 점을 고려한다면 N개의 멀티탭을 사용할 경우 총 플러그 수에서 (N - 1)을 빼야 하기 때문에 위와 같은 공식이 나옵니다.

• 총 플러그 수 5 + 8 = 13
• 13 - 1 = 12

---