1~1000에서 7배수들의 합, 성능최적화!!

[ㄷ(58.148)]

어떻게함?;;

땔감 사고력가지고는 이정도가 한계 ㅠㅠ

이문제도 시프트연산갖고 최적화가 됨?? 

[asdfasf(98.212)]

7 + 14 + 21 + ... 994 = 7 ( 1 + 2 + 3 + 4 + ... + 142) = 7 * 142 * 143 / 2

[asdfasf(98.212)]

일반적으로 1000이 아니라 n 이라고 할때는 7 * floor(n / 7) * (floor(n / 7) + 1) / 2 하면 됨.

[ㄷ(58.148)]

헐시발;; 개사기네 알고리즘문제라도 이런식으로 답만딸랑 적어내도 상관없음? 왠지 풀이없이 답만 제출하는 느낌;

[rapzzard(rapzzard)]

@ㄷ : 윗 흉이 정답을 쎄려주긴 했는데 대체 원 코드가 어떻길래 최적화해서 저거냐?;;

[rapzzard(rapzzard)]

@ㄷ : 아니 알고리즘 문제로 풀면 저건 등비수열의 합이잖음..

[asdfasf(98.212)]

안될거 있나 이게 더 효율적이고 더 빠른 방법인데.

[rapzzard(rapzzard)]

@ㄷ : 걍 그런거 모르더라도 i=0부터 시작해서 i+=7씩 해주는게 저 윗 코드보다 더 직관적이고 빠를 것 같다.

[rapzzard(rapzzard)]

@ㄷ : asdfas어쩌고 흉말이 맞음. 루프도 없고 걍 넣으면 끝인데..근데 진심 위에도 썼지만 대체 원 코드가 어떻길래 최적화를 한게 저거냐?;

[ㅇㅇㅇ(121.174)]

이쯤되면 원코드가 너무 궁금하다. 도대체 원코드가 어떤거냐?

[asdfasf(98.212)]

여기서 좀 더 나아가서 <= n인 2, 3, 5, 7, 11 로 나누어지는 수의 합은 어떻게 효율적으로 풀까?

[codesafer(codesafer)]

등차수열의 합산공식이잖아.

[codesafer(codesafer)]

가우스가 초딩때 풀었던

[133t(bitsforeveryone)]

차라리 저 위에 이상한짓 한것보다는 int i,sum=0; for(i=1; i<1001; i++){ if(i%7==0)sum+=i;}

[ㄷ(58.148)]

원코드를 갈고닦았다기보단 내가 생각해본 여러가지방법들중에 그나마 제일나은거;; 너무 어렵게 생각했나봄 ㅠㅠㅠ창피하당..

[133t(bitsforeveryone)]

물론 등차수열이 훨씬 효율적

[rapzzard(rapzzard)]

아..등차구나..ㅋㅋㅋ 아..부끄럽군..=3=3

[codesafer(codesafer)]

133t ㅋㅋㅋ i += 7 해야징... 물론 i = 7 부터.

[rapzzard(rapzzard)]

원 저자를 뭐라할게 아니라 날 죽여라..-_-

[codesafer(codesafer)]

그게 저 코드를 보고 배꼽 잡고 있으면 정상적인 사고는 힘들거라고 정상참작이 돼 : )

[rapzzard(rapzzard)]

@codesafer : 그러네용..0부터 하면 쓸데없이 1번 더 하는구나..아..진짜 2번 죽음..=3

[133t(bitsforeveryone)]

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[codesafer(codesafer)]

좀 있으면 누가 어렵게 짜나 컨테스트 될듯 ㅋㅋ

[ㄱㄱ(66.249)]

ㅋㅋㅋㅋ시작하는건가

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.