인프런 커뮤니티 질문&답변
작성한 질문수
tsum 관련해서 질문드립니다
작성
·
381
0
시간초과 (4, 5번) 해결을 위해서 tsum 조건을 추가하셨는데, 이 경우 worst case에서는 시간초과가 발생할수밖에 없지 않나요? 혹시 완전탐색(DFS) 외 다른 방법으로 찾아봐야 하지 않나요?
답변 1
0
저도 그렇게 생각해서, 다음과 같이 접근해보았습니다. 바둑이 무게 W 리스트를 만들고 그 리스트를 내림차순으로 정렬한 후, 처음으로 조건을 만족하는 값(최대 무게 값)이 나오면 재귀 탈출하도록 하였습니다.