이 문제는 극단적으로 L = -1억, R = 1억, S = 0인 경우 약 2억 번의 탐색이 일어나는데 거기에 테스트 케이스도 최대 1만 개라서 완전 탐색으로는 풀 수 없습니다. 규칙을 찾아 푸는 문제입니다.
32068번 - 보물 찾기
이 문제는 극단적으로 L = -1억, R = 1억, S = 0인 경우 약 2억 번의 탐색이 일어나는데 거기에 테스트 케이스도 최대 1만 개라서 완전 탐색으로는 풀 수 없습니다. 규칙을 찾아 푸는 문제입니다.
저는 이걸 풀 때 시작점을 기준으로 오른쪽에 있는 보물은 (R - S) * 2번째 턴에 찾고 왼쪽에 있는 보물은 (S - L) * 2 + 1턴에 찾는다고 두고 두 값을 비교해서 작은 값을 취했습니다. 시작점과 그보다 왼쪽에 있는 보물의 좌표의 부호에 관계 없이 (S - L)은 거리 절댓값을 나타냅니다.
댓글을 작성하려면 로그인해야 합니다.
jy0103 1년 전
이거 밖에 생각이 안 나는데 제출해보면 48점 이라네요!! 고수분들!(사실 아무나 상관x) 도와주세요!!help me🙏🏻