CSE/baekjoon & swexpert
백준 2217 그리디 알고리즘 ] 로프
언제나 변함없이
2019. 4. 8. 20:30
반응형
뒤에서부터 오기
```
import java.util.*;
public class Main {public static void main(String[] args) {
Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); int[] arr = new int[testCase]; for(int i = 0 ; i < testCase; i++) { arr[i] = sc.nextInt(); } Arrays.sort(arr); int result = arr[arr.length-1]; int test = 0; int sum = 0; for(int i = 2; i < arr.length+1; i++) { //System.out.println("test"); test = arr[arr.length-i]*i; //System.out.println(test); result = test>result?test:result; } System.out.println(result);
}
}
```
- 앞에서부터 오기
sort된 배열을
맨 앞부터 하나씩 뒤로 갑시다. 맨아래 * 2 인 값
반응형