1731번 - 추론
위에 코드는 제출 시 맞았다 뜨고 아래 코드는 제출 시 83%에서 틀렸다고 뜹니다.
차이는 등비수열의 다음 항을 구할 때의 괄호 차이에 있는데요.
오히려 위에 코드가 입력 값이
3
8 12 18
되었을 경우 등비는 3/2가 되어 답이 27이 나와야 하는데 위에 코드는 18이 나오게 됩니다.
문제를 아무리 읽어봐도 추가적인 조건이 없는데 아래의 코드가 정답과 더 가까운 코드가 아닌가요?
위 코드 arr[N-1]*(arr[1]/arr[0]) 는 정수형 나눗셈이라 데이터 손실이 있을거 같고..
아래 코드 arr[N-1]*arr[1]/arr[0] 는 arr[N-1]*arr[1] 에서 정수 범위를 넘어설듯 하네요..
위 코드도 틀려야 정상인데, 이상한거 같네요..!
아!
10000
100000
1000000
같은 long long 범위의 수가 나올 수 있겠네요ㅠ
두 코드 다 틀리는 게 맞겠군요! 그러면 답이 잘못 된 게 아니라 데이터가 부족한 듯 하네요ㅠ
댓글을 작성하려면 로그인해야 합니다.
hellogaon 6년 전
위에 코드는 제출 시 맞았다 뜨고 아래 코드는 제출 시 83%에서 틀렸다고 뜹니다.
차이는 등비수열의 다음 항을 구할 때의 괄호 차이에 있는데요.
오히려 위에 코드가 입력 값이
3
8 12 18
되었을 경우 등비는 3/2가 되어 답이 27이 나와야 하는데 위에 코드는 18이 나오게 됩니다.
문제를 아무리 읽어봐도 추가적인 조건이 없는데 아래의 코드가 정답과 더 가까운 코드가 아닌가요?