kysu5095   3년 전

모든 울타리 좌표랑 길이를 받은 후 울타리 길이로 정렬하였습니다.

정렬 후 1~n개까지 for문을 돌면서 삭제할 울타리 개수를 정합니다.

dfs를 통해 n개중 for문의 i개만큼 nCi를 구해줬습니다.

i를 하나씩 증가하면서 만약 울타리를 칠 수 있으면 for문을 종료시켰습니다.

n이 40이라 n이 조금만 커져도 시간초과가 뜰거같긴한데

이 이상의 방법이 떠오르지 않습니다ㅠㅠ

힌트 조금만 주시면 감사하겠습니다.

0zero0   1년 전

혹시 저도 비슷하게 nCi로 하는 방법으로 하였다가 제한사항에 막혔는데, 해결하셨으면 조언을 구할 수 있을까요? 감사합니다 ㅠㅠ

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