2010 플러그

최대의 구멍을 구하는 문제다. 전원에 꽂을 때부터 마지막 전 멀티탭까지는 잇는 과정 속에서 하나가 소요된다. 처음엔 정렬된 상황에서 가장 많은 구가 있는 것부터 꽂아야 된다고 생각하지만 결국엔 어떻게 잇든 간에 똑같은 구가 남게 된다. 따라서 정렬 없이 데이터를 받을 때마다 -1씩 빼주면서 합한 후 마지막에 마지막 멀티탭에 대해서만 고려해줘서 +1을 해줘서 정답을 출력한다

 

문제: https://www.acmicpc.net/problem/2010

깃허브주소: https://github.com/surinoel/boj/blob/master/2010.cpp