강의

멘토링

커뮤니티

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

김정훈님의 프로필 이미지
김정훈

작성한 질문수

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

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

5번 테스트 케이스에서 오류가 나는데 이유가 뭘까요??

작성

·

208

0

'''

4-8 침몰하는 타이타닉

'''

import sys

#sys.stdin=open("in5.txt","rt")

n,m=map(int,input().split())

#print(n,m)

w=list(map(int,input().split()))

w.sort()

#print(w)

cnt=0 

lt=0

rt=n-1

while lt<=rt:

    if w[lt]+w[rt]<=m:

        cnt+=1

        lt+=1

        rt-=1

    else:

        rt-=1

        cnt+=1

print(cnt)

다른 케이스는 잘되는데 왜 마지막 케이스만 안될까요?

답변 1

0

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

문제가 없는 코드입니다. 제가 5번 데이터 해보니 561 정확하게 나옵니다. 채점해보아도 100점이 나오는 코드입니다.

김정훈님의 프로필 이미지
김정훈

작성한 질문수

질문하기