quddnr4096   1년 전

제가 생각하는 반례 내에서는 잘 돌아가는데 시간초과가 자꾸 걸리네요 ㅜㅜ

어떤 반례에서 걸리는지, 괜찬으시면 어떤식으로 하는게 좋은지 알려주시면 감사하겠습니다.


코드 내용은 가장 많이 교차되는 전깃줄부터 삭제하는 형식이며 제귀형식으로 구현하였습니다.

가장 많이 교차되는 전깃줄이 복수 일 경우 그 수많큼 제귀로 돌려줍니다.

부탁드리겠습니다.

stwgood   1년 전

잘짜셨는데 무한루프라니 약간 아쉽습니다.

화이팅하세요!

koosaga   1년 전

백트래킹이면 모든 경우를 다 시도하기 때문에  대충 100! = 100*99*98* ... = 10^200 번 정도의 연산이 필요하고 이거는 컴퓨터로 처리하기 불가능합니다 (컴퓨터가 1초에 한 10^8번 정도..)


LIS (최대 증가 부분 수열)에 대해 찾아보세요

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