brad903   1년 전

안녕하세요! 어제 빼빼로 데이를 맞아 빼빼로가 들어간 문제를 찾다 풀었는데요.

시간초과 때문에 우여곡절이 있네요. 한 수 부탁드립니다. 아래는 제가 시도한 내용들입니다

  1. 일반적인 DFS로 문제 풀이

2. 시간초과의 발생으로 가지치기를 위해 현재 min이 answers 후보 중 가장 큰 값보다 작으면 그 즉시 탐색 종료하도록 변경(min이 더 커질일은 없기 때문에)

3. 그럼에도 불구하고 시간초과 발생으로 가중치가 큰 순서대로 먼저 탐색하도록 정렬(혹시나 큰수부터 하면 값이 큰 answers 후보를 빨리 찾을 수 있을까해서요).

그래도 아직 시간초과가 발생하네요.. ㅠ

댓글을 작성하려면 로그인해야 합니다.