몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간 제한 2초2억번 연산이 가능 . N**2 어려울 듯, 그 이하 시간복잡도를 사용메모리 제한 512MB리스트 안의 튜플 10,000개가 약 1.4MB 따라서 메모리 제한은 넣어둘것배낭에 들어갈 수 있는 무게를 초과하지 않는 선에서 가치가 가장 높은 최댓값을 출력설계배낭의 무게보다 무거운 아이템은 제외가치, 무게 순서대로 내림차순 정렬 (+ 근데 내림차순을 동시에 하면서 하나는 더 큰 값으로 다른 하나는 더 작은 값으로 할 수 있나?)아이템 리스트를 순회하면서 각 원소를 꺼냄만약 배낭 무게가 예를 들어 배낭의 무게가 3이고 아이템의 무게가 4라면elif 문에 안걸리게 된다. 아니다... 그러다 끝나겠지  for문이니깐... 아니라면, 각 아이템 무게가 현재 배낭의 무게보다 작다면배낭의 무게 -=..