shin10934   2년 전

조합을 이용하여 모든 경우를 만들고, bfs로 집마다 치킨 거리를 구해서 다 더하는 방식으로 구현했습니다. 그런데 시간초과가 뜨는데 이유를 잘 모르겠네요.. 

coronal95   2년 전

저도 확실한 건 아니지만 ...

 * m개의 치킨 집을 선택하는 것이 아닌 총 치킨집의 개수-m개의 치킨 집을 빈 곳으로 만들어 주는 방식 *

이 아닌 그냥 M개의 치킨 집을 선택 해도 되지 않을까요? 

치킨 거리를 구할 때에도 그냥 |집의 x좌표 - 치킨집의 x좌표|+|집의 y좌표-치킨집의 y좌표| 해주면 될 것 같은데요 ㅎㅎ

shin10934   2년 전

댓글 감사합니다. stl queue push, pop이 생각보다 느려서 발생한 문제였네요. 정말 감사합니다. 해결한 소스 코드도 올리겠습니다

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