한 걸음 두 걸음
백준 2217 그리디 알고리즘 ] 로프 본문
반응형
뒤에서부터 오기
```
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 인 값
반응형
'CSE > baekjoon & swexpert' 카테고리의 다른 글
백준 14425 문자열집합 ] 자료구조 HashSet 이용! (Set) (0) | 2019.04.13 |
---|---|
백준 1931 회의실배정 (0) | 2019.04.08 |
백준 그리디 10610 ] 30 문제 /JAVA (0) | 2019.04.08 |
백준 그리디 5585 거스름돈 (0) | 2019.04.08 |
백준 5613 계산기프로그램 ] 우선순위를 고려하지 않은 순차 계산기 / char입력받기 (0) | 2019.03.29 |