15684번 - 사다리 조작
사다리 놓는 과정을 백트래킹 이용해서 중복을 없애줬고, check함수를 이용해 위치체크를해줬습니다.
하지만 시간초과가 떴고 어느부분에서 이를 없앨수있는지 고수님들의 피드백 부탁드립니다 ㅠㅜ
check가 비효율적입니다. 사다리를 놓는 동시에 어느 시작점이 어느 끝점으로 가는지를 저장하게 하면 직접 시뮬레이션을 돌리지 않고도 check를 할 수 있습니다.
원인은 단순했습니다..@jh05013 님 말씀도 맞지만단순히 한점이라도 제위치를 찾지못하면 리턴을 하는 방법도 있습니다..
댓글을 작성하려면 로그인해야 합니다.
psh4253 3년 전
사다리 놓는 과정을 백트래킹 이용해서 중복을 없애줬고, check함수를 이용해 위치체크를해줬습니다.
하지만 시간초과가 떴고 어느부분에서 이를 없앨수있는지 고수님들의 피드백 부탁드립니다 ㅠㅜ