
[Python] 탐욕법(Greedy) : 구명보트
2023. 10. 1. 01:57
코테공부
자기전에 하나 풀려다가 효율성 테스트에서 혼났음 정확도는 잘나오는데 효율성이!! 자료구조 공부를 좀 해야겠다 수업때 배운 내용을 한번 정리를 해봐야겠다 결국엔 다른 사람 코드 보고 성공했다 효율성 테스트가 있는 경우엔 답이 정해져 있는 기분이다 .. 참고: https://school.programmers.co.kr/questions/53983 문제 문제 설명 구명보트 한 번에 최대 2명 무게 제한 O 구명보트를 최대한 적게 사용해 모든 사람을 구하려고 한다. input people: 사람들의 몸무게를 담은 배열 limit: 구명보트의 무게 제한 output 모든 사람을 구출하기 위해 필요한 최소의 구명보트 개수 통과한 코드 이번 문제는 deque 자료구조를 이용해야했다 그래야 popleft() 도 효율적..