tjgy9023   1년 전

백트래킹을 이용해서  M개 만 남기고 지우는 방식으로 구현을 했는데

값은 잘나오는데 마지막게 되게 느리게 나오더라구요

치킨집을 M개로 만들고 집 하나씩 치킨집 M개와의 거리로 최소값 구해서

더해주는 방식으로 했는데  어떻게 보면 4중포문인데

어디를 잡아야 복잡도가 떨어질지 감이 안잡히네요..

처음에 최소 거리잡는 걸 bfs로 할려고 했는데 이게 오히려 더 오래 걸릴 것 같아서 아래처럼 만들었는데 더 걸리는건가..

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