gkwns0628   1년 전

2110 번 문제에서 말하는 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에는 집이 아니라 좌표로 이해하게 되면 해당 문제 풀이에 오류가 있을 것으로 보입니다. 

예를 들어 공유기를 설치하는 간격이 3이고, 좌표가 0, 1 그리고 10 이게 되면 현재 해당 문제의 공유된 풀이들의 알고리즘은 0에 설치하고 10에 설치하게 됩니다. 

이는 집의 관점에서 최대한 많은 곳에서 와이파이를 사용하는 것으로 보입니다. 

하지만 좌표의 관점에서는 0 만이 아니라 1에도 설치해야 0 + 간격 보다 1 큰 1 + 간격 까지 즉 더 많은 좌표에서 와이파이 사용이 가능해집니다. 

혹시 제가 잘 못 이해한 부분이 있을까요? 

감사합니다. 

zenith82114   1년 전

이웃한 두 공유기 사이의 거리의 최솟값을 최대화하고 싶다는 것에만 집중하시면 됩니다.

설치할 간격이 아니라 설치할 개수가 입력으로 들어오고,

이 공유기들이 한곳에 몰리지 않고 골고루 퍼졌으면 좋겠다는 뜻입니다.

gkwns0628   1년 전

아 제가 어떤 부분을 오인했는지 이해했습니다. 감사합니다! 

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