[PRO/프로그래머스] 그리디 구명보트 파이썬

DAY 2022.03.22

 

프로그래머스 그리디 구명보트 풀이

효율성 때문에 변경한 방법 풀이다.

사람 무게 sort한 후 큐를 이용하여 첫사람,끝사람을 구함.

first+last가 <=limit일 경우와 >limit일 경우를 나눠 판단

 

 

 

프로그래머스 그리디 구명보트 코드

 

효율성은 실패지만 테스트케이스 15개는 구현 통과됐던 풀이

테스트케이스 15개는 전부 통과했으나, 시간 효율성,,FAIL,,아직 나에게 시간복잡도는 크나큰 벽같다.

 

 

 

 

 

그나저나 다 풀고나서 베스트코드를 봤더니 ,,이 사람 천재다.

큐없이 인덱스만으로 while a<b 문으로 구현했는데 

최종 값 return 할때, 전체 인원수-짝지어진 커플수==최소 보트운행수