[JAVA] 백준 14241번 : 슬라임 합치기

 

---

 

• 생각

한쌍씩 곱한 숫자를 모두 다 더한 값을 출력하면 되는 문제이다.

 

• 코드

정답 코드 : count를 통해 그전까지의 수들을 더해주면서 다음 index에 곱해준다. (모든 쌍의 곱을 더하기 위함.)

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {
	static int N;
	static int[] array;

	public static void main(String[] args) throws Exception {
		SetData();
		System.out.println(ReturnMaxValue());
	}

	private static void SetData() throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;
		N = Integer.parseInt(br.readLine());
		array = new int[N];	

		st = new StringTokenizer(br.readLine());
		for(int i = 0; i < N; i++) {
			array[i] = Integer.parseInt(st.nextToken());
		}
	}
	
    private static int ReturnMaxValue()   {
        int sum = 0, count = array[N-1];
        for(int i = N-1; i > 0; i--) {
        	sum += count*array[i-1];
        	count += array[i-1];
        }
        
        return sum;
    }
}