[C/C++] 1부터 n까지의 합 계산하기 정답

[밍고스사랑해(mingosudaisuki)]

size_t sum(size_t n) { return (n | 1) * ((n + 1) >> 1); }

- 반복문 없음
- 조건문 없음
- 계산 중간 과정에서 overflow 없음

ㄳ

[루비(110.70)]

n * (n + 1) / 2 - dc App

[루비(110.70)]

고딩때 점화식인가.. 수열인가 그때 배우는건데 ㅋㅋ - dc App

[밍고스사랑해(mingosudaisuki)]

n * (n + 1) / 2는 범위를 넘어가지 않지만 n * (n + 1)가 범위를 넘어가는 경우 잘못된 결과가 나옴

[루비(110.70)]

그러니까 검증된 공식 쓰셈 - dc App

[밍고스사랑해(mingosudaisuki)]

아니 뇌가 개빻았나 이해를 못하네 븅신새끼 그냥 포기하고 간다

[17번(wjd918273)]

n/2 + (n+1)/2 - dc Cpp

[17번(wjd918273)]

아 이거아닌데 ㅋㅋ - dc Cpp

[17번(wjd918273)]

중간에 *를 +라고썼네 - dc Cpp

[밍고스사랑해(mingosudaisuki)]

17번// 너 수학 못하지?

[루비(110.70)]

그거 (2n + 1) / 2 잖아 - dc App

[17번(wjd918273)]

미안ㅡㅡ 아무튼 나눗셈을 먼저하면 되잖아. 거 착각할수도 있지 - dc Cpp

[17번(wjd918273)]

n /2 *(n+1) 됐냐 - dc Cpp

[루비(110.70)]

[17번(wjd918273)]

평균구할때 오버플로우 안나는방법 생각하다가 식 이상하게 나옴 - dc Cpp

[밍고스사랑해(mingosudaisuki)]

n이 정수고 정수 나눗셈을 하는데 되겠냐 븅신아 5 * 6 / 2는 15고 5 / 2 * 6은 12인데

[17번(wjd918273)]

중간에 형변환 하세요 논리만 처 맞으면되지 그거 몰라서 이렇게썼을까 - dc Cpp

[17번(wjd918273)]

오버플로우 이야기하는데 그거까지 모바일환경에서 괄호쳐가면서 d...o..u....ble... 쓰고자빠져야됨? - dc Cpp

[17번(wjd918273)]

부동소수점 오차있으니까 데시멀써야겠네ㅋㅋ - dc Cpp

[밍고스사랑해(mingosudaisuki)]

중간에 형변환 해서 어떻게 해 븅신새끼야 PC에서 size_t는 64비트고 double은 가수부 53비트인데

[루비(110.70)]

아.. n * (n + 1) 여기서 오버플로우 발생한다구... 이제 이해함 ㅋㅋ - dc App

[밍고스사랑해(mingosudaisuki)]

그리고 double로 부동소수점이라도 0.5단위면 2의 52제곱까지 반올림오차 없어 빡대가리새끼야 반올림오차얘기는 왜나와

[밍고스사랑해(mingosudaisuki)]

루비// 넌 17번 저새끼보다는 그나마 낫네 ㅇㅈ

[17번(wjd918273)]

고거까진 안알아봤으니까 오차 발생가능성 검증해봐야 알겠거니 하고 말한거지 - dc Cpp

[익명(59.23)]

아주 신선한 코드야

[밍고스사랑해(mingosudaisuki)]

ㅇㅇ 대졸 신입 개발자가 SIMD 코드를 짤 대가리가 되는지 테스트하기에 아주 좋은 문제임

[익명(59.22)]

와 신기하네

[익명(59.22)]

n | 1 하는건 상상도 못했는데 ㄷㄷ

[17번(wjd918273)]

암튼 댓글 오버플로우 이야기만 보고 대댓달았는데 하나 배워가노 - dc Cpp