starsuzi   2년 전

안녕하세요....

이 문제로 2박3일을 풀고 있는데, 문제에서 주어진 모든 테스트케이스와 게시판에 올라와 있는 반례들은 잘 맞춥니다!!!그리고 간단한 테스트케이스도 잘 맞추더라구용..

최대 M개를 선택하는 것이기에 M개 보다 적게 선택하면 치킨거리가 최소가 되지 않을 것이라 판단하여 치킨집이 M개로 선택될 때 답을 계산하도록 구현했습니다!!

저는 dfs로 치킨집 조합을 찾아 배열에 담은 후, 집의 좌표를 담은 배열과 2중 for문을 통해 최소 거리를 찾고 이 값들 중 다시 최소 값을 찾도록 구현했는데 틀렸다고 뜨네요ㅠㅜ

고수님들 도와주세요ㅠㅠㅠㅠ

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