[Baekjoon] 14241_슬라임 합치기

Silver III

문제(출처: https://www.acmicpc.net/problem/14241)

---

< 슬라임 합치기 >

 

문제 풀이 

 

정렬할 필요 없이 입력받은 슬라임을 앞에서부터 계산하면 된다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _14241_ { // 슬라임 합치기
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		st=new StringTokenizer(bf.readLine());

		int arr[]=new int[n];
		for(int i=0; i<n; i++) {
			arr[i]=Integer.parseInt(st.nextToken());
		}

		long result=0;
		for(int i=1; i<n; i++) {
			result+=arr[i-1]*arr[i];
			arr[i]=arr[i-1]+arr[i];
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 슬라임의 개수
arr : 슬라임 크기 저장 배열
result : 점수의 최댓값

 

슬라임의 개수를 입력받은 후 슬라임의 개수만큼 크기를 입력받아 배열에 저장한다.

점수의 최댓값을 얻기 위해서는 입력받은 슬라임을 앞에서부터 크기를 더해주고 곱한 값을 점수로 더해주면 된다.

---

---