ktj7916   2년 전

풀이를보면 이해가가지만, 이러한 문제를 다시보게된다면

완전탐색을 유추해 낼 자신이없습니다.

어떠한 근거로 혹은 어떠한 힌트를 보고 완전탐색이라는걸 유추해야할까요??
도움부탁드립니다 ㅠㅠ

srand   2년 전

글쎄요..

문제에 적용 가능한 효율적인( 계산량을 줄이는. 중복 연산을 줄일 수 있는) 알고리즘이 있으면 그 알고리즘을 사용하면 되지만,

딱히 없는경우 

모든 경우의 수가 몇개가 될지..

어떠한 경우에 컷팅이 가능할지 혹은 경우의 수를 어떻게 줄일 것인지 생각해보다가 


제한시간 내에 나올 것 같으면

백트레킹 + 컷팅 하지 않을까요?

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