[프로그래머스/자바] 구명보트_42885

문제 및 코드

1. 생각

맨 처음에 오름차순 정렬 후 적은 사람들끼리 태우자! 이렇게 생각했는데 틀림...

2. 회고

• 한 구명보트에 2명만 탈 수 있다는 제한을 보지 못하고 문제를 끙끙거리며 풀어나갔다. 탐욕 분류니까 정렬해서 몸무게 적은 사람들부터 태우면 되겠군... 이러면서 풀었는데 테케는 통과해도 정답처리가 안 됨. 그래서 도저히 왜 그런지 몰라서 자세히보니 2명만 탈 수 있다는 제한이 있었음. 앞으로는 제한 사항을 잘 보자.
• 그리고 구명보트 수를 최소한으로 하기 위해 몸무게를 오름차순으로 정렬하고 제일 몸무게 적은 사람과 많은 사람을 함께 태워버리자는 탐욕법은 그래도 이해가 되었음...

----

• 오름차순 정렬한 다음 몸무게 적은 사람들끼리 먼저 태우면 되지 않을까? 하면서 풀었는데 테케는 통과돼도 제출하면 다 틀린다. 생각해보니 보트 수를 적게 만드려면 가장 몸무게 적은 사람과 가장 몸무게 많은 사람끼리 태우는 걸 확인해야 할 것 같다.
• 한 번 틀리고 나서 이 글 보고 풀이 방법 이해한 다음 내가 풀었는데 정답은 맞으나 코드가 약간 더럽다... 이전 코드가 참고한 코드라 그런지 더 직관적이고 그렇긴 하네

 

3. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 30분		O
2	30분	X