blackberry97   4년 전

a에 큰 수를 곱하고 b에 극단적으로 더 큰 수를 더하거나 뺄 경우 답이 나오는 케이스도 존재합니다.

따라서 a를 표현가능한 정수의 최대값으로 놓고 풀 경우 시간초과가 나기 때문에 최소 a의 범위에 대한 조건이 추가되어야 할 것으로 생각됩니다. 

djs100201   4년 전

오답이 나오는 반례를 올려주세요.
절댓값이 100이하기 때문에 그런 경우가 많이 없을거 같아요

blackberry97   4년 전

3
37 40 -38

해당 케이스는 arr[1] = arr[0] * -26 + 1002를 만족합니다.

위의 반례 케이스를 보고 a의 탐색 범위를 -100 ~ 100 정도로 두면 괜찮겠다고 생각해서 시도 했으나 오답 처리를 받고

동일한 코드를 a의 탐색 범위를 -1000~1000으로 범위만 바꿔주고 통과를 받았습니다.

이러한 혼선을 방지하기 위해 a의 범위를 제한하는 것이 어떨까 하는 의견입니다.

말씀하신 대로 절대값이 100 이하기 때문에 그런 케이스가 흔하지는 않을 것 같습니다..ㅠㅠ 

djm03178   4년 전

어떤 풀이로 푸신 건지는 모르겠으나 제가 푼 코드의 경우 탐색 범위를 설정하는 부분이 따로 필요 없었습니다. 범위에 영향을 받지 않는 풀이가 존재하는 이상 제한을 따로 둘 필요는 없어 보입니다.

djm03178   4년 전

범위를 정해서 탐색하는 풀이로 푼다면 최대 범위가 어떻게 될지 생각하는 것도 풀이의 일부일 것입니다.

djs100201   4년 전

저도 범위 탐색을 안하는 코드로 짰었습니다.
굳이 범위 제한 할 필요는 없을 듯 하네요.

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