1047번 - 울타리
모든 울타리 좌표랑 길이를 받은 후 울타리 길이로 정렬하였습니다.
정렬 후 1~n개까지 for문을 돌면서 삭제할 울타리 개수를 정합니다.
dfs를 통해 n개중 for문의 i개만큼 nCi를 구해줬습니다.
i를 하나씩 증가하면서 만약 울타리를 칠 수 있으면 for문을 종료시켰습니다.
n이 40이라 n이 조금만 커져도 시간초과가 뜰거같긴한데
이 이상의 방법이 떠오르지 않습니다ㅠㅠ
힌트 조금만 주시면 감사하겠습니다.
혹시 저도 비슷하게 nCi로 하는 방법으로 하였다가 제한사항에 막혔는데, 해결하셨으면 조언을 구할 수 있을까요? 감사합니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
kysu5095 3년 전
모든 울타리 좌표랑 길이를 받은 후 울타리 길이로 정렬하였습니다.
정렬 후 1~n개까지 for문을 돌면서 삭제할 울타리 개수를 정합니다.
dfs를 통해 n개중 for문의 i개만큼 nCi를 구해줬습니다.
i를 하나씩 증가하면서 만약 울타리를 칠 수 있으면 for문을 종료시켰습니다.
n이 40이라 n이 조금만 커져도 시간초과가 뜰거같긴한데
이 이상의 방법이 떠오르지 않습니다ㅠㅠ
힌트 조금만 주시면 감사하겠습니다.