[SW Expert Academy] 극장 좌석 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWz5yIfq74QDFARQ&categoryId=AWz5yIfq74QDFARQ&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=4

SW Expert Academy

 

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int sum = 0;

			int max = Integer.MIN_VALUE; //제일 큰 값을 구함 마지막 오른쪽에 붙여야한다.
 
			for (int i = 0; i < n; i++) {
				int num = sc.nextInt();
				max = Math.max(num, max);
				sum += num; // 입력받은 숫자들을 다 더한다. (1,2,3,4,5 앉히는 그림 참고)
			}

			System.out.println("#" + tc + " " + (sum + max + n)); //자신이 앉을 자리인 n도 더해줌.

		}

	}
}