작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
8. 침몰하는 타이타닉(그리디)
작성
·
187
0
정렬 후에 짝지어서 나갈 때
가장 큰몸무게와 가장 작은몸무게 나가는게 아니라
M kg 에 최대한 가깝게 짝지어서 나가는게 맞지 않나요??
퀴즈
이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?
데이터의 총합이 일정해야 한다
데이터가 미리 정렬되어 있어야 한다
데이터의 개수가 짝수여야 한다
데이터가 모두 양수여야 한다
답변 1
안녕하세요^^
Mkg에 가장 가깝게 짝을 지어주는 코드를 작성해서 주시면 반례가 있는지 찾아보겠습니다.