알고리즘/문제풀이
[JAVA]백준 - 14241.슬라임 합치기
겅아링
2020. 9. 10. 00:09
반응형
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();
}
}
반응형