728x90
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | import math def solution(people, limit): answer = 0 # all_w = 0 # for i in people: # all_w += i # check_w = all_w/limit # print(check_w%limit) # if all_w % limit == 0: # answer = check_w+1 # else: # answer = math.ceil(check_w) #ㅋㅋㅋㅋㅋㅋㅋ sort_mans = sorted(people) help = 0 mans = len(people)-1 ship = 0 while help <= mans: ship+=1 if sort_mans[mans] + sort_mans[help] <= limit: help+=1 mans-=1 answer = ship return answer | cs |
728x90
'알고리즘' 카테고리의 다른 글
[ 프로그래머스 ] 2020 카카오 - 자물쇠와 열쇠 (0) | 2021.10.13 |
---|---|
[ 프로그래머스 ] 섬 연결하기 (0) | 2021.09.24 |
[ 프로그래머스 ] 큰 수 만들기 (0) | 2021.09.16 |
[ 프로그래머스 ] 카펫 (0) | 2021.09.14 |
[프로그래머스] 소수 찾기 (0) | 2021.09.14 |