1697번 - 숨바꼭질
큐가 아닌 백트래킹으로 연습해보려고 소스코드를 짜봤습니다.
K - N 이 아니고 N - K 인것 같습니다.
그리고 그렇게 고쳐도 35%에서 틀리는데
그 이유는 isSubin이 K를 넘어가면 그냥 끝내버리는데 isSubin이 K를 넘어갔다가 다시 뒤로오는것이 더 빠른경우도 있습니다.
그리고 이 경우 배열범위인 10만을 넘어갈 수 있기때문에 배열 범위도 2배는 늘려줘야할것 같습니다.
정말 감사드립니다. :) 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
whdnjqls456 6년 전
큐가 아닌 백트래킹으로 연습해보려고 소스코드를 짜봤습니다.