[Python]프로그래머스 코딩테스트 연습 구명보트

programmers.co.kr/learn/courses/30/lessons/42885 문제는 이렇다. 최대 2명이 탈 수 있는 구명보트가 있고 무게제한이 있을때, 보트가 이동하는 최소한의 횟수를 알아내는 문제이다. 생각나는대로 짜본 코드. people을 무게순으로 오름차순 정렬하고 가장 무거운 사람이 가장 가벼운 사람과 같이 탈 수 있으면 타고 가고, 못 타면 혼자서 타고간다고 생각해서 짜보았다. 만약 남은 사람이 한명이라면 answer에 1이 더해지면서 종료. 채점결과 알고리즘은 맞지만 효율성에서 문제가 발생했다. 아무래도 while문 내에서 반복되는 요소들 때문에 효율성이 떨어져 있었다. 그래서 좀 더 효율적으로 수정해보았으나 역시 시간초과 ㅠㅠ 통과는 못했지만 기존 코드보다 효율적이긴 하다 ㅋㅋ ..
Python/python 코딩테스트 2020. 10. 12. 21:28
1