인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

조원준님의 프로필 이미지
조원준

작성한 질문수

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

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

문제에 오류가 있는 것 같습니다

작성

·

155

0

안녕하세요.  유익한 알고리즘 강의 잘 보고 있습니다!

보트 한개 탈 수 있는 총 무게인  M 의 범위가 70<=M<=250 인데 만약 M=100 이고 사람의 몸무게가 150 이면 해당 되는 사람은 구출 할수 없습니다. 승객 모두가 탈출 할수가 없습니다. 따라서 M의 범위를 150 보다 같거나 크게 하던지 해야될거 같습니다. 감사합니다.

답변 2

0

조원준님의 프로필 이미지
조원준
질문자

 저도 4번 테스트 케이스 때문에 헷갈렸습니다 이제 해결됬네요 !  감사합니다! 

0

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

열심히 공부하는 모습 보기 좋습니다. 

사실 문제를 만들때 탈출 못하는 경우는 없다는 것을 전달하기 위해 입력설명의 마지막 줄에 

"각 승객의 몸무게는 M을 넘지 않습니다" 라고 넣은 것입니다. 전달이 조금 애매했던 것 같습니다.

그리고 채점데이터를 살펴보니 4번 데이터가 이 내용을 지키지 않고 있어 고쳐 올려놓겠습니다.

조원준님의 프로필 이미지
조원준

작성한 질문수

질문하기