강의

멘토링

커뮤니티

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

이야이야님의 프로필 이미지
이야이야

작성한 질문수

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

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

이것도 그리디 알고리즘인가요?

해결된 질문

작성

·

251

0

cnt=0
lt=0
rt=n-1
while lt<=rt:
if lst[lt]+lst[rt]<=m:
cnt+=1
rt-=1
lt+=1
else:
cnt+=1
rt-=1
print(cnt)

저는 이런식으로 풀었는데 이것도 그리디 알고리즘 인가요?

답변 1

0

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

안녕하세요^^

무게순으로 정렬을 하고 계속 선택해 나갔다면 그리디에 속한다고 볼 수 있습니다.

이야이야님의 프로필 이미지
이야이야

작성한 질문수

질문하기