백준 / 평범한 배낭 / 12865번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 평범한 배낭 / 12865번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/12865 문제 설명 나의 풀이# bp는 배낭을 의미, k는 준서가 담을 수 있는 무게def solution(bp, k): # 가장 가치가 높을 때 max_value = 0 # 가방에서 무게는 오름차순 가치는 내림차순으로 정렬 bp.sort(key=lambda x: (x[0], -x[1])) for i in range(0, len(bp)): current_weight = bp[i][0] current_value = bp[i][1] for j in range(i + 1, len(bp))..
김치바보
'12865' 태그의 글 목록