jy0103   1년 전

이거 밖에 생각이 안 나는데 제출해보면 48점 이라네요!! 고수분들!(사실 아무나 상관x) 도와주세요!!help me🙏🏻

not_strober   1년 전

이 문제는 극단적으로 L = -1억, R = 1억, S = 0인 경우 약 2억 번의 탐색이 일어나는데 거기에 테스트 케이스도 최대 1만 개라서 완전 탐색으로는 풀 수 없습니다. 규칙을 찾아 푸는 문제입니다.

jy0103   1년 전

 규칙을 찾아서 푸는건 생각도 못해봣는데 감사합니다🥲

jy0103   1년 전

근데 시작점보다 왼쪽에 잇을때 시작점-보물을 어떻게 하나요??

ex)음수-음수,양수-음수

not_strober   1년 전

저는 이걸 풀 때 시작점을 기준으로 오른쪽에 있는 보물은 (R - S) * 2번째 턴에 찾고 왼쪽에 있는 보물은 (S - L) * 2 + 1턴에 찾는다고 두고 두 값을 비교해서 작은 값을 취했습니다. 시작점과 그보다 왼쪽에 있는 보물의 좌표의 부호에 관계 없이 (S - L)은 거리 절댓값을 나타냅니다.

jy0103   1년 전

감사합니다!😊

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