[BaekJoon/Java] 2010. 플러그 - A021

-  문제

 

-  알고리즘

멀티탭의 수를 받아 모든 멀티탭들의 플러그 사용 가능한 수를 받았다.

이를 이용하여 만약 플러그 사용 가능한 수가 1개라면 멈추고, 마지막 멀티탭이 아니라면 다음 멀티탭을 꽃을 수 있는 플러그 하나를 제외하는 방식을 사용했다.

이 문제 또한 어렵지 않아 쉽게 해결했다.

 

-  코드

import java.util.Scanner;
import java.util.Arrays;

class Main {
  public static void main(String[] args) {
	  Scanner s = new Scanner(System.in);

	  int num = s.nextInt();
	  int[] plug = new int[num];
	  int count = 0;
	  for(int i = 0; i<num; i++){
		  plug[i] = s.nextInt();
	  }

	  Arrays.sort(plug);
	  for(int i = num-1; i>=0; i--){
		  if(plug[i] == 1){
			  count++;
			  break;
		  }else if(i != 0) count += plug[i]-1;
		  else count += plug[i];
	  }

	  System.out.println(count);
  }
}