tsum 관련해서 질문드립니다

22.12.24 12:13 작성 조회수 263

시간초과 (4, 5번) 해결을 위해서 tsum 조건을 추가하셨는데, 이 경우 worst case에서는 시간초과가 발생할수밖에 없지 않나요? 혹시 완전탐색(DFS) 외 다른 방법으로 찾아봐야 하지 않나요?

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

5. 바둑이 승차-Cut Edge Tech

강의실 바로가기

답변 1

답변을 작성해보세요.

nak512

2022.12.27

저도 그렇게 생각해서, 다음과 같이 접근해보았습니다. 바둑이 무게 W 리스트를 만들고 그 리스트를 내림차순으로 정렬한 후, 처음으로 조건을 만족하는 값(최대 무게 값)이 나오면 재귀 탈출하도록 하였습니다.