whdnjqls456   4년 전

큐가 아닌 백트래킹으로 연습해보려고 소스코드를 짜봤습니다.


시간초과를 피하기 위해 여러 Cut 조건을 달아놨는데,

28%쯤에 틀렸다는 메세지가 발생합니다.

하지만 반례를 찾지 못해 헤메고 있습니다. 도와주세요;;

yukariko   4년 전

K - N 이 아니고 N - K 인것 같습니다.

그리고 그렇게 고쳐도 35%에서 틀리는데

그 이유는 isSubin이 K를 넘어가면 그냥 끝내버리는데 isSubin이 K를 넘어갔다가 다시 뒤로오는것이 더 빠른경우도 있습니다.

그리고 이 경우 배열범위인 10만을 넘어갈 수 있기때문에 배열 범위도 2배는 늘려줘야할것 같습니다.

whdnjqls456   4년 전

정말 감사드립니다. :) 해결했습니다!

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