'2011/09'에 해당되는 글 1건

  1. 2011.09.07 | [Javascript] (Square of Sum)-(Sum of Square) (4)

[Javascript] (Square of Sum)-(Sum of Square)

0 | 1/codearts | 2011. 9. 7. 10:25
Posted by oveRock
프로젝트 오일러에서 놀다가...
1~n까지의 합의 제곱에서 제곱의 합을 빼는 함수.
직접 구해서 빼도 충분히 단순한 계산이긴 하나, loop 따위를 돌지 않고 constant time 내에 풀릴 수 있는 문제임을 유념하자.
너무 쉽게 알면 재미없으니 적당히 두들겨놨다(응?)

function soSsSos(_) { return ++_*--_*--_*(++_+(++_<<1))/0xc; }

댓글을 달아 주세요

  1. chobocho 2011.09.29 02:33  댓글주소 수정/삭제 댓글쓰기

    그냥 풀어 쓰면되지...가독성이 0 네요.

    function SoSmSoS ( n ) { return (n+1)*n*(n-1)*(3n+2)/12; }

  2. chobocho 2011.09.29 23:32  댓글주소 수정/삭제 댓글쓰기

    헐... 혹시 이거 퀴즈였어요?
    인터넷 뒤지니까 고등학교 때 배운 수열 공식 나온던데요.
    그거 인수 분해해서 위에 나온 패턴데로 배열하니 되던데요.
    (++_+(++_<<1)) 이 코드는 기발 했어요. 인수 분해를 보는 듯한...

블로그 이미지

oveRock

(life) = ∫(decision)dt

카테고리

분류 전체보기 (129)
Kaffa (13)
Muzik (18)
Skeptic (4)
Foto (10)
0 | 1 (16)
Etc... (68)