한 걸음 두 걸음

백준 2217 그리디 알고리즘 ] 로프 본문

CSE/baekjoon & swexpert

백준 2217 그리디 알고리즘 ] 로프

언제나 변함없이 2019. 4. 8. 20:30
반응형
  1. 뒤에서부터 오기
    ```
    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);

    }

}

```

  1. 앞에서부터 오기
    sort된 배열을
    맨 앞부터 하나씩 뒤로 갑시다. 맨아래 * 2 인 값
반응형