반응형
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] rope = new int[n];
int[] ans = new int[n];
for(int i=0; i<n; i++) {
rope[i] = Integer.parseInt(br.readLine());
// System.out.println(rope[i]);
}
Arrays.sort(rope);
for(int i=0; i<n; i++) {
// System.out.println(rope[i]);
ans[i] = rope[i] * (n-i);
// System.out.println(ans[i]);
}
Arrays.sort(ans);
System.out.println(ans[n-1]);
}
}
이것도 쉬운데 문제가 잘 이해가 안갔는데요
만약 로프가 5 10 15 이렇게 있을 때
5 5 5 = 15
10 10 = 20
15 = 15 이렇게 해서 10 10 나눠서 드는게 최대 중량을 들을 수 있어서 이게 정답이에요
max 값 구하려고 배열하나 더 만들었는데 .. 그렇게 좋은 답은 아닌 것 같군요 .. ㅋ
어쨋든 풀었으니깐요 ~~!
그럼 20000
반응형
'백준알고리즘' 카테고리의 다른 글
백준 2744번 대소문자 바꾸기 (0) | 2023.01.06 |
---|---|
[Java][정렬][그리디 알고리즘] 백준 1931 회의실 배정 (0) | 2021.05.02 |
[Java][그리디 알고리즘] 백준 11047 동전 0 (0) | 2021.04.28 |
[Java][정렬] 백준 1026 보물 (0) | 2021.04.27 |
백준 1717 집합의 표현 Union-Find JAVA (0) | 2020.07.10 |
댓글