작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
8. 침몰하는 타이타닉(그리디)
작성
·
155
0
안녕하세요. 유익한 알고리즘 강의 잘 보고 있습니다!
보트 한개 탈 수 있는 총 무게인 M 의 범위가 70<=M<=250 인데 만약 M=100 이고 사람의 몸무게가 150 이면 해당 되는 사람은 구출 할수 없습니다. 승객 모두가 탈출 할수가 없습니다. 따라서 M의 범위를 150 보다 같거나 크게 하던지 해야될거 같습니다. 감사합니다.
답변 2
저도 4번 테스트 케이스 때문에 헷갈렸습니다 이제 해결됬네요 ! 감사합니다!
열심히 공부하는 모습 보기 좋습니다.
사실 문제를 만들때 탈출 못하는 경우는 없다는 것을 전달하기 위해 입력설명의 마지막 줄에
"각 승객의 몸무게는 M을 넘지 않습니다" 라고 넣은 것입니다. 전달이 조금 애매했던 것 같습니다.
그리고 채점데이터를 살펴보니 4번 데이터가 이 내용을 지키지 않고 있어 고쳐 올려놓겠습니다.