xyzzy_shift   2년 전

안녕하세요.
출력이 소수점 첫째까지라고 되어있는데요..
답이 소수가 나오는 경우가 있나요?

dotorya   2년 전

소수점 첫째자리까지 출력하라는 것이 낚시인 경우도 종종 있습니다.

정수라는 확신이 있다면 그렇게 구현하셔도 될 것 같네요. (물론 조건대로 소수점 첫째자리까지는 출력해야 합니다.) 

이 문제가 정말로 그런지는 말씀드리지 않겠습니다 ㅎㅎ

xyzzy_shift   2년 전

@dotorya 일단 확신이 없어서 답은 어느 마을의 지점에서 나오는 것으로 가정을 하고 풀고있습니다.ㅠㅠ

제출하면 23%에서 틀렸다고 나옵니다. 좀 힌트를 얻을 수 있을까요?

제 풀이는 일단 좌표를 정렬하고 값이 가장 작은 마을에서 시작해서 반대편 마을의 끝까지 이동하면서 매번 다리를 건설해 봅니다.

다리를 설치한 지점을 기준으로 위쪽에 있는 왼쪽과 오른쪽의 마을의 개수를 곱하고 이것을 아래쪽의 있는 왼쪽과 오른쪽의 마을의 개수를 곱한 것을 뺀 값의 

절댓값을 다리를 설치할 때마다 비교하면서 값이 가장 작은 곳에서의 지점을 답으로 출력했습니다..ㅠㅠ

dotorya   2년 전

다리를 놓은 각 위치에 대해 거리의 합을 정확하게 계산하는 방법을 찾는 게 좋을 것 같네요.

마을 개수 정보만으로 어느 위치가 최적인지 알기는 힘들 것 같습니다.

저 경우 답이 최적이라는 보장이 있나요?

xyzzy_shift   2년 전

사실 거리의 합을 이용해 문제를 풀어보려고 했는데 구현 방법에서 막혀버려서.. 이런 야매?방식으로 풀어본 것이거든요 ㅋㅋ;
다시 거리의 합을 구하는 방법을 찾아봐야겠습니다ㅠㅠ 답변해 주셔서 감사합니다.

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