2개 이하로 다른 비트
-
프로그래머스[Python] - 구명 보트, 영어 끝말잇기, 2개 이하로 다른 비트프로그래머스문제정리 & Python잡다한것 2021. 7. 17. 17:03
구명보트 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 내용 : 사람들의 무게가 주어지고 최대 2명이 탈 수 있는 구명 보트가 있을때, 가장 최소의 수로 구명보트를 태우려면 몇개가 필요한가? 알고리즘 : Greedy (탐욕 알고리즘), 투포인터 풀이과정 : 결론, 괜히 어렵게 생각해서 삽질했다..ㅋㅋ 처음에 당연히 배낭 문제처럼 heap 자료구조를 사용해서 무..