작성한 질문수 1
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
5. 바둑이 승차-Cut Edge Tech
2022. 12. 24. 03:13 작성
·
401
0
시간초과 (4, 5번) 해결을 위해서 tsum 조건을 추가하셨는데, 이 경우 worst case에서는 시간초과가 발생할수밖에 없지 않나요? 혹시 완전탐색(DFS) 외 다른 방법으로 찾아봐야 하지 않나요?
답변 1
2022. 12. 27. 04:50
저도 그렇게 생각해서, 다음과 같이 접근해보았습니다. 바둑이 무게 W 리스트를 만들고 그 리스트를 내림차순으로 정렬한 후, 처음으로 조건을 만족하는 값(최대 무게 값)이 나오면 재귀 탈출하도록 하였습니다.
이 글과 비슷한 Q&A
제 코드 좀 봐주세요
24.12.31. 12:29
29
1
예외가 존재할 가능성?
24.12.29. 01:41
12
3번이 안풀립니다
24.12.22. 05:46
30
5번 틀림
24.12.21. 15:06
33