백준 로프

[백준 2217] 로프 - python

2217번: 로프 (acmicpc.net) 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net ' 문제풀이 처음 풀이 임의의 몇개의 로프들을 골라 최대 중량을 구하는 문제이므로 처음에 조합을 생각해냄 일단 최대값을 구하기 위해 lst값을 오름차순 해주었음 조합을 이용해 1개묶음, 2개묶음... n개묶음 까지 구한 후에 combi값에서 가장 큰 값들로만 이루어진 combi[0]에서 최소값 x 로프 개수(k)를 해주었음 하지만 메모리 초과가 떠서 실패,, from itertools import combina..