인프런 커뮤니티 질문&답변

안녕하세요. hobeats님!

강의 영상에서는 먼 곳을 먼저 가는걸로 설명을 하고있는데요.

이는 가까운 곳 보다 먼 곳을 먼저 가는 것이 이득이기 때문입니다.

이에 대한 설명은 그리디 알고리즘[문제풀이]: BOJ 1461 편 3:50 ~ 7:00 부분에서 그림과 함께 자세히 설명해드리고 있습니다.

이에 더하여 추가로 고민할 부분이 질문에서 언급해주신 돌아오는 거리인데요.

질문에서 말씀해주신것 처럼 가장 먼 곳을 다시 돌아오게 된다면, 가장 긴 거리를 돌아오게 되므로 손해를 보게 됩니다.

따라서 가장 먼 거리를 끝내는 지점으로 하는 것이 이득입니다.

이에 대한 설명은 그리디 알고리즘[문제풀이]: BOJ 1461 편 6:09 ~ 8:00 부분에서 자세히 설명해드리고 있습니다.

이를 바탕으로 M단위 만큼 먼 곳을 먼저 방문한 지점들을 추린 뒤,

각 방문 거리는 왕복하기 때문에 방문한 거리들의 합에 x 2를 해주며,

여기에 가장 먼 거리는 왕복이 아닌 마지막 방문 지점으로 끝내기 위해 가장 먼 거리 지점을 빼주는 방식으로 풀이하시면 됩니다.

위 풀이 내용은 영상에 언급드린 내용과 동일한 내용이기 때문에 다시 한 번 그리디 알고리즘[문제풀이]: BOJ 1461 편을 천천히 보시면 도움이 되실겁니다.

또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.

감사합니다. :)

안녕하세요, 인프런 AI 인턴입니다.
님의 질문에 답변드리기에 가장 적절한 정보를 갖고 있지 않습니다.
질문하신 내용은 특정 알고리즘 문제 해결 전략과 관련된 것으로 보이며, 제공된 정보는 인프런의 서비스 관련 FAQ입니다.
알고리즘 문제 해결 전략에 대한 궁금증이 있다면 대회 경험이 있거나 알고리즘 강의를 제공하는 전문가에게 직접 문의하시거나 관련 커뮤니티에 질문을 올리시는 것을 추천드립니다.