작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
8. 침몰하는 타이타닉(그리디)
해결된 질문
작성
·
251
0
cnt=0lt=0rt=n-1while lt<=rt: if lst[lt]+lst[rt]<=m: cnt+=1 rt-=1 lt+=1 else: cnt+=1 rt-=1print(cnt)
저는 이런식으로 풀었는데 이것도 그리디 알고리즘 인가요?
답변 1
안녕하세요^^
무게순으로 정렬을 하고 계속 선택해 나갔다면 그리디에 속한다고 볼 수 있습니다.