본문 바로가기

코테

[프로그래머스] <구명보트> 파이썬

programmers.co.kr/learn/courses/30/lessons/42885

 

코딩테스트 연습 - 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5

programmers.co.kr

def solution(people, limit):
    answer = 0
    people.sort()
    left, right = 0, len(people)-1
    while left <= right :
        temp = people[left] + people[right]
        if temp <= limit : left += 1
        right -= 1
        answer += 1
    return answer

문제 똑바로 안 읽어서 구명보트에 2명 이상 타도 되는 줄 알고, 살짝 어렵게 생각하다가

결국 구글링하게 된 이야기임

 

정확성 테스트

테스트 1 통과 (1.62ms, 10.3MB)
테스트 2 통과 (1.07ms, 10.2MB)
테스트 3 통과 (1.03ms, 10.4MB)
테스트 4 통과 (0.94ms, 10.3MB)
테스트 5 통과 (0.48ms, 10.2MB)
테스트 6 통과 (0.29ms, 10.2MB)
테스트 7 통과 (0.44ms, 10.2MB)
테스트 8 통과 (0.04ms, 10.2MB)
테스트 9 통과 (0.07ms, 10.2MB)
테스트 10 통과 (0.99ms, 10.2MB)
테스트 11 통과 (0.78ms, 10.3MB)
테스트 12 통과 (0.83ms, 10.2MB)
테스트 13 통과 (0.59ms, 10.3MB)
테스트 14 통과 (0.79ms, 10.3MB)
테스트 15 통과 (0.10ms, 10.2MB)

효율성 테스트

테스트 1 통과 (8.93ms, 10.6MB)
테스트 2 통과 (10.16ms, 10.7MB)
테스트 3 통과 (8.89ms, 10.6MB)
테스트 4 통과 (9.79ms, 10.6MB)
테스트 5 통과 (9.18ms, 10.7MB)

채점 결과

정확성: 75.0

효율성: 25.0

합계: 100.0 / 100.0

'코테' 카테고리의 다른 글

[프로그래머스] <타겟 넘버> 파이썬  (0) 2021.02.06
[프로그래머스] <섬 연결하기> 파이썬  (0) 2021.02.02
[프로그래머스] <큰 수 만들기> 파이썬 풀이  (0) 2021.02.01
그리디  (0) 2021.01.26
파이썬 기본문법  (0) 2021.01.25