papayetoo   10달 전

치킨집 위치 와 각 집의 위치를 [tuple(y, x)] 식으로 저장해서 치킨 거리를 계산하는데

조합은 itertools combinations를 활용햇습니다.

어디서 틀린지 모르겠습니다.

shg9411   10달 전

일단 29번째 줄에서 폐업하지 않을 지점은 정확히 number개만큼 i를 설정하셔야 하는 것 아닌가싶네요.

shg9411   10달 전

위 댓글은 불필요한 부분이 있어서 남긴거고 (현재 가장 큰 케이스에서는 시간이 4배 소요됩니다.)

도시는 최대 100개가 있을 수 있기에 10**3이라는 Max로 잡아놓으신 값이 문제가 됩니다.

papayetoo   10달 전

Max 값을 변경하니 문제 해결했습니다.

가장 큰 케이스에서 시간이 오래 걸리는 것은 개선하기 위해서 다른 조합 방법을 이용해서 풀어보겠습니다.

댓글 감사합니다 :)👍

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