본문 바로가기
알고리즘/문제풀이

[JAVA]백준 - 14241.슬라임 합치기

by 겅아링 2020. 9. 10.
반응형

www.acmicpc.net/problem/14241

 

14241번: 슬라임 합치기

영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두

www.acmicpc.net

 

 

 

 

 

 

 

 

 

풀이>

슬라임의 갯수를 입력받고,

입력된 슬라임의 사이즈를 서로 곱해 모두 더해주기

ex) 3
1 2 3

=> 1*2  + 1*3  + 2*3 = 11
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

			String count = br.readLine();
			StringTokenizer sizeList = new StringTokenizer(br.readLine());
			br.close();
			int[] size = new int[Integer.parseInt(count)];
			
			for (int i = 0; i < size.length; i++) {
				size[i]=Integer.parseInt(sizeList.nextToken());
			}
			
			int sum=0;
			for(int i=0;i<size.length-1;i++) {
				for(int j=i+1;j<size.length;j++) {
					sum+=size[i]*size[j];
				}
			}
			
			bw.write(String.valueOf(sum));
			bw.flush();
			bw.close();
	}
}
반응형

'알고리즘 > 문제풀이' 카테고리의 다른 글

[JAVA]백준 - 10162.전자레인지  (0) 2020.09.12
[JAVA]백준 - 5585.거스름돈  (0) 2020.09.12
[JAVA]백준 - 11399.ATM  (0) 2020.09.09
[JAVA]CodeUp - 1084.빛 섞어 색 만들기  (0) 2020.09.02
[JAVA]CodeUp - 1031 ~ 1037  (0) 2020.08.25