효율적인 반복문

예를 들어 n이하의 정수 중에서 7의배수의 합을 구하는 코드를 짠다고 하자

이제까지라면 보통

for(int i=0; i<=n; i++)

이렇게 짜는데 이러면 for문이 n번 돌아가게 된다

그러나

for(int i=7; i<=n; i=i+7)

이렇게 짜면 결과는 같지만 for문이 훨신 적게 돌아 프로그램 실행 속도가 빨라진다

지금은 차이를 느낄 수 없지만 나중에 코드가 길어지고 복잡해지면 큰 차이가 발생한다.

또 1~100까지의 합을 구할 때

for문을 100번 돌리는 것보다는 n(n+1)/2 식을 쓰는게 효율적이다

수학이 이래서 중요한가보다.