-
09/03 코딩테스트 백준 2217 로프코딩테스트 2021. 9. 3. 16:57
https://www.acmicpc.net/problem/2217
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
count = int(input()) rope = [] for i in range(count): rope.append(int(input())) rope.sort(reverse=True) weight = 0 for i in range(count): tmp = rope[i] * (i + 1) if(tmp > weight): weight = tmp print(weight)문제 풀이 방법을 모르겠어서 아래 포스팅 참고
https://pangsblog.tistory.com/21
[백준-2217]-[그리디알고리즘]-로프
문제링크 : https://www.acmicpc.net/problem/2217 이문제는 병렬로 연결된 로프가 버틸 수 있는 최대 중량이 얼마나 되는지 물어보는 문제이다. 로프가 한개일 때는 로프가 버틸 수 있는 한계가 최대 중량
pangsblog.tistory.com
'코딩테스트' 카테고리의 다른 글
10/28 코딩테스트 프로그래머스 전화번호 목록 (0) 2021.10.28 09/03 코딩테스트 백준 10162 전자레인지 Python (0) 2021.09.03 08/19 코딩테스트 백준 5585 거스름돈 (0) 2021.08.19 08/19 코딩테스트 백준 1541 잃어버린 괄호 (0) 2021.08.19 08/19 백준 코딩테스트 1931 회의실 배정 (0) 2021.08.19