Ryulurala's notepad

문제 링크 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 풀이 "처음에 어떻게 태우지?" 하다가 구명보트는 2명이 제한이라는 것을 발견하고 바로 풀었다. deque을 이용하여 pop_front()와 pop_back()을 유용하게 쓰며 진행 대신, 처음에 정렬에 대해서는 vector로 정렬하고 역방향 반복자를 이용해 내림차순으로 정렬하였다. (deque은 조회에 대해서는 느리다구 한다, 대신 앞, 뒤로 pop이나 push가 용이하다) // init 1. people 벡터 컨테이너를 ..