프로그래머스 [Lv. 2] 구명보트 {언어 : Python}

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

정답 코드

def solution(people, limit):
    answer = 0
    # 투 포인터로 가면 될듯
    # 오름차순 정렬 시키고 왼쪽 오른쪽 인덱스로 나눔
    # 왼쪽 사람과 오른쪽 사람을 더했는데 limit를 초과하면 오른쪽 사람은 혼자 타야됨
    left = 0
    right = len(people) - 1
    people.sort()
    while (left <= right):
        lv = people[left]
        rv = people[right]
        if (lv + rv > limit):
            right -= 1
        else:
            left += 1
            right -= 1
        answer += 1
    return answer

풀이 방법

1. 오름차순으로 정렬한다.
2. 왼쪽 끝 사람과 오른쪽 끝 사람을 합한 값을 limit와 비교한다.
3. 총 중량이 limit 보다 크다면 오른쪽 끝 사람은 혼자 타야하므로 right만 - 1해준다.
4. 작거나 같다면 둘이 같이 탈 수 있으므로 left + 1, right - 1을 해준다.
5. 반복이 될 떄마다 answer에 1을 더한다.
6. left가 right보다 값이 커지는 경우 종료된다.

느낀점

• 보자마자 투포인터가 떠올랐다.
• 한 번에 풀려서 짜릿하긴 했지만 다시 보면 좋을 것 같다.
• javascript 코드보다 더 잘 푼 것 같아서 다행이다.

https://sound-programming.tistory.com/229

프로그래머스 [Lv. 2] 구명보트 {언어 : JavaScript} [다시 풀어 보기]