Week27 PRG 42885 구명보트 #179

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

heeheejj wants to merge 1 commit into seoul0809:main from heeheejj:week27_42885

Contributor

heeheejj commented Oct 18, 2023

PRG 42885 구명보트=

프로그래머스 코딩테스트 고득점 kit > Greedy
1270 (+11)

🚩 설계

투포인터 이용
몸무게를 오름차순 정렬한 뒤,
1. 두 명(몸무게가 가장 적은 사람, 몸무게가 가장 많은 사람)을 태우거나
2. 한 명(몸무게가 가장 많은 사람)을 태운다.
  l == r 인 경우는 남은 사람이 한명인 경우이므로, 무조건 answer+=1 -> while l <= r로 처리


          Week27 PRG 42885 구명보트

89d3d04

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet