오답이 나오는 반례를 올려주세요.
절댓값이 100이하기 때문에 그런 경우가 많이 없을거 같아요
1111번 - IQ Test
3
37 40 -38
해당 케이스는 arr[1] = arr[0] * -26 + 1002를 만족합니다.
위의 반례 케이스를 보고 a의 탐색 범위를 -100 ~ 100 정도로 두면 괜찮겠다고 생각해서 시도 했으나 오답 처리를 받고
동일한 코드를 a의 탐색 범위를 -1000~1000으로 범위만 바꿔주고 통과를 받았습니다.
이러한 혼선을 방지하기 위해 a의 범위를 제한하는 것이 어떨까 하는 의견입니다.
말씀하신 대로 절대값이 100 이하기 때문에 그런 케이스가 흔하지는 않을 것 같습니다..ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
blackberry97 4년 전
a에 큰 수를 곱하고 b에 극단적으로 더 큰 수를 더하거나 뺄 경우 답이 나오는 케이스도 존재합니다.
따라서 a를 표현가능한 정수의 최대값으로 놓고 풀 경우 시간초과가 나기 때문에 최소 a의 범위에 대한 조건이 추가되어야 할 것으로 생각됩니다.