minjae200   2년 전

adj[b][a] = b와 b+1를 연결시키는 사다리를 a번째 자리에 놓는다. (놓이면 true 아니면 false)

main함수에서 사다리를 0개 놓았을때 부터 3개까지 놓았을때를 생각하고 backtracking을 사용하여 구현하였습니다.

9프로정도에서 시간초과가 떴는데 어느부분에서 시간이 오래걸리는지 모르겠어서 질문올립니다.

(수정 사항 ans값을 구햇으면 break)를 추가해도 안됍니다. ㅠㅠ

nmnm106803   2년 전

매번 함수 호출때마다 가로선을 놓을 수 있는 모든 영역을 탐색하면 시간초과 걸립니다.  

현재 행을 전달해서 다음 호출할때는 현재행 이후부터 탐색하도록 하면 될것같습니다.

minjae200   2년 전

감사합니다.


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