강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

churihyung님의 프로필 이미지
churihyung

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 침몰하는 타이타닉(그리디)

몸무게 짝짓기

작성

·

185

0

정렬 후에 짝지어서 나갈 때

가장 큰몸무게와 가장 작은몸무게 나가는게 아니라 

M kg 에 최대한 가깝게 짝지어서 나가는게 맞지 않나요??

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

Mkg에 가장 가깝게 짝을 지어주는 코드를 작성해서 주시면 반례가 있는지 찾아보겠습니다.

churihyung님의 프로필 이미지
churihyung

작성한 질문수

질문하기