psh4253   1년 전

사다리 놓는 과정을 백트래킹 이용해서 중복을 없애줬고, check함수를 이용해 위치체크를해줬습니다.

하지만 시간초과가 떴고 어느부분에서 이를 없앨수있는지 고수님들의 피드백 부탁드립니다 ㅠㅜ

jh05013   1년 전

check가 비효율적입니다. 사다리를 놓는 동시에 어느 시작점이 어느 끝점으로 가는지를 저장하게 하면 직접 시뮬레이션을 돌리지 않고도 check를 할 수 있습니다.

psh4253   1년 전

원인은 단순했습니다..
@jh05013 님 말씀도 맞지만
단순히 한점이라도 제위치를 찾지못하면 리턴을 하는 방법도 있습니다..

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